Thumbnail - No thumbnail

Sur l'Équité via la Sélection en Séquence pour l'Allocation de Biens Indivisibles

Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaelle (2022), Sur l'Équité via la Sélection en Séquence pour l'Allocation de Biens Indivisibles, in Wilczynski, Anaelle; Bouraoui, Zied, 16èmes Journées d'Intelligence Artificielle Fondamentale, Association française pour l'Intelligence Artificielle (AFIA), p. 8-9

Type
Communication / Conférence
External document link
https://hal.archives-ouvertes.fr/hal-03839729
Date
2022
Conference title
16èmes Journées d'Intelligence Artificielle Fondamentale - JIAF 2022
Conference date
2022-06
Conference city
Saint-Etienne
Conference country
France
Book title
16èmes Journées d'Intelligence Artificielle Fondamentale
Book author
Wilczynski, Anaelle; Bouraoui, Zied
Publisher
Association française pour l'Intelligence Artificielle (AFIA)
Number of pages
147
Pages
8-9
Metadata
Show full item record
Author(s)
Gourvès, Laurent cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lesca, Julien
Huawei Technologies France
Wilczynski, Anaelle cc
Mathématiques et Informatique pour la Complexité et les Systèmes [MICS]
Abstract (FR)
Parmi les critères d'équité pour l'allocation de ressources indivisibles à un groupe d'agents, certains sont basés sur des niveaux d'utilité minimaux à garantir à tous les agents. Ces niveaux peuvent provenir d'une méthode d'allocation spécifique, telle que le critère maximin fair-share issu du protocole je coupe et tu choisis. Nous proposons d'analyser des critères dont les niveaux d'utilité minimaux s'inspirent de la sélection en séquence, un protocole bien établi pour l'attribution de biens indivisibles. Nous étudions ces critères et leurs connexions avec d'autres critères d'équité connus, permettant ainsi d'enrichir l'état des connaissances sur la répartition équitable de biens indivisibles.
Abstract (EN)
Among the fairness criteria for allocating indivisible resources to a group of agents, some are based on minimum utility levels. These levels can come from a specific allocation method, such as maximin fair-share criterion which is based on the cut-and-choose protocol. We propose to analyze criteria whose minimum utility levels are inspired by picking sequences, a well-established protocol for allocating indivisible resources. We study these criteria and investigate their connections with known fairness criteria, enriching the understanding of fair allocation of indivisible goods.