Efficient dominance testing for unconditional preferences

Ganesh Ram Santhanam, Samik Basu, Vasant Honavar

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

6 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 - Jan 1 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 Workshop on Temporal Representation and Reasoning

Other

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

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Logic

Cite this

Santhanam, G. R., Basu, S., & Honavar, V. (2010). Efficient dominance testing for unconditional preferences. In Principles of Knowledge Representation and Reasoning: Proceedings of the 12th International Conference, KR 2010 (pp. 590-592). (Proceedings of the International Workshop on Temporal Representation and Reasoning). Institute of Electrical and Electronics Engineers Inc..