IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v205y2022ics0022053122001223.html
   My bibliography  Save this article

Approval voting under dichotomous preferences: A catalogue of characterizations

Author

Listed:
  • Brandl, Florian
  • Peters, Dominik

Abstract

Approval voting allows every voter to cast a ballot of approved alternatives and chooses the alternatives with the largest number of approvals. Due to its simplicity and superior theoretical properties, it is a serious contender for use in real-world elections. We support this claim by giving eight characterizations of approval voting. All our results involve the consistency axiom, which requires choices to be consistent across different electorates. In addition, we consider strategyproofness, agreement with majority opinions, independence of cloned alternatives, and invariance under removing inferior alternatives. We prove our results by reducing them to a single base theorem, for which we give a simple and intuitive proof.

Suggested Citation

  • Brandl, Florian & Peters, Dominik, 2022. "Approval voting under dichotomous preferences: A catalogue of characterizations," Journal of Economic Theory, Elsevier, vol. 205(C).
    • Handle: RePEc:eee:jetheo:v:205:y:2022:i:c:s0022053122001223
    DOI: 10.1016/j.jet.2022.105532
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053122001223
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2022.105532?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. Ceron, Federica & Gonzalez, Stéphane, 2021. "Approval voting without ballot restrictions," Theoretical Economics, Econometric Society, vol. 16(3), July.
    2. Carlos Alós-Ferrer & Ðura-Georg Granić, 2012. "Two field experiments on Approval Voting in Germany," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(1), pages 171-205, June.
    3. Inada, Ken-Ichi, 1969. "The Simple Majority Decision Rule," Econometrica, Econometric Society, vol. 37(3), pages 490-506, July.
    4. Kelly, Jerry S, 1977. "Strategy-Proofness and Social Choice Functions without Singlevaluedness," Econometrica, Econometric Society, vol. 45(2), pages 439-446, March.
    5. Jordi Massó & Marc Vorsatz, 2008. "Weighted approval voting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 36(1), pages 129-146, July.
    6. Sertel, Murat R., 1988. "Characterizing approval voting," Journal of Economic Theory, Elsevier, vol. 45(1), pages 207-211, June.
    7. Malik, Komal & Mishra, Debasis, 2021. "Pareto efficient combinatorial auctions: Dichotomous preferences without quasilinearity," Journal of Economic Theory, Elsevier, vol. 191(C).
    8. Norihisa Sato, 2014. "A characterization result for approval voting with a variable set of alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 809-825, December.
    9. Jean-François Laslier & Karine Straeten, 2008. "A live experiment on approval voting," Experimental Economics, Springer;Economic Science Association, vol. 11(1), pages 97-105, March.
    10. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2009. "Size approval voting," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1187-1210, May.
    11. Sanver, M. Remzi, 2002. "Scoring rules cannot respect majority in choice and elimination simultaneously," Mathematical Social Sciences, Elsevier, vol. 43(2), pages 151-155, March.
    12. Anna Bogomolnaia & Herve Moulin, 2004. "Random Matching Under Dichotomous Preferences," Econometrica, Econometric Society, vol. 72(1), pages 257-279, January.
    13. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2014. "Non-anonymous ballot aggregation: An axiomatic generalization of Approval Voting," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 69-78.
    14. Sato, Norihisa, 2019. "Approval voting and fixed electorate with dichotomous preferences," Mathematical Social Sciences, Elsevier, vol. 97(C), pages 51-60.
    15. Ching, Stephen, 1996. "A Simple Characterization of Plurality Rule," Journal of Economic Theory, Elsevier, vol. 71(1), pages 298-302, October.
    16. Sen, Amartya K, 1977. "Social Choice Theory: A Re-examination," Econometrica, Econometric Society, vol. 45(1), pages 53-89, January.
    17. Baigent, Nick & Xu, Yongsheng, 1991. "Independent necessary and sufficient conditions for approval voting," Mathematical Social Sciences, Elsevier, vol. 21(1), pages 21-29, February.
    18. Bogomolnaia, Anna & Moulin, Herve & Stong, Richard, 2005. "Collective choice under dichotomous preferences," Journal of Economic Theory, Elsevier, vol. 122(2), pages 165-184, June.
    19. 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.
    20. Pivato, Marcus, 2013. "Variable-population voting rules," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 210-221.
    21. 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.
    22. 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).
    23. Jean-François Laslier, 2011. "And the loser is... Plurality Voting," Working Papers hal-00609810, HAL.
    24. Marc Vorsatz, 2007. "Approval Voting on Dichotomous Preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(1), pages 127-141, January.
    25. Lackner, Martin & Skowron, Piotr, 2021. "Consistent approval-based multi-winner rules," Journal of Economic Theory, Elsevier, vol. 192(C).
    26. Young, H. P., 1988. "Condorcet's Theory of Voting," American Political Science Review, Cambridge University Press, vol. 82(4), pages 1231-1244, December.
    27. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    28. Young, H. P., 1974. "An axiomatization of Borda's rule," Journal of Economic Theory, Elsevier, vol. 9(1), pages 43-52, September.
    29. Alós-Ferrer, Carlos & Buckenmaier, Johannes, 2019. "Strongly sincere best responses under approval voting and arbitrary preferences," Games and Economic Behavior, Elsevier, vol. 117(C), pages 388-401.
    30. Moulin, Herve, 1988. "Condorcet's principle implies the no show paradox," Journal of Economic Theory, Elsevier, vol. 45(1), pages 53-64, June.
    31. Yongsheng Xu, 2010. "Axiomatizations of Approval Voting," Studies in Choice and Welfare, in: Jean-François Laslier & M. Remzi Sanver (ed.), Handbook on Approval Voting, chapter 0, pages 91-102, Springer.
    32. Fishburn, Peter C., 1978. "Axioms for approval voting: Direct proof," Journal of Economic Theory, Elsevier, vol. 19(1), pages 180-185, October.
    33. Fishburn, Peter C., 1972. "Lotteries and social choices," Journal of Economic Theory, Elsevier, vol. 5(2), pages 189-207, October.
    34. Brandt, Felix & Harrenstein, Paul, 2011. "Set-rationalizable choice and self-stability," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1721-1731, July.
    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. Susumu Cato & Stéphane Gonzalez & Eric Rémila & Philippe Solal, 2022. "Approval voting versus proportional threshold methods: so far and yet so near," Working Papers halshs-03858356, HAL.
    2. Chris Dong & Patrick Lederer, 2023. "Characterizations of Sequential Valuation Rules," Papers 2302.11890, arXiv.org.

    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. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2014. "Non-anonymous ballot aggregation: An axiomatic generalization of Approval Voting," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 69-78.
    2. Trevor Leach & Robert C. Powers, 2020. "Majority rule on j-rich ballot spaces," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 639-655, April.
    3. Lederer, Patrick, 2024. "Bivariate scoring rules: Unifying the characterizations of positional scoring rules and Kemeny's rule," Journal of Economic Theory, Elsevier, vol. 218(C).
    4. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2009. "Size approval voting," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1187-1210, May.
    5. Susumu Cato & Stéphane Gonzalez & Eric Rémila & Philippe Solal, 2022. "Approval voting versus proportional threshold methods: so far and yet so near," Working Papers halshs-03858356, HAL.
    6. François Maniquet & Philippe Mongin, 2015. "Approval voting and Arrow’s impossibility theorem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 519-532, March.
    7. Alós-Ferrer, Carlos & Buckenmaier, Johannes, 2019. "Strongly sincere best responses under approval voting and arbitrary preferences," Games and Economic Behavior, Elsevier, vol. 117(C), pages 388-401.
    8. Norihisa Sato, 2014. "A characterization result for approval voting with a variable set of alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 809-825, December.
    9. Fujun Hou, 2024. "A new social welfare function with a number of desirable properties," Papers 2403.16373, arXiv.org.
    10. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.
    11. Jordi Massó & Marc Vorsatz, 2008. "Weighted approval voting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 36(1), pages 129-146, July.
    12. Martínez, Ricardo & Moreno, Bernardo, 2017. "Qualified voting systems," Mathematical Social Sciences, Elsevier, vol. 88(C), pages 49-54.
    13. Chris Dong & Patrick Lederer, 2023. "Refined Characterizations of Approval-based Committee Scoring Rules," Papers 2312.08799, arXiv.org, revised Mar 2024.
    14. 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.
    15. Aziz, Haris & Brandl, Florian & Brandt, Felix & Brill, Markus, 2018. "On the tradeoff between efficiency and strategyproofness," Games and Economic Behavior, Elsevier, vol. 110(C), pages 1-18.
    16. Haris Aziz & Patrick Lederer & Xinhang Lu & Mashbat Suzuki & Jeremy Vollen, 2024. "Sequential Payment Rules: Approximately Fair Budget Divisions via Simple Spending Dynamics," Papers 2412.02435, arXiv.org.
    17. Komatsu, Hiroyuki, 2024. "Characterizations of approval ranking," Mathematical Social Sciences, Elsevier, vol. 128(C), pages 18-24.
    18. 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).
    19. Efthymios Athanasiou & Juan D. Moreno-Ternero & Shlomo Weber, 2015. "Language learning and communicative benefits," Working Papers 15.09, Universidad Pablo de Olavide, Department of Economics.
    20. Alcantud, José Carlos R. & de Andres Calle, Rocio & Cascon, José Manuel, 2012. "Approval consensus measures," MPRA Paper 39610, University Library of Munich, Germany.

    More about this item

    Keywords

    Approval voting; Dichotomous preferences; Consistency with variable electorates; Strategyproofness; Condorcet consistency; Variable agendas;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    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:jetheo:v:205:y:2022:i:c:s0022053122001223. 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/622869 .

    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.