Fusion of pedigreed preferential relations as beliefs

Abstract

Belief fusion, instead of AGM belief revision, was first proposed to solve the problem of inconsistency, that arised from repetitive application of the operation when agents' knowledge were amalgamated. In the preceding work of Maynard-Reid II and Shoham, the fusion operator is applied to belief states, which is total preorders over possible worlds which is based on the semantics of belief revision. Moreover, they introduced the pedigreed belief state, which represented multiple sources of belief states, ordered by a credibility ranking. However in the theory, all the sources must be totally ordered and thus applicable area is quite restrictive. In this paper, we realize the fusion operator of multiple agents for partially ordered sources. When we consider such a partial ranking over sources, there is no need to restrict that each agent has total preorders over possible worlds. The preferential model, based on the semantics on nonmonotonic reasoning, allows each agent to have strict partial orders over possible worlds. Especially, such an order is called a preferential relation, that prescribes a world is more plausible than the other. Therefore, we introduce an operation which combines multiple preferential relations of agents. In addition, we show that our operation can properly include the ordinary belief fusion. Copyright © 2004 JSAI.