Computing Efficient Envy-Free Partial Allocations of Indivisible Goods

Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo +1

Envy-freeness is one of the most prominent fairness concepts in the allocation of indivisible goods. Even though trivial envy-free allocations always exist, rich literature shows t…