论文信息 - Bin packing games

Bin packing games

We consider bin packing games introduced by Faigle and Kern (1993) and we restrict ourselves to the subclass of games for which all bins have unit capacity and all items are larger than 1/3. We adopt the taxation model of Faigle and Kern and we prove that for a tax-rate of ɛ = sk7/1 the ɛ-core is always non empty. The bound is sharp, since for every ɛ < sk7/1 there exist instances of the bin packing game within our sublass with an empty ɛ-core.

Jeroen Kuipers

[1] Gerhard J. Woeginger. On the rate of taxation in a cooperative bin packing game , 1995, Math. Methods Oper. Res..

[2] Guillermo Owen,et al. On the core of linear production games , 1975, Math. Program..

[3] Ulrich Faigle,et al. On some approximately balanced combinatorial cooperative games , 1993, ZOR Methods Model. Oper. Res..