Funding: Chinese Scholarship Running Period: 2009-2012 Staff: Walter Kern Ph.D. student: Xian Qiu
ABSTRACT
We study (approximately) fair allocation rules for bin packing games. In particular we search for allocations that distribute the total gain of all players in such a way that each coalition (subset of players) is guaranteed to receive a certain (high) percentage of its value.