Consistency and constrained optimisation for conditional preferences

  • Nic Wilson

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

TCP-nets are an extension of CP-nets which allow the expression of conditional relative importance of pairs of variables. In this paper it is shown that a simple logic of conditional preferences can be used to express TCP-net orders, as well as being able to represent much stronger statements of importance than TCP-nets allow. The paper derives various sufficient conditions for a subset of the logical language to be consistent, and develops methods for finding a total order on outcomes which is consistent with the set of conditional preferences. This leads also to an approach to the problem of constrained optimization.

Original languageEnglish
Title of host publicationECAI 2004 - 16th European Conference on Artificial Intelligence, including Prestigious Applications of Intelligent Systems, PAIS 2004 - Proceedings
EditorsRamon Lopez de Mantaras, Lorenza Saitta
PublisherIOS Press BV
Pages888-892
Number of pages5
ISBN (Electronic)9781586034528
Publication statusPublished - 2004
Event16th European Conference on Artificial Intelligence, ECAI 2004 - Valencia, Spain
Duration: 22 Aug 200427 Aug 2004

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume110
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314

Conference

Conference16th European Conference on Artificial Intelligence, ECAI 2004
Country/TerritorySpain
CityValencia
Period22/08/0427/08/04

Cite this