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

Font Size: 
An Efficient Majority-Rule-Based Approach for Collective Decision Making with CP-Nets
Minyi Li, Bao Quoc Vo, Ryszard Kowalczyk

Last modified: 2010-04-27


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.


CP-nets; Voting; Majority rule

Full Text: PDF