中文

委员会计分规则:公理化刻画与层级结构

计算机科学与博弈论 2018-02-20 v1

摘要

委员会计分投票规则是位置计分规则的多赢家类比,而后者构成了单赢家投票规则的一个重要子类。我们识别出委员会计分规则的几个自然子类,即弱可分离规则、以表示为焦点规则、前-kk-计数规则、基于 OWA 的规则以及可分解规则。我们将 SNTV、Bloc 与 kk-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