The difference between common knowledge of formulas and sets

Authors
Citation
Rs. Simon, The difference between common knowledge of formulas and sets, INT J GAME, 28(3), 1999, pp. 367-384
Citations number
19
Categorie Soggetti
Economics
Journal title
INTERNATIONAL JOURNAL OF GAME THEORY
ISSN journal
00207276 → ACNP
Volume
28
Issue
3
Year of publication
1999
Pages
367 - 384
Database
ISI
SICI code
0020-7276(1999)28:3<367:TDBCKO>2.0.ZU;2-U
Abstract
Common knowledge can be defined in at least two ways: syntactically as the common knowledge of a set of formulas or semantically, as the meet of the k nowledge partitions of the agents. In the multi-agent S5 logic with either finitely or countably many agents and primitive propositions, the semantic definition is the finer one. For every subset of formulas that can be held in common knowledge, there is either only one member or uncountably many me mbers of the meet partition with this subset of formulas held in common kno wledge. If there are at least two agents, there are uncountably many member s of the meet partition where only the tautologies of the multi-agent S5 lo gic are held in common knowledge. Whether or not a member of the meet parti tion is the only one corresponding to a set of formulas held in common know ledge has radical implications for its topological and combinatorial struct ure.