Fairness and Diversity in Public Resource Allocation Problems - Archive ouverte HAL Access content directly
Journal Articles Bulletin of the Technical Committee on Data Engineering Year : 2019

Fairness and Diversity in Public Resource Allocation Problems

Nawal Benabbou

Abstract

In this article, we address important extensions to the problem of allocating indivisible items to a population of agents: The agents are partitioned into disjoint groups on the basis of attributes (e.g., ethnicity) and we want the overall utility of the allocation to respect some notion of diversity and/or fairness with respect to these groups. We study two specific incarnations of this general problem. First, we address a constrained optimization problem, inspired by diversity quotas in some real-world allocation problems, where the items are also partitioned into blocks and there is an upper bound on the number of items from each block that can be assigned to agents in each group. We theoretically analyze the price of diversity-a measure of the overall welfare loss due to these capacity constraints-and report experiments based on two real-world data sets (Singapore public housing and Chicago public school admissions) comparing this constrained optimization-based approach with a lottery mechanism with similar quotas. Next, instead of imposing hard constraints, we cast the problem as a variant of fair allocation of indivisible goods-we treat each group of agents as a single entity receiving a bundle of items whose valuation is the maximum total utility of matching agents in that group to items in that bundle; we present algorithms that achieve a standard relaxation of envy-freeness in conjunction with specific efficiency criteria.
Fichier principal
Vignette du fichier
GoodsAllocDiversityFairness.pdf (638.22 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02308588 , version 1 (10-10-2019)

Identifiers

  • HAL Id : hal-02308588 , version 1

Cite

Nawal Benabbou, Mithun Chakraborty, Yair Zick. Fairness and Diversity in Public Resource Allocation Problems. Bulletin of the Technical Committee on Data Engineering, 2019. ⟨hal-02308588⟩
153 View
130 Download

Share

Gmail Facebook Twitter LinkedIn More