Minimizing and balancing envy among agents using Ordered Weighted Average - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Minimizing and balancing envy among agents using Ordered Weighted Average

Parham Shams
  • Fonction : Auteur
  • PersonId : 1047507
Aurélie Beynier
Nicolas Maudet

Résumé

In the problem of fair resource allocation, envy freeness is one of the most interesting fairness criterion as it ensures that no agent prefers the bundle of another agent. However, when considering indivisible goods, an envy-free allocation may not exist. In this paper, we investigate a new relaxation of envy freeness consisting in minimizing the Ordered Weighted Average (OWA) of the envy vector. The idea is to choose the allocation that is fair in the sense of the distribution of the envy among agents. The OWA aggregator is a well-known tool to express fairness in multiagent optimization. In this paper, we focus on fair OWA operators where the weights of the OWA are decreasing. When an envy-free allocation exists, minimizing OWA will return this allocation. However, when no envy-free allocation exists, one may wonder how fair min OWA allocations are. After some definitions and description of the model, we show how to formulate the computation of such a min OWA allocation as a Mixed Integer Program. Then, we investigate the link between the min OWA allocation and other well-known fairness measures such as max min share and envy freeness up to one good or to any good.
Fichier principal
Vignette du fichier
paper_13.pdf (173.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02302957 , version 1 (01-10-2019)

Identifiants

  • HAL Id : hal-02302957 , version 1

Citer

Parham Shams, Aurélie Beynier, Sylvain Bouveret, Nicolas Maudet. Minimizing and balancing envy among agents using Ordered Weighted Average. 13èmes Journées d’Intelligence Artificielle Fondamentale (JIAF 2019), Jul 2019, Toulouse, France. pp.175-182. ⟨hal-02302957⟩
119 Consultations
127 Téléchargements

Partager

Gmail Facebook X LinkedIn More