On Graphical Modeling of Preference and Importance

09/28/2011
by   R. I. Brafman, et al.
0

In recent years, CP-nets have emerged as a useful tool for supporting preference elicitation, reasoning, and representation. CP-nets capture and support reasoning with qualitative conditional preference statements, statements that are relatively natural for users to express. In this paper, we extend the CP-nets formalism to handle another class of very natural qualitative statements one often uses in expressing preferences in daily life - statements of relative importance of attributes. The resulting formalism, TCP-nets, maintains the spirit of CP-nets, in that it remains focused on using only simple and natural preference statements, uses the ceteris paribus semantics, and utilizes a graphical representation of this information to reason about its consistency and to perform, possibly constrained, optimization using it. The extra expressiveness it provides allows us to better model tradeoffs users would like to make, more faithfully representing their preferences.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/12/2012

Introducing Variable Importance Tradeoffs into CP-Nets

The ability to make decisions and to assess potential courses of action ...
research
05/22/2009

Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques

Many real life optimization problems contain both hard and soft constrai...
research
07/30/2015

CRISNER: A Practically Efficient Reasoner for Qualitative Preferences

We present CRISNER (Conditional & Relative Importance Statement Network ...
research
02/08/2021

A Knowledge Compilation Map for Conditional Preference Statements-based Languages

Conditional preference statements have been used to compactly represent ...
research
11/09/2016

Encoding monotonic multi-set preferences using CI-nets: preliminary report

CP-nets and their variants constitute one of the main AI approaches for ...
research
03/23/2020

Modeling Contrary-to-Duty with CP-nets

In a ceteris-paribus semantics for deontic logic, a state of affairs whe...
research
09/24/2021

Constrained Optimization with Qualitative Preferences

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

Please sign up or login with your details

Forgot password? Click here to reset