2021
Achieving Proportionality up to the Maximin Item with Indivisible Goods
AAAI 2021technical
We study the problem of fairly allocating indivisible goods and focus on the classic fairness notion of proportionality. The indivisibility of the goods is long known to pose highly non-trivial obstacles to achieving fairness, and a very vibrant line of research has aimed to circumvent them using ap…