Fair in the Eyes of Others
Parham Shams, Aur\'elie Beynier, Sylvain Bouveret, Nicolas, Maudet

TL;DR
This paper introduces approval envy, a new fairness concept based on agents' subjective envy judgments, and provides computational methods and experimental evidence for its practical applicability.
Contribution
It proposes approval envy as a novel fairness notion, analyzes its properties, and develops efficient algorithms for computing such allocations.
Findings
Approval envy can be computed efficiently in certain cases.
Small thresholds for approval envy are often achievable in practice.
The approach extends envy-freeness concepts with a subjective, consensus-based perspective.
Abstract
Envy-freeness is a widely studied notion in resource allocation, capturing some aspects of fairness. The notion of envy being inherently subjective though, it might be the case that an agent envies another agent, but that she objectively has no reason to do so. The difficulty here is to define the notion of objectivity, since no ground-truth can properly serve as a basis of this definition. A natural approach is to consider the judgement of the other agents as a proxy for objectivity. Building on previous work by Parijs (who introduced "unanimous envy") we propose the notion of approval envy: an agent experiences approval envy towards if she is envious of , and sufficiently many agents agree that this should be the case, from their own perspectives. Some interesting properties of this notion are put forward. Computing the minimal threshold guaranteeing approval envy…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
