IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v64y2025i1d10.1007_s00355-023-01498-8.html
   My bibliography  Save this article

Dynamic proportional rankings

Author

Listed:
  • Jonas Israel

    (TU Berlin)

  • Markus Brill

    (TU Berlin
    University of Warwick)

Abstract

Proportional ranking rules aggregate approval-style preferences of agents into a collective ranking such that groups of agents with similar preferences are adequately represented. Motivated by the application of live Q&A platforms, where submitted questions need to be ranked based on the interests of the audience, we study a dynamic extension of the proportional rankings setting. In our setting, the goal is to maintain the proportionality of a ranking when alternatives (i.e., questions)—not necessarily from the top of the ranking—get selected sequentially. We propose generalizations of well-known ranking rules to this setting and study their monotonicity and proportionality properties. We also evaluate the performance of these rules experimentally, using realistic probabilistic assumptions on the selection procedure.

Suggested Citation

  • Jonas Israel & Markus Brill, 2025. "Dynamic proportional rankings," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(1), pages 221-261, February.
    • Handle: RePEc:spr:sochwe:v:64:y:2025:i:1:d:10.1007_s00355-023-01498-8
    DOI: 10.1007/s00355-023-01498-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-023-01498-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00355-023-01498-8?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. Monroe, Burt L., 1995. "Fully Proportional Representation," American Political Science Review, Cambridge University Press, vol. 89(4), pages 925-940, December.
    2. Casella, Alessandra, 2012. "Storable Votes: Protecting the Minority Voice," OUP Catalogue, Oxford University Press, number 9780195309089, Decembrie.
    3. 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.
    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. 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.
    2. Niclas Boehmer & Markus Brill & Ulrike Schmidt-Kraepelin, 2025. "Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(1), pages 179-220, February.
    3. Alessandra Casella & Antonin Macé, 2021. "Does Vote Trading Improve Welfare?," Annual Review of Economics, Annual Reviews, vol. 13(1), pages 57-86, August.
    4. Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
    5. 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.
    6. Skowron, Piotr & Faliszewski, Piotr & Slinko, Arkadii, 2019. "Axiomatic characterization of committee scoring rules," Journal of Economic Theory, Elsevier, vol. 180(C), pages 244-273.
    7. 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.
    8. 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.
    9. 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.
    10. Alessandra Casella & Sébastien Turban & Gregory Wawro, 2017. "Storable votes and judicial nominations in the US Senate," Journal of Theoretical Politics, , vol. 29(2), pages 243-272, April.
    11. Casella, Alessandra & Turban, Sébastien, 2014. "Democracy undone. Systematic minority advantage in competitive vote markets," Games and Economic Behavior, Elsevier, vol. 88(C), pages 47-70.
    12. Casella, Alessandra & Laslier, Jean-François & Macé, Antonin, 2017. "Democracy for Polarized Committees: The Tale of Blotto's Lieutenants," Games and Economic Behavior, Elsevier, vol. 106(C), pages 239-259.
    13. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    14. 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.
    15. Munger, Michael C, 2000. "Five Questions: An Integrated Research Agenda for Public Choice," Public Choice, Springer, vol. 103(1-2), pages 1-12, April.
    16. Steven J. Brams & Markus Brill & Anne-Marie George, 2022. "The excess method: a multiwinner approval voting procedure to allocate wasted votes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 283-300, February.
    17. 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.
    18. Hans Gersbach, 2024. "Forms of new democracy," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 62(4), pages 799-837, June.
    19. Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
    20. Davide Grossi, 2021. "Lecture Notes on Voting Theory," Papers 2105.00216, arXiv.org.

    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:spr:sochwe:v:64:y:2025:i:1:d:10.1007_s00355-023-01498-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.