Skip to main content

Logical omniscience vs. logical ignorance on a dilemma of epistemic logic

  • Conference paper
  • First Online:
Progress in Artificial Intelligence (EPIA 1995)

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

Included in the following conference series:

Abstract

We propose in the paper a new solution to the so-called Logical Omniscience Problem of epistemic logic. Almost all attempts in the literature to solve this problem consist in weakening the standard epistemic systems: weaker sytems are considered where the agents do not possess the full reasoning capacities of an ideal reasoner. We shall argue that this solution is not satisfactory: in this way omniscience can be avoided, but many intuitions about the concepts of knowledge and belief get lost. We shall show that axioms for epistemic logics must have the following form: if the agent knows all premises of a valid inference rule, and if she thinks hard enough, then she will know the conclusion. To formalize such an idea, we propose to “temporalize” epistemic logic, that is, to introduce a temporal component into the language. We develop a logic based on this idea and show that it is suitable for formalizing the notion of explicit belief.

I thank my teachers Peter Steinacker and Heinrich Herre for their invaluable help during the last several years. I have learned much from Werner Stelzner's works on non-modal epistemic logic. I had the chance to discuss preliminary versions of this paper with several people at different occasions. I thank all of them for their comments which have helped me very much to improve the presentation of the paper.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chellas, B.: Modal Logic: An Introduction. Cambridge 1980

    Google Scholar 

  2. Cresswell, M. J.: Logics and Languages. London 1973

    Google Scholar 

  3. Eberle, R.: A Logic of Believing, Knowing and Inferring. Synthese 26 (1974) 356–382

    Article  Google Scholar 

  4. Fagin, R., Halpern, J.: Belief, Awareness and Limited Reasoning. Artificial Intelligence 34 (1988) 39–76

    Article  Google Scholar 

  5. Harel, D.: Dynamic Logic. In: Handbook of Philosophical Logic, ed. D. Gabbay and F. Guenthner, vol. II, 1984, 497–604

    Google Scholar 

  6. Hintikka, J.: Knowledge and Belief. New York 1962

    Google Scholar 

  7. Hintikka, J.: Impossible Possible Worlds Vindicated. Journal of Philosophical Logic 4 (1975) 475–484

    Article  Google Scholar 

  8. Ho Ngoc Duc: Ein System der epistemischen Logik. In: Philosophie und Logik. Frege-Kolloquien Jena 1989/1991, ed. W. Stelzner, Berlin 1993, 205–214

    Google Scholar 

  9. Levesque, Hector: A Logic of Implicit and Explicit Belief. Proceedings AAAI-84, 198–202

    Google Scholar 

  10. Rantala, V.: Impossible Worlds Semantics and Logical Omniscience. Acta Philosophica Fennica 35 (1982) 18–24

    Google Scholar 

  11. Steinacker, Peter: Superschwache Modalkalküle und einige epistemische Anwendungen. Dissertation. Leipzig, 1979

    Google Scholar 

  12. Stelzner, Werner: Epistemische Logik. Berlin 1984

    Google Scholar 

  13. Wuttich, Klaus: Glauben, Zweifel, Wissen. Eine logisch-philosophische Studie. Berlin 1991

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Carlos Pinto-Ferreira Nuno J. Mamede

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Duc, H.N. (1995). Logical omniscience vs. logical ignorance on a dilemma of epistemic logic. In: Pinto-Ferreira, C., Mamede, N.J. (eds) Progress in Artificial Intelligence. EPIA 1995. Lecture Notes in Computer Science, vol 990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60428-6_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-60428-6_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60428-0

  • Online ISBN: 978-3-540-45595-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics