IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/17836.html
   My bibliography  Save this paper

Alternatives vs. Outcomes: A Note on the Gibbard-Satterthwaite Theorem

Author

Listed:
  • Weber, Tjark

Abstract

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.

Suggested Citation

  • Weber, Tjark, 2009. "Alternatives vs. Outcomes: A Note on the Gibbard-Satterthwaite Theorem," MPRA Paper 17836, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:17836
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/17836/1/MPRA_paper_17836.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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-417, June.
    2. Benoit, Jean-Pierre, 2000. "The Gibbard-Satterthwaite theorem: a simple proof," Economics Letters, Elsevier, vol. 69(3), pages 319-322, December.
    3. Kenneth J. Arrow, 1950. "A Difficulty in the Concept of Social Welfare," Journal of Political Economy, University of Chicago Press, vol. 58(4), pages 328-328.
    4. 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.
    5. Svensson, Lars-Gunnar, 1999. "The Proof of the Gibbard-Satterthwaite Theorem Revisited," Working Papers 1999:1, Lund University, Department of Economics.
    6. 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.
    7. 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.
    8. 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.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ninjbat, Uuganbaatar, 2012. "Another direct proof for the Gibbard–Satterthwaite Theorem," Economics Letters, Elsevier, vol. 116(3), pages 418-421.
    2. Salvador Barberà, 2003. "A Theorem on Preference Aggregation," Working Papers 166, Barcelona School of Economics.
    3. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    4. Miller, Michael K., 2009. "Social choice theory without Pareto: The pivotal voter approach," Mathematical Social Sciences, Elsevier, vol. 58(2), pages 251-255, September.
    5. Alexander Reffgen, 2011. "Generalizing the Gibbard–Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(1), pages 39-59, June.
    6. Uuganbaatar Ninjbat, 2015. "Impossibility theorems are modified and unified," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 849-866, December.
    7. Pierre Bernhard & Marc Deschamps, 2018. "Arrow’s (im)possibility theorem," Post-Print hal-01941037, HAL.
    8. Cato, Susumu, 2009. "Another induction proof of the Gibbard-Satterthwaite theorem," Economics Letters, Elsevier, vol. 105(3), pages 239-241, December.
    9. Gaudeul, Alexia, 2009. "A (micro) course in microeconomic theory for MSc students," MPRA Paper 15388, University Library of Munich, Germany.
    10. Ning Yu, 2015. "A quest for fundamental theorems of social choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 533-548, March.
    11. Benoit, Jean-Pierre, 2000. "The Gibbard-Satterthwaite theorem: a simple proof," Economics Letters, Elsevier, vol. 69(3), pages 319-322, December.
    12. repec:cte:werepe:we081207 is not listed on IDEAS
    13. Davide Grossi, 2021. "Lecture Notes on Voting Theory," Papers 2105.00216, arXiv.org.
    14. Sen, Arunava, 2001. "Another direct proof of the Gibbard-Satterthwaite Theorem," Economics Letters, Elsevier, vol. 70(3), pages 381-385, March.
    15. Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    16. António Osório, 2020. "Performance Evaluation: Subjectivity, Bias and Judgment Style in Sport," Group Decision and Negotiation, Springer, vol. 29(4), pages 655-678, August.
    17. Priscilla Man & Shino Takayama, 2013. "A unifying impossibility theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(2), pages 249-271, October.
    18. Allan M Feldman & Roberto Serrano, 2007. "Arrow's Impossibility Theorem: Preference Diversity in a Single-Profile World," Working Papers 2007-12, Brown University, Department of Economics.
    19. António Osório, 2017. "Judgement and ranking: living with hidden bias," Annals of Operations Research, Springer, vol. 253(1), pages 501-518, June.
    20. Wolitzky, Alexander, 2009. "Fully sincere voting," Games and Economic Behavior, Elsevier, vol. 67(2), pages 720-735, November.
    21. Kerber, Manfred & Lange, Christoph & Rowat, Colin, 2016. "An introduction to mechanized reasoning," Journal of Mathematical Economics, Elsevier, vol. 66(C), pages 26-39.

    More about this item

    Keywords

    Gibbard-Satterthwaite theorem; infeasible alternatives;

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    NEP fields

    This paper has been announced in the following NEP Reports:

    Lists

    This item is featured on the following reading lists, Wikipedia, or ReplicationWiki pages:
    1. Gibbard–Satterthwaite theorem in Wikipedia English
    2. Théorème de Gibbard-Satterthwaite in Wikipedia French

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:17836. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.