委员会计分规则:公理化刻画与层级结构
计算机科学与博弈论
2018-02-20 v1
摘要
委员会计分投票规则是位置计分规则的多赢家类比,而后者构成了单赢家投票规则的一个重要子类。我们识别出委员会计分规则的几个自然子类,即弱可分离规则、以表示为焦点规则、前--计数规则、基于 OWA 的规则以及可分解规则。我们将 SNTV、Bloc 与 -Approval Chamberlin--Courant 刻画为这些类两两交集中仅有的非平凡规则。我们为这些类提供了若干公理化刻画,其中单调性性质显得尤为有用。可分解规则类为文献中新引入者。我们证明它严格包含基于 OWA 的规则类,并描述了可分解规则的一些应用。
引用
@article{arxiv.1802.06483,
title = {Committee Scoring Rules: Axiomatic Characterization and Hierarchy},
author = {Piotr Faliszewski and Piotr Skowron and Arkadii Slinko and Nimrod Talmon},
journal= {arXiv preprint arXiv:1802.06483},
year = {2018}
}
备注
42 pages, 6 figures