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

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 …

Longitudinal fairness with censorship

W Zhang, JC Weiss - proceedings of the AAAI conference on artificial …, 2022 - ojs.aaai.org
Recent works in artificial intelligence fairness attempt to mitigate discrimination by proposing
constrained optimization programs that achieve parity for some fairness statistic. Most …

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

Fair and efficient allocations of chores under bivalued preferences

J Garg, A Murhekar, J Qin - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
We study the problem of fair and efficient allocation of a set of indivisible chores to agents
with additive cost functions. We consider the popular fairness notion of envy-freeness up to …

Fair division with binary valuations: One rule to rule them all

D Halpern, AD Procaccia, A Psomas… - Web and Internet …, 2020 - Springer
We study fair allocation of indivisible goods among agents. Prior research focuses on
additive agent preferences, which leads to an impossibility when seeking truthfulness …

Weighted envy-freeness in indivisible item allocation

M Chakraborty, A Igarashi, W Suksompong… - ACM Transactions on …, 2021 - dl.acm.org
We introduce and analyze new envy-based fairness concepts for agents with weights that
quantify their entitlements in the allocation of indivisible items. We propose two variants of …

Mixed fair division: A survey

S Liu, X Lu, M Suzuki, T Walsh - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
The fair allocation of resources to agents is a fundamental problem in society and has
received significant attention and rapid developments from the game theory and artificial …

Finding fair and efficient allocations for matroid rank valuations

N Benabbou, M Chakraborty, A Igarashi… - ACM Transactions on …, 2021 - dl.acm.org
In this article, we present new results on the fair and efficient allocation of indivisible goods
to agents whose preferences correspond to matroid rank functions. This is a versatile …