Fairness and efficiency for probabilistic allocations with endowments

08/12/2019
by   Federico Echenique, et al.
0

We propose a notion of fairness for allocation problems in which different agents may have different endowments. Fairness is usually understood as the absence of envy, but when agents differ in endowments it is impossible to rule out envy without violating property rights. Instead we seek to rule out justified envy, defined as envy for which the remedy would not violate any agent's property rights. We show that fairness, meaning the absence of justified envy, can be achieved together with efficiency and individual rationality (respect for property rights). Our approach requires standard assumptions on agents' preferences, and is compatible with quantity constraints on allocations. The main application of our results is to school choice, where we can simultaneously achieve fairness, efficiency, and diversity-motivated quantity constraints.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2023

For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods

Fair allocation of indivisible goods is a well-explored problem. Traditi...
research
02/06/2020

Fairness in Slot Allocation

The recent interpretations of fairness in slot allocation of flights are...
research
12/05/2022

Improving Fairness and Efficiency Guarantees for Allocating Indivisible Chores

We study the problem of fairly and efficiently allocating indivisible ch...
research
05/28/2020

Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation

We study the problem of allocating indivisible goods among agents with a...
research
06/30/2021

Agree to Disagree: Subjective Fairness in Privacy-Restricted Decentralised Conflict Resolution

Fairness is commonly seen as a property of the global outcome of a syste...
research
07/14/2021

On the impossibility of non-trivial accuracy under fairness constraints

One of the main concerns about fairness in machine learning (ML) is that...
research
07/14/2021

Fairness in Ranking under Uncertainty

Fairness has emerged as an important consideration in algorithmic decisi...

Please sign up or login with your details

Forgot password? Click here to reset