Past projects

Bin Packing Games

No Image Loaded

Funding: Chinese Scholarship
Running Period: 2009-2012
Staff: Walter Kern
Ph.D. student: Xian Qiu  


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.