A snapshot on reasoning with qualitative preference statements in AI

CISM International Centre for Mechanical Sciences, Courses and Lectures

Volumn 504, Issue , 2008, Pages 265-282

  Domshlak, Carmel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Dominance testing; Preference elicitation; Preference expression; User preference; Utility function

Indexed keywords

EID: 79954579458     PISSN: 02541971     EISSN: 23093706     Source Type: Book Series    
DOI: 10.1007/978-3-211-85432-7_11     Document Type: Chapter

References (44)

1. F. Bacchus and A. Grove. Graphical models for preference and utility. In Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence, pages 3-10, San Francisco, CA, 1995. Morgan Kaufmann Publishers.
2. S. Benferhat, D. Dubois, S. Kaci, and H. Prade. Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions. Information Fusion, 7:135-150, 2006.
3. D. Bertsekas, A. Nedic, and A. Ozdaglar. Convex Analysis and Optimization. Athena Scientific, 2003.
4. J. Blythe. Visual exploration and incremental utility elicitation. In Proceedings of the National Conference on Artificial Intelligence (AAAI), pages 526-532, 2002.
5. C. Boutilier. Toward a logic for qualitative decision theory. In Proceedings of the Third Conference on Knowledge Representation (KR-94), pages 75-86, Bonn, 1994.
6. C. Boutilier, F. Bacchus, and R. I. Brafman. UCP-networks: A directed graphical representation of conditional utilities. In Proceedings of Seventeenth Conference on Uncertainty in Artificial Intelligence, pages 56-64, 2001.
7. C. Boutilier, R. Brafman, C. Domshlak, H. Hoos, and D. Poole. CP-nets: A tool for representing and reasoning about conditional ceteris paribus preference statements.Journal of Artificial Intelligence Research, 21:135-191, 2004.
8. R. Brafman and C. Domshlak. Database preference queries revisited. Technical Report TR2004-1934, Cornell University Computing and Information Science, 2004.
9. R. Brafman and C. Domshlak. Graphically structured value-function compilation. Artificial Intelligence, 2008. in press.
10. R. Brafman, C. Domshlak, and T. Kogan. Compact value-function representations for qualitative preferences. In Proceedings of the Twentieth Annual Conference on Uncertainty in Artificial Intelligence, pages 51-58, Banff, Canada, 2004.
11. R. I. Brafman and Y. Dimopoulos. Extended semantics and optimization algorithms for cp-networks. Computational Intelligence (Special Issue on Preferences in AI and CP), 20(2):218-245, 2004.
12. G. Brewka. Logic programming with ordered disjunction. In Proceedings of Eighteenth National Conference on Artificial Intelligence, pages 100-105, Edmonton, Canada, 2002. AAAI Press.
13. U. Chajewska, L. Getoor, J. Norman, and Y. Shahar. Utility elicitation as a classification problem. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, pages 79-88, San Francisco, CA, 1998. Morgan Kaufmann Publishers.
14. J. D’Ambrosio and W. Birmingham. Preference-directed design. Journal of Artificial Intelligence in Engineering Design, Analysis, and Manufacturing, 9:219-230, 1995.
15. C. Domshlak and R. Brafman. CP-nets-reasoning and consistency testing. In Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning, pages 121-132, Toulouse, France, April 2002.
16. C. Domshlak and T. Joachims. Unstructuring user preferences: Efficient non-parametric utility revelation. In Proceedings of the Twenty First Annual Conference on Uncertainty in Artificial Intelligence, Edinburgh, Scotland, 2005.
17. C. Domshlak and T. Joachims. Efficient and non-parametric reasoning over user preferences. User Modeling and User-Adapted Interaction, 17(1-2):41-69, 2007. Special issue on Statistical and Probabilistic Methods for User Modeling.
18. C. Domshlak, S. Prestwich, F. Rossi, K. B. Venable, and T. Walsh. Hard and soft constraints for reasoning about qualitative conditional preferences. Journal of Heuristics, 12(4-5):263-285, 2006.
19. C. Domshlak, F. Rossi, K. B. Venable, and T. Walsh. Reasoning about soft constraints and conditional preferences: Complexity results and approximation techniques. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, pages 215-220, Acapulco, Mexico, 2003.
20. J. Doyle. Prospects for preferences. Computational Intelligence (Special Issue on Preferences in AI), 20(2):111-136, 2004.
21. J. Doyle and R. H. Thomason. Background to qualitative decision theory. AI Magazine, 20(2):55-68, 1999.
22. J. Doyle and M. Wellman. Representing preferences as ceteris paribus comparatives. InProceedings of the AAAI Spring Symposium on Decision-Theoretic Planning, pages 69-75, March 1994.
23. P. C. Fishburn. The Foundations of Expected Utility. Reidel, Dordrecht, 1982.
24. J. Goldsmith, J. Lang, M. Truszczynski, and N. Wilson. The computational complexity of dominance and consistency in CP-nets. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, pages 144-149, Edinburgh, Scotland, 2005.
25. V. Ha and P. Haddawy. A hybrid approach to reasoning with partially elicited preference models. In Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence, Stockholm, Sweden, July 1999. Morgan Kaufmann.
26. P. Haddawy, V. Ha, A. Restificar, B. Geisler, and J. Miyamoto. Preference elicitation via theory refinement. Journal of Machine Learning Research, 4:317-337, 2003.
27. S. O. Hansson. Preference logic. In D. M. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic, volume 4, pages 319-394. Kluwer, 2 edition, 2001.
28. S. O. Hansson. The Structure of Values and Norms. Cambridge University Press, 2001.
29. R. L. Keeney and H. Raiffa. Decision with Multiple Objectives: Preferences and Value Tradeoffs. Wiley, 1976.
30. G. Kimeldorf and G. Wahba. Some results on tchebycheffian spline functions. Journal of Mathematical Analysis and Applications, 33:82-95, 1971.
31. D. H. Krantz, R. D. Luce, P. Suppes, and A. Tversky. Foundations of Measurement. New York: Academic, 1971.
32. P. La Mura and Y. Shoham. Expected utility networks. In Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence, pages 367-373, Stockholm, Sweden, 1999. Morgan Kaufmann Publishers.
33. J. Lang. Logical preference representation and combinatorial vote. Annals of Mathematics and Artificial Intelligence, 42(1-3):37-71, 2004.
34. G. Linden, S. Hanks, and N. Lesh. Interactive assessment of user preference models: The automated travel assistant. In Proceedings of the Sixth International Conference on User Modeling, pages 67-78, 1997.
35. R. D. Luce and H. Raiffa. Games and Decisions. Wiley, 1957.
36. M. McGeachie and J. Doyle. Utility functions for ceteris paribus preferences. Computational Intelligence, 20(2):158-217, 2004. (Special Issue on Preferences in AI).
37. H. Nguyen and P. Haddawy. The decision-theoretic video advisor. In Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence, pages 77-80, Madison, WI, 1999.
38. F. Rossi, K. B. Venable, and T. Walsh. mCP nets: Representing and reasoning with preferences of multiple agents. In Proceedings of the Nineteenth National Conference on Artificial Intelligence, pages 729-734, San Jose, CL, 2004.
39. Y. Shoham. Conditional utility, utility independence, and utility networks. In Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence, pages 429-436, San Francisco, CA, 1997. Morgan Kaufmann Publishers.
40. Y. Shoham. A symmetric view of probabilities and utilities. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, pages 1324-1329, 1997.
41. V. Vapnik. Statistical Learning Theory. Wiley, Chichester, GB, 1998.
42. G. Wahba. Spline Models for Observational Data, volume 59 of CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, 1990.
43. N. Wilson. Consistency and constrained optimisation for conditional preferences. In Proceedings of the Sixteenth European Conference on Artificial Intelligence, pages 888-894, Valencia, 2004.
44. N. Wilson. Extending CP-nets with stronger conditional preference statements. In Proceedings of the Nineteenth National Conference on Artificial Intelligence, pages 735-741, San Jose, CL, 2004.