Show simple item record

dc.contributor.authorAiriau, Stéphane
HAL ID: 742766
ORCID: 0000-0003-4669-7619
dc.contributor.authorAziz, Haris
dc.contributor.authorCaragiannis, Ioannis
dc.contributor.authorLang, Jérôme
dc.contributor.authorPeters, Dominik
dc.contributor.authorKruger, Justin
dc.date.accessioned2020-06-05T11:35:51Z
dc.date.available2020-06-05T11:35:51Z
dc.date.issued2019
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20829
dc.language.isoenen
dc.subjectAgent-based and Multi-agent Systems
dc.subjectCooperative Games
dc.subjectComputational Social Choice
dc.subject.ddc519en
dc.titlePortioning Using Ordinal Preferences: Fairness and Efficiency
dc.typeCommunication / Conférence
dc.description.abstractenA public divisible 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 well-studied 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.
dc.identifier.citationpages11-17
dc.relation.ispartoftitleProceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019
dc.relation.ispartofeditorSarit Kraus
dc.relation.ispartofpublnameIJCAI
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.ispartofisbn978-0-9992411-4-1
dc.relation.conftitle28th International Joint Conference on Artificial Intelligence (IJCAI 2019)
dc.relation.confdate2019
dc.relation.confcountryCHINA
dc.relation.forthcomingnonen
dc.identifier.doi10.24963/ijcai.2019/2
dc.description.ssrncandidatenon
dc.description.halcandidatenon
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2020-06-12T10:12:19Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record