A new look at the semantics and optimization methods of CP-networks

Ronen I. Brafman, Yannis Dimopoulos

Research output: Contribution to journalConference articlepeer-review

8 Scopus citations


Preference elicitation is a serious bottleneck in many decision support applications and agent specification tasks. CP-nets were designed to make the preference elicitation process simpler and more intuitive for lay users by graphically structuring a set of Ceteris Paribus (CP) preference statements - preference statements most people find natural and intuitive. In various contexts, CP-nets with an underlying cyclic structure emerge naturally. Often, they are inconsistent according to the current semantics, and the user is required to revise them. In this paper we show how optimization queries can be meaningfully answered in many "inconsistent" networks without troubling the user with requests for revisions. We also describe a method for focusing users' revision process when revisions are truly needed. In the process, we provide a formal semantics that justifies our approach and we introduce new techniques for computing optimal outcomes.

Original languageEnglish
Pages (from-to)1033-1038
Number of pages6
JournalIJCAI International Joint Conference on Artificial Intelligence
StatePublished - 1 Dec 2003
Event18th International Joint Conference on Artificial Intelligence, IJCAI 2003 - Acapulco, Mexico
Duration: 9 Aug 200315 Aug 2003

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'A new look at the semantics and optimization methods of CP-networks'. Together they form a unique fingerprint.

Cite this