Games on graphs with a public signal monitoring
Abstract
We study pure Nash equilibria in games on graphs with an imperfect monitoring based on a public signal. In such games, deviations and players responsible for those deviations can be hard to detect and track. We propose a generic epistemic game abstraction, which conveniently allows to represent the knowledge of the players about these deviations, and give a characterization of Nash equilibria in terms of winning strategies in the abstraction. We then use the abstraction to develop algorithms for some payoff functions.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2017
- DOI:
- 10.48550/arXiv.1710.07163
- arXiv:
- arXiv:1710.07163
- Bibcode:
- 2017arXiv171007163B
- Keywords:
-
- Computer Science - Computer Science and Game Theory;
- Computer Science - Logic in Computer Science
- E-Print:
- 28 pages