The generation of formulas held in common knowledge

Robert Samuel Simon
Additional contact information
Robert Samuel Simon: Institut fuer Mathematische Stochastik, Lotze str. 13, 37083 Goettingen, GERMANY

International Journal of Game Theory, 2001, vol. 30, issue 1, 18 pages

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 held 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 held 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 finite, and (c) the set S determines A uniquely; otherwise there are uncountably 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 assuming that S is finitely generated (a) does not imply (c), (c) does not imply (a), and (a) and (c) together do not imply (b).

Keywords: Interactive epistemology; Common knowledge; Cantor sets (search for similar items in EconPapers)
Date: 2001-10-10
Note: Received November 1999/Revised version January 2000
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.de/link/service/journals/00182/papers/1030001/10300001.pdf (application/pdf)
Access to the full text of the articles in this series is restricted

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:30:y:2001:i:1:p:1-18

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().