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 …

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 …

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 …

We investigate the fair allocation of indivisible goods to agents with possibly different
entitlements represented by weights. Previous work has shown that guarantees for additive …

We study the allocation of indivisible goods that form an undirected graph and quantify the
loss of fairness when we impose a constraint that each agent must receive a connected …

Fair allocation of indivisible goods has attracted extensive attention over the last two
decades, yielding numerous elegant algorithmic results and producing challenging open …

We study a fair division model where indivisible items arrive sequentially, and must be
allocated immediately and irrevocably. Previous work on online fair division has shown …

We consider the problem of allocating m indivisible chores to n agents with additive
disvaluation (cost) functions. It is easy to show that there are picking sequences that give …

Fairness is a major concern in contemporary decision problems. In these situations, the
objective is to maximize fairness while preserving the efficacy of the underlying decision …

We consider the problem of fairly allocating a set of indivisible items under the criteria of the
maximin share guarantee. Specifically, we study approximation of maximin share allocations …