The generation of formulas held in common knowledge

Authors
Citation
Rs. Simon, The generation of formulas held in common knowledge, INT J GAME, 30(1), 2001, pp. 1-18
Citations number
13
Categorie Soggetti
Economics
Journal title
INTERNATIONAL JOURNAL OF GAME THEORY
ISSN journal
00207276 → ACNP
Volume
30
Issue
1
Year of publication
2001
Pages
1 - 18
Database
ISI
SICI code
0020-7276(200109)30:1<1:TGOFHI>2.0.ZU;2-C
Abstract
Common knowledge of a finite set of formulas implies a special relationship between syntactic and semantic common knowledge. If S, a set of formulas h eld in common knowledge, is implied by the common knowledge of some finite subset of S, and A is a non-redundant semantic model where exactly S is hel d in common knowledge, then the following are equivalent: (a) S is maximal among the sets of formulas that can be held in common knowledge, (b) A is f inite, and (c) the set S determines A uniquely; otherwise there are uncount ably many such A. Even if the knowledge of the agents are defined by their knowledge of formulas, 1) there is a continuum of distinct semantic models where only the tautologies are held in common knowledge and, 2) not assumin g that S is finitely generated (a) does not imply (c), (c) does not imply ( a), and (a) and (c) together do not imply (b).