Selfish Cops and Passive Robber: Qualitative Games

Athanasios Kehagias; Georgios Konstantinidis

Selfish Cops and Passive Robber: Qualitative Games

Discrete Mathematics 2016-11-22 v2 Computer Science and Game Theory

Authors: Athanasios Kehagias , Georgios Konstantinidis

Abstract

Several variants of the cops and robbers (CR) game have been studied in the past. In this paper we examine a novel variant, which is played between two cops, each one independently trying to catch a "passive robber". We will call this the Selfish Cops and Passive Robber {SCPR} game. In short, SCPR is a stochastic two-player, zero-sum game where the opponents are the two cop players. We study sequential and concurrent versions of the SCPR game. For both cases we prove the existence of value and optimal strategies and present algorithms for the computation of these.

Cite

@article{arxiv.1607.05434,
  title  = {Selfish Cops and Passive Robber: Qualitative Games},
  author = {Athanasios Kehagias and Georgios Konstantinidis},
  journal= {arXiv preprint arXiv:1607.05434},
  year   = {2016}
}