Adam J. Grove, Joseph Y. Halpern, et al.
SIAM Journal on Computing
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.
Adam J. Grove, Joseph Y. Halpern, et al.
SIAM Journal on Computing
Ronald Fagin, R. Guha, et al.
SIGMOD/PODS/ 2005
Y. Sagiv, C. Delobel, et al.
Journal of the ACM
Joseph Y. Halpern, Daphne Roller
IJCAI 1995