[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 …
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 …
Longitudinal fairness with censorship
Recent works in artificial intelligence fairness attempt to mitigate discrimination by proposing
constrained optimization programs that achieve parity for some fairness statistic. Most …
constrained optimization programs that achieve parity for some fairness statistic. Most …
[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 and efficient allocations of chores under bivalued preferences
J Garg, A Murhekar, J Qin - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
We study the problem of fair and efficient allocation of a set of indivisible chores to agents
with additive cost functions. We consider the popular fairness notion of envy-freeness up to …
with additive cost functions. We consider the popular fairness notion of envy-freeness up to …
Fair division with binary valuations: One rule to rule them all
We study fair allocation of indivisible goods among agents. Prior research focuses on
additive agent preferences, which leads to an impossibility when seeking truthfulness …
additive agent preferences, which leads to an impossibility when seeking truthfulness …
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 …
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 …
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 …