[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 …
Constraints in fair division
W Suksompong - ACM SIGecom Exchanges, 2021 - dl.acm.org
The fair allocation of resources to interested agents is a fundamental problem in society.
While the majority of the fair division literature assumes that all allocations are feasible, in …
While the majority of the fair division literature assumes that all allocations are feasible, in …
Maximum Nash welfare and other stories about EFX
We consider the classic problem of fairly allocating indivisible goods among agents with
additive valuation functions and explore the connection between two prominent fairness …
additive valuation functions and explore the connection between two prominent fairness …
Almost full EFX exists for four agents
The existence of EFX allocations of goods is a major open problem in fair division, even for
additive valuations. The current state of the art is that no setting where EFX allocations are …
additive valuations. The current state of the art is that no setting where EFX allocations are …
Mixed fair division: A survey
The fair allocation of resources to agents is a fundamental problem in society and has
received significant attention and rapid developments from the game theory and artificial …
received significant attention and rapid developments from the game theory and artificial …
Weighted envy-freeness in indivisible item allocation
We introduce and analyze new envy-based fairness concepts for agents with weights that
quantify their entitlements in the allocation of indivisible items. We propose two variants of …
quantify their entitlements in the allocation of indivisible items. We propose two variants of …
The price of fairness for indivisible goods
We investigate the efficiency of fair allocations of indivisible goods using the well-studied
price of fairness concept. Previous work has focused on classical fairness notions such as …
price of fairness concept. Previous work has focused on classical fairness notions such as …
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 …
Closing gaps in asymptotic fair division
We study a resource allocation setting where m discrete items are to be divided among n
agents with additive utilities, and the agents' utilities for individual items are drawn at random …
agents with additive utilities, and the agents' utilities for individual items are drawn at random …