arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1506.02891cs.GT
收藏

多赢家投票规则的性质

Properties of Multiwinner Voting Rules

Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko

摘要:

本文的目的是提出和研究多赢家投票规则的性质,它可以被认为是单赢家评分投票规则的推广。我们认为SNTV,集团,k-Borda,STV,和几个变种的Chamberlin-Courant和门罗的规则和他们的近似。我们确定了两个广泛的自然类的多赢家分数为基础的规则,并表明,许多现有的规则可以捕获的一个或两个这些方法。然后,我们制定了一些理想的多赢家规则的属性,并评估我们考虑这些属性的规则。

英文摘要:

The goal of this paper is to propose and study properties of multiwinner voting rules which can be consider as generalisations of single-winner scoring voting rules. We consider SNTV, Bloc, k-Borda, STV, and several variants of Chamberlin--Courant's and Monroe's rules and their approximations. We identify two broad natural classes of multiwinner score-based rules, and show that many of the existing rules can be captured by one or both of these approaches. We then formulate a number of desirable properties of multiwinner rules, and evaluate the rules we consider with respect to these properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑