Nothing Special   »   [go: up one dir, main page]

Skip to main content

Total Public Announcements

  • Conference paper
Logical Foundations of Computer Science (LFCS 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4514))

Included in the following conference series:

Abstract

We present a dynamic epistemic logic for knowledge change of rational agents. Existing approaches only deal with partial public announcements, that means an announcement may lead to an inconsistent state. We introduce an extension of the multi-modal logic S5 n featuring total public announcements where an update cannot result in an inconsistency. We also study total public announcements in the context of common knowledge and relativized common knowledge.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Plaza, J.A.: Logics of public communications. In: Emrich, M., Pfeifer, M., Hadzikadic, M., Ras, Z. (eds.) Proceedings of the 4th International Symposium on Methodologies for Intelligent Systems, pp. 201–216 (1989)

    Google Scholar 

  2. Baltag, A., Moss, L.S.: Logics for epistemic programs. Synthese 139(2), 165–224 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Baltag, A., Moss, L.S., Solecki, S.: The logic of public announcements, common knowledge, and private suspicions. In: TARK ’98: Proceedings of the 7th conference on Theoretical aspects of rationality and knowledge, pp. 43–56. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  4. van Benthem, J.: One is a lonely number: on the logic of communication. In: Chatzidakis, Z., Koepke, P., Pohlers, W. (eds.) Logic Colloquium ’02. Lecture Notes in Logic, vol. 27, pp. 96–129. A.K. Peters, Wellesley (2006)

    Google Scholar 

  5. van Benthem, J., van Eijck, J., Kooi, B.: Common knowledge in update logics. In: TARK ’05: Proceedings of the 10th conference on Theoretical aspects of rationality and knowledge, National University of Singapore, pp. 253–261 (2005)

    Google Scholar 

  6. van Benthem, J., van Eijck, J., Kooi, B.: Logics of communication and change. Information and Computation 204(11), 1620–1662 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  7. van Benthem, J., Kooi, B.: Reduction axioms for epistemic actions. In: Schmidt, R., Pratt-Hartmann, I., Reynolds, M., Wansing, H. (eds.) AiML ’04: Proceedings of Advances in Modal Logic 5. Number UMCS-04-9-1 in Technical Report Series, University of Manchester, pp. 197–211 (2004)

    Google Scholar 

  8. van Ditmarsch, H.: Knowledge games. PhD thesis, University of Groningen, ILLC Dissertation Series 2000-06 (2000)

    Google Scholar 

  9. van Ditmarsch, H.: The russian cards problem. Studia Logica 75(4), 31–62 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  10. van Ditmarsch, H., van der Hoek, W., Kooi, B.: Dynamic epistemic logic. Synthese Library, vol. 337. Springer, Heidelberg (2007)

    Google Scholar 

  11. van Ditmarsch, H., Kooi, B.: The secret of my success. Synthese 151(2), 202–232 (2005)

    Google Scholar 

  12. Renne, B.: Bisimulation and public announcements in logics of evidence-based knowledge. In: Artemov, S., Parikh, R. (eds.) ESSLLI ’06: Proceedings of the European Summer School in Logic, Language and Information, Workshop on Rationality and Knowledge, Association for Logic, Language and Information, pp. 112–123 (2006)

    Google Scholar 

  13. Steiner, D.: A system for consistency preserving belief change. In: Artemov, S., Parikh, R. (eds.) ESSLLI ’06: Proceedings of the European Summer School in Logic, Language and Information, Workshop on Rationality and Knowledge, Association for Logic, Language and Information, pp. 133–144 (2006)

    Google Scholar 

  14. Gerbrandy, J., Groeneveld, W.: Reasoning about information change. Journal of Logic, Language and Information 6(2), 147–169 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  15. Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. MIT Press, Cambridge (1995)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Sergei N. Artemov Anil Nerode

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Steiner, D., Studer, T. (2007). Total Public Announcements. In: Artemov, S.N., Nerode, A. (eds) Logical Foundations of Computer Science. LFCS 2007. Lecture Notes in Computer Science, vol 4514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72734-7_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72734-7_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72732-3

  • Online ISBN: 978-3-540-72734-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics