IDEAS home Printed from https://ideas.repec.org/p/cvh/coecwp/2018-09.html
   My bibliography  Save this paper

Dictatorship versus manipulability

Author

Listed:
  • Bednay, Dezső
  • Moskalenko, Anna
  • Tasnádi, Attila

Abstract

The Gibbard-Satterthwaite (1973/75) theorem roughly states that we have to accept dictatorship or manipulability in case of at least three alternatives. A large strand of the literature estimates the degree of manipulability of social choice functions (e.g. Aleskerov and Kurbanov, 1999, Favardin et al., 2002, and Aleskerov et al., 2012), most of them employing the Nitzan-Kelly index of manipulability. We take a different approach and introduce a non-dictatorship index based on our recent work (Bednay et al., 2017), where we have analysed social choice functions based on their distances to the dictatorial rules. By employing computer simulations, we investigate the relationship between the manipulability and nondictatorship indices of some prominent social choice functions, putting them into a common framework.

Suggested Citation

  • Bednay, Dezső & Moskalenko, Anna & Tasnádi, Attila, 2018. "Dictatorship versus manipulability," Corvinus Economics Working Papers (CEWP) 2018/09, Corvinus University of Budapest.
    • Handle: RePEc:cvh:coecwp:2018/09
    as

    Download full text from publisher

    File URL: https://unipub.lib.uni-corvinus.hu/3845/
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Stefan Maus & Hans Peters & Ton Storcken, 2007. "Minimal manipulability: anonymity and unanimity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(2), pages 247-269, September.
    2. 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.
    3. Nehring, Klaus & Puppe, Clemens, 2007. "Efficient and strategy-proof voting rules: A characterization," Games and Economic Behavior, Elsevier, vol. 59(1), pages 132-153, April.
    4. Nehring, Klaus & Puppe, Clemens, 2007. "The structure of strategy-proof social choice -- Part I: General characterization and possibility results on median spaces," Journal of Economic Theory, Elsevier, vol. 135(1), pages 269-305, July.
    5. Shmuel Nitzan, 1985. "The vulnerability of point-voting schemes to preference variation and strategic manipulation," Public Choice, Springer, vol. 47(2), pages 349-370, January.
    6. Peter Fristrup & Hans Keiding, 1998. "Minimal manipulability and interjacency for two-person social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(3), pages 455-467.
    7. Pierre Favardin & Dominique Lepelley & Jérôme Serais, 2002. "Borda rule, Copeland method and strategic manipulation," Post-Print halshs-00069522, HAL.
    8. Maus, Stefan & Peters, Hans & Storcken, Ton, 2007. "Anonymous voting and minimal manipulability," Journal of Economic Theory, Elsevier, vol. 135(1), pages 533-544, July.
    9. Maus, Stefan & Peters, Hans & Storcken, Ton, 2007. "Minimal manipulability: Unanimity and nondictatorship," Journal of Mathematical Economics, Elsevier, vol. 43(6), pages 675-691, August.
    10. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    11. Pierre Favardin & Dominique Lepelley & Jérôme Serais, 2002. "original papers : Borda rule, Copeland method and strategic manipulation," Review of Economic Design, Springer;Society for Economic Design, vol. 7(2), pages 213-228.
    12. Hans Peters & Souvik Roy & Ton Storcken, 2012. "On the manipulability of approval voting and related scoring rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 399-429, July.
    13. Barbera Salvador & Gul Faruk & Stacchetti Ennio, 1993. "Generalized Median Voter Schemes and Committees," Journal of Economic Theory, Elsevier, vol. 61(2), pages 262-289, December.
    14. 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.
    15. Aleskerov, Fuad & Karabekyan, Daniel & Sanver, M. Remzi & Yakuba, Vyacheslav, 2012. "On the manipulability of voting rules: The case of 4 and 5 alternatives," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 67-73.
    16. Maus, Stefan & Peters, Hans & Storcken, Ton, 2007. "Minimally manipulable anonymous social choice functions," Mathematical Social Sciences, Elsevier, vol. 53(3), pages 239-254, May.
    17. 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.
    18. Fuad Aleskerov & Daniel Karabekyan & Remzi Sanver & Vyacheslav Yakuba, 2009. "Evaluating the Degree of Manipulability of Certain Aggregation Procedures under Multiple Choices," Journal of the New Economic Association, New Economic Association, issue 1-2, pages 37-61.
    19. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    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. Yuliya A. Veselova, 2020. "Does Incomplete Information Reduce Manipulability?," Group Decision and Negotiation, Springer, vol. 29(3), pages 523-548, June.
    2. Diss, Mostapha & Tsvelikhovskiy, Boris, 2021. "Manipulable outcomes within the class of scoring voting rules," Mathematical Social Sciences, Elsevier, vol. 111(C), pages 11-18.
    3. Maus, Stefan & Peters, Hans & Storcken, Ton, 2007. "Anonymous voting and minimal manipulability," Journal of Economic Theory, Elsevier, vol. 135(1), pages 533-544, July.
    4. Lirong Xia, 2022. "The Impact of a Coalition: Assessing the Likelihood of Voter Influence in Large Elections," Papers 2202.06411, arXiv.org, revised Jun 2023.
    5. 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.
    6. 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.
    7. 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.
    8. Shurojit Chatterji & Arunava Sen, 2011. "Tops-only domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(2), pages 255-282, February.
    9. Lok, R.B. & Romero Morales, D. & Vermeulen, A.J., 2005. "The agents-are-substitutes property in continuous generalized assignment problems," Research Memorandum 009, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    10. Mostapha Diss, 2015. "Strategic manipulability of self-selective social choice rules," Annals of Operations Research, Springer, vol. 229(1), pages 347-376, June.
    11. Chatterji, Shurojit & Sanver, Remzi & Sen, Arunava, 2013. "On domains that admit well-behaved strategy-proof social choice functions," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1050-1073.
    12. Gopakumar Achuthankutty & Souvik Roy, 2018. "On single-peaked domains and min–max rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 753-772, December.
    13. Yuliya A. Veselova, 2016. "Does Incomplete Information Reduce Manipulability?," HSE Working papers WP BRP 152/EC/2016, National Research University Higher School of Economics.
    14. Krzysztof Kontek & Honorata Sosnowska, 2020. "Specific Tastes or Cliques of Jurors? How to Reduce the Level of Manipulation in Group Decisions?," Group Decision and Negotiation, Springer, vol. 29(6), pages 1057-1084, December.
    15. Block, Veronica, 2010. "Efficient and strategy-proof voting over connected coalitions: A possibility result," Economics Letters, Elsevier, vol. 108(1), pages 1-3, July.
    16. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2020. "Arrow on domain conditions: a fruitful road to travel," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 237-258, March.
    17. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
    18. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    19. Bossert, Walter & Sprumont, Yves, 2014. "Strategy-proof preference aggregation: Possibilities and characterizations," Games and Economic Behavior, Elsevier, vol. 85(C), pages 109-126.
    20. Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2022. "Probabilistic fixed ballot rules and hybrid domains," Journal of Mathematical Economics, Elsevier, vol. 100(C).

    More about this item

    Keywords

    voting rules; dictatorship; manipulability; manipulability index; dictatorship index;
    All these keywords.

    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:

    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:cvh:coecwp:2018/09. 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: Adam Hoffmann (email available below). General contact details of provider: https://edirc.repec.org/data/bkeeehu.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.