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

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 …

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 …

How to fairly allocate easy and difficult chores

S Ebadian, D Peters, N Shah - arXiv preprint arXiv:2110.11285, 2021 - arxiv.org
A major open question in fair allocation of indivisible items is whether there always exists an
allocation of chores that is Pareto optimal (PO) and envy-free up to one item (EF1). We …

Computing fair and efficient allocations with few utility values

J Garg, A Murhekar - Theoretical Computer Science, 2023 - Elsevier
We study the problem of allocating indivisible goods among agents with additive valuations
in a fair and efficient manner, when agents have few utility values for the goods. We consider …

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

Weighted EF1 allocations for indivisible chores

X Wu, C Zhang, S Zhou - arXiv preprint arXiv:2301.08090, 2023 - arxiv.org
We study how to fairly allocate a set of indivisible chores to a group of agents, where each
agent $ i $ has a non-negative weight $ w_i $ that represents its obligation for undertaking …

Fair allocation of two types of chores

H Aziz, J Lindsay, A Ritossa, M Suzuki - arXiv preprint arXiv:2211.00879, 2022 - arxiv.org
We consider the problem of fair allocation of indivisible chores under additive valuations. We
assume that the chores are divided into two types and under this scenario, we present …

Fairly dividing mixtures of goods and chores under lexicographic preferences

H Hosseini, S Sikdar, R Vaish, L Xia - arXiv preprint arXiv:2203.07279, 2022 - arxiv.org
We study fair allocation of indivisible goods and chores among agents with\emph
{lexicographic} preferences--a subclass of additive valuations. In sharp contrast to the goods …