Miklos Ajtai, Ronald Fagin, et al.
Journal of Computer and System Sciences
Paper
Common knowledge revisited
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. © 1999 Elsevier Science B.V. All rights reserved.
Related
Yoram Moses, Danny Dolev, et al.
Distributed Computing
Ronald Fagin, Alberto O. Mendelzon, et al.
ACM Transactions on Database Systems (TODS)
Conference paper
Static index pruning for information retrieval systems
David Carmel, Doron Cohen, et al.
SIGIR Forum (ACM Special Interest Group on Information Retrieval)