What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain
Computer Science and Game Theory
2019-01-29 v1 Multiagent Systems
Abstract
We visualize aggregate outputs of popular multiwinner voting rules--SNTV, STV, Bloc, k-Borda, Monroe, Chamberlin--Courant, and HarmonicBorda--for elections generated according to the two-dimensional Euclidean model. We consider three applications of multiwinner voting, namely, parliamentary elections, portfolio/movie selection, and shortlisting, and use our results to understand which of our rules seem to be best suited for each application. In particular, we show that STV (one of the few nontrivial rules used in real high-stake elections) exhibits excellent performance, whereas the Bloc rule (also often used in practice) performs poorly.
Keywords
Cite
@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}
}
Comments
20 pages, 6 figures, 2 tables