Bipolar Preference Problems: Framework, Properties and Solving Techniques

Real-life problems present several kinds of preferences. We focus on problems with both positive and negative preferences, that we call bipolar preference problems. Although seemingly specular notions, these two kinds of preferences should be dealt with differently to obtain the desired natural behaviour. We technically address this by generalizing the soft constraint formalism, which is able to model problems with one kind of preferences. We show that soft constraints model only negative preferences, and we define a new mathematical structure which allows to handle positive preferences as well. We also address the issue of the compensation between positive and negative preferences, studying the properties of this operation. Finally, we extend the notion of arc consistency to bipolar problems, and we show how branch and bound (with or without constraint propagation) can be easily adapted to solve such problems.

[1]  Melissa L. Finucane,et al.  Rational actors or rational fools: implications of the affect heuristic for behavioral economics , 2002 .

[2]  Francesca Rossi,et al.  Semiring-based constraint satisfaction and optimization , 1997, JACM.

[3]  Didier Dubois,et al.  Bipolar Representation and Fusion of Preferences on the Possibilistic Logic framework , 2002, KR.

[4]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[5]  Christophe Labreuche,et al.  Bi-capacities -- Part II: the Choquet integral , 2007, ArXiv.

[6]  Ralph E. Steuer.  Multiple criteria optimization , 1986 .

[7]  J. Bentham.  An Introduction to the Principles of Morals and Legislation , 1945, Princeton Readings in Political Thought.

[8]  Michel Grabisch,et al.  The Quest For Rings On Bipolar Scales , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[9]  Christophe Labreuche,et al.  Bi-capacities - I: definition, Möbius transform and interaction , 2005, Fuzzy Sets Syst..

[10]  Fabio Gadducci,et al.  Enhancing Constraints Manipulation in Semiring-Based Formalisms , 2006, ECAI.

[11]  Henri Prade,et al.  An Argumentation-Based Approach to Multiple Criteria Decision , 2005, ECSQARU.

[12]  Didier Dubois,et al.  On the Qualitative Comparison of Sets of Positive and Negative Affects , 2005, ECSQARU.

[13]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[14]  S. Deming.  Multiple-criteria optimization , 1991 .

[15]  Francesca Rossi,et al.  Semiring-based constraint solving and optimization , 1997 .

[16]  Didier Dubois,et al.  Qualitative Decision Making with Bipolar Information , 2006, KR.

[17]  Krzysztof R. Apt,et al.  Principles of constraint programming , 2003 .

[18]  Didier Dubois,et al.  Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions , 2006, Inf. Fusion.

[19]  Thomas Schiex,et al.  On the Complexity of Compact Coalitional Games , 2009, IJCAI.

[20]  J. Cacioppo,et al.  Beyond Bipolar Conceptualizations and Measures: The Case of Attitudes and Evaluative Space , 1997, Personality and social psychology review : an official journal of the Society for Personality and Social Psychology, Inc.

[21]  Francesca Rossi,et al.  Bipolar Preference Problems , 2006, ECAI.

[22]  J. M. Kittross.  The measurement of meaning , 1959 .

[23]  C. Osgood,et al.  The Measurement of Meaning , 1958 .