Group Manipulation in Judgment Aggregation

被引:0
|
作者
Botan, Sirin [1 ]
Novaro, Arianna [1 ]
Endriss, Ulle [1 ]
机构
[1] Univ Amsterdam, ILLC, Amsterdam, Netherlands
关键词
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
相关论文
共 50 条
  • [1] Judgment aggregation and agenda manipulation
    Dietrich, Franz
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2016, 95 : 113 - 136
  • [2] The Logic of Group Decisions: Judgment Aggregation
    Gabriella Pigozzi
    [J]. Journal of Philosophical Logic, 2015, 44 : 755 - 769
  • [3] The Logic of Group Decisions: Judgment Aggregation
    Pigozzi, Gabriella
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 2015, 44 (06) : 755 - 769
  • [4] GROUP KNOWLEDGE AND GROUP RATIONALITY: A JUDGMENT AGGREGATION PERSPECTIVE
    List, Christian
    [J]. EPISTEME-A JOURNAL OF INDIVIDUAL AND SOCIAL EPISTEMOLOGY, 2005, 2 (01): : 25 - 38
  • [5] Complexity of Manipulation in Premise-Based Judgment Aggregation with Simple Formulas
    Bredereck, Robert
    Luo, Junjie
    [J]. AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 819 - 827
  • [6] Strategic manipulation in judgment aggregation under higher-level reasoning
    Zoi Terzopoulou
    Ulle Endriss
    [J]. Theory and Decision, 2022, 92 : 363 - 385
  • [7] Strategic manipulation in judgment aggregation under higher-level reasoning
    Terzopoulou, Zoi
    Endriss, Ulle
    [J]. THEORY AND DECISION, 2022, 92 (02) : 363 - 385
  • [8] Complexity Results for Manipulation, Bribery and Control of the Kemeny Judgment Aggregation Procedure
    de Haan, Ronald
    [J]. AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 1151 - 1159
  • [9] Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas
    Bredereck, Robert
    Luo, Junjie
    [J]. INFORMATION AND COMPUTATION, 2024, 296
  • [10] Aggregation of Group AHP Judgment Matrices Using a Mixture Criterion
    Jiao, Bo
    Huang, Cheng-dong
    Du, Jing
    Yuan, Xue-jun
    [J]. 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT, ECONOMICS AND SOCIAL DEVELOPMENT (ICMESD 2016), 2016, : 926 - 931