MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Reasoning with Conditional Ceteris Paribus Preference Statements (1999) [72 citations — 15 self]

Download:
Download as a PDF | Download as a PS
by Craig Boutilier, Ronen I. Brafman, Holger H. Hoos, David Poole
http://www.cs.ubc.ca/spider/cebly/Papers/_download_/CPnets.ps
Add To MetaCart

Abstract:

In many domains it is desirable to assess the preferences of users in a qualitative rather than quantitative way. Such representations of qualitative preference orderings form an important component of automated decision tools. We propose a graphical representation of preferences that reflects conditional dependence and independence of preference statements under a ceteris paribus (all else being equal) interpretation. Such a representation is often compact and arguably natural. We describe several search algorithms for dominance testing based on this representation; these algorithms are quite effective, especially in specific network topologies, such as chain- and treestructured networks, as well as polytrees. 1

Citations

5825 Introduction to Algorithms – Cormen, Leiserson, et al. - 2001
609 Decisions with Multiple Objectives: Preferences and Value Tradeoffs – Keeney, Raiffa - 1976
175 Collaborative interface agents – Lashkari, Metral, et al. - 1994
96 Preferential semantics for goals – Wellman, Doyle - 1991
73 Using temporal logic to control search in a forward chaining planner – Bacchus, Kabanza - 1995
71 Graphical models for preference and utility – Bacchus, Grove - 1995
36 Utility elicitation as a classification problem – Chajewska, Getoor, et al. - 1998
35 A Constraint-based Approach to Preference Elicitation and Decision Making – Boutilier, Brafman, et al. - 1997
31 Towards case-based preference elicitation: Similarity measures on preference structures – Ha, Haddawy - 1998
29 A Formal Theory of – FRENCH - 1956
22 The Decision-Theoretic Video Advisor – Nguyen, Haddawy - 1998
11 Interactive goal programming – Dyer - 1972
6 Linear Programming in Single and Multiple Objective Systems – Ignizio - 1982
4 Preference-directed design – D'Ambrosio - 1995
2 Utility elicitation as a classification problem. UAI-98 – Chajewska, Getoor, et al. - 1998
1 Preferential semantics for goals. AAAI-91 – Doyle, Wellman - 1991
1 Collaborative interface agents. AAAI-94 – Lashkari, Metral, et al. - 1994