Abstract
What does it mean to say that an agent only knows a particular fact, i.e., knowing that fact and not more than that? The problem of describing so-called minimal knowledge has been discussed in the literature since 1985, when Halpern and Moses published a paper on Knowledge and Ignorance. The present chapter reviews a considerable part of the most important proposals for only knowing and provides a number of generalizations over these proposals. The focus of this study is on a theoretical understanding of the subject, but several (possible) applications are indicated too.
The proposals for solving the problem of minimal knowledge vary along some dimensions. Most of these proposals are restricted to a single agent, whereas a few deal with the multi-agent case. Also, most deal with the problem of minimal knowledge on the level of meta-language, by formulating inferential conditions, semantic constraints on verifying models, or rules for establishing belief sets; a few suggest an explicit operator for only knowing in the object language. Moreover, the majority of proposals employ specific modal systems which, e.g., point out whether the agent is (fully) introspective, i.e., knows that she knows (and knows that and what she does not know); the authors, however, suggest and discuss general modal approaches too. Finally, the advantages of ‘going partial’ (using models that may leave the truth value of certain propositions undefined) are demonstrated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barwise, J. and J. Perry: 1983, Situations and Attitudes, Cambridge, MA, MIT Press.
Chellas, B. F.: 1980, .Modal Logic. An Introduction, Cambridge University Press.
Gottlob, G.: 1992, ‘Complexity Results for Nonmonotonic Logics’, Journal of Logic and Computation 2(3), 397–425.
Grice, P.: 1975, ‘Logic and Conversation’, in P. Cole and J. Morgan (eds), Speech Acts, Syntax and Semantics III, New York, Academic Press, pp. 41–58.
Halpern, J. Y.: 1993, ‘Reasoning about Only Knowing with Many Agents’, in Proceedings National Conference on Artificial Intelligence (AAAI’93), pp. 655–661.
Halpern, J. Y.: 1997, ‘Theory of Knowledge and Ignorance for Many Agents’, in Journal of Logic and Computation, 7(1), 79–108.
Halpern, J. Y. and G. Lakemeyer: 1995, ‘Levesque’s Axiomatization of Only Knowing is Incomplete’, Artificial Intelligence, 74, 381–387.
Halpern, J. Y. and G. Lakemeyer: 2001, ‘Multi-agent Only Knowing’, Journal of Logic and Computation 11(1), 41–70.
Halpern, J. Y. and Y. Moses: 1985, ‘Towards a Theory of Knowledge and Ignorance’, in Kr. Apt (ed.), Logics and Models of Concurrent Systems, Berlin, Springer-Verlag.
Hughes G. and M. Cresswell: 1984, A Companion to Modal Logic, London, Methuen.
Humberstone, I. L.: 1986, ‘A More Discriminating Approach to Modal Logic’, Journal of Symbolic Logic 51(2), 503–504.
Jaspars, J. O. M.: 1991, ‘A Generalization of Stability and Its Application to Circumscription of Positive Introspective Knowledge’, Proceedings of the Ninth Workshop on Computer Science Logic (CSL’90), Berlin, Springer—Verlag.
Jaspars, J. and E. G. C. Thijsse: 1996, ‘Fundamentals of Partial Modal Logic’, in P. Doherty (ed.), Partiality, Modality, Nonmonotonicity, Stanford, CSLI Publications, Studies in Logic, Language and Information, pp. 111–141.
Konolige, K.: 1989, ‘On the Relation between Default and Autoepistemic Logic’, Artificial Intelligence 35, 343–382.
Lakemeyer, G.: 1993, ‘All They Know: A Study in Multi-agent Auto Epistemic Reasoning’, IJCAI’93, pp. 376–381.
Levesque, H. J.: 1990, ‘All I Know: A Study in Auto-epistemic Logic’, Artificial Intelligence 42(3),263–309.
Moore, R. C.: 1985, ‘Semantical Considerations on Non-monotonic Logic’, Artificial Intelligence 25, 75–94.
Parikh, R.: 1991, ‘Monotonic and Nonmonotonic Logics of Knowledge’, Fundamenta Informaticae 15, 255–274.
Pratt-Hartmann, I.: 2000, ‘Total Knowledge’, In AAAI-00, pp. 423–428.
Rosati, R.: 1997, ‘Complexity of Only Knowing: The Propositional Case’, in Proceedings of LPNMR’97, LNAI 1265, Springer-Verlag, pp. 76–91.
Schwarz G. and M. Truszczyński: 1994, ‘Minimal Knowledge Problem: A New Approach’, Artificial Intelligence 67, 113–141.
van Benthem, J.: 1983, Modal Logic and Classical Logic, Napoli, Bibliopolis.
van Ditmarsch, H.: 1999, ‘The Logic of Knowledge Games: Showing a Card’, Proceedings of BNAIC 1999, pp. 34–42.
van der Hoek, W., J. O. M. Jaspars and E. G. C. Thijsse: 1996, ‘Honesty in Partial Logic’, Studia Logica 56(3), 323–360.
van der Hoek, W., J. O. M. Jaspars and E. G. C. Thijsse: 2000, ‘Persistence and Minimality in Epistemic Logic’, Annals of Mathematics and Artificial Intelligence 27 (1999), 25–47.
van der Hoek W. and E. G. C. Thijsse: 2002, ‘A General Approach to Multi-Agent Minimal Knowledge: With Tools and Samples’, Studia Logica 72, 61–84.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Hoek, W.V., Jaspars, J., Thijsse, E. (2009). Theories of Knowledge and Ignorance. In: Rahman, S., Symons, J., Gabbay, D.M., Bendegem, J.P.v. (eds) Logic, Epistemology, and the Unity of Science. Logic, Epistemology, And The Unity Of Science, vol 1. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-2808-3_19
Download citation
DOI: https://doi.org/10.1007/978-1-4020-2808-3_19
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-2486-2
Online ISBN: 978-1-4020-2808-3
eBook Packages: Springer Book Archive