КарНЦ РАН
в социальных сетях
в социальных сетях
Публикации
В.В. Гусев, В.В. Мазалов.
Оптимальные стратегии в игре патрулирования на графе
// Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., № 2. 2015. C. 61–76
Ключевые слова: игра поиска, граф, патрулирование, атакующий, оптимальные стратегии
Рассматривается теоретико-игровая модель патрулирования на графе, в которой атакующий имеет m единиц времени для атаки некоторой вершины графа, а стратегией патрулирующего является выбор пути в графе. Найдены равновесие в игре с нулевой суммой и средняя длина патрулирования для различных графов.
Последние изменения: 7 августа 2015