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 …

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms

M Afshinmehr, M Ansaripour, A Danaei… - arXiv preprint arXiv …, 2024 - arxiv.org
We explore the fair distribution of a set of $ m $ indivisible chores among $ n $ agents,
where each agent's costs are evaluated using a monotone cost function. Our focus lies on …

Distribution of Chores with Information Asymmetry

H Hosseini, J Kavner, T Wąs, L Xia - arXiv preprint arXiv:2305.02986, 2023 - arxiv.org
Fair distribution of indivisible tasks with non-positive valuations (aka chores) has given rise
to a large body of work in recent years. A popular approximate fairness notion is envy …