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

Axiomatic characterization of committee scoring rules

Author

Listed:
  • Skowron, Piotr
  • Faliszewski, Piotr
  • Slinko, Arkadii

Abstract

Committee scoring rules form a rich class of aggregators of voters' preferences for the purpose of selecting subsets of candidates of a given size. We provide an axiomatic characterization of committee scoring rules in the spirit of celebrated Young's characterization of single-winner scoring rules. We show that committee scoring rules are characterized by the set of four standard axioms: symmetry, consistency, continuity and Pareto dominance. In the course of our proof, we introduce and axiomatically characterize multiwinner decision scoring rules, a class of rules that generalizes the well-known majority relation.

Suggested Citation

  • Skowron, Piotr & Faliszewski, Piotr & Slinko, Arkadii, 2019. "Axiomatic characterization of committee scoring rules," Journal of Economic Theory, Elsevier, vol. 180(C), pages 244-273.
    • Handle: RePEc:eee:jetheo:v:180:y:2019:i:c:p:244-273
    DOI: 10.1016/j.jet.2018.12.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053119300043
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2018.12.011?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. Vincent Merlin, 2003. "The axiomatic characterization of majority voting and scoring rules," Post-Print halshs-00069506, HAL.
    2. Haris Aziz & Markus Brill & Vincent Conitzer & Edith Elkind & Rupert Freeman & Toby Walsh, 2017. "Justified representation in approval-based committee voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 461-485, February.
    3. Young, H Peyton, 1974. "A Note on Preference Aggregation," Econometrica, Econometric Society, vol. 42(6), pages 1129-1131, November.
    4. Chamberlin, John R. & Courant, Paul N., 1983. "Representative Deliberations and Representative Decisions: Proportional Representation and the Borda Rule," American Political Science Review, Cambridge University Press, vol. 77(3), pages 718-733, September.
    5. Fishburn, Peter C., 1981. "Majority committees," Journal of Economic Theory, Elsevier, vol. 25(2), pages 255-268, October.
    6. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    7. Edith Elkind & Piotr Faliszewski & Piotr Skowron & Arkadii Slinko, 2017. "Properties of multiwinner voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 599-632, March.
    8. Monroe, Burt L., 1995. "Fully Proportional Representation," American Political Science Review, Cambridge University Press, vol. 89(4), pages 925-940, December.
    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. Chris Dong & Patrick Lederer, 2023. "Refined Characterizations of Approval-based Committee Scoring Rules," Papers 2312.08799, arXiv.org, revised Mar 2024.
    2. Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
    3. Berga, Dolors & Correa-Lopera, Guadalupe & Moreno, Bernardo, 2019. "Condorcet consistent scoring rules and single-peakedness," Economics Letters, Elsevier, vol. 181(C), pages 199-202.
    4. Eric Kamwa, 2022. "The Condorcet Loser Criterion in Committee Selection," Working Papers hal-03880064, HAL.
    5. Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023. "Combining diversity and excellence in multi winner elections," Working Papers 2023-05, CRESE.
    6. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Multiwinner elections with diversity constraints on individual preferences," Working Papers 2024-07, CRESE.
    7. Clinton Gubong Gassi & Eric Kamwa, 2024. "q-fixed majority efficiency of committee scoring rules," Working Papers 2024-17, CRESE.
    8. 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).
    9. Mostapha Diss & Eric Kamwa & Clinton Gubong Gassi, 2024. "On the price of diversity for multiwinner elections under (weakly) separable scoring rules," Working Papers hal-04390700, HAL.
    10. Clinton Gubong Gassi & Frank Steffen, 2024. "Multi-winner rules analogous to the Plurality rule," Working Papers 2024-18, CRESE.
    11. Chinmay Sonar & Subhash Suri & Jie Xue, 2023. "Fault Tolerance in Euclidean Committee Selection," Papers 2308.07268, arXiv.org.
    12. Clinton Gubong Gassi, 2024. "Weighted scoring rules for selecting a compatible committee," Working Papers 2024-04, CRESE.

    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. Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
    2. Florian Brandl & Dominik Peters, 2019. "An axiomatic characterization of the Borda mean rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(4), pages 685-707, April.
    3. Steven J. Brams & D. Marc Kilgour & Richard F. Potthoff, 2019. "Multiwinner approval voting: an apportionment approach," Public Choice, Springer, vol. 178(1), pages 67-93, January.
    4. Piotr Faliszewski & Piotr Skowron & Arkadii Slinko & Nimrod Talmon, 2018. "Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(3), pages 513-550, October.
    5. Haris Aziz & Barton E. Lee, 2020. "The expanding approvals rule: improving proportional representation and monotonicity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(1), pages 1-45, January.
    6. Markus Brill & Jean-François Laslier & Piotr Skowron, 2018. "Multiwinner approval rules as apportionment methods," Journal of Theoretical Politics, , vol. 30(3), pages 358-382, July.
    7. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    8. Haris Aziz & Markus Brill & Vincent Conitzer & Edith Elkind & Rupert Freeman & Toby Walsh, 2017. "Justified representation in approval-based committee voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 461-485, February.
    9. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers halshs-01817943, HAL.
    10. Chris Dong & Patrick Lederer, 2023. "Refined Characterizations of Approval-based Committee Scoring Rules," Papers 2312.08799, arXiv.org, revised Mar 2024.
    11. Kamwa, Eric, 2017. "On stable rules for selecting committees," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 36-44.
    12. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2020. "On Some k -scoring Rules for Committee Elections: Agreement and Condorcet Principle," Revue d'économie politique, Dalloz, vol. 130(5), pages 699-725.
    13. Kamesh Munagala & Yiheng Shen & Kangning Wang & Zhiyi Wang, 2021. "Approximate Core for Committee Selection via Multilinear Extension and Market Clearing," Papers 2110.12499, arXiv.org.
    14. Edith Elkind & Piotr Faliszewski & Piotr Skowron & Arkadii Slinko, 2017. "Properties of multiwinner voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 599-632, March.
    15. Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
    16. Adam Graham-Squire & Matthew I. Jones & David McCune, 2024. "New fairness criteria for truncated ballots in multi-winner ranked-choice elections," Papers 2408.03926, arXiv.org.
    17. Anna-Sophie Kurella & Salvatore Barbaro, 2024. "On the Polarization Premium for radical parties in PR electoral systems," Working Papers 2410, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    18. David McCune & Erin Martin & Grant Latina & Kaitlyn Simms, 2024. "A comparison of sequential ranked-choice voting and single transferable vote," Journal of Computational Social Science, Springer, vol. 7(1), pages 643-670, April.
    19. David McCune & Erin Martin & Grant Latina & Kaitlyn Simms, 2023. "A Comparison of Sequential Ranked-Choice Voting and Single Transferable Vote," Papers 2306.17341, arXiv.org.
    20. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.

    More about this item

    Keywords

    Multiwinner voting; Axioms; Social choice; Axiomatic characterization; Committee scoring rules;
    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:180:y:2019:i:c:p:244-273. 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.