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

委员会评分规则:公理化特征和层次

Committee Scoring Rules: Axiomatic Characterization and Hierarchy

Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon

摘要:

委员会评分投票规则是位置评分规则的多赢家类似物,它构成了单赢家投票规则的一个重要子类。我们确定了几个自然子类的委员会评分规则,即弱分离,代表性为重点,顶部$k$计数,OWA为基础的,可分解的规则。我们的特点SNTV,集团,和$k$ -批准Chamberlin-柯朗作为唯一的非平凡的规则,这些类的成对交叉。我们为这些类提供了一些公理化的刻画,其中单调性属性显得特别有用。可分解规则类是新的文献。我们表明,它严格包含类OWA为基础的规则,并描述了一些应用程序的可分解规则。

英文摘要:

Committee scoring voting rules are multiwinner analogues of positional scoring rules which constitute an important subclass of single-winner voting rules. We identify several natural subclasses of committee scoring rules, namely, weakly separable, representation-focused, top-$k$-counting, OWA-based, and decomposable rules. We characterize SNTV, Bloc, and $k$-Approval Chamberlin--Courant as the only nontrivial rules in pairwise intersections of these classes. We provide some axiomatic characterizations for these classes, where monotonicity properties appear to be especially useful. The class of decomposable rules is new to the literature. We show that it strictly contains the class of OWA-based rules and describe some of the applications of decomposable rules.

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

↑