[HTML][HTML] A survey on fair allocation of chores

H Guo, W Li, B Deng - Mathematics, 2023 - mdpi.com
Wherever there is group life, there has been a social division of labor and resource
allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf …

[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 …

Mixed fair division: A survey

S Liu, X Lu, M Suzuki, T Walsh - Journal of Artificial Intelligence Research, 2024 - jair.org
Fair division considers the allocation of scarce resources among agents in such a way that
every agent gets a fair share. It is a fundamental problem in society and has received …

Pushing the frontier on approximate EFX allocations

G Amanatidis, A Filos-Ratsikas… - Proceedings of the 25th …, 2024 - dl.acm.org
We study the problem of allocating a set of indivisible goods to a set of agents with additive
valuation functions, aiming to achieve approximate envy-freeness up to any good (α-EFX) …

A complete landscape for the price of envy-freeness

Z Li, S Liu, X Lu, B Tao, Y Tao - arxiv preprint arxiv:2401.01516, 2024 - arxiv.org
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 …

Approximately EFX allocations for indivisible chores

S Zhou, X Wu - Artificial Intelligence, 2024 - Elsevier
In this paper, we study how to fairly allocate a set of m indivisible chores to a group of n
agents, each of which has a general additive cost function on the items. Since envy-free (EF) …

Repeated fair allocation of indivisible items

A Igarashi, M Lackner, O Nardi, A Novaro - Proceedings of the AAAI …, 2024 - ojs.aaai.org
The problem of fairly allocating a set of indivisible items is a well-known challenge in the
field of (computational) social choice. In this scenario, there is a fundamental incompatibility …

Weighted EF1 and PO allocations with few types of agents or chores

J Garg, A Murhekar, J Qin - arxiv preprint arxiv:2402.17173, 2024 - arxiv.org
We investigate the existence of fair and efficient allocations of indivisible chores to
asymmetric agents who have unequal entitlements or weights. We consider the fairness …

Tree splitting based rounding scheme for weighted proportional allocations with subsidy

X Wu, S Zhou - arxiv preprint arxiv:2404.07707, 2024 - arxiv.org
We consider the problem of allocating $ m $ indivisible items to a set of $ n $ heterogeneous
agents, aiming at computing a proportional allocation by introducing subsidy (money). It has …

Round-robin beyond additive agents: Existence and fairness of approximate equilibria

G Amanatidis, G Birmpas, P Lazos, S Leonardi… - Proceedings of the 24th …, 2023 - dl.acm.org
Fair allocation of indivisible goods has attracted extensive attention over the last two
decades, yielding numerous elegant algorithmic results and producing challenging open …