Ties Matter: Complexity of Manipulation when Tie-Breaking with a Random Vote

H. Aziz, S. Gaspers, N. Mattei, N. Narodytska, T. Walsh

Election type Ordinal
Culture Impartial Anonymous Culture
Candidates {3, 4, 8, 16, 32, 64, 128}
Voters {1, 2, 3, 4, 5, 8, 9, 16, 17, 32, 33, 64, 65, 128, 129}
Instances 1000
Parameters None
Motivation -