Selfish Cops and Active Robber: Multi-Player Pursuit Evasion on Graphs

G. Konstantinidis, Ath. Kehagias

We introduce and study the game of "Selfish Cops and Active Robber" (SCAR) which can be seen as an multiplayer variant of the "classic" two-player Cops and Robbers (CR) game. In cl…