IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/86300.html
   My bibliography  Save this paper

Discovery and Equilibrium in Games with Unawareness

Author

Listed:
  • Schipper, Burkhard C

Abstract

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.

Suggested Citation

  • Schipper, Burkhard C, 2018. "Discovery and Equilibrium in Games with Unawareness," MPRA Paper 86300, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:86300
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/86300/1/MPRA_paper_86300.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2013. "Dynamic unawareness and rationalizable behavior," Games and Economic Behavior, Elsevier, vol. 81(C), pages 50-68.
    2. Battigalli, Pierpaolo, 1996. "Strategic Rationality Orderings and the Best Rationalization Principle," Games and Economic Behavior, Elsevier, vol. 13(2), pages 178-200, April.
    3. Ignacio Esponda & Demian Pouzo, 2016. "Berk–Nash Equilibrium: A Framework for Modeling Agents With Misspecified Models," Econometrica, Econometric Society, vol. 84, pages 1093-1130, May.
    4. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    5. Gilli, Mario, 1999. "On Non-Nash Equilibria," Games and Economic Behavior, Elsevier, vol. 27(2), pages 184-203, May.
    6. Fudenberg, Drew & Kamada, Yuichiro, 2018. "Rationalizable partition-confirmed equilibrium with heterogeneous beliefs," Games and Economic Behavior, Elsevier, vol. 109(C), pages 364-381.
    7. Sergiu Hart & Andreu Mas-Colell, 2013. "Stochastic Uncoupled Dynamics And Nash Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 8, pages 165-189, World Scientific Publishing Co. Pte. Ltd..
    8. Fudenberg, Drew & Levine, David K, 1993. "Self-Confirming Equilibrium," Econometrica, Econometric Society, vol. 61(3), pages 523-545, May.
    9. Dekel, Eddie & Fudenberg, Drew & Levine, David K., 2002. "Subjective Uncertainty over Behavior Strategies: A Correction," Journal of Economic Theory, Elsevier, vol. 104(2), pages 473-478, June.
    10. Kalai, Ehud & Lehrer, Ehud, 1993. "Rational Learning Leads to Nash Equilibrium," Econometrica, Econometric Society, vol. 61(5), pages 1019-1045, September.
    11. Feinberg Yossi, 2021. "Games with Unawareness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 433-488, June.
    12. ,, 2013. "Rationalizable conjectural equilibrium: A framework for robust predictions," Theoretical Economics, Econometric Society, vol. 8(2), May.
    13. Fudenberg, Drew & Levine, David K, 1993. "Steady State Learning and Nash Equilibrium," Econometrica, Econometric Society, vol. 61(3), pages 547-573, May.
    14. Shimoji, Makoto, 2012. "Outcome-equivalence of self-confirming equilibrium and Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 75(1), pages 441-447.
    15. Heifetz Aviad & Meier Martin & Schipper Burkhard C., 2021. "Prudent Rationalizability in Generalized Extensive-form Games with Unawareness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 525-556, June.
    16. Sarah Auster & Nicola Pavoni, 2021. "Optimal Delegation and Information Transmission under Limited Awareness," ECONtribute Discussion Papers Series 059, University of Bonn and University of Cologne, Germany.
    17. Dekel, Eddie & Fudenberg, Drew & Levine, David K., 1999. "Payoff Information and Self-Confirming Equilibrium," Journal of Economic Theory, Elsevier, vol. 89(2), pages 165-185, December.
    18. Filiz-Ozbay, Emel, 2012. "Incorporating unawareness into contract theory," Games and Economic Behavior, Elsevier, vol. 76(1), pages 181-194.
    19. Pierpaolo Battigalli & Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci, 2015. "Self-Confirming Equilibrium and Model Uncertainty," American Economic Review, American Economic Association, vol. 105(2), pages 646-677, February.
    20. Foster, Dean P. & Young, H. Peyton, 2003. "Learning, hypothesis testing, and Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 45(1), pages 73-96, October.
    21. Martin Meier & Burkhard Schipper, 2014. "Bayesian games with unawareness and unawareness perfection," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 219-249, June.
    22. Rubinstein Ariel & Wolinsky Asher, 1994. "Rationalizable Conjectural Equilibrium: Between Nash and Rationalizability," Games and Economic Behavior, Elsevier, vol. 6(2), pages 299-311, March.
    23. Ernst-Ludwig Von Thadden & Xiaojian Zhao, 2012. "Incentives for Unaware Agents," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 79(3), pages 1151-1174.
    24. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2006. "Interactive unawareness," Journal of Economic Theory, Elsevier, vol. 130(1), pages 78-94, September.
    25. Michael D. Ryall, 2003. "Subjective Rationality, Self--Confirming Equilibrium, and Corporate Strategy," Management Science, INFORMS, vol. 49(7), pages 936-949, July.
    26. Oechssler, Jorg & Schipper, Burkhard, 2003. "Can you guess the game you are playing?," Games and Economic Behavior, Elsevier, vol. 43(1), pages 137-152, April.
    27. Anonymous, 2014. "Introduction to the Issue," Journal of Wine Economics, Cambridge University Press, vol. 9(2), pages 109-110, August.
    28. Yasuo Sasaki, 2017. "Generalized Nash equilibrium with stable belief hierarchies in static games with unawareness," Annals of Operations Research, Springer, vol. 256(2), pages 271-284, September.
    29. Simon Grant & John Quiggin, 2013. "Inductive reasoning about unawareness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 717-755, November.
    30. Kalai, Ehud & Lehrer, Ehud, 1993. "Subjective Equilibrium in Repeated Games," Econometrica, Econometric Society, vol. 61(5), pages 1231-1240, September.
    31. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2002. "Strong Belief and Forward Induction Reasoning," Journal of Economic Theory, Elsevier, vol. 106(2), pages 356-391, October.
    32. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    33. Burkhard Schipper, 2014. "Unawareness - A Gentle Introduction to both the Literature and the Special Issue," Working Papers 145, University of California, Davis, Department of Economics.
    34. Kaneko, Mamoru & Kline, J. Jude, 2008. "Inductive game theory: A basic scenario," Journal of Mathematical Economics, Elsevier, vol. 44(12), pages 1332-1363, December.
    35. Anonymous, 2014. "Introduction to the Issue," Journal of Wine Economics, Cambridge University Press, vol. 9(1), pages 1-2, May.
    36. Schipper, Burkhard C. & Woo, Hee Yeul, 2019. "Political Awareness, Microtargeting of Voters, and Negative Electoral Campaigning," Quarterly Journal of Political Science, now publishers, vol. 14(1), pages 41-88, January.
    37. Sarah Auster & Nicola Pavoni, 2021. "Optimal Delegation and Information Transmission under Limited Awareness," ECONtribute Discussion Papers Series 059, University of Bonn and University of Cologne, Germany.
    38. Joseph Greenberg & Sudheer Gupta & Xiao Luo, 2009. "Mutually acceptable courses of action," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(1), pages 91-112, July.
    39. Fudenberg, Drew & Kreps, David M., 1995. "Learning in extensive-form games I. Self-confirming equilibria," Games and Economic Behavior, Elsevier, vol. 8(1), pages 20-55.
    40. Auster, Sarah & Pavoni, Nicola, 2024. "Optimal delegation and information transmission under limited awareness," Theoretical Economics, Econometric Society, vol. 19(1), January.
    41. Ignacio Esponda & Demian Pouzo, 2014. "Berk-Nash Equilibrium: A Framework for Modeling Agents with Misspecified Models," Papers 1411.1152, arXiv.org, revised Nov 2019.
    42. Sarah Auster & Nicola Pavoni, 2021. "Optimal Delegation and Information Transmission under Limited Awareness," ECONtribute Discussion Papers Series 059, University of Bonn and University of Cologne, Germany.
    43. Auster, Sarah, 2013. "Asymmetric awareness and moral hazard," Games and Economic Behavior, Elsevier, vol. 82(C), pages 503-521.
    44. Burkhard Schipper, 2014. "Unawareness - A Gentle Introduction to both the Literature and the Special Issue," Working Papers 153, University of California, Davis, Department of Economics.
    45. , & ,, 2012. "Forward induction reasoning revisited," Theoretical Economics, Econometric Society, vol. 7(1), January.
    46. , & ,, 2015. "Rationalizable partition-confirmed equilibrium," Theoretical Economics, Econometric Society, vol. 10(3), September.
    47. Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
    48. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, April.
    49. Copic, J & Galeotti, A, 2006. "Awareness as an Equilibrium Notion: Normal-Form Games," Economics Discussion Papers 2985, University of Essex, Department of Economics.
    50. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    51. Leandro Rêgo & Joseph Halpern, 2012. "Generalized solution concepts in games with possibly unaware players," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 131-155, February.
    52. Yuichiro Kamada, 2010. "Strongly Consistent Self-Confirming Equilibrium," Econometrica, Econometric Society, vol. 78(2), pages 823-832, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Heifetz Aviad & Meier Martin & Schipper Burkhard C., 2021. "Prudent Rationalizability in Generalized Extensive-form Games with Unawareness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 525-556, June.
    2. Burkhard C. Schipper, 2024. "Predicting the Unpredictable under Subjective Expected Utility," Papers 2403.01421, arXiv.org.
    3. Martin Meier & Burkhard C. Schipper, 2022. "Conditional dominance in games with unawareness," Working Papers 351, University of California, Davis, Department of Economics.
    4. Sasaki, Yasuo, 2022. "Unawareness of decision criteria in multicriteria games," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 31-40.
    5. Pierpaolo Battigalli & Davide Bordoli, 2023. "Sophisticated Reasoning, Learning, and Equilibrium in Repeated Games with Imperfect Feedback," Working Papers 702, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    6. Gaia Belardinelli & Burkhard C. Schipper, 2023. "Implicit Knowledge in Unawareness Structures," Working Papers 360, University of California, Davis, Department of Economics.
    7. Perea, Andrés, 2022. "Common belief in rationality in games with unawareness," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 11-30.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Martin Meier & Burkhard C. Schipper, 2022. "Conditional dominance in games with unawareness," Working Papers 351, University of California, Davis, Department of Economics.
    2. Gaia Belardinelli & Burkhard C. Schipper, 2023. "Implicit Knowledge in Unawareness Structures," Working Papers 360, University of California, Davis, Department of Economics.
    3. Heifetz Aviad & Meier Martin & Schipper Burkhard C., 2021. "Prudent Rationalizability in Generalized Extensive-form Games with Unawareness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 525-556, June.
    4. Perea, Andrés, 2022. "Common belief in rationality in games with unawareness," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 11-30.
    5. , & ,, 2015. "Rationalizable partition-confirmed equilibrium," Theoretical Economics, Econometric Society, vol. 10(3), September.
    6. Burkhard Schipper, 2017. "Kuhn's Theorem for Extensive Games with Unawareness," Working Papers 176, University of California, Davis, Department of Economics.
    7. Xiao Luo & Xuewen Qian & Yang Sun, 2021. "The algebraic geometry of perfect and sequential equilibrium: an extension," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 579-601, March.
    8. Burkhard Schipper, 2017. "Kuhn's Theorem for Extensive Games with Unawareness," Working Papers 204, University of California, Davis, Department of Economics.
    9. Mario Gilli, 2002. "Rational Learning in Imperfect Monitoring Games," Working Papers 46, University of Milano-Bicocca, Department of Economics, revised Mar 2002.
    10. Wenjun Ma & Burkhard C. Schipper, 2017. "Does exposure to unawareness affect risk preferences? A preliminary result," Theory and Decision, Springer, vol. 83(2), pages 245-257, August.
    11. Wenjun Ma & Burkhard C. Schipper, 2017. "Does exposure to unawareness affect risk preferences? A preliminary result," Theory and Decision, Springer, vol. 83(2), pages 245-257, August.
    12. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. Antoine Dubus, 2020. "Asymmetric awareness and heterogeneous agents," Rationality and Society, , vol. 32(4), pages 461-484, November.
    14. Fudenberg, Drew & Kamada, Yuichiro, 2018. "Rationalizable partition-confirmed equilibrium with heterogeneous beliefs," Games and Economic Behavior, Elsevier, vol. 109(C), pages 364-381.
    15. Battigalli, P. & Francetich, A. & Lanzani, G. & Marinacci, M., 2019. "Learning and self-confirming long-run biases," Journal of Economic Theory, Elsevier, vol. 183(C), pages 740-785.
    16. Yaron Azrieli, 2009. "On pure conjectural equilibrium with non-manipulable information," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 209-219, June.
    17. Yasuo Sasaki, 2016. "An Equivalence Result on the Reduction of Games with Unawareness," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(03), pages 1-27, September.
    18. Ignacio Esponda & Demian Pouzo, 2014. "Berk-Nash Equilibrium: A Framework for Modeling Agents with Misspecified Models," Papers 1411.1152, arXiv.org, revised Nov 2019.
    19. Yoo, Seung Han, 2014. "Learning a population distribution," Journal of Economic Dynamics and Control, Elsevier, vol. 48(C), pages 188-201.
    20. Auster, Sarah & Pavoni, Nicola, 2024. "Optimal delegation and information transmission under limited awareness," Theoretical Economics, Econometric Society, vol. 19(1), January.

    More about this item

    Keywords

    Self-confirming equilibrium; conjectural equilibrium; extensive-form rationalizability; unawareness; extensive-form games; equilibrium; learning; discovery;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:86300. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.