Abstract
The representation of both scales of cost and scales of benefit is very natural in a decision-making problem: scales of evaluation of decisions are often bipolar. The aim of this paper is to provide algebraic structures for the representation of bipolar rules, in the spirit of the algebraic approaches of constraint satisfaction. The structures presented here are general enough to encompass a large variety of rules from the bipolar literature, as well as having appropriate algebraic properties to allow the use of CSP algorithms such as forward-checking and algorithms based on variable elimination.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amgoud, L., Bonnefon, J.F., 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)
Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Bipolar representation and fusionof preferences on the possibilistic logic framework. In: Proc. KR 2002, pp. 421–448 (2002)
Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based Constraint Solving and Optimization. JACM 44(2), 201–236 (1997)
Bistarelli, S., Pini, M.S., Rossi, F., Venable, K.B.: Positive and negative preferences. In: Proc. CP 2005 workshop on preferences and soft constraints (Soft 2005) (2005)
Cacioppo, J.T., Gardner, W.L., Berntson, G.G.: Beyond bipolar conceptualizations and measures: The case of attitudes and evaluative space. Personality and Social Psychology Review 1, 3–25 (1997)
Dechter, R., Rish, I.: Mini-buckets: A general scheme for bounded inference. J. ACM 50(2), 107–153 (2003)
Dubois, D., Fargier, H.: Qualitative decision making with bipolar information. In: KR 2006, pp. 286–297 (2006)
Grabisch, M., Labreuche, C.: Bi-capacities — parts I and II. Fuzzy Sets and Systems 151(2), 211–260 (2005)
Greco, S., Matarazzo, B., Slowinski, R.: Bipolar Sugeno and Choquet integrals. In: Proc. EUROFUSE 2002 Workshop on Information Systems (2002)
Kaci, S., Prade, H.: Bipolar goals. A possibilisitc logic characterization of preferred choices. In: Proc. ECAI 2004 Workshop on local computation for logics and uncertainty, pp. 13–18 (2004)
Kohlas, J.: Valuation algebras induced by semirings. Technical Report 04-03, Department of Informatics, University of Fribourg (2004)
Larrosa, J., Meseguer, P., Schiex, T., Verfaillie, G.: Reversible DAC and other improvements for solving max-CSP. In: Proc. AAAI 1996, pp. 347–352 (1998)
Osgood, C.E., Suci, G.J., Tannenbaum, P.H.: The Measurement of Meaning. University of Illinois Press, Chicago (1957)
Pini, M.S., Rossi, F., Venable, K.B., Bistarelli, S.: Bipolar preference problems. In: Proc. ECAI 2006 (poster paper) (2006)
Pini, M.S., Rossi, F., Venable, K.B., Bistarelli, S.: Modelling and solving bipolar preference problems. In: Proc. 2006 ERCIM workshop on constraints (2006)
Schiex, T., Fargier, H., Verfaillie, G.: Valued constraint satisfaction problems: Hard and easy problems. In: Proc. IJCAI 1995, pp. 631–637 (1995)
Slovic, P., Finucane, M., Peters, E., MacGregor, D.G.: Rational actors or rational fools? Implications of the affect heuristic for behavioral 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)
Wilson, N.: An order of magnitude calculus. In: Proc. UAI 1995, pp. 548–555 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fargier, H., Wilson, N. (2007). Algebraic Structures for Bipolar Constraint-Based Reasoning. In: Mellouli, K. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2007. Lecture Notes in Computer Science(), vol 4724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75256-1_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-75256-1_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75255-4
Online ISBN: 978-3-540-75256-1
eBook Packages: Computer ScienceComputer Science (R0)