×

The relationship between knowledge, belief, and certainty. (English) Zbl 0865.03016

Ann. Math. Artif. Intell. 4, No. 3-4, 301-322 (1991); errata ibid. 26, 253-256 (1999).
Summary: We consider the relation between knowledge and certainty, where a fact is known if it is true at all worlds an agent considers possible and is certain if it holds with probability 1. We identify certainty with belief, interpreted probabilistically. We show that if we assume one fixed probability assignment, then the logic KD45, which has been identified as perhaps the most appropriate for belief, provides a complete axiomatization for reasoning about certainty. Just as an agent may believe a fact although \(\varphi\) is false, he may be certain that a fact \(\varphi\) is true although \(\varphi\) is false. However, it is easy to see that an agent can have such false (probabilistic) beliefs only at a set of worlds of probability 0. If we restrict attention to structures where all worlds have positive probability, then S5 provides a complete axiomatization. If we consider a more general setting, where there might be a different probability assignment at each world, then by placing appropriate conditions on the support of the probability function (the set of worlds which have non-zero probability), we can capture many other well-known modal logics, such as T and S4. Finally, we consider Miller’s principle, a well-known principle relating higher-order probabilities to lower-order probabilities, and show that in a precise sense KD45 characterizes certainty in those structures satisfying Miller’s principle.

MSC:

03B60 Other nonclassical logic
68T27 Logic in artificial intelligence
03B45 Modal logic (including the logic of norms)
03B48 Probability and inductive logic

References:

[1] B.F. Chellas,Modal Logic (Cambridge University Press, 1980). · Zbl 0431.03009
[2] R. Fagin and J.Y. Halpern, Belief, awareness, and limited reasoning, Art. Int. 34 (1988) 39-76. · Zbl 0634.03013 · doi:10.1016/0004-3702(87)90003-8
[3] R. Fagin and J.Y. Halpern, Reasoning about knowledge and probability: preliminary report, in:Proc. 2nd Conf. on Theoretical Aspects of Reasoning about Knowledge, ed. M.Y. Vardi (Morgan Kaufmann, 1988) pp. 277-293. · Zbl 0699.03010
[4] A.M. Frisch and P. Haddawy, Probability as a modal operator, in:Proc. 4th AAAI Uncertainty in Artificial Intelligence Workshop (1988) pp. 109-118. A revised version by P. Haddawy and A.M. Frisch, entitled ?Modal logics of higher-order probability?, will appear inUncertainty in Artificial Intelligence 4, eds. R. Shachter, T.S. Levitt, J. Lemmer and L.N. Kanal (Elsevier Science, 1990).
[5] R. Fagin, J.Y. Halpern and N. Megiddo, A logic for reasoning about probabilities, Info. Comput. 87 (1990) 78-128. · Zbl 0811.03014 · doi:10.1016/0890-5401(90)90060-U
[6] R. Fagin, J.Y. Halpern and M.Y. Vardi, A model-theoretic analysis of knowledge: preliminary report, in:Proc. 25th IEEE Symp. on Foundations of Computer Science (1984) pp. 268-278. A revised an expanded version appears as IBM Research Report RJ 6641 (1988) and will appear in J. ACM.
[7] H. Gaifman, A theory of higher order probabilities, in:Theoretical Aspects of Reasoning about Knowledge: Proc. 1986 Conf., ed. J.Y. Halpern (Morgan Kaufmann, 1986) pp. 275-292.
[8] R. Goldblatt,Logics of Time and Computation, CSLI Lecture Notes Number 7 (CSLI, Stanford, 1987).
[9] P. Haddawy, private communication (Jan., 1989).
[10] J.Y. Halpern (ed.),Theoretical Aspects of Reasoning about Knowledge: Proc. 1986 Conf. (Morgan Kaufmann, 1986).
[11] J.Y. Halpern, Using reasoning about knowledge to analyze distributed systems, in:Annual Review of Computer Science, vol. 2, eds. J. Traub et al. (Annual Reviews Inc., 1987) pp. 37-68.
[12] J.Y. Halpern, An analysis of first-order logics of probability, in:11th Int. Joint Conf. on Artificial Intelligence (IJCAI-89) (1989) pp. 1375-1381. A revised and expanded version appears as IBM Research Report RJ 6882 (1989) and will appear in Art. Int.
[13] G.E. Hughes and M.J. Cresswell,A Companion to Modal Logic (Methuen, 1984). · Zbl 0625.03005
[14] J.Y. Halpern and Y. Moses, Knowledge and common knowledge in a distributed environment, J. ACM 37 (1990) 549-587. · Zbl 0699.68115 · doi:10.1145/79147.79161
[15] J.Y. Halpern and Y. Moses, A guide to the modal logics of knowledge and belief, in:9th Int. Joint Conf. on Artificial Intelligence (IJCAI-85) (1985) pp. 480-490.
[16] L.N. Kanal and J.F. Lemmer (eds.),Uncertainty in Artificial Intelligence, vol. 1 (North-Holland, 1986). · Zbl 0593.68059
[17] L.N. Kanal and J.F. Lemmer (eds.),Uncertainty in Artificial Intelligence, vol. 2 (North-Holland, 1987). · Zbl 0644.68004
[18] H.J. Levesque, Foundations of a functional approach to knowledge representation, Art. Int. 23 (1984) 155-212. · Zbl 0548.68090 · doi:10.1016/0004-3702(84)90009-2
[19] H.J. Levesque, A logic of implicit and explicit belief, in:Proc. National Conf. on Artificial Intelligence (AAAI-84) (1984) pp. 198-202.
[20] D. Miller, A paradox of information, Brit. J. Phil. Sci. 17 (1966). · Zbl 0138.11603
[21] R.C. Moore, A formal theory of knowledge and action, in:Formal Theories of the Commonsense World, eds. J. Hobbs and R.C. Moore (Ablex Publ. 1985).
[22] C. Morgan, Simple probabilistic semantics for propositional K, T, B, S4, and S5, J. Phil. Logic 11 (1982) 433-458.
[23] C. Morgan, There is a probabilistic semantics for every extension of classical sentence logic, J. Phil. Logic 11 (1982) 431-442. · Zbl 0515.60003
[24] N. Nilsson, Probabilistic logic, Art. Int. 28 (1986) 71-87. · Zbl 0589.03007 · doi:10.1016/0004-3702(86)90031-7
[25] S.J. Rosenschein and L.P. Kaelbling, The synthesis of digital machines with provable epistemic properties, in:Theoretical Aspects of Reasoning about Knowledge: Proc. 1986 Conf., ed. J.Y. Halpern (Morgan Kaufmann, 1986) pp. 83-97.
[26] B. Skyrms,Causal Necessity (Yale University Press, 1980).
[27] B. Skyrms, Higher order degrees of belief, in:Prospects for Pragmatism: Essays in honor of F.P. Ramsey, ed. D.H. Mellor (Cambridge University Press, 1980).
[28] M.Y. Vardi (ed.),Proc. 2nd Conf. on Theoretical Aspects of Reasoning about Knowledge (Morgan Kaufmann, 1988).
[29] B.C. van Fraassen, Belief and the will, J. Phil. 81 (1984) 235-245. · doi:10.2307/2026388
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.