Selected publications at LSV

Abstract:
We study 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.

@inproceedings{B-fossacs18,
   address = {Thessaloniki, Greece},
   author = {Bouyer, Patricia},
   booktitle = {{P}roceedings of the 21st {I}nternational {C}onference on {F}oundations of {S}oftware {S}cience and {C}omputation {S}tructures ({FoSSaCS}'18)},
   editor = {Baier, Christel and {Dal Lago}, Ugo},
   month = apr,
   pages = {530-547},
   publisher = {Springer},
   series = {Lecture Notes in Computer Science},
   title = {Games on graphs with a public signal monitoring},
   url = {https://arxiv.org/abs/1710.07163},
   year = {2018},
}

About LSV

Select by Year