A cooperative bin packing game is a N-person game, where the player set N consists of k bins of capacity 1 each and n items of sizes a1,..., an. The value of a coalition of players is defined to be the maximum total size of items in the coalition that can be packed into the bins of the coalition. We present an alternative proof for the non-emptiness of the 1/3-core for all bin packing games and show how to improve this bound ε = 1/3 (slightly). We conjecture that the true best possible value is ε = 1/7. © 2011 Springer-Verlag.
CITATION STYLE
Kern, W., & Qiu, X. (2011). Improved taxation rate for bin packing games. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6595 LNCS, pp. 175–180). https://doi.org/10.1007/978-3-642-19754-3_18
Mendeley helps you to discover research relevant for your work.