Note on non-uniform bin packing games

A non-uniform bin packing game is an NN-person cooperative game, where the set NN is defined by kk bins of capacities b1,…,bkb1,…,bk and nn items of sizes a1,…,ana1,…,an. The objective function vv of a coalition is the maximum total value of the items of that coalition which can be packed to the bins of that coalition. We investigate the taxation model of Faigle and Kern (1993)  [2] and show that the 1/2-core is always nonempty for such bin packing games. If all items have size strictly larger than 1/3, we show that the 5/12-core is always non-empty. Finally, we investigate the limiting case k→∞k→∞, thereby extending the main result in Faigle and Kern (1998)  [3] to the non-uniform case.