Indiana University Bloomington

Luddy School of Informatics, Computing, and Engineering

Technical Report TR534:
The Logic of Public Announcements, Common Knowledge and Private Suspicions

Alexandru Baltag, Lawrence S. Moss and Slawomir Solecki
(Nov 1999), 37 pages pages
Abstract:
This paper presents a logical system in which various group-level epistemic actions are incorporated into the object language. That is, we consider the standard modeling of knowledge among a set of agents by multi-modal Kripke structures. One might want to consider actions that take place, such as announcements to groups privately, announcements with suspicious outsiders, etc. In our system, such actions correspond to additional modalities in the object language. That is, we do not add machinery on top of models (as in, e.g., Fagin et al (1995), but we reify aspects of the machinery in the logical language.

Special cases of our logic have been considered in Plaza (1989), Gerbrandy (1999), and Gerbrandy and Groeneveld (1997). The latter group of papers introduce a language in which one can faithfully represent all of the reasoning in examples such as the Muddy Children scenario. In that paper we find operators for updating worlds via announcements to groups of agents who are isolated from all others. We advance this by considering many more actions, and by using a more general semantics.

Our logic contains the infinitary operators used in the standard modeling of common knowledge. We present a sound and complete logical system for the logic, and we study its expressive power.

Available as: