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

Font Size: 
Efficient Dominance Testing for Unconditional Preferences
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