Approximation and complexity of the optimization and existence problems for maximin share, proportional share, and minimax share allocation of indivisible goods

Tobias Heinen, Nhan-Tam Nguyen, Trung Thanh Nguyen 0004, Jörg Rothe. Approximation and complexity of the optimization and existence problems for maximin share, proportional share, and minimax share allocation of indivisible goods. Autonomous Agents and Multi-Agent Systems, 32(6):741-778, 2018. [doi]

Abstract

Abstract is missing.