Weakening conflicting information for iterated revision and knowledge integration

Publication Type:
Journal Article
Artificial Intelligence, 2004, 153 (1-2), pp. 339 - 371
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2004001953.pdf1.91 MB
Adobe PDF
The ability to handle exceptions, to perform iterated belief revision and to integrate information from multiple sources is essential for a commonsense reasoning agent. These important skills are related in the sense that they all rely on resolving inconsistent information. In this paper we develop a novel and useful strategy for conflict resolution, and compare and contrast it with existing strategies. Ideally the process of conflict resolution should conform with the principle of Minimal Change and should result in the minimal loss of information. Our approach to minimizing the loss of information is to weaken information involved in conflicts rather than completely discarding it. We implemented and tested the relative performance of our new strategy in three different ways. Surprisingly, we are able to demonstrate that it provides a computationally effective compilation of the lexicographical strategy; a strategy which is known to have desirable theoretical properties. © 2003 Elsevier B.V. All rights reserved.
Please use this identifier to cite or link to this item: