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

Samuel Bismuth, Ivan Bliznets, Erel Segal-Halevi

Abstract: A set of objects is to be divided fairly among agents with different tastes, modeled by additive utility-functions. An agent is allowed to share a bounded number of objects between two or more agents in order to attain fairness.