多胜者投票规则做了什么?基于二维欧氏域的实验
计算机科学与博弈论
2019-01-29 v1 多智能体系统
摘要
我们可视化了流行的多胜者投票规则——SNTV、STV、Bloc、k-Borda、Monroe、Chamberlin–Courant 与 HarmonicBorda——在依据二维欧氏模型生成的选举上的聚合输出。我们考虑多胜者投票的三种应用,即议会选举、组合/电影选择以及入围筛选,并利用结果理解哪些规则似乎最适于各应用。特别地,我们展示 STV(少数用于真实高风险选举的非平凡规则之一)表现优异,而 Bloc 规则(也常在实践中使用)表现糟糕。
引用
@article{arxiv.1901.09217,
title = {What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain},
author = {Edith Elkind and Piotr Faliszewski and Jean-Francois Laslier and Piotr Skowron and Arkadii Slinko and Nimrod Talmon},
journal= {arXiv preprint arXiv:1901.09217},
year = {2019}
}
备注
20 pages, 6 figures, 2 tables