Complexity Results for Preference Aggregation over (m)CP-nets: Pareto and Majority Voting

Thomas Lukasiewicz, Enrico Malizia

Combinatorial preference aggregation has many applications in AI. Given the exponential nature of these preferences, compact representations are needed and ($m$)CP-nets are among t…