EFX for Additive Chores: Nonexistence, Pareto Incompatibility, and Bi-Valued Existence

Wentao He, Biaoshuai Tao

We consider the fair division problem of indivisible chores and resolve the long-standing open problem for the existence of EFX (envy-free up to any item) allocations with additive…