Knowledge Condition Games

12 years 9 months ago
Knowledge Condition Games
Agents often interact strategically to meet conditions involving their own or other agents' knowledge. This interaction can be modeled using a new method of game construction, knowledge condition games, introduced in this paper. Knowledge condition games are games in which a coalition of agents chooses its strategy in an extensive game form such that an epistemic logic condition is fulfilled. In this paper knowledge condition games are defined and applied to two example problems involving voting and a quiz master problem. It is also shown that a restricted class of knowledge condition games is NP-complete.
Sieuwert van Otterloo, Wiebe van der Hoek, Michael
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Authors Sieuwert van Otterloo, Wiebe van der Hoek, Michael Wooldridge
Comments (0)