Ronald Fagin, Joseph Y. Halpern, et al.
Distributed Computing
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
Ronald Fagin, Joseph Y. Halpern
Journal of Philosophical Logic
Gadi Aleksandrowicz, Hana Chockler, et al.
JAIR
Conference paper
Quasi-inverses of schema mappings
Ronald Fagin, Phokion G. Kolaitis, et al.
SIGMOD/PODS/ 2007