Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information Fusion Année : 2006

Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions

Résumé

The bipolar view in preference modeling distinguishes between negative and positive preferences. Negative preferences correspond to what is rejected, considered unacceptable, while positive preferences correspond to what is desired. But what is tolerated (i.e., not rejected) is not necessarily desired. Both negative and positive preferences can be a matter of degree. Bipolar preferences can be represented in possibilistic logic by two separate sets of formulas: prioritized constraints, which describe what is more or less tolerated, and weighted positive preferences, expressing what is particularly desirable.The problem of merging multiple-agent preferences in this bipolar framework is then discussed. Negative and positive preferences are handled separately and are combined in distinct ways. Since negative and positive preferences are stated separately, they may be inconsistent, especially in this context of preference fusion. Consistency can be enforced by restricting what is desirable to what is tolerated.After merging, and once the bipolar consistency is restored, the set of preferred solutions can be logically characterized. Preferred solutions should have the highest possible degree of feasibility, and only constraints with low priority may have to be discarded in case of inconsistency inside negative preferences. Moreover, preferred solutions should satisfy important positive preferences when feasible (positive preferences may be also inconsistent). Two types of preferred solutions can be characterized, either in terms of a disjunctive combination of the weighted positive preferences, or in terms of a cardinality-based evaluation.

Mots clés

Dates et versions

hal-00022664 , version 1 (12-04-2006)

Identifiants

Citer

Salem Benferhat, Didier Dubois, Souhila Kaci, Henri Prade. Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions. Information Fusion, 2006, Special Issue: Logic-based Approaches to Information Fusion, 7 (1 (March 2006)), pp.135-150. ⟨10.1016/j.inffus.2005.04.001⟩. ⟨hal-00022664⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More