Characterizing Conflicts in Fair Division of Indivisible Goods Using a Scale of Criteria - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Characterizing Conflicts in Fair Division of Indivisible Goods Using a Scale of Criteria

Michel Lemaître
  • Fonction : Auteur
  • PersonId : 954092

Résumé

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: the less conflicting the preferences are, the more demanding criterion this instance will be able to satisfy, and the more satisfactory the allocation will 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.
Fichier non déposé

Dates et versions

hal-00961441 , version 1 (20-03-2014)

Identifiants

  • HAL Id : hal-00961441 , version 1

Citer

Sylvain Bouveret, Michel Lemaître. Characterizing Conflicts in Fair Division of Indivisible Goods Using a Scale of Criteria. 13th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS'14), May 2014, Paris, France. ⟨hal-00961441⟩
7725 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More