Bin packing game with a price of anarchy of $$\frac{3}{2}$$32
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-017-0201-6
Abstract: We consider the bin packing problem in the non-cooperative game setting. In the game there are a set of items with sizes between 0 and 1 and a number of bins each with a capacity… read more here.
Keywords: bin packing; game; packing game; price anarchy ... See more keywords