On the rate of taxation in a cooperative bin packing game

On the rate of taxation in a cooperative bin packing game

0.00 Avg rating0 Votes
Article ID: iaor19961739
Country: Germany
Volume: 42
Issue: 3
Start Page Number: 313
End Page Number: 324
Publication Date: Nov 1995
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors:
Keywords: bin packing
Abstract:

The paper investigates 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. The paper proves that for equ1 this cooperative bin packing game is equ2-balanced in the taxation model of Faigle and Kern.

Reviews

Required fields are marked *. Your email address will not be published.