An Efficient Majority-Rule-Based Approach for Collective Decision Making with CP-Nets

This paper addresses the problem of collective decision making in the case where the agents' preferences are represented by CP-nets (Conditional Preference Networks). Most existing works either do not consider the computational issues, or depend on a strong assumption that all the agents share a common preferential independence structure. To this end, this paper proposes an efficient approach, called CDMCP (Collective Decision Making with CP-nets), for aggregating multiple agents' preferences according to majority rule. The proposed approach allows the agents to have different preferential independence structures and is computationally efficient.