Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores

Jiawei Qiu, Xiaowei Wu, Cong Zhang +1

We study the problem of allocating $m$ indivisible chores to $n$ agents with additive cost functions under the fairness notion of maximin share (MMS). In this work, we propose a no…