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

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 …

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 …

Fair Allocation of goods and chores--Tutorial and Survey of Recent Results

S Mishra, M Padala, S Gujar - arxiv preprint arxiv:2307.10985, 2023 - arxiv.org
Fair resource allocation is an important problem in many real-world scenarios, where
resources such as goods and chores must be allocated among agents. In this survey, we …

A complete landscape for the price of envy-freeness

Z Li, S Liu, X Lu, B Tao, Y Tao - arxiv preprint arxiv:2401.01516, 2024 - arxiv.org
We study the efficiency of fair allocations using the well-studied price of fairness concept,
which quantitatively measures the worst-case efficiency loss when imposing fairness …

Improving approximation guarantees for maximin share

H Akrami, J Garg, E Sharma, 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 fairness notion of maximin share (MMS). MMS is the most popular …

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
We present fast, fair, flexible, and welfare efficient algorithms for assigning reviewers to
submitted conference papers. Our approaches extend picking sequence mechanisms …

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 …