Alternatives vs. Outcomes: A Note on the Gibbard-Satterthwaite Theorem
The Gibbard-Satterthwaite theorem is a well-known theorem from the field of social choice theory. It states that every voting scheme with at least 3 possible outcomes is dictatorial or manipulable. Later work on the Gibbard-Satterthwaite theorem frequently does not distinguish between alternatives and outcomes, thereby leading to a less general statement that requires the voting scheme to be onto. We show how the Gibbard-Satterthwaite theorem can be derived from the seemingly less general formulation.
|Date of creation:||12 Oct 2009|
|Date of revision:|
|Contact details of provider:|| Postal: Ludwigstraße 33, D-80539 Munich, Germany|
Web page: https://mpra.ub.uni-muenchen.de
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Svensson, Lars-Gunnar, 1999. "The Proof of the Gibbard-Satterthwaite Theorem Revisited," Working Papers 1999:1, Lund University, Department of Economics.
- Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
- Reny, Philip J., 2001. "Arrow's theorem and the Gibbard-Satterthwaite theorem: a unified approach," Economics Letters, Elsevier, vol. 70(1), pages 99-105, January.
- John Duggan & Thomas Schwartz, 2000. "Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 17(1), pages 85-93.
- Kenneth J. Arrow, 1950. "A Difficulty in the Concept of Social Welfare," Journal of Political Economy, University of Chicago Press, vol. 58, pages 328.
- Benoit, Jean-Pierre, 2000. "The Gibbard-Satterthwaite theorem: a simple proof," Economics Letters, Elsevier, vol. 69(3), pages 319-322, December.
- Barbera, Salvador, 1983. "Strategy-Proofness and Pivotal Voters: A Direct Proof of the Gibbard-Satterthwaite Theorem," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 24(2), pages 413-17, June.
- Peter Gärdenfors, 1977. "A concise proof of theorem on manipulation of social choice functions," Public Choice, Springer, vol. 32(1), pages 137-142, December.
When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:17836. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Joachim Winter)
If references are entirely missing, you can add them using this form.