Some Game Theoretic Remarks on Two-Player Generalized Cops and Robbers Games
Athanasios Kehagias, Georgios Konstantinidis
TL;DR
This paper provides a comprehensive game theoretic analysis of two-player generalized Cops and Robbers games, extending previous work by Bonato and MacGillivray.
Contribution
It offers a complete, self-contained theoretical framework for analyzing GCR games from a game theory perspective.
Findings
Formal characterization of GCR games
Identification of optimal strategies in GCR games
Insights into the strategic complexity of GCR 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.