A note on the Uniformed Patroller Game
Patrolling Games were introduced by Alpern, Morton and Papadaki (2011) to model the adversarial problem where a mobile Patroller can only thwart an attack at some location by visiting it during the attack period, which has a prescribed integer duration m. In the present note we modify the problem by allowing the Attacker to go to his planned attack location early and observe the presence or absence of the Patroller (who wears a uniform), there. The Attacker can then choose to delay attacking for some number of periods d after the Patroller leaves. This extra information for the Attacker can reduce thwarted attacks by as much as a factor of 4 in specific models.
READ FULL TEXT