Group Manipulation in Judgment Aggregation

被引:0
作者
Botan, Sirin [1 ]
Novaro, Arianna [1 ]
Endriss, Ulle [1 ]
机构
[1] Univ Amsterdam, ILLC, Amsterdam, Netherlands
来源
AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS | 2016年
关键词
Collective Decision Making; Social Choice Theory; COMPLEXITY;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce the concept of group manipulation into the study of judgment aggregation and investigate the circumstances under which an aggregation rule may be subject to strategic misrepresentation of judgments by a group of agents. Our focus is on neutral aggregation rules, which treat all propositions to be judged symmetrically, and we assume that agents strategise to minimise the number of propositions on which they disagree with the outcome of a rule. We find that strategic manipulation by groups of two agents can be ruled out for the independent and monotonic aggregation rules. This family of rules, which is precisely the family of rules for which manipulation by a single agent can be ruled out, includes the widely used uniform quota rules. When three or more agents may coordinate their manipulation, on the other hand, essentially all attractive rules are susceptible to strategic manipulation. However, we are able to recover the family of independent and monotonic rules as being immune to manipulation, if we add the assumption that the members of a group of manipulating agents fear that the others might opt out of the jointly agreed plan.
引用
收藏
页码:411 / 419
页数:9
相关论文
共 22 条
[1]  
[Anonymous], HDB COMPUTATIONAL SO
[2]  
Arrow K. J., HDB SOCIAL CHOICE WE
[3]   Complexity of manipulation and bribery in judgment aggregation for uniform premise-based quota rules [J].
Baumeister, Dorothea ;
Erdelyi, Gabor ;
Erdelyi, Olivia J. ;
Rothe, Joerg .
MATHEMATICAL SOCIAL SCIENCES, 2015, 76 :19-30
[4]  
Brandt F., 2013, MULTIAGENT SYSTEMS, P213
[5]   Strategy-proof judgment aggregation [J].
Dietrich, Franz ;
List, Christian .
ECONOMICS AND PHILOSOPHY, 2007, 23 (03) :269-300
[6]   Judgment aggregation by quota rules - Majority voting generalized [J].
Dietrich, Franz ;
List, Christian .
JOURNAL OF THEORETICAL POLITICS, 2007, 19 (04) :391-424
[7]   Majority voting on restricted domains [J].
Dietrich, Franz ;
List, Christian .
JOURNAL OF ECONOMIC THEORY, 2010, 145 (02) :512-543
[8]   Complexity of Judgment Aggregation [J].
Endriss, Ulle ;
Grandi, Umberto ;
Porello, Daniele .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2012, 45 :481-514
[9]  
Everaere P, 2015, P 14 INT C AUT AG MU
[10]   The strategy-proofness landscape of merging [J].
Everaere, Patricia ;
Konieczny, Sebastien ;
Marquis, Pierre .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2007, 28 (49-105) :49-105