Where Are the Really Hard Manipulation Problems? The Phase Transition in Manipulating the Veto Rule

T. Walsh

Election type Ordinal
Culture Impartial Culture
Candidates {3}
Voters [36-246]
3 candidates, {36, 64, 100, 144, 196} “normal” voters and independently [0;50] additional voters (”manipulators”)
Instances 10000
Parameters None