Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A modal logic framework for multi-agent belief fusion
Liau C. ACM Transactions on Computational Logic6 (1):124-174,2005.Type:Article
Date Reviewed: May 31 2006

The problem of belief fusion, or the “infoglut problem,” is discussed in this paper in terms of multimodal logics. The main intuition is that each modal operator corresponds to an agent (or source of information), and that agents are arranged in a total order according to their level of reliability. Modalities are also given for groups of agents. Given the multiplicity of sources of information, mechanisms to prevent inconsistent beliefs when merging pieces of information from different sources must be provided. The paper presents two mechanisms: level cutting fusion and level skipping fusion. In level cutting fusion, all levels following a level introducing an inconsistency are not included in the fusion, thus the level introducing the inconsistency induces a threshold on the hierarchy of sources of information. In level skipping fusion, levels introducing inconsistencies are not included in the fusion. Examples for different applications, including information security and diagnosis, illustrate the two fusion methodologies.

The approaches are semantically based, where the semantics is given in terms of Kripke possible worlds semantics. Two sound and complete axiomatizations, one for each fusion technique, are given. A decision procedure and automated reasoning system is defined using prefix tableaux [1,2]. The tableaux proof system is also used to provide the complexity of the logics (polynomial space (PSPACE) complete).

The information fusion framework presented in the paper will be of interest to scholars working on epistemic and doxastic logics and multiagent systems, as well as researchers studying information retrieval and information agents.

Reviewer:  Guido Governatori Review #: CR132853 (0704-0388)
1) Fitting, M. Proof methods for modal and intuitionistic logics. D. Reidel, Dordrecht, 1983.
2) Baldoni, M.; Girodano, L.; Martelli, A. A tableau calculus for multimodal logics and some (un)decidability results. In Proc. of the International Conferences on Analytic Tableaux and Related Methods Springer-Verlag, 1998, 44–59.
Bookmark and Share
 
Modal Logic (F.4.1 ... )
 
 
Information Filtering (H.3.3 ... )
 
 
Modal Logic (I.2.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Modal Logic": Date
A class of decidable information logics
Demri S. Theoretical Computer Science 195(1): 33-60, 1998. Type: Article
Jul 1 1998
First-order modal logic
Fitting M., Mendelsohn R., Kluwer Academic Publishers, Norwell, MA, 1999. Type: Book (9780792353348)
Mar 1 2000
Modal logic
Blackburn P. (ed), de Rijke M. (ed), Venema Y. (ed), Cambridge University Press, New York, NY, 2001.  554, Type: Book (9780521802000), Reviews: (1 of 2)
May 31 2002
more...

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