Algorithmic fair allocation of indivisible items: A survey and new questions
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 …
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 …
valuations using the popular notion of maximin share (MMS) as our measure of fairness. An …
Breaking the 3/4 barrier for approximate maximin share
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) …
agents with additive valuations using the desirable fairness notion of maximin share (MMS) …
Finding fair and efficient allocations for matroid rank valuations
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 …
to agents whose preferences correspond to matroid rank functions. This is a versatile …
Improving approximation guarantees for maximin share
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 …
valuations using the fairness notion of maximin share (MMS). MMS is the most popular …
Simplification and improvement of MMS approximation
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 …
with additive valuations, using the popular fairness notion of maximin share (MMS). Since …
I will have order! optimizing orders for fair reviewer assignment
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 …
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
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 …
to agents whose preferences correspond to matroid rank functions. This is a versatile …
Fair division with allocator's preference
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 …
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
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 …
and efficiently. We give a complete landscape on the computational complexity and …