IDEAS home Printed from https://ideas.repec.org/p/unm/umamet/2009060.html

On the manipulability of approval voting and related scoring rules

Author

Listed:
  • Peters, H.J.M.

    (Quantitative Economics)

  • Roy, S.

    (Quantitative Economics)

  • Storcken, A.J.A.

    (Quantitative Economics)

Abstract

We characterize all preference profiles at which the approval (voting) rule is manipulable, under three extensions of preferences to sets of alternatives: by comparison of worstalternatives, best alternatives, or by comparison based on stochastic dominance. We perform a similar exercise for $k$-approval rules, where voters approve of a fixed number $k$ of alternatives. These results can be used to compare ($k$-)approval rules with respect to their manipulability. Analytical results are obtained for the case of two voters, specifically, the values of $k$ for which the $k$-approval rule is minimally manipulable -- has the smallest number of manipulable preference profiles -- under the various preference extensions are determined. For the number of voters going to infinity, an asymptotic result is that the $k$-approval rule with $k$ around half the number of alternatives is minimally manipulable among all scoring rules. Further results are obtained by simulation and indicate that $k$-approval rules may improve on the approval rule as far as manipulability is concerned.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Peters, H.J.M. & Roy, S. & Storcken, A.J.A., 2009. "On the manipulability of approval voting and related scoring rules," Research Memorandum 060, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    • Handle: RePEc:unm:umamet:2009060
    DOI: 10.26481/umamet.2009060
    as

    Download full text from publisher

    File URL: https://cris.maastrichtuniversity.nl/ws/files/1322704/guid-8c1e19ef-5876-4a8e-b069-e42439d6a0a7-ASSET1.0.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.26481/umamet.2009060?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
    ---><---

    Other versions of this item:

    Citations

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


    Cited by:

    1. Elkind, Edith & Grandi, Umberto & Rossi, Francesca & Slinko, Arkadii, 2020. "Cognitive hierarchy and voting manipulation in k-approval voting," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 193-205.
    2. 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.
    3. Hans Peters & Yuliya Veselova, 2023. "On the safety of group manipulation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 713-732, October.
    4. Bednay, Dezső & Moskalenko, Anna & Tasnádi, Attila, 2019. "Dictatorship versus manipulability," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 72-76.
    5. Yuliya A. Veselova, 2020. "Does Incomplete Information Reduce Manipulability?," Group Decision and Negotiation, Springer, vol. 29(3), pages 523-548, June.
    6. Conal Duddy & Ashley Piggins & William Zwicker, 2016. "Aggregation of binary evaluations: a Borda-like approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(2), pages 301-333, February.
    7. Duddy, Conal, 2014. "Electing a representative committee by approval ballot: An impossibility result," Economics Letters, Elsevier, vol. 124(1), pages 14-16.
    8. Abdelhalim El Ouafdi & Dominique Lepelley & Jérôme Serais & Hatem Smaoui, 2022. "Comparing the manipulability of approval, evaluative and plurality voting with trichotomous preferences," SN Business & Economics, Springer, vol. 2(8), pages 1-22, August.
    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. Sato, Norihisa, 2019. "Approval voting and fixed electorate with dichotomous preferences," Mathematical Social Sciences, Elsevier, vol. 97(C), pages 51-60.

    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:unm:umamet:2009060. 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.

    We have no bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Andrea Willems or Angie Figueroa Alarcon (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.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.