Portioning Using Ordinal Preferences: Fairness and Efficiency - Archive ouverte HAL
Article Dans Une Revue Artificial Intelligence Année : 2023

Portioning Using Ordinal Preferences: Fairness and Efficiency

Résumé

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.
Fichier principal
Vignette du fichier
portioning-journal.pdf (654.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03843084 , version 1 (07-11-2022)

Identifiants

Citer

Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, et al.. Portioning Using Ordinal Preferences: Fairness and Efficiency. Artificial Intelligence, 2023, 314, pp.103809. ⟨10.1016/j.artint.2022.103809⟩. ⟨hal-03843084⟩
46 Consultations
163 Téléchargements

Altmetric

Partager

More