论文部分内容阅读
排序问题一直是组合优化问题中的热点.本文主要考虑下面的模型。机器的收益取决于工件在它上面的加工顺序，每台机器可以选择工件的加工顺序，使自身的收益尽可能大，我们考虑该博弈问题的Nash均衡的存在性及其性质。此外我们还考虑了带截止时间的竞争排序问题，并讨论了该问题POA的一个下界。
第一章是引言部分，主要介绍近年来有关领域的研究成果，符号的说明以及本文的主要结论。
第二章考虑三台机器、单位工件竞争排序问题，给出了该问题所有的Nash均衡以及Nash均衡存在的条件。
第三章考虑的是带截止时间竞争排序问题，我们给出了该问题POA的一个下界。