Information Tracking in Games on Graphs

Journal of Logic, Language and Information 19 (4):395-412 (2010)
  Copy   BIBTEX

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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,221

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2010-01-13

Downloads
35 (#393,691)

6 months
2 (#658,848)

Historical graph of downloads
How can I increase my downloads?