How to Sample Approval Elections?
S. Szufa, P. Faliszewski, L. Janeczko, M. Lackner, A. Slinko, K. Sornat, N. Talmon
IJCAI 2022
Abstract
We extend the map-of-elections framework to the case of approval elections. While doing so, we study a number of statistical cultures, including some new ones, and we analyze their properties. We find that approval elections can be understood in terms of the average number of approvals in the votes, and the extent to which the votes are chaotic.
Experiments:
| Election type |
Culture |
Candidates |
Voters |
Instances |
Parameters |
| Approval |
Impartial Culture |
{50} |
{100} |
None |
None |
| Approval |
Euclidean 2D |
{10} |
{50} |
363 |
None |
| Approval |
Disjoint |
{50} |
{100} |
None |
None |
| Approval |
Resampling |
{50} |
{100} |
None |
None |
| Approval |
Euclidean 2D |
{100} |
{1000} |
None |
for 1D-Uniform, radius in (0.0025, 0.25); for 2D-Square, radius in (0.005, 0.5)) |
| Approval |
PabuLib |
{50} |
{1000} |
None |
None |
| Approval |
Euclidean 1D |
{50} |
{100} |
None |
for 1D-Uniform, radius in (0.0025, 0.25); for 2D-Square, radius in (0.005, 0.5)) |
| Approval |
Resampling |
{100} |
{1000} |
None |
None |
| Approval |
Euclidean 1D |
{10} |
{50} |
363 |
None |
| Approval |
Truncated Urn |
{50} |
{100} |
None |
None |
| Approval |
Noise |
{10} |
{50} |
363 |
None |
| Approval |
Truncated Urn |
{100} |
{1000} |
None |
None |
| Approval |
Noise |
{100} |
{1000} |
None |
None |
| Approval |
Identity (ID) |
{100} |
{1000} |
None |
None |
| Approval |
Disjoint |
{100} |
{1000} |
None |
None |
| Approval |
Identity (ID) |
{10} |
{50} |
363 |
None |
| Approval |
Truncated Urn |
{10} |
{50} |
363 |
None |
| Approval |
Euclidean 1D |
{100} |
{1000} |
None |
for 1D-Uniform, radius in (0.0025, 0.25); for 2D-Square, radius in (0.005, 0.5)) |
| Approval |
Impartial Culture |
{10} |
{50} |
363 |
None |
| Approval |
Identity (ID) |
{50} |
{100} |
None |
None |
| Approval |
Disjoint |
{10} |
{50} |
363 |
None |
| Approval |
Euclidean 2D |
{50} |
{100} |
None |
for 1D-Uniform, radius in (0.0025, 0.25); for 2D-Square, radius in (0.005, 0.5)) |
| Approval |
Noise |
{50} |
{100} |
None |
None |
| Approval |
Impartial Culture |
{100} |
{1000} |
None |
None |
| Approval |
Resampling |
{10} |
{50} |
363 |
None |