Common Knowledge, Regained
November 07, 2023 Β· Declared Dead Β· π ACM Conference on Economics and Computation
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Yannai A. Gonczarowski, Yoram Moses
arXiv ID
2311.04374
Category
econ.TH
Cross-listed
cs.DC,
cs.GT
Citations
2
Venue
ACM Conference on Economics and Computation
Last Checked
3 months ago
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 Γ 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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β econ.TH
π
π
The Cartographer
R.I.P.
π»
Ghosted
Measuring the Completeness of Theories
R.I.P.
π»
Ghosted
Interactive coin offerings
R.I.P.
π»
Ghosted
Allocating marketing resources over social networks: A long-term analysis
R.I.P.
π»
Ghosted
Approximately Optimal Mechanism Design
R.I.P.
π»
Ghosted
A Social Network Analysis of Occupational Segregation
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Neural Architecture Search with Reinforcement Learning
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted