Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Apt, K.R.: Principles of Constraint Programming. Cambridge University Press, Cambridge (2003)
Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Bipolar representation and fusion of preferences in the possibilistic logic framework. In: KR 2002, Morgan Kaufmann, San Francisco (2002)
Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Bipolar possibility theory in prefrence modeling: representation, fusion and optimal solutions. Information Fusion, an Int. Journal on Multi-Sensor, Multi-Source Information Fusion (2006)
Bentham, J.: An Introduction to the Principles of Morals and Legislation. Oxford University Press, Oxford (1789)
Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based constraint solving and optimization. Journal of the ACM 44(2), 201–236 (1997)
Bistarelli, S., Pini, M.S., Rossi, F., Venable, K.B.: Bipolar preference problems. In: ECAI-06 (poster), IOS Press, Amsterdam (2006)
Bistarelli, S., Gadducci, F.: Enhancing constraints manipulation in semiring-based formalisms. In: ECAI, pp. 63–67. IOS Press, Amsterdam (2006)
Bruns, W., Herzog, J.C.-M.: Rings. Cambridge University Press, Cambridge (1998)
Suci, G.J., Osgood, C.E., Tannenbaum, P.H.: The Measurement of Meaning. University of Illinois Press, Chicago (1957)
Cooper, M., Schiex, T.: Arc consistency for soft constraints. AI Journal 154(1-2), 199–227 (2004)
Dubois, D., Fargier, H.: On the qualitative comparison of sets of positive and negative affects. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol. 3571, pp. 305–316. Springer, Heidelberg (2005)
Dubois, D., Fargier, H.: Qualitative decision making with bipolar information. In: KR 2006, pp. 175–186 (2006)
Ehrgott, M., Gandibleux, X.: Multiple Criteria Optimization. State of the art annotated bibliographic surveys. Kluwer Academic Publishers, Dordrecht (2002)
Grabisch, M., de Baets, B., Fodor, J.: The quest for rings on bipolar scales. Int. Journ. of Uncertainty, Fuzziness and Knowledge-Based Systems (2003)
Grabisch, M., Labreuche, C.: Bi-capacities - parts i and ii. Fuzzy Sets and Systems 151, 211–260 (2005)
Gardner, W.L., Cacioppo, J.T., Berntson, G.G.: Beyond bipolar conceptualizations and measures: the case of attitudes and evaluative space. Personality and Social Psychology Review 1, 3–25 (1997)
Bonnenfon, J.F., Amgoud, L., Prade, H.: An argumentation-based approach to multiple criteria decision. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol. 3571, pp. 10–17. Springer, Heidelberg (2005)
Larrosa, J., Schiex, T.: In the quest of the best form of local consistency for weighted csp. In: Proc. 18th IJCAI, pp. 239–244. Morgan Kaufman, San Francisco (2003)
Peters, E., Slovic, P., Finucane, M., MagGregor, D.G.: Rational actors or rational fools? Implications of the affect heuristic for behavioural economics. The Journal of Socio-Economics 31, 329–342 (2002)
Tversky, A., Kahneman, D.: Advances in prospect theory: Cumulative representation of uncertainty. Journal of Risk and Uncertainty 5, 297–323 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bistarelli, S., Pini, M.S., Rossi, F., Venable, K.B. (2007). Bipolar Preference Problems: Framework, Properties and Solving Techniques. In: Azevedo, F., Barahona, P., Fages, F., Rossi, F. (eds) Recent Advances in Constraints. CSCLP 2006. Lecture Notes in Computer Science(), vol 4651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73817-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-73817-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73816-9
Online ISBN: 978-3-540-73817-6
eBook Packages: Computer ScienceComputer Science (R0)