Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations

Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen +1

Although approximate notions of envy-freeness-such as envy-freeness up to one good (EF1)-have been extensively studied for indivisible goods, the seemingly simpler fairness concept…