The Curse of Shared Knowledge: Recursive Belief Reasoning in a Coordination Game with Imperfect Information
Bolander, Thomas, Engelhardt, Robin, Nicolet, Thomas S.
–arXiv.org Artificial Intelligence
Common knowledge is crucial for safe group coordination. In its absence, humans must rely on shared knowledge, which is inherently limited in depth and therefore prone to coordination failures, because any finite-order knowledge attribution allows for an even higher order attribution that may change what is known by whom. In three separate experiments involving 802 participants, we investigate the extent to which humans can differentiate between common knowledge and nth-order shared knowledge. We designed a two-person coordination game with imperfect information to simplify the recursive game structure and higher-order uncertainties into a relatable everyday scenario. In this game, coordination for the highest payoff requires a specific fact to be common knowledge between players. However, this fact cannot become common knowledge in the game. The fact can at most be nth-order shared knowledge for some n. Our findings reveal that even at quite shallow depths of shared knowledge (low values of n), players behave as though they possess common knowledge, and claim similar levels of certainty in their actions, despite incurring significant penalties when falsely assuming guaranteed coordination. We term this phenomenon 'the curse of shared knowledge'. It arises either from the players' inability to distinguish between higher-order shared knowledge and common knowledge, or from their implicit assumption that their co-player cannot make this distinction.
arXiv.org Artificial Intelligence
Nov-12-2025
- Country:
- Europe
- Denmark > Capital Region
- Copenhagen (0.04)
- Kongens Lyngby (0.04)
- Netherlands > North Holland
- Amsterdam (0.04)
- Norway (0.04)
- Sweden (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Denmark > Capital Region
- North America
- Canada (0.04)
- United States > Illinois
- Cook County > Chicago (0.04)
- Europe
- Genre:
- Personal > Interview (1.00)
- Questionnaire & Opinion Survey (1.00)
- Research Report
- Experimental Study (1.00)
- New Finding (1.00)
- Industry:
- Health & Medicine > Therapeutic Area
- Neurology (1.00)
- Leisure & Entertainment > Games (1.00)
- Health & Medicine > Therapeutic Area
- Technology:
- Information Technology
- Artificial Intelligence
- Cognitive Science (1.00)
- Machine Learning (0.93)
- Representation & Reasoning > Agents (1.00)
- Game Theory (1.00)
- Artificial Intelligence
- Information Technology