A Little Charity Guarantees Almost Envy-Freeness
SODA '20: ACM-SIAM Symposium on Discrete Algorithms Salt Lake City Utah January, 2020, pp. 2658-2672, 2020.
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 valuation for each subset of goods. We assume general valuations. Envy-freeness is the most extensively studied notion of fairness. However, envy-free allocations do ...More
PPT (Upload PPT)