20-11-2018

# Generalized Cops and Robbers: A Multi-player Pursuit Game on Graphs

Published in: Dynamic Games and Applications | Issue 4/2019

Login to get access20-11-2018

Published in: Dynamic Games and Applications | Issue 4/2019

Login to get accessWe introduce and study the Generalized Cops and Robbers (GCR) game, an N-player pursuit game in graphs. The two-player version is essentially equivalent to the classic Cops and Robbers (CR) game. The three-player version can be understood as two CR games played simultaneously on the same graph; a player can be at the same time both pursuer and evader. The same is true for four or more players. We formulate GCR as a discounted stochastic game of perfect information and prove that, for three or more players, it has at least two Nash equilibria: one in positional deterministic strategies and another in nonpositional ones. We also study the capturing properties of GCR Nash equilibria in connection with the cop number of a graph. Finally, we briefly discuss GCR as a member of a wider family of multi-player graph pursuit games with rather interesting properties.

Advertisement

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

- über
**69.000 Bücher** - über
**500 Zeitschriften**

aus folgenden Fachgebieten:

- Automobil + Motoren
- Bauwesen + Immobilien
- Business IT + Informatik
- Elektrotechnik + Elektronik
- Energie + Nachhaltigkeit
- Finance + Banking
- Management + Führung
- Marketing + Vertrieb
- Maschinenbau + Werkstoffe
- Versicherung + Risiko

**Testen Sie jetzt 15 Tage kostenlos.**

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

- über
**50.000 Bücher** - über
**380 Zeitschriften**

aus folgenden Fachgebieten:

- Automobil + Motoren
- Bauwesen + Immobilien
- Business IT + Informatik
- Elektrotechnik + Elektronik
- Energie + Nachhaltigkeit
- Maschinenbau + Werkstoffe

**Testen Sie jetzt 15 Tage kostenlos.**

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

- über
**58.000 Bücher** - über
**300 Zeitschriften**

aus folgenden Fachgebieten:

- Bauwesen + Immobilien
- Business IT + Informatik
- Finance + Banking
- Management + Führung
- Marketing + Vertrieb
- Versicherung + Risiko

**Testen Sie jetzt 15 Tage kostenlos.**