paper

Games on graphs with a public signal monitoring

arXiv:1710.07163 · doi:10.1007/978-3-319-89366-2_29

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.

arXiv comment28 pages

References in corpus (6)