本文主要研究有限资源的博弈排序问题,以工件排序为例就是指机器台数有限,并且机器有一定的激活费用。初始状态没有机器被激活,但机器一旦被激活,就需要支付一定的激活费用,工件相当于局中人,它们选择机器进行加工使它们的个体费用最小,工件的个体费用函数为其所选择进行加工的机器的完工时间与其所要承担的激活费用之和,研究的整体目标函数为激活机器的最长完工时间与总的激活费用之和。用PoA （price of anarchy）来衡量NE时的整体目标函数值与最优值之间的差异。本文的结构安排如下：第一章首先介绍了研究问题的背景、有关概念及相关的研究进展,并简要说明了本文研究的主要成果及创新点。第二章主要研究了m台同型机情形下的资源分配问题,这时可不妨假设机器的激活费用都为1.首先,证得此种情形下的PoA<m,然后,分别在m=2和m=3两种情形下证明,当W>1时,PoA分别小于3/2和2。此外,分别给出例子证明以上所求PoA的界均为紧界。第三章研究了两台同类机情形下的资源分配问题,这时可不妨假设两台机器的速度分别为1和a,机器的激活费用与机器的加工速度一致。首先,设计了当W≤1和W≥1+a的NE算法,说明了NE的存在性,然后,证得此时PoA<1+a,并且给出例子证明1+a是PoA的紧界。