Efficient dominance testing for unconditional preferences
Ganesh Ram Santhanam, Samik Basu, Vasant Honavar · 2010
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.