Graphically structured value-function compilation

Artificial Intelligence

Volumn 172, Issue 2-3, 2008, Pages 325-349

  Brafman, Ronen I ^a   Domshlak, Carmel ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Multi attribute decision making; Qualitative decision theory; Reasoning about preferences

Indexed keywords

DECISION MAKING; DECISION THEORY; FUNCTION EVALUATION; GRAPH THEORY; THEOREM PROVING;

DISCRETE DOMAINS; MULTI-ATTRIBUTE DECISION MAKING; QUALITATIVE DECISION THEORY; REASONING ABOUT PREFERENCES; VALUE-FUNCTION COMPILATION;

ARTIFICIAL INTELLIGENCE;

EID: 37149009897     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.07.002     Document Type: Article

References (33)

1. R. Agrawal, E.L. Wimmers, A framework for expressing and combining preferences, in: Proceedings of ACM SIGMOD International Conference on Management of Data, 2000, pp. 297-306
2. Bacchus F., and Grove A. Graphical models for preference and utility. Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence. San Francisco, CA (1995), Morgan Kaufmann 3-10
3. Bacchus F., and Grove A. Utility independence in qualitative decision theory. Proceedings of the Fifth Conference on Knowledge Representation (KR-96). Cambridge (1996), Morgan Kauffman 542-552
4. Bertsekas D., Nedic A., and Ozdaglar A. Convex Analysis and Optimization (2003), Athena Scientific
5. J. Blythe, Visual exploration and incremental utility elicitation, in: Proceedings of the National Conference on Artificial Intelligence (AAAI), 2002, pp. 526-532
6. C. Boutilier, A POMDP formulation of preference elicitation problems, in: Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI), 2002, pp. 239-246
7. C. Boutilier, F. Bacchus, R.I. Brafman, UCP-networks: A directed graphical representation of conditional utilities, in: Proceedings of Seventeenth Conference on Uncertainty in Artificial Intelligence, 2001, pp. 56-64
8. Boutilier C., Brafman R., Domshlak C., Hoos H., and Poole D. CP-nets: A tool for representing and reasoning about conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research 21 (2004) 135-191
9. Boutilier C., Brafman R., Hoos H., and Poole D. Reasoning with conditional ceteris paribus preference statements. Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence (1999), Morgan Kaufmann 71-80
10. R. Brafman, C. Domshlak, Introducing variable importance tradeoffs into CP-nets, in: Proceedings of the Eighteenth Annual Conference on Uncertainty in Artificial Intelligence, Edmonton, Canada, August 2002, pp. 69-76
11. R. Brafman, C. Domshlak, T. Kogan, Compact value-function representations for qualitative preferences, in: Proceedings of the Twentieth Annual Conference on Uncertainty in Artificial Intelligence, Banff, Canada, 2004, pp. 51-58
12. Brafman R., Domshlak C., and Shimony S.E. On graphical modeling of preference and importance. Journal of Artificial Intelligence Research 25 (2006) 389-424
13. Chomicki J. Preference formulas in relational queries. ACM Transactions on Database Systems 28 4 (2003) 427-466
14. C. Domshlak, R. Brafman, CP-nets-reasoning and consistency testing, in: Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning, Toulouse, France, April 2002, pp. 121-132
15. Fishburn P.C. The Foundations of Expected Utility (1982), Reidel, Dordrecht
16. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1978), W.H. Freeman and Company, New York
17. Ha V., and Haddawy P. A hybrid approach to reasoning with partially elicited preference models. Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence. Stockholm, Sweden (July 1999), Morgan Kaufmann
18. Hansson S.O. Preference logic. In: Gabbay D.M., and Guenthner F. (Eds). Handbook of Philosophical Logic, vol. 4. second ed. (2001), Kluwer 319-394
19. Hansson S.O. The Structure of Values and Norms (2001), Cambridge University Press
20. T. Joachims, Optimizing search engines using clickthrough data, in: Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD), 2002, pp. 154-161
21. Keeney R.L., and Raiffa H. Decision with Multiple Objectives: Preferences and Value Tradeoffs (1976), Wiley
22. Koksalan M., and Sagala P. Interactive approaches for discrete alternative multiple criteria decision making with monotone utility functions. Management Science 41 7 (1995) 1158-1171
23. Korhonen P., Wallenius J., and Zionts S. Solving the discrete multiple criteria problem using convex cones. Management Science 30 11 (1984) 1336-1345
24. Krantz D.H., Luce R.D., Suppes P., and Tversky A. Foundations of Measurement (1971), Academic, New York
25. Lang J. Logical preference representation and combinatorial vote. Annals of Mathematics and Artificial Intelligence 42 1-3 (2004) 37-71
26. G. Linden, S. Hanks, N. Lesh, Interactive assessment of user preference models: The automated travel assistant, in: Proceedings of the Sixth International Conference on User Modeling, 1997, pp. 67-78
27. McGeachie M., and Doyle J. Utility functions for ceteris paribus preferences. Computational Intelligence 20 2 (2004) 158-217 (special issue on Preferences in AI)
28. Prasad S., Karwan M., and Zionts S. Use of convex cones in interactive multiple objective decision making. Management Science 43 5 (1997) 723-734
29. Pu P., and Faltings B. Decision tradeoff using example critiquing and constraint programming. Constraints: An International Journal 9 4 (2004) 289-310
30. Tan S.W., and Pearl J. Qualitative decision theory. Proceedings of the Twelfth National Conference on Artificial Intelligence. Seattle (1994), AAAI Press 928-933
31. Torrens M., Faltings B., and Pu P. SmartClients: Constraint satisfaction as a paradigm for scaleable intelligent information systems. Constraints 7 (2002) 49-69
32. M. Wellman, J. Doyle, Preferential semantics for goals, in: Proceedings of the Ninth National Conference on Artificial Intelligence, July 1991, pp. 698-703
33. Zionts S., and Wallenius J. An interactive programming method for solving the multiple criteria problem. Management Science 22 6 (1976) 633-652