Proportional and Pareto-Optimal Allocation of Chores with Subsidy

Jugal Garg, Eklavya Sharma, Xiaowei Wu

We consider the problem of allocating $m$ indivisible chores among $n$ agents with possibly different weights, aiming for a solution that is both fair and efficient. Specifically,…