Non-Existence of PMMS Allocations and a $4/3$-PMMS Guarantee for Additive Chores

Xiaohui Bei, Zehan Lin, Shengxin Liu +2

We study pairwise maximin share (PMMS) fairness for indivisible items with additive preferences. We give a polynomial-time reduction from chores to goods that preserves the existen…