带参量的非合作装箱博弈是指:每个物品的尺寸都介于0和参量x(0〈x≤1)之间,并且它们是由自私的用户所控制的,每个物品(或用户)的目标是最小化他个人的分担费用.物品的分担费用是由它的尺寸在它所在箱子中所有物品的总尺寸中所占的比重所决定的.我们考虑了最坏均衡比,即最差均衡装箱和最优装箱所用箱子数的比,并且给出了它的一个下界和渐近上界.
We study a bin packing game in which any item to be packed is handled by a selfish agent,where the size of any item is between 0 and the parameter x(0〈x≤1). Each agent aims at minimizing his cost and the cost of a bin is shared among all the items it contains according to the normalized fraction of the bin they use.We consider the ratio of the worst cost of equilibrium packing to the optimal social cost and give a lower bound and an asymptotic upper bound on the ratio.