Complexity Of Control In Judgment Aggregation For Uniform Premise-Based Quota Rules

Dorothea Baumeister,Gabor Erdelyi,Olivia J. Erdelyi, Joerg Rothe,Ann-Kathrin Selker

JOURNAL OF COMPUTER AND SYSTEM SCIENCES(2020)

引用 6|浏览26
暂无评分
摘要
The task of aggregating individual judgments over logically interconnected propositions is called judgment aggregation. Manipulation of judgment aggregation procedures has first been studied by List [45] and Dietrich and List [27], and Endriss et al. [30] were the first to study it from a computational perspective. Baumeister et al. [7] extended their results on manipulation and introduced the concept of bribery in judgment aggregation, again focusing on algorithmic and complexity-theoretic properties. Complementing this previous work on strategic scenarios, we introduce the concept of control in judgment aggregation, making use of the preference types introduced by Dietrich and List [27] and studying the class of uniform premise-based quota rules for these control problems in terms of their computational complexity. (C) 2020 Elsevier Inc. All rights reserved.
更多
查看译文
关键词
Judgment aggregation,Control,Computational complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要