# Fair Assignment of Indivisible Chores to Asymmetric Agents

arXiv: https://arxiv.org/abs/2510.10698 · HTML: https://mlsanity.com/paper/2510.10698/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 12 Oct 2025.

## Built on by (most cited first, 1 of 1)

- [Improving the Bounds on Approximating Weighted Maximin Share for Chores](https://mlsanity.com/paper/2610.15520/) (2026)

## Abstract (arXiv)

We consider the problem of assigning indivisible chores to agents with different entitlements in the maximin share value (MMS) context. While constant-MMS allocations/assignments are guaranteed to exist for both goods and chores in the symmetric setting, the situation becomes much more complex when agents have different entitlements. For the allocation of indivisible goods, it has been proven that an n-WMMS (weighted MMS) guarantee is the best one can hope for. For indivisible chores, however, it was recently discovered that an O(log n)-WMMS assignment is guaranteed to exist. In this work, we improve this upper bound to a constant-WMMS guarantee.footnoteWe prove the existence of a 20-WMMS assignment, but we did not attempt to optimize the constant factor. We believe our methods already yield a slightly better bound with a tighter analysis.