On Allocating Goods to Maximize Fairness

Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna

Given a set of $m$ agents and a set of $n$ items, where agent $A$ has utility $u_{A,i}$ for item $i$, our goal is to allocate items to agents to maximize fairness. Specifically, th…