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.

• Type: Journal
• Year: 1998
• Where: CORR
• Authors: Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
• Keywords: Common Knowledge, Common-knowledge Paradox, CORR 1998, Education, Temporal Imprecision