IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2005.07094.html
   My bibliography  Save this paper

Approval-Based Shortlisting

Author

Listed:
  • Martin Lackner
  • Jan Maly

Abstract

Shortlisting is the task of reducing a long list of alternatives to a (smaller) set of best or most suitable alternatives. Shortlisting is often used in the nomination process of awards or in recommender systems to display featured objects. In this paper, we analyze shortlisting methods that are based on approval data, a common type of preferences. Furthermore, we assume that the size of the shortlist, i.e., the number of best or most suitable alternatives, is not fixed but determined by the shortlisting method. We axiomatically analyze established and new shortlisting methods and complement this analysis with an experimental evaluation based on synthetic and real-world data. Our results lead to recommendations which shortlisting methods to use, depending on the desired properties.

Suggested Citation

  • Martin Lackner & Jan Maly, 2020. "Approval-Based Shortlisting," Papers 2005.07094, arXiv.org, revised May 2022.
    • Handle: RePEc:arx:papers:2005.07094
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2005.07094
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. D. Marc Kilgour, 2010. "Approval Balloting for Multi-winner Elections," Studies in Choice and Welfare, in: Jean-François Laslier & M. Remzi Sanver (ed.), Handbook on Approval Voting, chapter 0, pages 105-124, Springer.
    3. Amegashie, J Atsu, 1999. "The Design of Rent-Seeking Competitions: Committees, Preliminary and Final Contests," Public Choice, Springer, vol. 99(1-2), pages 63-76, April.
    4. Steven J Brams & D Marc Kilgour, 2012. "Narrowing the field in elections: The Next-Two rule," Journal of Theoretical Politics, , vol. 24(4), pages 507-525, October.
    5. 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.
    6. D. Marc Kilgour & Erica Marshall, 2012. "Approval Balloting for Fixed-Size Committees," Studies in Choice and Welfare, in: Dan S. Felsenthal & Moshé Machover (ed.), Electoral Systems, chapter 0, pages 305-326, Springer.
    7. D. Marc Kilgour, 2016. "Approval elections with a variable number of winners," Theory and Decision, Springer, vol. 81(2), pages 199-211, August.
    8. Jean-François Laslier & M. Remzi Sanver (ed.), 2010. "Handbook on Approval Voting," Studies in Choice and Welfare, Springer, number 978-3-642-02839-7, June.
    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. Duddy, Conal, 2014. "Electing a representative committee by approval ballot: An impossibility result," Economics Letters, Elsevier, vol. 124(1), pages 14-16.
    2. 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.
    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.
    4. Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Public Choice, Springer, vol. 169(1), pages 97-116, October.
    5. Subiza, Begoña & Peris, Josep E., 2014. "A Consensual Committee Using Approval Balloting," QM&ET Working Papers 14-5, University of Alicante, D. Quantitative Methods and Economic Theory.
    6. Begoña Subiza & Josep E. Peris, 2017. "A Representative Committee by Approval Balloting," Group Decision and Negotiation, Springer, vol. 26(5), pages 1029-1040, September.
    7. Kilgour, D. Marc, 2018. "Multi-Winner Voting/Votación con múltiples ganadores," Estudios de Economia Aplicada, Estudios de Economia Aplicada, vol. 36, pages 167-180, Enero.
    8. Jean-François Laslier & Karine Straeten, 2016. "Strategic voting in multi-winner elections with approval balloting: a theory for large electorates," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 559-587, October.
    9. Jean-François Laslier & Karine van Der Straeten, 2015. "Strategic Voting under Committee Approval: A Theory," Working Papers halshs-01168767, HAL.
    10. Gilbert Laffond & Jean Lainé, 2012. "Searching for a Compromise in Multiple Referendum," Group Decision and Negotiation, Springer, vol. 21(4), pages 551-569, July.
    11. 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.
    12. Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
    13. 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.
    14. repec:hal:pseose:halshs-01304688 is not listed on IDEAS
    15. 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.
    16. Markus Brill & Paul Gölz & Dominik Peters & Ulrike Schmidt-Kraepelin & Kai Wilker, 2022. "Approval-based apportionment," Post-Print hal-03816043, HAL.
    17. Pietro Speroni di Fenizio & Daniele A. Gewurz, 2019. "The space of all proportional voting systems and the most majoritarian among them," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(4), pages 663-683, April.
    18. 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.
    19. 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.
    20. Warut Suksompong & Nicholas Teh, 2022. "On Maximum Weighted Nash Welfare for Binary Valuations," Papers 2204.03803, arXiv.org, revised Apr 2022.
    21. Terzopoulou, Zoi & Endriss, Ulle, 2021. "The Borda class," Journal of Mathematical Economics, Elsevier, vol. 92(C), pages 31-40.

    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:arx:papers:2005.07094. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.