[HTML][HTML] Fair division of indivisible goods: Recent progress and open questions
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 …
times, with most of the early mathematical work on the problem focusing on resources that …
Fair division of indivisible goods: A survey
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 …
ancient times, with most of the early rigorous mathematical work on the problem focusing on …
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 …
Fair allocation of indivisible goods and chores
We consider the problem of fairly dividing a set of indivisible items. Much of the fair division
literature assumes that the items are “goods” that yield positive utility for the agents. There is …
literature assumes that the items are “goods” that yield positive utility for the agents. There is …
[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 …
interest in computer science. Several applications of fair division involve agents with …
Fair allocation of indivisible goods: Improvements and generalizations
We study the problem of fair allocation for indivisible goods. We use the maxmin share
paradigm introduced by Budish~\citeBudish: first as a measure for fairness.\procacciafirst …
paradigm introduced by Budish~\citeBudish: first as a measure for fairness.\procacciafirst …
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 …
Fair and truthful mechanisms for dichotomous valuations
We consider the problem of allocating a set on indivisible items to players with private
preferences in an efficient and fair way. We focus on valuations that have dichotomous …
preferences in an efficient and fair way. We focus on valuations that have dichotomous …
Approximation algorithms for computing maximin share allocations
We study the problem of computing maximin share allocations, a recently introduced
fairness notion. Given a set of n agents and a set of goods, the maximin share of an agent is …
fairness notion. Given a set of n agents and a set of goods, the maximin share of an agent is …
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) …