IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-03843084.html
   My bibliography  Save this paper

Portioning Using Ordinal Preferences: Fairness and Efficiency

Author

Listed:
  • Stéphane Airiau

    (LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique)

  • Haris Aziz

    (UNSW - University of New South Wales [Sydney], CSIRO - Data61 [Canberra] - ANU - Australian National University - CSIRO - Commonwealth Scientific and Industrial Research Organisation [Canberra])

  • Ioannis Caragiannis

    (Aarhus University [Aarhus])

  • Justin Kruger

    (LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique)

  • Jérôme Lang

    (CNRS - Centre National de la Recherche Scientifique, LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique)

  • Dominik Peters

    (LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique)

Abstract

A divisible public resource is to be divided among projects. We study rules that decide on a distribution of the budget when voters have ordinal preference rankings over projects. Examples of such portioning problems are participatory budgeting, time shares, and parliament elections. We introduce a family of rules for portioning, inspired by positional scoring rules. Rules in this family are given by a scoring vector (such as plurality or Borda) associating a positive value with each rank in a vote, and an aggregation function such as leximin or the Nash product. Our family contains wellstudied rules, but most are new. We discuss computational and normative properties of our rules. We focus on fairness, and introduce the SD-core, a group fairness notion. Our Nash rules are in the SD-core, and the leximin rules satisfy individual fairness properties. Both are Pareto-efficient.

Suggested Citation

  • Stéphane Airiau & Haris Aziz & Ioannis Caragiannis & Justin Kruger & Jérôme Lang & Dominik Peters, 2023. "Portioning Using Ordinal Preferences: Fairness and Efficiency," Post-Print hal-03843084, HAL.
    • Handle: RePEc:hal:journl:hal-03843084
    DOI: 10.1016/j.artint.2022.103809
    Note: View the original document on HAL open archive server: https://hal.science/hal-03843084
    as

    Download full text from publisher

    File URL: https://hal.science/hal-03843084/document
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.artint.2022.103809?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
    ---><---

    References listed on IDEAS

    as
    1. M. Remzi Sanver & William Zwicker & Hervé Moulin & Jean-François Laslier, 2019. "The Future of Economic Design," Post-Print hal-02517300, HAL.
    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. Tom Demeulemeester & Dries Goossens & Ben Hermans & Roel Leus, 2023. "Fair integer programming under dichotomous and cardinal preferences," Papers 2306.13383, arXiv.org, revised Apr 2024.

    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. Chambers, Christopher P. & Moreno-Ternero, Juan D., 2021. "Bilateral redistribution," Journal of Mathematical Economics, Elsevier, vol. 96(C).
    2. Gudmundsson, Jens & Hougaard, Jens Leth & Platz, Trine Tornøe, 2023. "Decentralized task coordination," European Journal of Operational Research, Elsevier, vol. 304(2), pages 851-864.
    3. Zhang Jingchao & Koji Kotani & Tatsuyoshi Saijo, 2021. "Are societies becoming proself? A topographical difference under fast urbanization in China," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(9), pages 12976-12993, September.
    4. Haake, Claus-Jochen & Trockel, Walter, 2021. "Socio-legal Systems and Implementation of the Nash Solution in Debreu-Hurwicz Equilibrium," Center for Mathematical Economics Working Papers 647, Center for Mathematical Economics, Bielefeld University.
    5. Takashi Hayashi & Michele Lombardi, 2021. "Social discount rate: spaces for agreement," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 247-257, October.
    6. Shun Katsuki & Yoichi Hizen, 2020. "Does Voting Solve the Intergenerational Sustainability Dilemma?," Sustainability, MDPI, vol. 12(16), pages 1-15, August.
    7. Jean Baccelli & Marcus Pivato, 2021. "Philippe Mongin (1950–2020)," Theory and Decision, Springer, vol. 90(1), pages 1-9, February.
    8. Yoshinori Nakagawa & Tatsuyoshi Saijo, 2020. "Future Design as a Metacognitive Intervention for Presentism," Sustainability, MDPI, vol. 12(18), pages 1-15, September.
    9. Yoshinori Nakagawa & Tatsuyoshi Saijo, 2020. "Visual Narrative for Taking Future Generation’s Perspective," Working Papers SDES-2020-8, Kochi University of Technology, School of Economics and Management, revised Jul 2020.
    10. HARA Keishiro & KITAKAJI Yoko & SUGINO Hiroaki & YOSHIOKA Ritsuji & TAKEDA Hiroyuki & HIZEN Yoichi & SAIJO Tatsuyoshi, 2019. "Effects of Experiencing the Role of Imaginary Future Generations in Decision-Making - a Case Study of Participatory Deliberation in a Japanese Town -," Discussion papers 19104, Research Institute of Economy, Trade and Industry (RIETI).
    11. Moreno-Ternero, Juan D. & Vidal-Puga, Juan, 2021. "Aggregator operators for dynamic rationing," European Journal of Operational Research, Elsevier, vol. 288(2), pages 682-691.
    12. Yoichi Kasajima & Manabu Toda, 2021. "Singles monotonicity and stability in one-to-one matching problems," Working Papers 2023-1, Waseda University, Faculty of Political Science and Economics.
    13. Ju, Biung-Ghi & Kim, Min & Kim, Suyi & Moreno-Ternero, Juan D., 2021. "Fair international protocols for the abatement of GHG emissions," Energy Economics, Elsevier, vol. 94(C).
    14. Haris Aziz & Bettina Klaus, 2019. "Random matching under priorities: stability and no envy concepts," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(2), pages 213-259, August.
    15. Davide Grossi, 2021. "Lecture Notes on Voting Theory," Papers 2105.00216, arXiv.org.
    16. Yoshinori Nakagawa & Tatsuyoshi Saijo, 2020. "Can Individuals Caring Little about Future Generations Serve As Their Representatives?," Working Papers SDES-2020-9, Kochi University of Technology, School of Economics and Management, revised Jul 2020.
    17. John Duffy & Lucie Lebeau & Daniela Puzzello, 2021. "Bargaining Under Liquidity Constraints: Nash vs. Kalai in the Laboratory," Working Papers 2113, Federal Reserve Bank of Dallas.
    18. Haris Aziz & Florian Brandl, 2021. "Efficient, Fair, and Incentive-Compatible Healthcare Rationing," Papers 2102.04384, arXiv.org, revised Sep 2021.
    19. Haris Aziz & Florian Brandl, 2020. "The Vigilant Eating Rule: A General Approach for Probabilistic Economic Design with Constraints," Papers 2008.08991, arXiv.org, revised Jul 2021.
    20. Mikhail Pakhnin, 2021. "Collective Choice with Heterogeneous Time Preferences," CESifo Working Paper Series 9141, CESifo.

    More about this item

    Keywords

    Computational social choice; Voting; Portioning; Public goods; Scoring rules;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:hal:journl:hal-03843084. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.