Patrolling Games

From MaRDI portal
Publication:2879520


DOI10.1287/opre.1110.0983zbMath1233.91063MaRDI QIDQ2879520

Alec Morton, Katerina P. Papadaki, Steven Alpern

Publication date: 26 March 2012

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: http://eprints.lse.ac.uk/32210/1/Partolling%20games.pdf


91A10: Noncooperative games

91A43: Games involving graphs

91A80: Applications of game theory


Related Items

Adversarial Patrolling in a Uniform, A random walk perspective on hide-and-seek games, Technical Note—Optimal Patrol of a Perimeter, Continuous Patrolling Games, Network Inspection for Detecting Strategic Attacks, On the distance between random events on a network, Optimal patrolling strategies for trees and complete networks, A stochastic game framework for patrolling a border, Infrastructure security games, Modeling costly learning and counter-learning in a defender-attacker game with private defender information, Multithreat multisite protection: a security case study, Ambush and active search in multistage predator-prey interactions, Optimizing periodic patrols against short attacks on the line and other networks, When patrolmen become corrupted: monitoring a graph using faulty mobile robots, On the approximation ratio of the random Chinese postman tour for network search, Continuous patrolling and hiding games, Spy-game on graphs: complexity and simple topologies, An interdiction game on a queueing network with multiple intruders, Patrolling a perimeter, A polynomial-time method to compute all Nash equilibria solutions of a general two-person inspection game, Counterfactual regret minimization for integrated cyber and air defense resource allocation, Coordinating resources in Stackelberg security games, Computing mixed strategies equilibria in presence of switching costs by the solution of nonconvex QP problems, Multi-robot adversarial patrolling strategies via lattice paths, Timed network games, Simple strategies versus optimal schedules in multi-agent patrolling, On the learning patterns and adaptive behavior of terrorist organizations, Approximate solutions for expanding search games on general networks, Static search games played over graphs and general metric spaces, Adversarial patrolling with spatially uncertain alarm signals, A Markov decision process model on dynamic routing for target surveillance, Patrolling a Border, Tools to Manage Search Games on Lattices, The Cardinality of the Sets Involved in Lattice Games, Distributed Patrolling with Two-Speed Robots (and an Application to Transportation), Patrolling a Pipeline