A Little Charity Guarantees Almost Envy-Freeness

Bhaskar Ray Chaudhury, Tellikepalli Kavitha, Kurt Mehlhorn +1

Fair division of indivisible goods is a very well-studied problem. The goal of this problem is to distribute $m$ goods to $n$ agents in a "fair" manner, where every agent has a val…