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

An improved approximation algorithm for maximin shares

J Garg, S Taki - Proceedings of the 21st ACM Conference on …, 2020 - dl.acm.org
We study the problem of fair allocation of m indivisible items among n agents with additive
valuations using the popular notion of maximin share (MMS) as our measure of fairness. An …

Group-fairness in influence maximization

A Tsang, B Wilder, E Rice, M Tambe, Y Zick - arxiv preprint arxiv …, 2019 - arxiv.org
Influence maximization is a widely used model for information dissemination in social
networks. Recent work has employed such interventions across a wide range of social …

Breaking the 3/4 barrier for approximate maximin share

H Akrami, J Garg - Proceedings of the 2024 Annual ACM-SIAM …, 2024 - SIAM
We study the fundamental problem of fairly allocating a set of indivisible goods among n
agents with additive valuations using the desirable fairness notion of maximin share (MMS) …

[PDF][PDF] Fair Division Under Cardinality Constraints.

A Biswas, S Barman - IJCAI, 2018 - ijcai.org
We consider the problem of fairly allocating indivisible goods, among agents, under
cardinality constraints and additive valuations. In this setting, we are given a partition of the …