В. В. Гусев, В. В. Мазалов, “Оптимальные стратегии в игре патрулирования на графе”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2015, выпуск 2,страницы 61

Эта публикация цитируется в 1 статье

Прикладная математика

Оптимальные стратегии в игре патрулирования на графе

В. В. Гусев, В. В. Мазалов

Институт прикладных математических исследований Карельского научного центра РАН, Российская Федерация, 185000, Петрозаводск, ул. Пушкинская, 11

Аннотация: Рассматривается теоретико-игровая модель патрулирования на графе, в которой атакующий имеет $m$ единиц времени для атаки некоторой вершины графа, а стратегией патрулирующего является выбор пути в графе. Найдены равновесие в игре с нулевой суммой и средняя длина патрулирования для различных графов. Библиогр. 7 назв. Ил. 1. Табл. 13.

Ключевые слова: игра поиска, граф, патрулирование, атакующий, оптимальные стратегии.

УДК: 519.8

Поступила: 17 февраля 2015 г.