Fairness Criteria for Allocating Indivisible Chores: Connections and Efficiencies

Ankang Sun, Bo Chen, Xuan Vinh Doan

We study several fairness notions in allocating indivisible chores (i.e., items with non-positive values) to agents who have additive and submodular cost functions. The fairness cr…