Efficient dominance testing for unconditional preferences

Ganesh Ram Santhanam, Samik Basu, Vasant Honavar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

We study a dominance relation for comparing outcomes based on unconditional qualitative preferences and compare it with its unconditional counterparts for TCP-nets and their variants. Dominance testing based on this relation can be carried out in polynomial time by evaluating the satisfiability of a logic formula.

Original languageEnglish (US)
Title of host publicationPrinciples of Knowledge Representation and Reasoning
Subtitle of host publicationProceedings of the 12th International Conference, KR 2010
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages590-592
Number of pages3
ISBN (Print)9781577354512
StatePublished - 2010
Event12th International Conference on Principles of Knowledge Representation and Reasoning, KR 2010 - Toronto, ON, Canada
Duration: May 9 2010May 13 2010

Publication series

NameProceedings of the International Conference on Knowledge Representation and Reasoning
ISSN (Print)2334-1025
ISSN (Electronic)2334-1033

Other

Other12th International Conference on Principles of Knowledge Representation and Reasoning, KR 2010
Country/TerritoryCanada
CityToronto, ON
Period5/9/105/13/10

All Science Journal Classification (ASJC) codes

  • Logic

Fingerprint

Dive into the research topics of 'Efficient dominance testing for unconditional preferences'. Together they form a unique fingerprint.

Cite this