Nash Equilibria in Symmetric Games with Partial Observation

We investigate a model for representing large multiplayer games, which satisfy strong symmetry properties. This model is made of multiple copies of an arena; each player plays in his own arena, and can partially observe what the other players do. Therefore, this game has partial information and symm...

Full description

Saved in:
Bibliographic Details
Published in:Electronic proceedings in theoretical computer science 2014-04, Vol.146 (Proc. SR 2014), p.49-55
Main Authors: Bouyer, Patricia, Markey, Nicolas, Vester, Steen
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We investigate a model for representing large multiplayer games, which satisfy strong symmetry properties. This model is made of multiple copies of an arena; each player plays in his own arena, and can partially observe what the other players do. Therefore, this game has partial information and symmetry constraints, which make the computation of Nash equilibria difficult. We show several undecidability results, and for bounded-memory strategies, we precisely characterize the complexity of computing pure Nash equilibria (for qualitative objectives) in this game model.
ISSN:2075-2180
2075-2180
DOI:10.4204/EPTCS.146.7