PROPm Allocations of Indivisible Goods to Multiple Agents

no code implementations • 24 May 2021 • Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin

We study the classic problem of fairly allocating a set of indivisible goods among a group of agents, and focus on the notion of approximate proportionality known as PROPm.

Fairness

Achieving Proportionality up to the Maximin Item with Indivisible Goods

no code implementations • 20 Sep 2020 • Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin

We study the problem of fairly allocating indivisible goods and focus on the classic fairness notion of proportionality.

Fairness