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 …

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 …

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

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 …

Improving approximation guarantees for maximin share

H Akrami, J Garg, S Taki - arXiv preprint arXiv:2307.12916, 2023 - arxiv.org
We consider fair division of a set of indivisible goods among $ n $ agents with additive
valuations using the desirable fairness notion of maximin share (MMS). MMS is the most …

Simplification and improvement of MMS approximation

H Akrami, J Garg, E Sharma, S Taki - arXiv preprint arXiv:2303.16788, 2023 - arxiv.org
We consider the problem of fairly allocating a set of indivisible goods among $ n $ agents
with additive valuations, using the popular fairness notion of maximin share (MMS). Since …

I will have order! optimizing orders for fair reviewer assignment

J Payan, Y Zick - arXiv preprint arXiv:2108.02126, 2021 - arxiv.org
Scientific advancement requires effective peer review. Papers should be reviewed by
experts in the subject area, but it is equally important that reviewer quality is fairly distributed …

Finding fair and efficient allocations when valuations don't add up

N Benabbou, M Chakraborty, A Igarashi… - Algorithmic Game Theory …, 2020 - Springer
In this paper, 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 …

Fair division with allocator's preference

X Bu, Z Li, S Liu, J Song, B Tao - International Conference on Web and …, 2023 - Springer
We consider the problem of fairly allocating indivisible resources to agents, which has been
studied for years. Most previous work focuses on fairness and/or efficiency among agents …

On the complexity of maximizing social welfare within fair allocations of indivisible goods

X Bu, Z Li, S Liu, J Song, B Tao - arXiv preprint arXiv:2205.14296, 2022 - arxiv.org
We consider the classical fair division problem which studies how to allocate resources fairly
and efficiently. We give a complete landscape on the computational complexity and …