Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
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) …
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 …
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 …
Fair Allocation of goods and chores--Tutorial and Survey of Recent Results
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 …
resources such as goods and chores must be allocated among agents. In this survey, we …
A complete landscape for the price of envy-freeness
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 …
which quantitatively measures the worst-case efficiency loss when imposing fairness …
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
We present fast, fair, flexible, and welfare efficient algorithms for assigning reviewers to
submitted conference papers. Our approaches extend picking sequence mechanisms …
submitted conference papers. Our approaches extend picking sequence mechanisms …
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 …