Showing cs.GTShow all
2 papers · 1 filter
cs.GT2021
PROPm Allocations of Indivisible Goods to Multiple Agents
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis +1
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. Prior w…
cs.GT2020
Achieving Proportionality up to the Maximin Item with Indivisible Goods
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis +1
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 highl…