IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2311.04374.html
   My bibliography  Save this paper

Common Knowledge, Regained

Author

Listed:
  • Yannai A. Gonczarowski
  • Yoram Moses

Abstract

For common knowledge to arise in dynamic settings, all players must simultaneously come to know it has arisen. Consequently, common knowledge cannot arise in many realistic settings with timing frictions. This counterintuitive observation of Halpern and Moses (1990) was discussed by Arrow et al. (1987) and Aumann (1989), was called a paradox by Morris (2014), and has evaded satisfactory resolution for four decades. We resolve this paradox by proposing a new definition for common knowledge, which coincides with the traditional one in static settings but is more permissive in dynamic settings. Under our definition, common knowledge can arise without simultaneity, particularly in canonical examples of the Haplern-Moses paradox. We demonstrate its usefulness by deriving for it an agreement theorem \`a la Aumann (1976), showing it arises in the setting of Geanakoplos and Polemarchakis (1982) with timing frictions added, and applying it to characterize equilibrium behavior in a dynamic coordination game.

Suggested Citation

  • Yannai A. Gonczarowski & Yoram Moses, 2023. "Common Knowledge, Regained," Papers 2311.04374, arXiv.org, revised Apr 2024.
  • Handle: RePEc:arx:papers:2311.04374
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2311.04374
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Stephen Morris & Hyun Song Shin, "undated". "Approximate Common Knowledge and Co-ordination: Recent Lessons from Game Theory," Penn CARESS Working Papers 72042421d029130510780dde2, Penn Economics Department.
    2. Milgrom, Paul, 1981. "An Axiomatic Characterization of Common Knowledge," Econometrica, Econometric Society, vol. 49(1), pages 219-222, January.
    3. Adam Brandenburger & Eddie Dekel, 2014. "Rationalizability and Correlated Equilibria," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 3, pages 43-57, World Scientific Publishing Co. Pte. Ltd..
    4. Rubinstein, Ariel, 1989. "The Electronic Mail Game: Strategic Behavior under "Almost Common Knowledge."," American Economic Review, American Economic Association, vol. 79(3), pages 385-391, June.
    5. Ken Binmore & Adam Brandenburger, 1988. "Common Knowledge and Game Theory," STICERD - Theoretical Economics Paper Series 167, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    6. Robert J. Aumann, 1999. "Interactive epistemology I: Knowledge," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(3), pages 263-300.
    7. Morris, Stephen, 2014. "Coordination, timing and common knowledge," Research in Economics, Elsevier, vol. 68(4), pages 306-314.
    8. Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229.
    9. Robert Aumann & Adam Brandenburger, 2014. "Epistemic Conditions for Nash Equilibrium," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 5, pages 113-136, World Scientific Publishing Co. Pte. Ltd..
    10. Adam Brandenburger, 1992. "Knowledge and Equilibrium in Games," Journal of Economic Perspectives, American Economic Association, vol. 6(4), pages 83-101, Fall.
    11. Rubinstein, Ariel, 1986. "Finite automata play the repeated prisoner's dilemma," Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June.
    Full references (including those not matched with items on IDEAS)

    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. Guilhem Lecouteux, 2018. "Bayesian game theorists and non-Bayesian players," The European Journal of the History of Economic Thought, Taylor & Francis Journals, vol. 25(6), pages 1420-1454, November.
    2. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. John Hillas & Elon Kohlberg, 1996. "Foundations of Strategic Equilibrium," Game Theory and Information 9606002, University Library of Munich, Germany, revised 18 Sep 1996.
    4. Shyam Sunder, 2001. "Knowing What Others Know: Common Knowledge, Accounting, and Capital Markets," Yale School of Management Working Papers ysm326, Yale School of Management, revised 01 Feb 2002.
    5. Áron Tóbiás, 2021. "Meet meets join: the interaction between pooled and common knowledge," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 989-1019, December.
    6. John Geanakoplos, 1993. "Common Knowledge," Cowles Foundation Discussion Papers 1062, Cowles Foundation for Research in Economics, Yale University.
    7. Amanda Friedenberg & H. Jerome Keisler, 2021. "Iterated dominance revisited," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(2), pages 377-421, September.
    8. Cyril Hédoin, 2016. "Community-Based Reasoning in Games: Salience, Rule-Following, and Counterfactuals," Games, MDPI, vol. 7(4), pages 1-17, November.
    9. Takashi Kunimoto, 2006. "The Robustness Of Equilibrium Analysis: The Case Of Undominated Nash Equilibrium," Departmental Working Papers 2006-26, McGill University, Department of Economics.
    10. Atsushi Kajii & Stephen Morris, 2020. "Refinements and higher-order beliefs: a unified survey," The Japanese Economic Review, Springer, vol. 71(1), pages 7-34, January.
    11. Feinberg, Yossi, 2005. "Subjective reasoning--dynamic games," Games and Economic Behavior, Elsevier, vol. 52(1), pages 54-93, July.
    12. Bernard Walliser, 1991. "Logique épistémique et théorie des jeux," Revue Économique, Programme National Persée, vol. 42(5), pages 801-832.
    13. Xiao Luo & Yi-Chun Chen, 2004. "A Unified Approach to Information, Knowledge, and Stability," Econometric Society 2004 Far Eastern Meetings 472, Econometric Society.
    14. Koessler, Frederic, 2001. "Common knowledge and consensus with noisy communication," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 139-159, September.
    15. Zambrano, Eduardo, 2008. "Epistemic conditions for rationalizability," Games and Economic Behavior, Elsevier, vol. 63(1), pages 395-405, May.
    16. De Jaegher, Kris, 2008. "Efficient communication in the electronic mail game," Games and Economic Behavior, Elsevier, vol. 63(2), pages 468-497, July.
    17. Halpern, Joseph Y., 2003. "A computer scientist looks at game theory," Games and Economic Behavior, Elsevier, vol. 45(1), pages 114-131, October.
    18. Weinstein, Jonathan & Yildiz, Muhamet, 2007. "Impact of higher-order uncertainty," Games and Economic Behavior, Elsevier, vol. 60(1), pages 200-212, July.
    19. Yi-Chun Chen & Xiao Luo & Chen Qu, 2016. "Rationalizability in general situations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 147-167, January.
    20. Moscati Ivan, 2009. "Interactive and common knowledge in the state-space model," CESMEP Working Papers 200903, University of Turin.

    More about this item

    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:arx:papers:2311.04374. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.