Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
D. Bouyssou. Outranking relations: do they have special properties? Journal of Multi-Criteria Decision Analysis, 5:99–111, 1996.
D. Bouyssou, T. Marchant, M. Pirlot, P. Perny, A. Tsoukiàs, and P. Vincke. Evaluation and decision models: a critical perspective. Kluwer Academic, Dordrecht, 2000.
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.
D. Bouyssou and M. Pirlot. Conjoint measurement tools for MCDM. In J. Figueira, S. Greco, and M. Ehrgott, editors, Multiple Criteria Decision Analysis: State of the Art Surveys, pages 73–132. Springer Verlag, Boston, Dordrecht, London, 2005.
R. Brafman and C. Domshlak. Introducing variable importance tradeoffs into CP-Nets. In Proceedings of UAI-2002, pages 69–76, 2002.
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.
R. Brafman and M. Tennenholtz. Modeling agents as qualitative decision makers. Artificial Intelligence, 94:217–268, 1997.
J. Doyle. Prospects for preferences. Computational Intelligence, 20:111136, 2004.
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.
D. Dubois, H. Fargier, P. Perny, and H. Prade. Qualitative decision theory: from Savage’s axioms to non-monotonic reasoning. Journal of the ACM, 49:455–495, 2002.
P. Fishburn. Utility Theory for Decision Making. Wiley, New York, 1970.
P. Fishburn. Lexicographic orders, utilities and decision rules: a survey. Management Science, 20:1442–1471, 1974.
P. Fishburn. Preference structures and their numerical representations. Theoretical Computer Science, 217(2):359–383, April 1999.
S. French. Decision theory — An introduction to the mathematics of rationality. Ellis Horwood, Chichester, 1988.
R. Keeney and H. Raiffa. Decisions with multiple objectives: Preferences and value tradeoffs. J. Wiley, New York, 1976.
D. Krantz, R. Luce, P. Suppes, and A. Tversky. Foundations of measurement, volume 1: Additive and polynomial representations. Academic Press, New York, 1971.
S. Mittal and B. Falkenhainer. Dynamic constraint satisfaction problems. In Proceedings of AAAI-1990, pages 25–32, 1990.
M. Öztürk, A. Tsoukiàs, and Ph. Vincke. Preference modelling. In M. Ehrgott, S. Greco, and J. Figueira, editors, State of the Art in Multiple Criteria Decision Analysis, pages 27–72. Springer Verlag, Berlin, 2005.
M. Roubens and P. Vincke. Preference Modeling. LNEMS 250, Springer Verlag, Berlin, 1985.
L. Savage. The Foundations of Statistics. J. Wiley, New York, 1954. second revised edition, 1972.
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.
P. Vincke. Multicriteria Decision-Aid. J. Wiley, New York, 1992.
P. Wakker. Additive representations of preferences — A new foundation of decision analysis. Kluwer Academic, Dordrecht, 1989.
N. Wilson. Consistency and constrained optimisation for conditional preferences. In Proceedings of ECAI-04, pages 888–894, 2004.
N. Wilson. Extending CP-nets with stronger conditional preference statements. In Proceedings of AAAI-04, pages 735–741, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 CISM, Udine
About this chapter
Cite this chapter
Dimopoulos, Y., Moraitis, P., Tsoukiàs, A. (2006). Qualitative Preference Modelling in Constraint Satisfaction. In: Della Riccia, G., Dubois, D., Kruse, R., Lenz, HJ. (eds) Decision Theory and Multi-Agent Planning. CISM International Centre for Mechanical Sciences, vol 482. Springer, Vienna. https://doi.org/10.1007/3-211-38167-8_2
Download citation
DOI: https://doi.org/10.1007/3-211-38167-8_2
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-31787-7
Online ISBN: 978-3-211-38167-0
eBook Packages: EngineeringEngineering (R0)