胜者数量可变的多胜者投票规则的复杂性
计算机科学与博弈论
2017-11-20 v1
摘要
我们考虑基于赞同的选举模型，并对输出委员会规模未预先确定的投票规则进行计算研究。虽然输出具有预定数量获胜候选人的委员会的投票规则已被充分研究，但对胜者数量可变选举的研究最近才由 Kilgour 发起。本文旨在更好地理解这些规则、其计算复杂性，以及它们可能适用的场景。
引用
@article{arxiv.1711.06641,
title = {The Complexity of Multiwinner Voting Rules with Variable Number of Winners},
author = {Piotr Faliszewski and Arkadii Slinko and Nimrod Talmon},
journal= {arXiv preprint arXiv:1711.06641},
year = {2017}
}
备注
15 pages, 2 figures, 1 table