Efficient Dominance Testing for Unconditional Preferences

AAAI Publications, Twelfth International Conference on the Principles of Knowledge Representation and Reasoning

Ganesh Ram Santhanam, Samik Basu, Vasant Honavar

Last modified: 2010-04-27

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.

Full Text: PDF