在资源配置问题中，不同的工作任务被安排到各个加工资源上来完成，例如：平行机排序问题.在近几年的研究中，博弈论的概念和工具被应用到资源配置问题中，形成了博弈排序.　　本文研究的是平行机博弈排序的三种模型：负载均衡模型、包含启动费用的新模型、恒速机上的负载均衡模型.前两个模型中，机器是同速机，第三个模型中，机器是恒速机.与前人成果不同之处在于：我们考虑的是工件带权重的情况，相应的将目标函数（社会成本）定义为所有工件的加权总成本.这里工件的成本或者是拥塞时间（定义为工件所在机器的负载），或者是复合成本（包含拥塞时间和分摊的启动费用）.　　这一类平行机上的博弈排序问题，不同于传统排序问题：一个权威专家做出排序决定.现在每一个局中人，以最小化自己的成本为目的，决定由哪台机器加工他的工件.在运行过程中，会导致纳什均衡.然而就一个给定的目标函数而言，这样的均衡不一定达到最优，事实上，常常与最优值相差甚远.因此，分析纳什均衡序相较于最优序的性质至关重要.　　我们用无序性代价( PoA)和稳定性代价( PoS)两个指标来衡量纳什均衡序的效果.针对每个模型，分析其纳什均衡序的性质，并且得到了PoA和PoS的界.工件带权重的同速机负载均衡模型，此处公式省略；工件带权重的启动费用分摊模型，:此处公式省略；工件带权重的恒速机负载均衡模型，此处公式省略，其中，此处公式省略，Pmin是工件加工时间的最小值，此处公式省略分别表示所有工件权重中的最大值和最小值，s1和sm分别是机器速度的最小值和最大值.