Minimal Manipulability: Anonymity and Surjectivity
Stefan Maus, Hans Peters, Ton Storcken
Abstract
Open-access reader
Stefan Maus, Hans Peters, Ton Storcken
Abstract
Open-access reader
Gibbard''s (1973) and Satterthwaite''s (1975) result implies that anonymous surjective social choice functions on more than two alternatives are manipulable. Placing some mild constraints on the number of agents compared to the number of alternatives, we show what the minimal number of manipulable profiles of such social choice functions is. Moreover, all such social choice functions attaining the lower bound are characterized. They show a trade off between minimizing manipulability and treating alternatives neutrally.
A significance statement is not available in the OpenAlex record.
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.
Gibbard''s (1973) and Satterthwaite''s (1975) result implies that anonymous surjective social choice functions on more than two alternatives are manipulable. Placing some mild constraints on the number of agents compared to the number of alternatives, we show what the minimal number of manipulable profiles of such social choice functions is. Moreover, all such social choice functions attaining the lower bound are characterized. They show a trade off between minimizing manipulability and treating alternatives neutrally.
Key concepts: Anonymity, Surjective function, Social choice theory, Mathematical economics, Mathematics, Upper and lower bounds, Social preferences, Computer science