Skip to main content

Beyond Public Announcement Logic: An Alternative Approach to Some AI Puzzles

  • Conference paper
KI 2009: Advances in Artificial Intelligence (KI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5803))

Included in the following conference series:

Abstract

In the paper we present a dynamic model of knowledge. The model is inspired by public announcement logic and an approach to a puzzle concerning knowledge and communication using that logic. The model, using notions of situation and epistemic state as foundations, generalizes structures usually used as a semantics for epistemic logics in static and dynamic aspects. A computer program automatically solving the considered puzzle, implementing the model, is built.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

References

  1. Garbacz, P., Kulicki, P., Lechniak, M., Trypuz, R.: A formal model for epistemic interactions. In: Nguyen, N.T., Katarzyniak, R., Janiak, A. (eds.) Challenges in Computational Collective Intelligence. Studies in Computational Intelligence. Springer, Heidelberg (2009) (forthcoming)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Gomez-Perez, A., Corcho, O., Fernandez-Lopez, M.: Ontological Engineering. Springer, London (2001)

    Google Scholar 

  4. Hintikka, J.: Knowledge and Belief: An Introduction to the Logic of The Two Notions. Cornell University Press, Ithaca (1962)

    Google Scholar 

  5. Hintikka, J.: On the Logic of Perception. In: Models for Modalities. Reidel Publ. Comp., Dordrecht (1969)

    Google Scholar 

  6. McCarthy, J.: Modality, Si! Modal Logic, No! Studia Logica 59, 29–32 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  7. Moore, R.C.: Logic and Representation. In: CSLI Lecture NotesNo 39. CSLI Publications, Center for the Study of Language and Information, Standford (1995)

    Google Scholar 

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

    Google Scholar 

  9. Russell, B.: On Denoting. Mind 14, 479–493 (1905)

    Article  Google Scholar 

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

    Book  MATH  Google Scholar 

  11. von Wright, G.H.: An Essay in Modal Logic. North Holland, Amsterdam (1951)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Garbacz, P., Kulicki, P., Lechniak, M., Trypuz, R. (2009). Beyond Public Announcement Logic: An Alternative Approach to Some AI Puzzles. In: Mertsching, B., Hund, M., Aziz, Z. (eds) KI 2009: Advances in Artificial Intelligence. KI 2009. Lecture Notes in Computer Science(), vol 5803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04617-9_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04617-9_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04616-2

  • Online ISBN: 978-3-642-04617-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics