Kuhn's Theorem for Extensive Games with Unawareness

We extend Kuhn's Theorem to extensive games with unawareness. This extension is not entirely obvious: First, extensive games with non-trivial unawareness involve a forest of partially ordered game trees rather than just one game tree. An information set at a history in one tree may consist of histories in a less expressive tree. Consequently, perfect recall takes a more complicated form as players may also become aware of new actions during the play. Second, strategies can only be partially an object of ex-ante choice in games with unawareness. Finally, histories that a player may expect to reach with a strategy profile may not be the histories that actually occur with this strategy profile, requiring us to define appropriate notions of equivalence of strategies.

[1]  Leandro Chaves Rêgo,et al.  Extensive games with possibly unaware players , 2006, AAMAS '06.

[2]  Aviad Heifetz,et al.  Prudent Rationalizability in Generalized Extensive-Form Games with Unawareness , 2011 .

[3]  Burkhard C. Schipper,et al.  Political Awareness, Microtargeting of Voters, and Negative Electoral Campaigning , 2018 .

[4]  Emel Filiz-Ozbay,et al.  Incorporating unawareness into contract theory , 2012, Games Econ. Behav..

[5]  Burkhard C. Schipper Unawareness - A Gentle Introduction to Both the Literature and the Special Issue , 2014 .

[6]  Erkut Yusuf Özbay,et al.  Unawareness and strategic announcements in games with uncertainty , 2007, TARK '07.

[7]  Leandro Chaves Rêgo,et al.  Generalized solution concepts in games with possibly unaware players , 2007, TARK '07.

[8]  Ariel Rubinstein,et al.  On the Interpretation of Decision Problems with Imperfect Recall , 1996, TARK.

[9]  Burkhard C. Schipper,et al.  Dynamic Unawareness and Rationalizable Behavior , 2009, Games Econ. Behav..

[10]  H. W. Kuhn,et al.  11. Extensive Games and the Problem of Information , 1953 .

[11]  R. Selten Reexamination of the perfectness concept for equilibrium points in extensive games , 1975, Classics in Game Theory.

[12]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[13]  Ronald Fagin,et al.  Belief, Awareness, and Limited Reasoning. , 1987, Artif. Intell..

[14]  Burkhard C. Schipper,et al.  Interactive Unawareness , 2005, J. Econ. Theory.

[15]  Philipp C. Wichardt Existence of Nash equilibria in finite extensive form games with imperfect recall: A counterexample , 2008, Games Econ. Behav..

[16]  Simon Grant,et al.  Inductive reasoning about unawareness , 2013 .

[17]  M. Kaneko,et al.  Information patterns and Nash equilibria in extensive games: 1 , 1984 .

[18]  Yossi Feinberg,et al.  Games with Unawareness , 2012 .