Common knowledge revisited

Authors
Fagin, R Halpern, JY Moses, Y Vardi, MY
Citation
R. Fagin et al., Common knowledge revisited, ANN PUR APP, 96(1-3), 1999, pp. 89-105
Citations number
38
Categorie Soggetti
Mathematics
Journal title
ANNALS OF PURE AND APPLIED LOGIC
ISSN journal
01680072 → ACNP
Volume
96
Issue
1-3
Year of publication
1999
Pages
89 - 105
Database
ISI
SICI code
0168-0072(19990301)96:1-3<89:CKR>2.0.ZU;2-L
Abstract
We consider the common-knowledge paradox raised by Halpern and Moses: commo n knowledge is necessary for agreement and coordination, but common knowled ge is unattainable in the real world because of temporal imprecision. We di scuss two solutions to this paradox: (1) modeling the world with a coarser granularity, and (2) relaxing the requirements for coordination. (C) 1999 E lsevier Science B.V. All rights reserved.