Continuous Patrolling Games

DOI10.1287/OPRE.2022.2346MaRDI QIDQ5060487zbMATH OpenOpenAlexFDO

Authors Thuy Bui, Thomas Lidbetter, Steve Alpern, Katerina Papadaki

Publication date 10 January 2023

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.07369

zbMATH Keywords

networkszero-sum gamespatrolling

Mathematics Subject Classification ID

Noncooperative games (91A10) Games involving graphs (91A43)

Recommendations

• Continuous patrolling and hiding games
• Patrolling games
• scientific article; zbMATH DE number 4125215
• scientific article; zbMATH DE number 1329119
• Publication:4489323
• On dynamic patrolling security games
• A continuous game of ambush
• Continuous Time Repeated Games
• Continuous Authentication Security Games
• The game of cops and eternal robbers

Cites work

• scientific article; zbMATH DE number 3857153 (Why is no real title available?)
• scientific article; zbMATH DE number 6282155 (Why is no real title available?)
• A generalized inspection game
• A graph patrol problem with random attack times
• Adversarial patrolling in a uniform
• Adversarial patrolling with spatially uncertain alarm signals
• Continuous patrolling and hiding games
• Matching, Euler tours and the Chinese postman
• Optimal patrol to uncover threats in time when detection is imperfect
• Optimizing periodic patrols against short attacks on the line and other networks
• Patrolling a border
• Patrolling a perimeter
• Patrolling a pipeline
• Patrolling games
• Patrolling security games: definition and algorithms for solving large instances with single patroller and single intruder
• Security routing games with multivehicle Chinese postman problem
• When patrolmen become corrupted: monitoring a graph using faulty mobile robots

Cited in

(12)

• Optimal patrolling strategies for trees and complete networks
• Adversarial patrolling in a uniform
• A graph patrol problem with random attack times
• Patrolling a pipeline
• Optimizing periodic patrols against short attacks on the line and other networks
• An interdiction game on a queueing network with multiple intruders
• Patrolling a border
• On dynamic patrolling security games
• Connected surveillance game
• Search for the optimal initial distribution of players' location in a patrolling game
• Patrolling games
• Continuous patrolling and hiding games

This page was built for publication: Continuous Patrolling Games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5060487)