博弈排序问题是排序论与博弈论的一个交叉问题,就是从一个博弈的观点研究排序问题.每个参与者在博弈中的个人目标都是极小化自己的个人成本,我们把这个定义为此工件所在机器的负载.极大化社会价值是我们所考虑的社会目标.纳什均衡时的总时间往往不是最小的,有时候与最优值相差很大,所以,我们常用PoA这个参数来衡量纳什均衡的目标函数值与最优值之间的差距.其中，PoA是指纳什均衡排序中的任意一个排序的社会目标值与最优值的比率的最坏情况界.　　本文主要研究了工件带有恶化效应的博弈排序问题.工件具有恶化效应即工件的实际加工时间会随着工件的开工时间的增加而增加,即工件的实际加工时间除了工件本身的基本加工时间外还需要加上工件的开工时间与恶化率的乘积.本文研究了机器环境为m台同速机的情况.　　第一章主要介绍了排序问题和博弈排序的相关概念,以及相关领域的进展,并简要概括了文章的主要工作和创新点.　　第二章我们主要考虑了工件的加工时间是开工时间的线性增加函数的同速机排序问题.目标函数分别为极小化工件的总完工时间和极小化机器的总负载.当工件具有不同的基本加工时间和相同的恶化率时,我们给出了目标函数的PoA值.　　第三章我们研究了工件带有恶化效应的同速机排序问题.目标函数为极小化总完工时间.当每个工件都具有相同的基本加工时间和相同的恶化率时,我们得到了目标函数的PoA值.