Common Knowledge Revisited

R. Fagin, J. Y. Halpern, Y. Moses, M. Y. Vardi

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

We consider the common-knowledge paradox raised by Halpern and Moses: common knowledge is necessary for agreement and 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.
Original languageUndefined/Unknown
Title of host publicationKnowledge Contributors
EditorsVincent F. Hendricks, Klaus Frovin Jørgensen, Stig Andur Pedersen
Place of PublicationDordrecht
Pages87-104
Number of pages18
DOIs
StatePublished - 2003

Cite this