Sampling Winners in Ranked Choice Voting
M. Iceland, A. Kahng, J. Saber
IJCAI 2024
Abstract
None
Remarks: Full version: https://ansonkahng.com/
Experiments:
| Election type |
Culture |
Candidates |
Voters |
Instances |
Parameters |
| Ordinal |
Euclidean 1D |
{5} |
{100} |
100 |
Uniform 1D, 2D, 3D, 5D, 10D, and 20D hypercubes, and uniform 2D, 3D, and 5D hyperspheres. |
| Ordinal |
Euclidean 2D |
{5} |
{100} |
100 |
Uniform 1D, 2D, 3D, 5D, 10D, and 20D hypercubes, and uniform 2D, 3D, and 5D hyperspheres. |
| Ordinal |
Euclidean 3D-or-more |
{5} |
{100} |
100 |
Uniform 1D, 2D, 3D, 5D, 10D, and 20D hypercubes, and uniform 2D, 3D, and 5D hyperspheres. |
| Ordinal |
Impartial Culture |
{5} |
{100} |
100 |
None |
| Ordinal |
Mallows |
{5} |
{100} |
100 |
{0.001, 0.01, 0.05, 0.1, 0.25, 0.5, 0.75, 0.95, 0.99, 0.999} |
| Ordinal |
Single-Crossing |
{5} |
{100} |
100 |
None |
| Ordinal |
Single-Peaked (Conitzer/Random Peak) |
{5} |
{100} |
100 |
None |
| Ordinal |
Single-Peaked (Walsh/Uniform) |
{5} |
{100} |
100 |
None |
| Ordinal |
Urn Model |
{5} |
{100} |
100 |
{0.01, 0.02, 0.05, 0.1, 0.2, 0.5} |
| Ordinal |
PrefLib |
[2-15] |
[143-39401] |
275 |
None |
| Ordinal |
Real-Life (beyond PrefLib) |
[2-15] |
[143-39401] |
275 |
None |