IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v64y2012i1p67-73.html
   My bibliography  Save this article

On the manipulability of voting rules: The case of 4 and 5 alternatives

Author

Listed:
  • Aleskerov, Fuad
  • Karabekyan, Daniel
  • Sanver, M. Remzi
  • Yakuba, Vyacheslav

Abstract

By extending manipulability indices defined for single-valued social choice rules to the multi-valued case, we explore the degree of manipulability of seven multi-valued social choice rules. Our analysis is based on computational experiments.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:matsoc:v:64:y:2012:i:1:p:67-73
    DOI: 10.1016/j.mathsocsci.2011.10.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489611001004
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.mathsocsci.2011.10.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    References listed on IDEAS

    as
    1. Kelly, Jerry S, 1977. "Strategy-Proofness and Social Choice Functions without Singlevaluedness," Econometrica, Econometric Society, vol. 45(2), pages 439-446, March.
    2. Geoffrey Pritchard & Mark Wilson, 2007. "Exact results on manipulability of positional voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(3), pages 487-513, October.
    3. 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.
    4. Pierre Favardin & Dominique Lepelley, 2006. "Some Further Results on the Manipulability of Social Choice Rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(3), pages 485-509, June.
    5. 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.
    6. Özyurt, Selçuk & Sanver, M. Remzi, 2009. "A general impossibility result on strategy-proof social choice hyperfunctions," Games and Economic Behavior, Elsevier, vol. 66(2), pages 880-892, July.
    7. Gardenfors, Peter, 1976. "Manipulation of social choice functions," Journal of Economic Theory, Elsevier, vol. 13(2), pages 217-228, October.
    8. Bordes, Georges, 1983. "On the possibility of reasonable consistent majoritarian choice: Some positive results," Journal of Economic Theory, Elsevier, vol. 31(1), pages 122-132, October.
    9. Fuad Aleskerov & Vyacheslav Chistyakov & Valery Kalyagin, 2010. "Social threshold aggregations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(4), pages 627-646, October.
    10. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    11. Aleskerov, Fuad & Chistyakov, Vyacheslav V. & Kalyagin, Valery, 2010. "The threshold aggregation," Economics Letters, Elsevier, vol. 107(2), pages 261-262, May.
    12. Barış Kaymak & M. Remzi Sanver, 2003. "Sets of alternatives as Condorcet winners," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(3), pages 477-494, June.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Jansen, C. & Schollmeyer, G. & Augustin, T., 2018. "A probabilistic evaluation framework for preference aggregation reflecting group homogeneity," Mathematical Social Sciences, Elsevier, vol. 96(C), pages 49-62.
    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. 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.
    4. Daniel Karabekyan, 2016. "Strategic Behavior in Exhaustive Ballot Voting: What Can We Learn from the FIFA World Cup 2018 and 2022 Host Elections?," HSE Working papers WP BRP 130/EC/2016, National Research University Higher School of Economics.
    5. Aleksei Y. Kondratev & Alexander S. Nesterov, 2020. "Measuring majority power and veto power of voting rules," Public Choice, Springer, vol. 183(1), pages 187-210, April.
    6. Mostapha Diss & Eric Kamwa, 2019. "Simulations in Models of Preference Aggregation," Working Papers hal-02424936, HAL.
    7. Bednay, Dezső & Moskalenko, Anna & Tasnádi, Attila, 2019. "Dictatorship versus manipulability," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 72-76.
    8. Alexander Karpov, 2020. "The likelihood of single-peaked preferences under classic and new probability distribution assumptions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(4), pages 629-644, December.
    9. Yuliya A. Veselova, 2016. "Does Incomplete Information Reduce Manipulability?," HSE Working papers WP BRP 152/EC/2016, National Research University Higher School of Economics.
    10. Gori, Michele, 2021. "Manipulation of social choice functions under incomplete information," Games and Economic Behavior, Elsevier, vol. 129(C), pages 350-369.
    11. Yuliya A. Veselova, 2020. "Does Incomplete Information Reduce Manipulability?," Group Decision and Negotiation, Springer, vol. 29(3), pages 523-548, June.

    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. 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.
    2. 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.
    3. Yuliya Veselova, 2016. "The difference between manipulability indices in the IC and IANC models," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(3), pages 609-638, March.
    4. Karabekyan, D., 2022. "On the stability of results for aggregation procedures," Journal of the New Economic Association, New Economic Association, vol. 57(5), pages 24-37.
    5. 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.
    6. James Green-Armytage, 2014. "Strategic voting and nomination," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 111-138, January.
    7. 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.
    8. Diss, Mostapha & Tsvelikhovskiy, Boris, 2021. "Manipulable outcomes within the class of scoring voting rules," Mathematical Social Sciences, Elsevier, vol. 111(C), pages 11-18.
    9. Özyurt, Selçuk & Sanver, M. Remzi, 2009. "A general impossibility result on strategy-proof social choice hyperfunctions," Games and Economic Behavior, Elsevier, vol. 66(2), pages 880-892, July.
    10. 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.
    11. Brandt, Felix & Saile, Christian & Stricker, Christian, 2022. "Strategyproof social choice when preferences and outcomes may contain ties," Journal of Economic Theory, Elsevier, vol. 202(C).
    12. Yuliya A. Veselova, 2020. "Does Incomplete Information Reduce Manipulability?," Group Decision and Negotiation, Springer, vol. 29(3), pages 523-548, June.
    13. M. Sanver & William Zwicker, 2012. "Monotonicity properties and their adaptation to irresolute social choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 371-398, July.
    14. Bochet, Olivier & Sakai, Toyotaka, 2007. "Strategic manipulations of multi-valued solutions in economies with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 53-68, January.
    15. Sinan Ertemel & Levent Kutlu & M. Remzi Sanver, 2015. "Voting games of resolute social choice correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(1), pages 187-201, June.
    16. Felix Brandt, 2015. "Set-monotonicity implies Kelly-strategyproofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 793-804, December.
    17. Sanver, M. Remzi, 2007. "A characterization of superdictatorial domains for strategy-proof social choice functions," Mathematical Social Sciences, Elsevier, vol. 54(3), pages 257-260, December.
    18. Andjiga, Nicolas Gabriel & Mbih, Boniface & Moyouwou, Issofa, 2008. "Manipulation of voting schemes with restricted beliefs," Journal of Mathematical Economics, Elsevier, vol. 44(11), pages 1232-1242, December.
    19. KayI, Çagatay & Ramaekers, Eve, 2010. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," Games and Economic Behavior, Elsevier, vol. 68(1), pages 220-232, January.
    20. 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.

    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:eee:matsoc:v:64:y:2012:i:1:p:67-73. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.