Fair Allocation of Indivisible Chores: Beyond Additive Costs

Bo Li, Fangxiao Wang, Yu Zhou

We study the maximin share (MMS) fair allocation of $m$ indivisible chores to $n$ agents who have costs for completing the assigned chores. It is known that exact MMS fairness cann…