From soft constraints to bipolar preferences: Modelling framework and solving issues

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 22, Issue 2, 2010, Pages 135-158

  Bistarelli, Stefano ^a,b   Pini, Maria Silvia ^c   Rossi, Francesca ^c   Venable, K Brent ^c  

^a UNIVERSITY OF CHIETI   (Italy)

^b Istituto di informatica e telematica del Consiglio nazionale delle ricerche   (Italy)

^c UNIVERSITY OF PADOVA   (Italy)

Author keywords

Negative and positive judgements; Preferences; Soft constraints

Indexed keywords

ARC CONSISTENCY; BRANCH AND BOUNDS; CONSTRAINT PROPAGATION; MATHEMATICAL STRUCTURE; MODEL PROBLEMS; MODELLING FRAMEWORK; REAL-LIFE PROBLEMS; SOFT CONSTRAINT;

LINEAR PROGRAMMING; PETROLEUM REFINING;

PROBLEM SOLVING;

EID: 77951473362     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/09528130903010212     Document Type: Article

References (37)

1. Amgoud, L., and Prade, H. (2005), 'An Argumentation-based Approach to Multiple Criteria Decision', Proceedings of ECSQARU-05, Berlin: Springer, pp. 10-17.
2. Apt, K.R. (2003), Principles of Constraint Programming, Cambridge: Cambridge University Press.
3. Bacchus, F., Grove, A.J., 'Utility Independence in a Qualitative Decision Theory', in Proceedings of Kr-96, pp. 542-552.
4. Benferhat, S., Dubois, D., Kaci, S., and Prade, H. (2002), 'Bipolar Representation and Fusion of P in the Possibilistic Logic Framework', in Proceedings of KR-02, San Francisco: Morgan Kaufmann.
5. Benferhat, S., Dubois, D., Kaci, S., and Prade, H. (2006), 'Bipolar Possibility Theory in Preference Modelling: Representation, Fusion and Optimal Solutions', Information Fusion: An International Journal on Multi-Sensor, Multi-Source Information Fusion, 7, 135-150.
6. Benferhat, S., Dubois, D., and Prade, H. (2001), 'Towards a Possibilistic Logic Handling of P', Applied Intelligence, 14, 303-317.
7. Bentham, J. (1789), An Introduction to the Principles of Morals and Legislation, New York: Oxford University Press.
8. Bistarelli, S. (2004), Semirings for Soft Constraint Solving and Programming, Vol.2962 of LNCS, Heidelberg: Springer.
9. Bistarelli, S., and Gadducci, F. (2006), 'Enhancing Constraints Manipulation in Semiring-Based Formalisms', in Proceedings of ECAI-06, Amsterdam: IOS Press, pp. 63-67.
10. Bistarelli, S., Montanari, U., and Rossi, F. (1997), 'Semiring-based Constraint Solving and Optimization', Journal of the ACM, 44, 201-236.
11. Bistarelli, S., Pini, M.S., Rossi, F., and Venable, K.B. (2006), 'Bipolar Preference Problems', in Proceedings of ECAI-06, Amsterdam: IOS Press, pp. 705-706.
12. Bistarelli, S., Pini, M.S., Rossi, F., and Venable, K.B. (2007a), 'Bipolar Preference Problems: Framework, Properties and Solving Techniques', Recent Advances in Constraints. Selected papers from 2006 ERCIM workshop on constraints (Vol. 4651), Berlin: Springer LNAI.
13. Bistarelli, S., Pini, M.S., Rossi, F., and Venable, K.B. (2007b), 'Uncertainty in Bipolar Preference Problems', in Proceedings of CP-07, Vol.4741 of LNCS, Berlin: Springer, pp. 782-789.
14. Boutilier, C., Brafman, R.I., Hoos, H.H., and Poole, D. (1999), 'Reasoning With Conditional Ceteris Paribus Preference Statements', in Proceedings of UAI-99, eds. K.B. Laskey and H. Prade, San Francisco: Morgan Kaufmann, pp. 71-80.
15. Bruns, W., and Herzog, J.C.-M. (1998), Rings, Cambridge: Cambridge University Press.
16. Cacioppo, J.T., and Berntson, G.G. (1999), 'The Affect System: Architecture and Operating Characteristics', Current Directions in Psychological Science, 8, 133-137.
17. Cacioppo, J.T., and Berntson, G.G. (1997), 'Beyond Bipolar Conceptualizations and Measures: the Case of Attitudes and Evaluative Space', Personality and Social Psychology Review, 1, 3-25.
18. Cooper, M., and Schiex, T. (2004), 'Arc Consistency for Soft Constraints', AI Journal, 154(1-2), 199-227.
19. Dechter, R. (2003), Constraint Processing, San Francisco: Morgan Kaufmann.
20. Doyle, J., Shoham, Y., and Wellman, M.P. (1991), 'A Logic of Relative Desire (Preliminary Report)', in Proceedings of ISMIS-91, Vol.542 of LNCS, Berlin: Springer, pp. 16-31.
21. Dubois, D., and Fargier, H. (2005), 'On the Qualitative Comparison of Sets of Positive and Negative Affects', Proceedings of ECSQARU-05, Berlin: Springer, pp. 305-316.
22. Dubois, D., and Fargier, H. (2006), 'Qualitative Decision Making with Bipolar Information', Proceedings of KR-06, Menlo Park, CA: AAAI Press, pp. 175-186.
23. Ehrgott, M., and Gandibleux, X. (2002), Multiple Criteria Optimization. State of the Art Annotated Bibliographic Surveys, Dordrecht: Kluwer Academic.
24. Fargier, H., and Lang, J. (1993), 'Uncertainty in Constraint Satisfaction Problems: a Probalistic Approach', in Proceedings of ECSQARU-93, Vol.747 of LNCS, Berlin: Springer, pp. 97-104.
25. Fargier, H., and Wilson, N. (2007), 'Algebraic Structures for Bipolar Constraint-Based Reasoning', Proceedings of ECSQARU-07, Berlin: Springer, pp. 623-634.
26. Grabisch, M., De Baets, B., and Fodor, J. (2004), 'The Quest for Rings on Bipolar Scales', International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 12, 449-512.
27. Grabisch, M., and Labreuche, C. (2005), 'Bi-capacities - Parts I and II', Fuzzy Sets and Systems, 151, 211-260.
28. Lang, J. (1996), 'Conditional Desires and Utilities: an Alternative Logical Approach to Qualitative Decision Theory', Proceedings of ECAI-96, Chichester, UK: John Wiley and Sons, pp. 318-322.
29. Larrosa, J., and Schiex, T. (2003), 'In the Quest of the Best Form of Local Consistency for Weighted CSP', in Proceedings of IJCAI-03, San Francisco: Morgan Kaufman, pp. 239-244.
30. Osgood, C.E., and Tannenbaum, P.H. (1957), The Measurement of Meaning, Chicago: University of Illinois Press.
31. Slovic, P., Finucane, E.P., and MagGregor, D.G. (2002), 'Rational Actors or Rational Fools? Implications of the Affect Heuristic for Behavioural Economics', The Journal of Socio-Economics, 31, 329-342.
32. Rossi, F., Van Beek, P., and Walsh, T. (2006), Handbook of constraint programming, New York: Elsevier.
33. Ruttkay, Z., (1994), 'Fuzzy Constraint Satisfaction', in Proceedings of 1st IEEE Conference on Evolutionary Computing, IEEE Press, Orlando, pp. 542-547.
34. Schiex, T. (1992), 'Possibilistic Constraint Satisfaction Problems or How to Handle Soft Constraints?', in Proceedings of UAI-92, San Francisco: Morgan Kaufmann, pp. 268-275.
35. Schiex, T., Fargier, H., and Verfaillie, G. (1995), 'Valued Constraint Satisfaction Problems: Hard and Easy Problems', in Proceedings of IJCAI-95, California: Morgan Kaufmann, pp. 631-639.
36. Tversky, A., and Kahneman, D. (1992), 'Advances in Prospect Theory: Cumulative Representation of Uncertainty', Journal of Risk and Uncertainty, 5, 297-323.
37. Wellman, M.P., and Doyle, J. (1991), 'Preferential Semantics for Goals', Proceedings of AAAI, Menlo Park, CA: AAAI Press, pp. 698-703.