Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations

Samuel Bismuth, Ivan Bliznets, Erel Segal-Halevi

A set of objects is to be divided fairly among agents with different tastes, modeled by additive utility-functions. If we consider the objects as indivisible, many instances of the…