Manipulability Measures of Common Social Choice Functions

All social choice functions are manipulable when more than two alternatives are available. I evaluate the manipulability of the Borda count, plurality rule, minimax set, and uncovered set. Four measures of manipulability are defined and computed stochastically for small numbers of agents and alternatives. Social choice rules derived from the minimax and uncovered sets are found to be relatively immune to manipulation whether a sole manipulating agent has complete knowledge or absolutely no knowledge of the preferences of the others. The Borda rule is especially manipulable if the manipulating agent has complete knowledge of the others