Research output: Contribution to journal › Article › peer-review
Patrolling games on a lattice network. / Лю, Цзяжуй; Мазалов, Владимир Викторович.
In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, Vol. 22, No. 2, 08.2026, p. 237-250.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Patrolling games on a lattice network
AU - Лю, Цзяжуй
AU - Мазалов, Владимир Викторович
PY - 2026/8
Y1 - 2026/8
N2 - Рассматривается игра двух лиц с нулевой суммой, в которой один игрок (патрулирующий) выбирает маршрут патрулирования объекта, представляющего собой решeтчатый граф. Другой игрок (прячущийся) выбирает вершину графа для атаки, стремясь оставаться незамеченным в течение определeнного времени T . Патруль выигрывает, если за время T его маршрут проходит через вершину, выбранную другим игроком. Равновесие в этой игре находится в классе смешанных стратегий.
AB - Рассматривается игра двух лиц с нулевой суммой, в которой один игрок (патрулирующий) выбирает маршрут патрулирования объекта, представляющего собой решeтчатый граф. Другой игрок (прячущийся) выбирает вершину графа для атаки, стремясь оставаться незамеченным в течение определeнного времени T . Патруль выигрывает, если за время T его маршрут проходит через вершину, выбранную другим игроком. Равновесие в этой игре находится в классе смешанных стратегий.
U2 - 10.21638/spbu10.2026.205
DO - 10.21638/spbu10.2026.205
M3 - Article
VL - 22
SP - 237
EP - 250
JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
SN - 1811-9905
IS - 2
ER -
ID: 159175921