Characterizing conflicts in fair division of indivisible goods using a scale of criteria

Sylvain Bouveret 1 Michel Lemaître 2
1 STeamer
LIG - Laboratoire d'Informatique de Grenoble
Abstract : We investigate five different fairness criteria in a simple model of fair resource allocation of indivisible goods based on additive preferences. We show how these criteria are connected to each other, forming an ordered scale that can be used to characterize how conflicting the agents' preferences are: for a given instance of a resource allocation problem, the less conflicting the agents' preferences are, the more demanding criterion this instance is able to satisfy, and the more satisfactory the allocation can be. We analyze the computational properties of the five criteria, give some experimental results about them, and further investigate a slightly richer model with k-additive preferences.
Type de document :
Article dans une revue
Autonomous Agents and Multi-Agent Systems, Springer Verlag, 2015, 30 (2), pp.259--290. 〈http://link.springer.com/〉. 〈10.1007/s10458-015-9287-3〉
Liste complète des métadonnées

http://hal.univ-grenoble-alpes.fr/hal-01399832
Contributeur : Sylvain Bouveret <>
Soumis le : lundi 21 novembre 2016 - 08:55:58
Dernière modification le : jeudi 11 octobre 2018 - 08:48:04

Identifiants

Collections

Citation

Sylvain Bouveret, Michel Lemaître. Characterizing conflicts in fair division of indivisible goods using a scale of criteria. Autonomous Agents and Multi-Agent Systems, Springer Verlag, 2015, 30 (2), pp.259--290. 〈http://link.springer.com/〉. 〈10.1007/s10458-015-9287-3〉. 〈hal-01399832〉

Partager

Métriques

Consultations de la notice

1904