CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements

Journal of Artificial Intelligence Research

Volumn 21, Issue , 2004, Pages 135-191

  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 Computer Science and School of Operations Research and Information Engineering   (United States)

^d UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; DECISION MAKING; INFERENCE ENGINES; SEMANTICS;

PREFERENCE RELATION; PREFERENCE STATEMENTS; REASONING;

ARTIFICIAL INTELLIGENCE;

EID: 4344559610     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1234     Document Type: Review

References (58)

1. Bacchus, F., & Grove, A. (1995). Graphical models for preference and utility. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 3-10, Montreal.
2. Bacchus, F., & Grove, A. (1996). Utility independence in qualitative decision theory. In Proceedings of the Sixth International Conference on Principles of Knowledge Representation and Reasoning, pp. 542-552, Cambridge.
3. + planning. Computational Intelligence, 11(4), 625-655.
4. Benferhat, S., Dubois, D., & Prade, H. (2001). Towards a possibilistic logic handling of preferences. Applied Intelligence, 303-317.
5. Boutilier, C. (1994). Toward a logic for qualitative decision theory. In Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning, pp. 75-86, Bonn.
6. Boutilier, C., Bacchus, F., & Brafman, R. I. (2001). UCP-Networks: A directed graphical representation of conditional utilities. In Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence, pp. 56-64, Seattle.
7. Boutilier, C., Brafman, R., Geib, C., & Poole, D. (1997). A constraint-based approach to preference elicitation and decision making. In AAAI Spring Symposium on Qualitative Decision Theory, Stanford.
8. Brafman, R., & Domshlak, C. (2001). CP-networks for preference-based CSP. In Proceedings of the Workshop on Modelling and Solving Problems with Soft Constraints (in CP-01), pp. 31-42, Paphos, Cyprus.
9. Brafman, R., & Domshlak, C. (2002). Introducing variable importance tradeoffs into CP-nets. In Proceedings of the Eighteenth Annual Conference on Uncertainty in Artificial Intelligence, pp. 69-76, Edmonton, Canada.
10. Brafman, R., & Domshlak, C. (2003). Structure and complexity in planning with unary operators. Journal of Artificial Intelligence Research, to appear.
11. Brafman, R. I., & Dimopoulos, Y. (2003). A new look at the semantics and optimization methods of CP-networks. In Proceedings of of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, to appear.
12. Bylander, T. (1994). The computational complexity of propositional STRIPS planning. Artificial Intelligence, 69(1-2], 165-204.
13. Castañeda, H. N. (1958). Review of Halldén "On the Logic of 'Better'". Philosophy and Phenomenological Research, 19, 266.
14. Chajewska, U., Getoor, L., Norman, J., & Shahar, Y. (1998). Utility elicitation as a classification problem. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, pp. 79-88, Madison, WI.
15. Cormen, T. H., Lierson, C. E., &: Rivest, R. L. (1990). Introduction to Algorithms. MIT Press, Cambridge, MA.
16. D'Ambrosio, J. G., &: Birmingham, W. P. (1995). Preference-directed design. Journal for Artificial Intelligence in Engineering Design, Analysis and Manufacturing, 9, 219-230.
17. Domshlak, C. (2002a). Modeling and Reasoning about Preferences with CP-nets. Ph.D. thesis, Ben-Gurion University, (forthcoming).
18. Domshlak, C. (2002b). On recursively directed hypercubes. The Electronic Journal of Combinatorics, 9(1).
19. Domshlak, C., & Brafman, R. (2002a). CP-nets - reasoning and consistency testing. In Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning, pp. 121-132, Toulouse, France.
20. Domshlak, C., & Brafman, R. (2002b). Structure and complexity in planning with unary operators. In Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling, pp. 60-69, Toulouse, France.
21. Domshlak, C., Brafman, R., & Shimony, S. E. (2001). Preference-based configuration of web page content. In Proceedings of Seventeenth International Joint Conference on Artificial Intelligence, pp. 1451-1456, Seattle.
22. Domshlak, C., Rossi, F., Venable, C., & Walsh, T. (2003). Reasoning about soft constraints and conditional preferences: Complexity results and approximation techniques. In Proceedings of of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, to appear.
23. Domshlak, C., & Shimony, S. E. (2003). Efficient probabilistic reasoning in bayes nets with mutual exclusion and context specific independence. In to appear in Proceedings of the Sixteenth International FLAIRS Conference, Special Track on Uncertain Reasoning.
24. Doyle, J., Shoham, Y., & Wellman, M. (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, pp. 16-31. Springer-Verlag.
25. Doyle, J., & Wellman, M. (1994). Representing preferences as ceteris paribus comparatives. In Proceedings of the AAAI Spring Symposium on Decision- Theoretic Planning, pp. 69-75, Stanford.
26. Dubois, D., Berre, D. L., Prade, H., &: Sabbadin, R. (1998a). Logical representation and computation of optimal decisions in a qualitative setting. In Proceedings of the Fifteenth National Conference on Artificial Intelligence, pp. 588-593, Madison, WI.
27. Dubois, D., Godo, L., Prade, H., &: Zapico, A. (1998b). Making decision in a qualitative setting: From decision under uncertainty to case-based decision. In Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning, pp. 594-605. Morgan-Kauffman.
28. Dubois, D., Prade, H., & Sabbadin, R. (1997). A possibilistic logic machinery for qualitative decision. In AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, pp. 47-54, Stanford.
29. Dyer, J. S. (1972). Interactive goal programming. Management Science, 19, 62-70.
30. French, S. (1986). Decision Theory. Halsted Press, New York.
31. Freuder, E., & O'Sullivan, B. (2001). Modeling and generating tradeoffs for constraint-based configuration. In Proceedings of 4th Workshop on Configuration (IJCAI-01), pp. 38-44, Seattle.
32. Gudes, E., Domshlak, C., & Orlov, N. (2002). Remote conferencing with multimedia objects. In Proceedings of the Second International Workshop on Multimedia Data Document Engineering (MDDE'02).
33. Ha, V., & Haddawy, P. (1998). Toward case-based preference elicitation: Similarity measures on preference structures. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, pp. 193-201, Madison, WI.
34. Haag, A. (1998). Sales configuration in business processes. IEEE Intelligent Systems and their Applications, 13(4), 78-85.
35. Halldén, S. (1957). On the Logic of 'Better'. Lund.
36. Hansson, S. O. (1996). What is ceteris paribus preference. Journal of Philosophical Logic, 55(3), 307-332.
37. Howard, R. A., & Matheson, J. E. (Eds.). (1984). Readings on the Principles and Applications of Decision Analysis. Strategic Decision Group, Menlo Park, CA.
38. Ignizio, J. P. (1982). Linear Programming in Single and Multiple Objective Systems. Prentice-Hall, Englewood Cliffs.
39. Junker, U. (1997). A cumulative-model semantics for dynamic preferences on assumptions. In Proceedings of the Fifteen International Joint Conference on Artificial Intelligence, pp. 162-167, Nagoya, Japan.
40. Junker, U. (2001). Preference programming for configuration. In Proceedings of 4th Workshop on Configuration (IJCAI-01), pp. 50-56, Seattle.
41. Keeney, R. L., & Raiffa, H. (1976). Decisions with Multiple Objectives: Preferences and Value Trade-offs. Wiley, New York.
42. Knoblock, C. A. (1994). Automatically generating abstractions for planning. Artificial Intelligence, 68, 243-302.
43. Kron, A., & Milovanović, V. (1975). Preference and choice. Theory and Decision, 6, 185-196.
44. La Mura, P., & Shoham, Y. (1999). Expected utility networks. In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, pp. 366-373, Stockholm.
45. Lashkari, Y., Metral, M., & Maes, P. (1994). Collaborative interface agents. In Proceedings of the Twelfth National Conference on Artificial Intelligence, pp. 444-449, Seattle.
46. Nguyen, H., & Haddawy, P. (1998). The decision-theoretic video advisor. In AAAI-98 Workshop on Recommender Systems, pp. 77-80, Madison, WI.
47. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo.
48. Sabin, D., &: Weigel, R. (1998). Product conguration frameworks - a survey. IEEE Intelligent Systems and their Applications, 13(4), 42-49.
49. Shimony, S. E., & Domshlak, C. (2002). Complexity of probabilistic reasoning in (directed-path) singly connected (not polytreel) Bayes networks, submitted for publication.
50. Shoham, Y. (1987). A semantical approach to nonmonotonic logics. In Proceedings of Tenth International Joint Conference on Artificial Intelligence, pp. 388-392.
51. Shoham, Y. (1997). Conditional utility, utility independence, and utility networks. In Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence, pp. 429-436, San Francisco, CA. Morgan Kaufmann Publishers.
52. Soininen, T., & Niemelä, I. (1998). Formalizing configuration knowledge using rules with choices. In Seventh International Workshop on Nonmonotonic Reasoning, Trento.
53. Tan, S.-W., & Pearl, J. (1994). Specification and evaluation of preferences for planning under uncertainty. In Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning, pp. 530-539, Bonn.
54. Trapp, R. (1985). Utility theory and preference logic. Erkenntnis, 22, 331-339.
55. von Wright, G. H. (1963). The Logic of Preference: An Essay. Edinburgh University Press.
56. von Wright, G. H. (1972). The logic of preference reconsidered. Theory and Decisions, 3, 140-167. Reprinted in (von Wright, 1984).
57. von Wright, G. H. (1984). Philosophical logic: Philosophical Papers, Volume II. Cornell University Press, Ithaca, NY.
58. Wellman, M., & Doyle, J. (1991). Preferential semantics for goals. In Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI-91), pp. 698-703, Anaheim.