Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Probabilistic belief logic and its probabilistic Aumann semantics
Cao Z., Shi C. Journal of Computer Science and Technology18 (5):571-579,2003.Type:Article
Date Reviewed: Feb 25 2004

Despite the growing interest in using a combination of qualitative and quantitative methods, probabilistic epistemic logics have received little attention. This paper presents a follow-up to the work by Fagin and Halpern [1] on probabilistic knowledge logic by developing a belief logic of additive probability.

The main contribution of the paper is a sound and complete axiomatization for a modal operator Bi(a,P), whose interpretation is “agent i believes that the probability of P is no less than a,” with respect to Aumann semantics. Most of the paper is dedicated to the proof of soundness (straightforward) and completeness. The completeness proof is based on canonical models; it requires some ingenuity to show that every consistent set can be extended to a maximally consistent one. It is not clear from the proof whether all the axioms are actually needed, thus one might wonder whether the proposed axiomatization is minimal.

The work is motivated by the relevance of reasoning about knowledge and belief in fields such as economics and artificial intelligence, but the paper does not discuss possible applications.

Examples of the main constructions are provided, and axioms and inference rules are presented, along with their intuitive readings. The explanation of Rule 7, the main rule of the system, is not very clear, and no examples are provided.

While the logic is appropriate for the intended reading of the modal operator, it fails to provide a satisfactory characterization of belief about additive probability. In fact, Axiom 7 reduces the probability of two possibly independent and nonexclusive events occurring together to the probability of incompatible events. This is technically correct, given the interpretation, but it seems counterintuitive.

Reviewer:  Guido Governatori Review #: CR129145 (0408-0974)
1) Fagin, R.; Halpern, J. Y. Reasoning about knowledge and probability. Journal of the ACM 41, 2 (1994), 340–367.
Bookmark and Share
 
Modal Logic (I.2.4 ... )
 
 
Uncertainty, “Fuzzy,” And Probabilistic Reasoning (I.2.3 ... )
 
 
Probability And Statistics (G.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Modal Logic": Date
Combinations of modal logics
Bennett B., Dixon C., Fisher M., Hustadt U., Franconi E., Horrocks I., De Rijke M. Artificial Intelligence Review 17(1): 1-20, 2002. Type: Article
Feb 18 2003
The model evolution calculus as a first-order DPLL method
Baumgartner P., Tinelli C. Artificial Intelligence 172(4-5): 591-632, 2008. Type: Article
Jun 13 2008
Modularisation of sequent calculi for normal and non-normal modalities
Lellmann B., Pimentel E. ACM Transactions on Computational Logic 20(2): 1-46, 2019. Type: Article
Oct 10 2019

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy