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

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 …

Fair allocation in graphs

G Christodoulou, A Fiat, E Koutsoupias… - Proceedings of the 24th …, 2023 - dl.acm.org
We study envy freeness up to any good (EFX) in settings where valuations can be
represented via a graph of arbitrary size where vertices correspond to agents and edges to …

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 …

Fairly allocating goods and (terrible) chores

H Hosseini, A Mammadov, T Wąs - arXiv preprint arXiv:2305.01786, 2023 - arxiv.org
We study the fair allocation of mixtures of indivisible goods and chores under lexicographic
preferences $\unicode {x2014} $ a subdomain of additive preferences. A prominent fairness …

Fair allocation of a multiset of indivisible items

P Gorantla, K Marwaha, S Velusamy - Proceedings of the 2023 Annual ACM …, 2023 - SIAM
We study the problem of fairly allocating a multiset M of m indivisible items among n agents
with additive valuations. Specifically, we introduce a parameter t for the number of distinct …

[PDF][PDF] Possible Fairness for Allocating Indivisible Resources.

H Aziz, B Li, S Xing, Y Zhou - AAMAS, 2023 - openreview.net
Fair division of indivisible resources has attracted significant attention from multi-agent
systems and computational social choice. Two popular solution concepts are envy-freeness …

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 …