Preference-based constrained optimization with CP-nets

Computational Intelligence

Volumn 20, Issue 2, 2004, Pages 137-157

  Boutilier, Craig ^a   Brafman, Ronen I ^b   Domshlak, Carmel ^c   Hoos, Holger H ^d   Poole, David ^d  

^a UNIVERSITY OF TORONTO   (Canada)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c Department of Obstetrics Gynecology   (United States)

^d UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Configuration; Constraints; CP networks; Graphical models; Optimization; Preference

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DECISION MAKING; DECISION THEORY; OPTIMIZATION;

CONFIGURATION; CONSTRAINTS; CP-NETWORKS; GRAPHICAL MODELS; PREFERENCE;

ARTIFICIAL INTELLIGENCE;

EID: 2442668142     PISSN: 08247935     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.0824-7935.2004.00234.x     Document Type: Conference Paper

References (39)

1. BACCHUS, F., and A. GROVE. 1995. Graphical models for preference and utility. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence. Montreal, Canada, pp. 3-10.
2. BERTELÈ, U., and F. BRIOSCHI. 1972. Nonserial Dynamic Programming, Academic Press, New York, NY.
3. BISTARELLI, S., H. FARMER, U. MONTANARI, F. ROSSI, T. SCHIEX, and G. VERFAILLIE. 1999. Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison. Constraints, 4(3):275-316.
4. BISTARELLI, S., U. MONTANARI, and F. ROSSI. 1997. Semiring-based constraint solving and optimization. Journal of the ACM, 44(2):201-236.
5. BLYTHE, J. 2002. Visual exploration and incremental utility elicitation. In Proceedings of the Eighteenth National Conference on Artificial Intelligence. Edmonton, Canada, pp. 526-532.
6. BOUTILIER, C. 2002. A POMDP formulation of preference elicitation problems. In Proceedings of the Eighteenth National Conference on Artificial Intelligence. Edmonton, Canada, pp. 239-246.
7. BOUTILIER, C., R. I. BRAFMAN, C. DOMSHLAK, H. H. HOOS, and D. POOLE. 2004. CP-nets: A tool for representing and reasoning with conditional Ceteris Paribus preference statements. Journal of Artificial Intelligence Research, to appear.
8. BOUTILIER, C., R. I. BRAFMAN, H. H. HOOS, and D. POOLE. 1999. Reasoning with conditional Ceteris Paribus preference statements. In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence. Stockholm, Sweden, pp. 71-80.
9. BOUTILIER, C., N. FRIEDMAN, M. GOLDSZMIDT, and D. KOLLER. 1996. Context-specific independence in Bayesian networks. In Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence. Portland, OR, pp. 115-123.
10. BOUTILIER, C., R. PATRASCU, P. POUPART, and D. SCHUURMANS. 2003. Constraint-based optimization with the minimax decision criterion. In Ninth International Conference on Principles and Practice of Constraint Programming. Kinsale, Ireland, pp. 168-182.
11. BRAFMAN, R. I., and D. FRIEDMAN. 2003. Synchronized rich-media adaptation. Technical report 03-19, Deptartment of CS, Ben-Gurion University, Israel.
12. CHAJEWSKA, U., D. KOLLER, and R. PARR. 2000. Making rational decision using adaptive utility elicitation. In Proceedings of the Seventeenth National Conference on Artificial Intelligence. Austin, TX, pp. 363-369.
13. DEAN, T., and M. BODDY. 1988. An analysis of time-dependent planning. In Proceedings of the Seventh National Conference on Artificial Intelligence (AAAI-88). Minneapolis, MN, pp. 49-54.
14. DECHTER, R., A. DECHTER, and J. PEARL. 1988. Optimization in constraint networks. In Influence Diagrams, Belief Nets and Decision Analysis. Edited by R. M. Oliver and J. Q. Smith. John Wiley & Sons, New York, pp. 411-425.
15. DOMSHLAK, C. 2002. Modeling and Reasoning about Preferences with CP-nets. Ph.D. Thesis, Ben-Gurion University, Israel.
16. DOMSHLAK, C., and R. BRAFMAN. 2002. CP-nets - reasoning and consistency testing. In Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning. Toulouse, France, pp. 121-132.
17. DOMSHLAK, C., F. ROSSI, C. VENABLE, and T. WALSH. 2003. Reasoning about soft constraints and conditional preferences: Complexity results and approximation techniques. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Acapulco, Mexico, pp. 215-220.
18. DOYLE, J., Y. SHOHAM, and M. WELLMAN. 1991. A logic of relative desire (preliminary report). In Proceedings of the Sixth International Symposium on Methodologies for Intelligent Systems (ISMIS-91), Lecture Notes in Computer Science. Springer-Verlag, Berlin, pp. 16-31.
19. DOYLE, J., and M. WELLMAN. 1994. Representing preferences as ceteris paribus comparatives. In Proceedings of the AAAI Spring Symposium on Decision-Theoretic Planning. Stanford, CA, pp. 69-75.
20. DUBOIS, D., and H. PRADE. 1988. Possibility Theory. Plenum Press, New York, NY.
21. DYER, J. S. 1972. Interactive goal programming. In Management Science, 19:62-70.
22. FARGIER, H., and J. LANG. 1993. Uncertainty in constraint satisfaction problems: A probabilistic approach. In Proceedings of the European Conference on Symbolic and Qualitative Approaches to Reasoning and Uncertainty, Vol. 747 of LNCS. Springer-Verlag, Berlin, pp. 97-104.
23. FARGIER, H., J. LANG, and T. SCHIEX. 1993. Selecting preferred solutions in fuzzy constraint satisfaction problems. In Proceedings of the First European Congress on Fuzzy and Intelligent Technologies. Aachen, Germany, pp. 1128-1134.
24. FRENCH, S. 1986. Decision Theory. Halsted Press, New York.
25. FREUDER, E. C. 1989, Partial constraint satisfaction. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Edited by N. S. Sridharan. Morgan Kaufmann Publishers, San Francisco, CA, pp. 278-283.
26. FREUDER, E. C., and R. J. WALLACE. 1992. Partial constraint satisfaction. Artificial Intelligence, 58:21-70.
27. HAAG, A. 1998. Sales configuration in business processes. IEEE Intelligent Systems and their Applications, 13(4):78-85.
28. HANSSON, S. O. 1996. What is ceteris paribus preference. Journal of Philosophical Logic, 25(3):307-332.
29. HANSSON, S. O. 2001. Preference logic. In Handbook of Philosophical Logic. Edited by D. M. Gabbay and F. Guenthner, Vol. 4.(2nd ed.). Kluwer Academic Publishers, Dordrecht, pp. 319-394.
30. HORVJTZ, E., and A. SEIVER. 1997. Time-critical action: Representations and application. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence. Providence, RI, pp. 250-257.
31. JENSEN, F., F. V. JENSEN, and S. DITTMER. 1994. From influence diagrams to junction trees. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence. Seattle, WA, pp. 367-373.
32. KEENEY, R. L., and H. RAIFFA. 1976. Decisions with Multiple Objectives: Preferences and Value Trade-offs. Wiley, New York.
33. PEARL, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
34. SABIN, D., and R. WEIGEL. 1998. Product conguration frameworks - a survey. IEEE Intelligent Systems and their Applications, 13(4):42-49.
35. SCHIEX, T. 1992. Possibilistic constraint satisfaction, or "How to handle soft constraints." In Proceedings of Eighth Conference on Uncertainty in Artificial Intelligence. Stanford, CA, pp. 269-275.
36. WANG, T., and C. BOUTILIER. 2003. Incremental utility elicitation with the minimax regret decision criterion. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Acapulco, Mexico, pp. 309-316.
37. WELLMAN, M., and J. DOYLE. 1991. Preferential semantics for goals. In Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI-91). Anaheim, CA, pp. 698-703.
38. WHITE, III, C. C., A. P. SAGE, and S. DOZONO. 1984. A model of multiattribute decisionmaking and trade-off weight determination under uncertainty. IEEE Transactions on Systems, Man and Cybernetics, 14(2): 223-229.
39. ZILBERSTEIN, S. 1993. Operational Rationality through Compilation of Anytime Algorithms. Ph.D. thesis, University of California at Berkeley, CA.