Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/202604

Download PDF (Published version) (Adobe Acrobat PDF, -1 bytes)

Title

Majority-rule-based preference aggregation on multi-attribute domains with CP-nets

Author(s)

Li, Minyi;  Vo, Quoc Bao;  Kowalczyk, Ryszard

Abstract

This paper studies the problem of majority-rule-based collective decision-making where the agents' preferences are represented by CP-nets (Conditional Preference Networks). As there are exponentially many alternatives, it is impractical to reason about the individual full rankings over the alternative space and apply majority rule directly. Most existing works either do not consider computational requirements, or depend on a strong assumption that the agents have acyclic CP-nets that are compatible with a common order on the variables. To this end, this paper proposes an efficient SAT-based approach, called MajCP (Majority-rule-based collective decision-making with CP-nets), to compute the majority winning alternatives. Our proposed approach only requires that each agent submit a CP-net; the CP-net can be cyclic, and it does not need to be any common structures among the agents' CP-nets. The experimental results presented in this paper demonstrate that the proposed approach is computationally efficient. It offers several orders of magnitude improvement in performance over a Brute-force algorithm for large numbers of variables.

Publication type

Conference paper

Research centre

Swinburne University of Technology

Source

Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), Taipei, Taiwan, 02-06 May 2011 / Kagan Tumer, Pinar Yolum, Liz Sonenberg and Peter Stone (eds.), pp. 569-666

Publication year

2011

FOR Code(s)

0801 Artificial Intelligence and Image Processing

Keyword(s)

Algorithms;  Conditional preference networks;  CP-nets;  Design;  Majority rule;  Multiagent systems;  Preference aggregation;  Voting

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

ISBN

9780982657157, 0982657153

Publisher URL

http://www.ifaamas.org/Proceedings/aamas2011/resources/authors.html

Copyright

Copyright © 2011 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). The published version is reproduced in accordance with the copyright policy of the publisher.

Research Projects

Managing conflicts in requirements engineering with argumentation frameworks, Australian Research Council grant number DP0987380

Full text

Peer reviewed