The Power of Share-Based Notions in Proving Envy-Based Fairness Guarantees

Hannaneh Akrami, Uriel Feige, Ryoga Mahara +2

We study the problem of fairly allocating indivisible goods among agents with monotone valuations. We introduce a new share-based fairness notion, the residual maximin share (RMMS)…