Information tracking in games on graphs
Journal of Logic, Language and Information (forthcoming)
| Abstract | When seeking to coordinate in a game with imperfect information, it is often relevant for a player to know what other players know. Keeping track of the information acquired in a play of infinite duration may, however, lead to infinite hierarchies of higher-order knowledge. We present a construction that makes explicit which higher-order knowledge is relevant in a game and allows us to describe a class of games that admit coordinated winning strategies with finite memory. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,672 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesCristina Bicchieri & Gian Aldo Antonelli (1995). Game-Theoretic Axioms for Local Rationality and Bounded Knowledge. Journal of Logic, Language and Information 4 (2):145-167.
Giacomo Bonanno (2004). A Characterization of Von Neumann Games in Terms of Memory. Synthese 139 (2):281 - 295.
Giacomo Bonanno (1992). Players' Information in Extensive Games. Mathematical Social Sciences 24 (1):35-48.
Edward Epsen (2007). Games with Zero-Knowledge Signaling. Studia Logica 86 (3):403 - 414.
Giacomo Bonanno (1999). Synchronic Information, Knowledge and Common Knowledge in Extensive Games. Research in Economics 53 (1):77-99.
Cristina Bicchieri (1988). Backward Induction Without Common Knowledge. PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1988:329 - 343.
Gabriel Sandu (1993). On the Logic of Informational Independence and its Applications. Journal of Philosophical Logic 22 (1):29 - 60.
Analytics
Monthly downloads |
Added to index2010-01-13Total downloads2 ( #232,381 of 549,067 )Recent downloads (6 months)0How can I increase my downloads? |
My notes
Discussion
