中文

多胜者投票规则做了什么?基于二维欧氏域的实验

计算机科学与博弈论 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