Discovery and Equilibrium in Games with Unawareness

Equilibrium notions for games with unawareness in the literature cannot be interpreted as steady-states of a learning process because players may discover novel actions during play. In this sense, many games with unawareness are "self-destroying" as a player's representation of the game may change after playing it once. We define discovery processes where at each state there is an extensive-form game with unawareness that together with the players' play determines the transition to possibly another extensive-form game with unawareness in which players are now aware of actions that they have discovered. A discovery process is rationalizable if players play extensive-form rationalizable strategies in each game with unawareness. We show that for any game with unawareness there is a rationalizable discovery process that leads to a self-confirming game that possesses a self-confirming equilibrium in extensive-form rationalizable strategies. This notion of equilibrium can be interpreted as steady-state of both a discovery and learning process.

[1]  Pierpaolo Battigalli,et al.  On Rationalizability in Extensive Games , 1997 .

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

[3]  Burkhard C. Schipper,et al.  Rationalizable Screening and Disclosure Under Unawareness , 2021 .

[4]  Yì N. Wáng,et al.  Implicit, explicit and speculative knowledge , 2018, Artif. Intell..

[5]  Michael D. Ryall,et al.  Subjective Rationality, Self - Confirming Equilibrium, and Corporate Strategy , 2003, Manag. Sci..

[6]  Massimo Marinacci,et al.  Ambiguity attitudes and self-confirming equilibrium in sequential games , 2019, Games Econ. Behav..

[7]  Pierpaolo Battigalli,et al.  Forward induction reasoning revisited , 2012 .

[8]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[9]  D. Fudenberg,et al.  Self-confirming equilibrium , 1993 .

[10]  L. Shapley,et al.  Stochastic Games* , 1953, Proceedings of the National Academy of Sciences.

[11]  E. Kalai,et al.  Subjective Equilibrium in Repeated Games , 1993 .

[12]  David Pearce Rationalizable Strategic Behavior and the Problem of Perfection , 1984 .

[13]  Andrea Galeotti,et al.  Awareness as an Equilibrium Notion: Normal-Form Games , 2006 .

[14]  Burkhard C. Schipper,et al.  Insiders Trading on Unknown Unknowns , 2021 .

[15]  Jörg Oechssler,et al.  Can you guess the game you are playing? , 2003, Games Econ. Behav..

[16]  Burkhard C. Schipper,et al.  Bayesian games with unawareness and unawareness perfection , 2013 .

[17]  D. Fudenberg,et al.  Payoff Information and Self-Confirming Equilibrium , 1999 .

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

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

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

[21]  E. Kalai,et al.  Rational Learning Leads to Nash Equilibrium , 1993 .

[22]  Drew Fudenberg,et al.  Rationalizable partition-confirmed equilibrium with heterogeneous beliefs , 2018, Games Econ. Behav..

[23]  Xiaojian Zhao,et al.  Incentives for Unaware Agents , 2011 .

[24]  Pierpaolo Battigalli,et al.  Strong Belief and Forward Induction Reasoning , 2002, J. Econ. Theory.

[25]  Sarah Auster,et al.  Optimal delegation and information transmission under limited awareness , 2024, Theoretical Economics.

[26]  Strongly Consistent Self‐Confirming Equilibrium , 2010 .

[27]  D. Fudenberg,et al.  Steady state learning and Nash equilibrium , 1993 .

[28]  Yasuo Sasaki,et al.  Generalized Nash equilibrium with stable belief hierarchies in static games with unawareness , 2017, Ann. Oper. Res..

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

[30]  Ignacio Esponda,et al.  Berk-Nash Equilibrium: A Framework for Modeling Agents with Misspecified Models , 2014, 1411.1152.

[31]  E. Özbay Unawareness and strategic announcements in games with uncertainty , 2007, TARK '07.

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

[33]  Pierfrancesco Guarino,et al.  An epistemic analysis of dynamic games with unawareness , 2020, Games Econ. Behav..

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

[35]  Yoshihiko Tada Discovery Process in Normal-Form Games with Unawareness: Cognitive Stability and Closedness under Rational Behavior , 2021, SSRN Electronic Journal.

[36]  Massimo Marinacci,et al.  Selfcon…rming Equilibrium and Model Uncertainty , 2012 .

[37]  Ignacio Esponda Rationalizable conjectural equilibrium: A framework for robust predictions , 2013 .

[38]  Sarah Auster,et al.  Asymmetric awareness and moral hazard , 2013, Games Econ. Behav..

[39]  Pierpaolo Battigalli,et al.  Conjectural Equilibria and Rationalizability in a Game with Incomplete Information , 1997 .

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

[41]  H. Peyton Young,et al.  Learning, hypothesis testing, and Nash equilibrium , 2003, Games Econ. Behav..

[42]  Andrés Perea,et al.  Common belief in rationality in games with unawareness , 2022, Math. Soc. Sci..

[43]  A. Rubinstein,et al.  Rationalizable Conjectural Equilibrium: Between Nash and Rationalizability , 1994 .

[44]  Drew Fudenberg,et al.  Subjective Uncertainty over Behavior Strategies: A Correction , 2002, J. Econ. Theory.

[45]  D. Fudenberg,et al.  Rationalizable Partition-Confirmed Equilibrium , 2015 .

[46]  Andreu Mas-Colell,et al.  Stochastic Uncoupled Dynamics and Nash Equilibrium , 2004, Games Econ. Behav..

[47]  Burkhard C. Schipper Strategic Teaching and Learning in Games , 2015, American Economic Journal: Microeconomics.

[48]  Marcus Arvan Transformative Experiences , 2020, International Encyclopedia of Ethics.

[49]  Makoto Shimoji Outcome-equivalence of self-confirming equilibrium and Nash equilibrium , 2012, Games Econ. Behav..

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

[51]  Drew Fudenberg,et al.  Learning in extensive-form games I. Self-confirming equilibria , 1995 .

[52]  Mario Gilli,et al.  On Non-Nash Equilibria , 1999 .

[53]  Burkhard C. Schipper,et al.  Political Awareness and Microtargeting of Voters in Electoral Competition , 2012 .

[54]  Mamoru Kaneko,et al.  Inductive Game Theory: A Basic Scenario , 2008 .

[55]  Pierfrancesco Guarino An Epistemic Characterization of Extensive-Form Rationalizability in Dynamic Games with Unawareness , 2017 .