Ronald Fagin, Phokion G. Kolaitis, et al.
ACM TODS
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, Benny Kimelfeld, et al.
SIGMOD/PODS 2014
Marco Carmosino, Ronald Fagin, et al.
Logical Methods in Computer Science
Conference paper
Understanding queries in a search database system
Ronald Fagin, Benny Kimelfeld, et al.
SIGMOD/PODS/ 2010