Common Knowledge Revisited

We consider the common-knowledge paradox raised in [HM90]: common knowledge is necessary for coordination, but common knowledge is unattainable in the real world because of temporal imprecision. We discuss two solutions to this paradox: (1) modeling the world with a coarser granularity, and (2) relaxing the requirements for coordination.

Authors

• Ronald Fagin
• Joseph Y. Halpern
• Yoram Moses
• Moshe Y. Vardi

Keywords

No keywords are indexed for this paper.