Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments

N. Boehmer, R. Bredereck, P. Faliszewski, R. Niedermeier

Election type Ordinal
Culture Euclidean 2D
Candidates {10}
Voters {100}
Instances 10000
The same 800 elections as in “Putting the Compass on the Map of Elections”. For each election (except those with tied winners) and each normalized swap distance $r \in \{0.05, 0.1, ... , 1\}$ we sampled 500 elections at this distance and for each candidate recorded the proportion of elections where he or she won. Therefore, we sampled 8000000 = 800 x 20 x 500 in total, 20 x 500 = 10000 per data point.
Parameters Uniform 2D ($[0,1]^2$); Uniform 2D Sphere ($(0, 0)$ $r=1$)
The same as in “Putting the Compass on the Map of Elections”
Notes Section 4. Experiments