Stochastic Patrolling
Patrolling Games
Patrolling games are a special type of security games where a mobile Defender moves among vulnerable targets and aims to detect possible ongoing intrusions initiated by the Attacker. As an example, consider a public transport inspector operating in a subway, a security guard at an airport terminal, or a drone patrolling a military base. The task is to construct a moving strategy for the Defender minimizing the expected damage caused by the Attacker.