Efficient Dominance Testing for Unconditional Preferences
Santhanam, Ganesh Ram (Iowa State University) | Basu, Samik (Iowa State University) | Honavar, Vasant (Iowa State University)
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.
May-9-2010