Hide, Not Seek: Perceived Fairness in Envy-Free Allocations of Indivisible Goods

12/08/2022
by   Hadi Hosseini, et al.
0

Fair division provides a rich computational and mathematical framework for the allocation of indivisible goods, which has given rise to numerous fairness concepts and their relaxations. In recent years, much attention has been given to theoretical and computational aspects of various fairness concepts. Nonetheless, the choice of which fairness concept is in practice perceived to be fairer by individuals is not well understood. We consider two conceptually different relaxations of envy-freeness and investigate how individuals perceive the induced allocations as fair. In particular, we examine a well-studied relaxation of envy-freeness up to one good (EF1) which is based on counterfactual thinking that any pairwise envy can be eliminated by the hypothetical removal of a single good from the envied agent's bundle. In contrast, a recently proposed epistemic notion, namely envy-freeness up to k hidden goods (HEF-k), provides a relaxation by hiding information about a small subset of k goods. Through various crowdsourcing experiments, we empirically demonstrate that allocations achieved by withholding information are perceived to be fairer compared to two variants of EF1.

READ FULL TEXT

page 5

page 9

page 15

page 17

research
02/15/2022

Fair Division of Indivisible Goods: A Survey

Allocating resources to individuals in a fair manner has been a topic of...
research
06/03/2022

Existence and Computation of Epistemic EFX

We consider the problem of allocating indivisible goods among n agents i...
research
09/08/2022

Best of Both Worlds: Agents with Entitlements

Fair division of indivisible goods is a central challenge in artificial ...
research
07/04/2019

Fair Division through Information Withholding

Envy-freeness up to one good (EF1) is a well-studied fairness notion for...
research
05/04/2023

Distribution of Chores with Information Asymmetry

Fair distribution of indivisible tasks with non-positive valuations (aka...
research
01/20/2021

Hardhats and Bungaloos: Comparing Crowdsourced Design Feedback with Peer Design Feedback in the Classroom

Feedback is an important aspect of design education, and crowdsourcing h...
research
06/11/2018

Lecture Notes on Fair Division

Fair division is the problem of dividing one or several goods amongst tw...

Please sign up or login with your details

Forgot password? Click here to reset