Preference trees: A language for representing and reasoning about qualitative preferences

Xudong Liu, Miroslaw Truszczynski

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

We introduce a novel qualitative preference representation language, preference trees, or P-trees. We show that the language is intuitive to specify preferences over combinatorial domains and it extends existing preference formalisms such as LP-trees, ASO-rules and possibilistic logic. We study reasoning problems with P-trees and obtain computational complexity results.

Original languageEnglish
Title of host publicationMultidisciplinary Workshop on Advances in Preference Handling - Papers Presented at the 28th AAAI Conference on Artificial Intelligence, Technical Report
Pages55-60
Number of pages6
ISBN (Electronic)9781577356714
StatePublished - 2014
Event28th AAAI Conference on Artificial Intelligence, AAAI 2014 - Quebec City, Canada
Duration: Jul 28 2014 → …

Publication series

NameAAAI Workshop - Technical Report
VolumeWS-14-10

Conference

Conference28th AAAI Conference on Artificial Intelligence, AAAI 2014
Country/TerritoryCanada
CityQuebec City
Period7/28/14 → …

Bibliographical note

Publisher Copyright:
© Copyright 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'Preference trees: A language for representing and reasoning about qualitative preferences'. Together they form a unique fingerprint.

Cite this