Periodic Patrols on the Line and Other Networks

Steve Alpern, Thomas Lidbetter, Katerina Papadaki

We consider a patrolling game on a graph recently introduced by Alpern et al. (2011) where the Patroller wins if he is at the attacked node while the attack is taking place. This p…