DeepAI
Log In Sign Up

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

06/30/2011
by   C. Boutilier, et al.
0

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.

READ FULL TEXT

page 16

page 18

01/23/2013

Reasoning With Conditional Ceteris Paribus Preference Statem

In many domains it is desirable to assess the preferences of users in a ...
01/10/2013

UCP-Networks: A Directed Graphical Representation of Conditional Utilities

We propose a new directed graphical representation of utility functions,...
07/04/2012

Unstructuring User Preferences: Efficient Non-Parametric Utility Revelation

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

Introducing Variable Importance Tradeoffs into CP-Nets

The ability to make decisions and to assess potential courses of action ...
09/19/2019

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

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

Constrained Optimization with Qualitative Preferences

The Conditional Preference Network (CP-net) graphically represents user'...
01/23/2013

A Hybrid Approach to Reasoning with Partially Elicited Preference Models

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