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

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

Election type Ordinal
Culture Urn Model
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 The same as in “Putting the Compass on the Map of Elections”
The same as in “Putting the Compass on the Map of Elections”
Notes Section 4. Experiments