Complexity of and Algorithms for Borda Manipulation

J. Davies, G. Katsirelos, N. Narodytska, T. Walsh

Election type Ordinal
Culture Urn Model
Candidates {4, 8, 16, 32, 64, 128}
Voters {4, 8, 16, 32, 64, 128}
Unclear election sizes (the authors mention 1000 elections per problem size, but then they report, e.g., 32679 unique IC elections; this suggests that they try each combination of the number of candidates and voters, and not equal numbers of candidates and voters, as done in the related paper “Manipulation of Nanson's and Baldwin's Rules”)
Instances 1000
Parameters alpha = 1 (b = m! in the language of the paper)
Motivation -