Abstract
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.
Similar content being viewed by others
References
Faigle U, Kern W (1993) On some approximately balanced combinatorial cooperative games. Mathematical Methods of Operations Research 38:141–152
Owen G (1975) On the core of linear production games. Mathematical Programming 9:358–370
Lovász L, Plummer MD (1986) Matching theory. Elsevier Science Publishers B.V., Amsterdam
Wöginger GJ (1995) On the rate of taxation in a cooperative bin packing game. Mathematical Methods of Operations Research 42:313–324
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kuipers, J. Bin packing games. Mathematical Methods of Operations Research 47, 499–510 (1998). https://doi.org/10.1007/BF01198407
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01198407