Discovering Consistent Subelections
L. Janeczko, J. Lang, G. Lisowski, S. Szufa
AAMAS 2024
Abstract
None
Remarks: There is an arXiv version: https://arxiv.org/pdf/2407.18767
Experiments:
| Election type |
Culture |
Candidates |
Voters |
Instances |
Parameters |
| Ordinal |
Euclidean 1D |
{10} |
{50} |
None |
Uniform distribution over [0,1]^d, where d is the dimension for 1D, 2D, and 3D.
For “Circle” elections, points drawn uniformly at random from a disk with center in (0,0) and radius 1 |
| Ordinal |
Euclidean 2D |
{10} |
{50} |
None |
Uniform distribution over [0,1]^d, where d is the dimension for 1D, 2D, and 3D.
For “Circle” elections, points drawn uniformly at random from a disk with center in (0,0) and radius 1 |
| Ordinal |
Euclidean 3D-or-more |
{10} |
{50} |
None |
Uniform distribution over [0,1]^d, where d is the dimension for 1D, 2D, and 3D.
For “Circle” elections, points drawn uniformly at random from a disk with center in (0,0) and radius 1 |
| Ordinal |
Group-Separable |
{10} |
{50} |
None |
None |
| Ordinal |
Impartial Culture |
{10} |
{50} |
None |
None |
| Ordinal |
Mallows |
{10} |
{50} |
None |
$\phi \in \{0, 0.05, 0.1, 0.15, 0.2, 0.25, 0.3, 0.35, 0.4, 0.45, 0.5\}$
(The same as in “Putting the Compass on the Map of Elections”) |
| Ordinal |
PrefLib |
{10} |
{50} |
None |
None |
| Ordinal |
Real-Life (beyond PrefLib) |
{10} |
{50} |
None |
None |
| Ordinal |
Single-Crossing |
{10} |
{50} |
None |
None |
| Ordinal |
Single-Peaked (Conitzer/Random Peak) |
{10} |
{50} |
None |
None |
| Ordinal |
Single-Peaked (Walsh/Uniform) |
{10} |
{50} |
None |
None |
| Ordinal |
Urn Model |
{10} |
{50} |
None |
Drawn according to the Gamma distribution with the
shape parameter k = 0.8 and the scale parameter $\theta =
1$.
(The same as in “Putting the Compass on the Map of Elections”) |