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

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 …

[HTML][HTML] A survey on fair allocation of chores

H Guo, W Li, B Deng - Mathematics, 2023 - mdpi.com
Wherever there is group life, there has been a social division of labor and resource
allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf …

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 …

Almost (Weighted) Proportional Allocations for Indivisible Chores✱✱

B Li, Y Li, X Wu - Proceedings of the ACM Web Conference 2022, 2022 - dl.acm.org
In this paper, we study how to fairly allocate a set of indivisible chores to a number of
(asymmetric) agents with additive cost functions. We consider the fairness notion of …

Approximately EFX allocations for indivisible chores

S Zhou, X Wu - Artificial Intelligence, 2024 - Elsevier
In this paper, we study how to fairly allocate a set of m indivisible chores to a group of n
agents, each of which has a general additive cost function on the items. Since envy-free (EF) …

On best-of-both-worlds fair-share allocations

M Babaioff, T Ezra, U Feige - … Conference on Web and Internet Economics, 2022 - Springer
We consider the problem of fair allocation of indivisible items among n agents with additive
valuations, when agents have equal entitlements to the goods, and there are no transfers …

Tree splitting based rounding scheme for weighted proportional allocations with subsidy

X Wu, S Zhou - arxiv preprint arxiv:2404.07707, 2024 - arxiv.org
We consider the problem of allocating $ m $ indivisible items to a set of $ n $ heterogeneous
agents, aiming at computing a proportional allocation by introducing subsidy (money). It has …

Unified fair allocation of goods and chores via copies

Y Gafni, X Huang, R Lavi, I Talgam-Cohen - ACM Transactions on …, 2023 - dl.acm.org
We consider fair allocation of indivisible items in a model with goods, chores, and copies, as
a unified framework for studying:(1) the existence of EFX and other solution concepts for …

On picking sequences for chores

U Feige, X Huang - Proceedings of the 24th ACM Conference on …, 2023 - dl.acm.org
We consider the problem of allocating m indivisible chores to n agents with additive
disvaluation (cost) functions. It is easy to show that there are picking sequences that give …