On the Incompatibility of Weighted PROPX and Pareto Optimality for Indivisible Chores

Haris Aziz, Bo Li

Proportionality (PROP) is one of the simplest fairness criteria for allocating items among agents with additive preferences. With indivisible chores, however, PROP is not always sa…