IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v16y1999i4p639-661.html
   My bibliography  Save this article

Manipulability measures of common social choice functions

Author

Listed:
  • David A. Smith

    (1750 Mission Street #43, San Francisco, CA 94103, USA)

Abstract

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.

Suggested Citation

  • David A. Smith, 1999. "Manipulability measures of common social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(4), pages 639-661.
    • Handle: RePEc:spr:sochwe:v:16:y:1999:i:4:p:639-661
    Note: Received: 5 January 1996/Accepted: 31 July 1998
    as

    Download full text from publisher

    File URL: http://link.springer.de/link/service/journals/00355/papers/9016004/90160639.pdf
    Download Restriction: Access to the full text of the articles in this series is restricted

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Green-Armytage, James, 2011. "Strategic voting and nomination," MPRA Paper 32200, University Library of Munich, Germany.
    2. Mostapha Diss, 2015. "Strategic manipulability of self-selective social choice rules," Annals of Operations Research, Springer, vol. 229(1), pages 347-376, June.
    3. Marc Vorsatz, 2008. "Scoring rules on dichotomous preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 151-162, June.
    4. Pritchard, Geoffrey & Wilson, Mark C., 2009. "Asymptotics of the minimum manipulating coalition size for positional voting rules under impartial culture behaviour," Mathematical Social Sciences, Elsevier, vol. 58(1), pages 35-57, July.
    5. Aki Lehtinen, 2007. "The Welfare Consequences of Strategic Voting in Two Commonly Used Parliamentary Agendas," Theory and Decision, Springer, vol. 63(1), pages 1-40, August.
    6. Aki Lehtinen, 2007. "The Borda rule is also intended for dishonest men," Public Choice, Springer, vol. 133(1), pages 73-90, October.
    7. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    8. Yager, Ronald R., 2002. "Defending against strategic manipulation in uninorm-based multi-agent decision making," European Journal of Operational Research, Elsevier, vol. 141(1), pages 217-232, August.
    9. Cho, Wonki Jo, 2014. "Impossibility results for parametrized notions of efficiency and strategy-proofness in exchange economies," Games and Economic Behavior, Elsevier, vol. 86(C), pages 26-39.
    10. James Green-Armytage & T. Tideman & Rafael Cosman, 2016. "Statistical evaluation of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 183-212, January.
    11. Donald Campbell & Jerry Kelly, 2009. "Gains from manipulating social choice rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(3), pages 349-371, September.
    12. Schummer, James, 2004. "Almost-dominant strategy implementation: exchange economies," Games and Economic Behavior, Elsevier, vol. 48(1), pages 154-170, July.
    13. M. Sanver, 2009. "Strategy-proofness of the plurality rule over restricted domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(3), pages 461-471, June.
    14. Fuad Aleskerov & Daniel Karabekyan & M. Sanver & Vyacheslav Yakuba, 2011. "An individual manipulability of positional voting rules," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 431-446, December.
    15. Cervone, Davide P. & Dai, Ronghua & Gnoutcheff, Daniel & Lanterman, Grant & Mackenzie, Andrew & Morse, Ari & Srivastava, Nikhil & Zwicker, William S., 2012. "Voting with rubber bands, weights, and strings," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 11-27.

    More about this item

    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:spr:sochwe:v:16:y:1999:i:4:p:639-661. 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: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: http://www.springer.com .

    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.

    We have no references for this item. You can help adding them by using 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.