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

2020/07/29 by Kehagias, Athanasios, Konstantinidis, Georgios
#Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics

paper · doi:10.48550/arxiv.2007.14758

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.

Related

• Characterizations and algorithms for generalized Cops and Robbers games
• Generalized Cops and Robbers: A Multi-Player Pursuit Game on Graphs
• Selfish Cops and Passive Robber: Qualitative Games
• General Cops and Robbers Games with randomness
• Cops and Robbers, Game Theory and Zermelo's Early Results