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

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

Election type Ordinal
Culture Single-Peaked (Walsh/Uniform)
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 None
The same as in “Putting the Compass on the Map of Elections”
Notes Section 4. Experiments