Ситуация равновесия в игре патрулирования с камерой слежения

Василий Васильевич Гусев, Vasily Gusev

Аннотация


С помощью методов теории игр получены ситуации равновесия в задаче патрулирования на графе. В статье найдено решение игры для графа, который является моделью потока информации от источника к приёмнику данных. Сделано предположение, что в каждой вершине графа установлена камера слежения. При таком предположении найдено равновесие в игре для неориентированного связного и ориентированного деревьев.

Ключевые слова


антагонистическая игра; патрулирующий; атакующий; граф; равновесие; стратегия; камера слежения

Полный текст:

PDF

Литература


Мазалов В. В. Математическая теория игр и приложения: учеб. пособие. СПб.: Лань, 2010. 448 с.

Носов В. И., Бернштейн Т. В., Носкова Н. В., Храмова Т. В. Элементы теории графов. Учебное пособие. Новосибирск: СибГУТИ, 2008. 107 с.

Alpern S., Gal. S. The theory of search games and rendezvous. Boston: Kluwer Academic Publishers, 2003.

Alpern S., Morton A., Papadaki K. Optimizing randomized patrols // Operational Research Group. 2009. P. 392–419.

REFERENCES in ENGLISH

Mazalov V. V. Matematicheskaya teoriya igr i prilozheniya: ucheb. posobie [Mathematical game theory and applications: textbook]. St. Petersburg: Lan’, 2010. 448 p.

Nosov V. I., Bernshteyn T. V., Noskova N. V., Hramova T. V. Elementy teorii grafov. Uchebnoe posobie [Elements of graph theory: textbook]. Novosibirsk: SibGUTI, 2008. 107 p.

Alpern S., Gal. S. The theory of search games and rendezvous. Boston: Kluwer Academic Publishers, 2003.

Alpern S., Morton A., Papadaki K. Optimizing randomized patrols. Operational Research Group. 2009. P. 392–419.




DOI: http://dx.doi.org/10.17076/mat145

Ссылки

  • На текущий момент ссылки отсутствуют.


© Труды КарНЦ РАН, 2014-2019