[HTML][HTML] Fair division of indivisible goods: Recent progress and open questions

G Amanatidis, H Aziz, G Birmpas, A Filos-Ratsikas… - Artificial Intelligence, 2023 - Elsevier
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 …

Fairrec: Two-sided fairness for personalized recommendations in two-sided platforms

GK Patro, A Biswas, N Ganguly, KP Gummadi… - Proceedings of the web …, 2020 - dl.acm.org
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 …

Fair division of indivisible goods: A survey

G Amanatidis, G Birmpas, A Filos-Ratsikas… - arXiv preprint arXiv …, 2022 - arxiv.org
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 …

Algorithmic fair allocation of indivisible items: A survey and new questions

H Aziz, B Li, H Moulin, X Wu - ACM SIGecom Exchanges, 2022 - dl.acm.org
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 …

Maximum Nash welfare and other stories about EFX

G Amanatidis, G Birmpas, A Filos-Ratsikas… - Theoretical Computer …, 2021 - Elsevier
We consider the classic problem of fairly allocating indivisible goods among agents with
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 …

[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 …

Envy-freeness up to any item with high Nash welfare: The virtue of donating items

I Caragiannis, N Gravin, X Huang - … of the 2019 ACM Conference on …, 2019 - dl.acm.org
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 …

Almost envy-free allocations with connected bundles

V Bilò, I Caragiannis, M Flammini, A Igarashi… - Games and Economic …, 2022 - Elsevier
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 …

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 …