Information Tracking in Games on Graphs

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.

• Type: Journal
• Year: 2010
• Where: JOLLI
• Authors: Dietmar Berwanger, Lukasz Kaiser
• Keywords: Game, Imperfect Information, Infinite Duration, JOLLI 2010