| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 目录 | 第7-8页 |
| 第一章 绪论 | 第8-14页 |
| ·排序问题介绍 | 第8-9页 |
| ·排序博弈问题简介 | 第9-12页 |
| ·论文主要结果 | 第12-14页 |
| 第二章 两台同类机排序博弈问题的PoA值 | 第14-36页 |
| ·引言 | 第14-21页 |
| ·第一台机器的负载较小时PoA的上界 | 第21-28页 |
| ·第二台机器的负载较小时PoA的上界 | 第28-32页 |
| ·两台同类机排序博弈问题的PoA值 | 第32-36页 |
| 第三章 两台同类机排序博弈问题的SPoA值 | 第36-40页 |
| 参考文献 | 第40-41页 |