Download:
|
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
|