Публикации
В.В. Гусев.
Ситуация равновесия в игре патрулирования скамеройслежения
// Труды КарНЦ РАН. No 10. Сер. Математическое моделирование и информационные технологии. 2015. C. 28-33
Ключевые слова: антагонистическая игра; патрулирующий; атакующий; граф; равновесие; стратегия; камера слежения
С помощью методов теории игр получены ситуации равновесия в задаче патрулирования на графе. В статье найдено решение игры для графа, который является моделью потока информации от источника к приёмнику данных. Сделано предположение, что в каждой вершине графа установлена камера слежения. При таком предположении найдено равновесие в игре для неориентированного связного и ориентированного деревьев.
DOI: 10.17076/mat145
Индексируется в РИНЦ
Последние изменения: 7 ноября 2015