EFX Exists for Three Agents
EC '20: The 21st ACM Conference on Economics and Computation Virtual Event Hungary July, 2020, pp. 1-19, 2020.
We study the problem of distributing a set of indivisible items among agents with additive valuations in a fairmanner. The fairness notion under consideration is Envy-freeness up to anyitem (EFX). Despite significant efforts by many researchers for several years, the existence of EFX allocations has not been settled beyond the simple case...More
PPT (Upload PPT)