Skip to Main content Skip to Navigation
Conference papers

Minimizing and balancing envy among agents using Ordered Weighted Average

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
Contributor : Tiago de Lima <>
Submitted on : Tuesday, October 1, 2019 - 11:38:17 PM
Last modification on : Friday, January 8, 2021 - 5:50:03 PM


Files produced by the author(s)


  • HAL Id : hal-02302957, version 1


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⟩



Record views


Files downloads