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

  • Authors:

  • Salem Benferhat;Didier Dubois;Souhila Kaci;Henri Prade

  • Affiliations:

  • Centre de Recherche en Informatique de Lens (C.R.I.L.)--C.N.R.S., Rue Jean Souvraz SP 18, 62307 Lens Cedex, France;Institut de Recherche en Informatique de Toulouse (I.R.I.T.)--C.N.R.S., 118 route de Narbonne, 31062 Toulouse Cedex 4, France;Centre de Recherche en Informatique de Lens (C.R.I.L.)--C.N.R.S., Rue de l'Université SP 16, 62307 Lens Cedex, France;Institut de Recherche en Informatique de Toulouse (I.R.I.T.)--C.N.R.S., 118 route de Narbonne, 31062 Toulouse Cedex 4, France

  • Venue:
  • Information Fusion
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.