• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

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

Рассматривается теоретико-игровая модель патрулирования на графе, в которой атакующий имеет m единиц времени для атаки некоторой вершины графа, а стратегией патрулирующего является выбор пути в графе. Найдены равновесие в игре с нулевой суммой и средняя длина патрулирования для различных графов