- A communication based model for games of imperfect information
- Lecture Notes in Computer Science
- Pages (from-to)
- Document type
- Interfacultary Research Institutes
- Institute for Logic, Language and Computation (ILLC)
The standard way of modelling imperfect information in games is in terms of information partitions for players. In this view, each player is associated with an equivalence relation over the set of game positions. For multiplayer games of imperfect information defined in this manner it turns out that most of the algorithmic questions like determining the winning strategy and synthesis of an equilibrium profile are undecidable. In this light, we propose a model where the players’ information partitions are generated explicitly by means of communication. We define a notion of locally consistent equilibrium and suggest that this captures the intuition of stable behaviour of players better. We show that when communication is by means of public announcements, the question of whether locally consistent equilibrium profile exists is decidable.
- go to publisher's site
- Proceedings title: CONCUR 2010 - concurrency theory: 21st international conference, CONCUR 2010, Paris, France, August 31-September
3, 2010: proceedings
Place of publication: Berlin
Editors: P. Gastin, F. Laroussinie
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.