Advertisement

The Logic of Public Announcements, Common Knowledge, and Private Suspicions

  • Alexandru Baltag
  • Lawrence S. Moss
  • Sławomir Solecki
Part of the Springer Graduate Texts in Philosophy book series (SGTP, volume 1)

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 Fagin et al., Reasoning about knowledge. MIT, Cambridge, 1995), but we reify aspects of the machinery in the logical language. Special cases of our logic have been considered in Plaza (Logics of public communications. In: Proceedings of the 4th international symposium on methodologies for intelligent systems, Charlotte, 1989), Gerbrandy (Dynamic epistemic logic. In: Moss LS, et al (eds) Logic, language, and information, vol 2. CSLI Publications, Stanford University, 1999a; Bisimulations on planet Kripke. Ph.D. dissertation, University of Amsterdam, 1999b), and Gerbrandy and Groeneveld (J Logic Lang Inf 6:147–169, 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.

Notes

Acknowledgements

We thank Jelle Gerbrandy and Rohit Parikh for useful conversations on this work. An earlier version of this paper was presented at the 1998 Conference on Theoretical Aspects of Rationality and Knowledge.

References

  1. Baltag, A. (1999). A logic of epistemic actions, ms. Amsterdam: CWI.Google Scholar
  2. Buchholz, W. (1995). Proof-theoretic analysis of termination proofs. Annals of Pure and Applied Logic, 75, 57–65.CrossRefGoogle Scholar
  3. Dershowitz, N. (1982). Orderings for term-rewriting systems. Theoretical Computer Science, 17, 279–301.CrossRefGoogle Scholar
  4. Fagin, R., Halpern, J. Y., Moses, Y., & Vardi, M. Y. (1995). Reasoning about knowledge. Cambridge: MIT.Google Scholar
  5. Gerbrandy, J. (1999a). Dynamic epistemic logic. In L. S. Moss, et al. (Eds.), Logic, language, and information (Vol. 2). Stanford: CSLI Publications, Stanford University.Google Scholar
  6. Gerbrandy, J. (1999b). Bisimulations on planet Kripke. Ph.D. dissertation, University of Amsterdam.Google Scholar
  7. Gerbrandy, J., & Groeneveld, W. (1997). Reasoning about information change. Journal of Logic, Language, and Information, 6, 147–169.CrossRefGoogle Scholar
  8. Halpern, J. Y., & Vardi, M. Y. (1989). The complexity of reasoning about knowledge and time. I. Lower bounds. Journal of Computer and System Sciences, 38(1), 195–237.CrossRefGoogle Scholar
  9. Kamin, S., & Levy, J. J. (1980). Two generalizations of the recursive path orderings. Unpublished note, Department of Computer Science, University of Illinois, Urbana.Google Scholar
  10. Kozen, D., & Parikh, R. (1981). An elementary proof of the completeness of PDL. Theoretical Computer Science, 14, 113–118.CrossRefGoogle Scholar
  11. Moss, L. S. (1999). From hypersets to Kripke models in logics of announcements. In J. Gerbrandy, et al. (Eds.), JFAK. Essays dedicated to Johan van Benthem on the occasion of his 50th birthday. Amsterdam: Vossiuspers, Amsterdam University Press.Google Scholar
  12. Plaisted, D. A. (1985). Termination orderings. In D. Gabbay, et al. (Eds.), Handbook of logic in artificial intelligence and logic programming (Vol. I, pp. 273–364).Google Scholar
  13. Plaza, J. (1989). Logics of public communications. In Proceedings of the 4th international symposium on methodologies for intelligent systems, Charlotte.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Alexandru Baltag
    • 1
  • Lawrence S. Moss
    • 2
  • Sławomir Solecki
    • 2
  1. 1.ILLCUniversity of AmsterdamAmsterdamThe Netherlands
  2. 2.Mathematics DepartmentIndiana UniversityBloomingtonUSA

Personalised recommendations