Bin packing game with a price of anarchy of 3/2.

Qingqin Nong Tao Sun T. C. E. Cheng Qizhi Fang

Published in: J. Comb. Optim. (2018)

Keyphrases

bin packing
assembly line balancing
search tree
graph colouring
computer games
packing problem
game playing
video games
cutting stock
game play
game theory
nash equilibrium
serious games
educational games
combinatorial problems
b tree
high dimensional