Abstract
We investigate a cooperative game with two types of players envolved: Every player of the first type owns a unit size bin, and every player of the second type owns an item of size at most one. The value of a coalition of players is defined to be the maximum overall size of packed items over all packings of the items owned by the coalition into the bins owned by the coalition. We prove that for=1/3 this cooperative bin packing game is-balanced in the taxation model of Faigle and Kern (1993).
Original language | English |
---|---|
Pages (from-to) | 313-324 |
Number of pages | 12 |
Journal | Mathematical Methods of Operations Research |
Volume | 42 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1995 |