Qualitative Preference Modelling in Constraint Satisfaction
The paper addresses the problem of finding an appropriate formalism for the representation of preferences expressed on an n-dimensional space of attributes and on different layers: generic, contextual and structural preferences.
The paper first introduces a general framework for preference modelling and then specialises it for the multi-layer case. It then shows that in the case we privilege computational efficiency an appropriate formalism can be the CP-nets one. More precisely we show how contextual and structural preferences can be seen as different types of constraint satisfaction problems to which apply some Ceteris-Paribus preferential reasoning.
KeywordsBinary Relation Preference Statement Constraint Satisfaction Constraint Satisfaction Problem White Wine
Unable to display preview. Download preview PDF.
- 1.C. Boutilier. Toward a logic for qualitative decision theory. In Proceedings of the 4th International Conference on Knowledge Representation and Reasoning, KR’94, pages 75–86. Morgan Kaufmann, San Francisco, 1994.Google Scholar
- 2.C. Boutilier, R. Brafman, H. Hoos, and D. Poole. Reasoning with conditional ceteris paribus preference statements. In Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, UAI’99, pages 71–80. Morgan Kaufmann, San Francisco, 1999.Google Scholar
- 5.D. Bouyssou, T. Marchant, M. Pirlot, P. Perny, A. Tsoukiàs, and P. Vincke. Evaluation and decision models: stepping stones for the analyst. Kluwer Academic, Dordrecht, forthcoming.Google Scholar
- 7.R. Brafman and C. Domshlak. Introducing variable importance tradeoffs into CP-Nets. In Proceedings of UAI-2002, pages 69–76, 2002.Google Scholar
- 8.R. Brafman and M. Tennenholtz. On the foundations of qualitative decision theory. In Proceedings of the 13th National Conference on Artificial Intelligence, AAAI96, pages 1291–1296. MIT Press, Cambridge, 1996.Google Scholar
- 11.J. Doyle and M. Wellman. Representing preferences as ceteris paribus comparatives. In Decision-Theoretic Planning: Papers from the 1994 Spring AAAI Symposium, pages 69–75. AAAI Press, Menlo Park, California, 1994.Google Scholar
- 17.R. Keeney and H. Raiffa. Decisions with multiple objectives: Preferences and value tradeoffs. J. Wiley, New York, 1976.Google Scholar
- 19.S. Mittal and B. Falkenhainer. Dynamic constraint satisfaction problems. In Proceedings of AAAI-1990, pages 25–32, 1990.Google Scholar
- 21.M. Roubens and P. Vincke. Preference Modeling. LNEMS 250, Springer Verlag, Berlin, 1985.Google Scholar
- 23.A. Tsoukiàs. On the concept of decision aiding process. Annals of Operations Research. To appear; appeared previously as DIMACS 2003-38 technical report, Rutgers University.Google Scholar
- 24.P. Vincke. Multicriteria Decision-Aid. J. Wiley, New York, 1992.Google Scholar
- 26.N. Wilson. Consistency and constrained optimisation for conditional preferences. In Proceedings of ECAI-04, pages 888–894, 2004.Google Scholar
- 27.N. Wilson. Extending CP-nets with stronger conditional preference statements. In Proceedings of AAAI-04, pages 735–741, 2004.Google Scholar