[HTML][HTML] Fair division of indivisible goods: Recent progress and open questions
Allocating resources to individuals in a fair manner has been a topic of interest since ancient
times, with most of the early mathematical work on the problem focusing on resources that …
times, with most of the early mathematical work on the problem focusing on resources that …
Fairrec: Two-sided fairness for personalized recommendations in two-sided platforms
We investigate the problem of fair recommendation in the context of two-sided online
platforms, comprising customers on one side and producers on the other. Traditionally …
platforms, comprising customers on one side and producers on the other. Traditionally …
Fair division of indivisible goods: A survey
Allocating resources to individuals in a fair manner has been a topic of interest since the
ancient times, with most of the early rigorous mathematical work on the problem focusing on …
ancient times, with most of the early rigorous mathematical work on the problem focusing on …
Algorithmic fair allocation of indivisible items: A survey and new questions
The theory of algorithmic fair allocation is at the center of multi-agent systems and
economics in recent decades due to its industrial and social importance. At a high level, the …
economics in recent decades due to its industrial and social importance. At a high level, the …
Maximum Nash welfare and other stories about EFX
We consider the classic problem of fairly allocating indivisible goods among agents with
additive valuation functions and explore the connection between two prominent fairness …
additive valuation functions and explore the connection between two prominent fairness …
A little charity guarantees almost envy-freeness
BR Chaudhury, T Kavitha, K Mehlhorn… - SIAM Journal on …, 2021 - SIAM
The fair division of indivisible goods is a very well-studied problem. The goal of this problem
is to distribute m goods to n agents in a “fair” manner, where every agent has a valuation for …
is to distribute m goods to n agents in a “fair” manner, where every agent has a valuation for …
[HTML][HTML] Weighted fair division of indivisible items: A review
W Suksompong - Information Processing Letters, 2024 - Elsevier
Fair division is a longstanding problem in economics and has recently received substantial
interest in computer science. Several applications of fair division involve agents with …
interest in computer science. Several applications of fair division involve agents with …
Envy-freeness up to any item with high Nash welfare: The virtue of donating items
Several fairness concepts have been proposed recently in attempts to approximate envy-
freeness in settings with indivisible goods. Among them, the concept of envy-freeness up to …
freeness in settings with indivisible goods. Among them, the concept of envy-freeness up to …
Almost envy-free allocations with connected bundles
We study the existence of allocations of indivisible goods that are envy-free up to one good
(EF1), under the additional constraint that each bundle needs to be connected in an …
(EF1), under the additional constraint that each bundle needs to be connected in an …
Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination
G Amanatidis, E Markakis, A Ntokos - Theoretical Computer Science, 2020 - Elsevier
Several relaxations of envy-freeness, tailored to fair division in settings with indivisible
goods, have been introduced within the last decade. Due to the lack of general existence …
goods, have been introduced within the last decade. Due to the lack of general existence …