当前位置: X-MOL 学术arXiv.cs.GT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Approval-Based Committee Voting: Axioms, Algorithms, and Applications
arXiv - CS - Computer Science and Game Theory Pub Date : 2020-07-03 , DOI: arxiv-2007.01795
Martin Lackner and Piotr Skowron

Approval-based committee (ABC) rules are voting rules that output a fixed-size subset of candidates, a so-called committee. ABC rules select committees based on dichotomous preferences, i.e., a voter either approves or disapproves a candidate. This simple type of preferences makes ABC rules widely suitable for practical use. In this survey, we summarize the current understanding of ABC rules from the viewpoint of computational social choice. The main focus is on axiomatic analysis, algorithmic results, and relevant applications.

中文翻译:

基于批准的委员会投票:公理、算法和应用

基于批准的委员会 (ABC) 规则是投票规则,输出固定大小的候选人子集,即所谓的委员会。ABC 根据二分偏好来规定选择委员会,即选民要么赞成,要么反对候选人。这种简单的偏好类型使 ABC 规则广泛适用于实际应用。在本次调查中,我们从计算社会选择的角度总结了当前对 ABC 规则的理解。主要关注公理分析、算法结果和相关应用。
更新日期:2020-07-06
down
wechat
bug