Log In Sign Up

CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements

by   C. Boutilier, et al.

Information about user preferences plays a key role in automated decision making. In many domains it is desirable to assess such preferences in a qualitative rather than quantitative way. In this paper, we propose a qualitative 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 quite natural in many circumstances. We provide a formal semantics for this model, and describe how the structure of the network can be exploited in several inference tasks, such as determining whether one outcome dominates (is preferred to) another, ordering a set outcomes according to the preference relation, and constructing the best outcome subject to available evidence.


page 16

page 18


Reasoning With Conditional Ceteris Paribus Preference Statem

In many domains it is desirable to assess the preferences of users in a ...

UCP-Networks: A Directed Graphical Representation of Conditional Utilities

We propose a new directed graphical representation of utility functions,...

Unstructuring User Preferences: Efficient Non-Parametric Utility Revelation

Tackling the problem of ordinal preference revelation and reasoning, we ...

Introducing Variable Importance Tradeoffs into CP-Nets

The ability to make decisions and to assess potential courses of action ...

Human-In-The-Loop Learning of Qualitative Preference Models

In this work, we present a novel human-in-the-loop framework to help the...

Constrained Optimization with Qualitative Preferences

The Conditional Preference Network (CP-net) graphically represents user'...

A Hybrid Approach to Reasoning with Partially Elicited Preference Models

Classical Decision Theory provides a normative framework for representin...