Some Game Theoretic Remarks on Two-Player Generalized Cops and Robbers Games

Abstract

In this paper we study the two-player generalized Cops and Robber (GCR) games introduced by Bonato and MacGillivray. Our main goal is to present a full, self-contained game theoretic analysis of such games.