A two-player zero-sum game is considered, where one player (the patroller) chooses a route to patrol an object that is a lattice graph. The other player (the hider) chooses a vertex of the graph to attack, with the goal of remaining undetected for a certain time T. The patroller wins if, during the time T, its route passes through the vertex chosen by the other player. The equilibrium in this game is derived in the class of mixed strategies.
Translated title of the contributionИгры патрулирования на решетке
Original languageEnglish
Pages (from-to)237-250
Number of pages14
JournalВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ
Volume22
Issue number2
DOIs
StatePublished - 4 Aug 2026

    Research areas

  • Nash equilibrium, hamilton cycle, hider, lattice, network, patroller, patrolling game, zero-sum game

ID: 159175921