Manipulability Measures of Common Social Choice Functions
D.A. Smith
Abstract
Open-access reader
D.A. Smith
Abstract
Open-access reader
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.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Minimax, Social choice theory, Set (abstract data type), Mathematical economics, Common knowledge (logic), Computer science, Mathematics, Social psychology