| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 0 绪言 | 第11-19页 |
| 0.1 分批排序问题研究背景 | 第11页 |
| 0.2 排序问题的三参数表示 | 第11-12页 |
| 0.3 具有中控系统的在线并行分批排序问题 | 第12-14页 |
| 0.3.1 模型描述 | 第12-13页 |
| 0.3.2 在线排序算法及其竞争比 | 第13-14页 |
| 0.4 排序博弈问题 | 第14-16页 |
| 0.4.1 策略及策略局势 | 第15页 |
| 0.4.2 协调机制 | 第15页 |
| 0.4.3 局中人的目标函数及全局目标函数 | 第15页 |
| 0.4.4 纳什均衡 | 第15-16页 |
| 0.4.5 无秩序代价 | 第16页 |
| 0.5 并行分批排序问题的研究方向 | 第16页 |
| 0.6 本文主要内容 | 第16-19页 |
| 1 文献综述 | 第19-23页 |
2 排序问题P|on-line,r_j,p_j=1,B| 第23-31页 | |
| 2.1 引言 | 第23页 |
| 2.2 Unified算法 | 第23-25页 |
| 2.3 Unified算法的竞争比 | 第25-27页 |
| 2.4 Greedy算法A~α | 第27-28页 |
| 2.5 小结 | 第28-31页 |
3 排序博弈问题P|semi-online,r_j,p_j=1,B| 第31-41页 | |
| 3.1 引言 | 第31页 |
| 3.2 延迟机制和贪婪算法A | 第31-34页 |
| 3.3 延迟机制下的纳什均衡解 | 第34-35页 |
| 3.4 延迟机制的无秩序代价 | 第35-41页 |
| 4 结论与展望 | 第41-43页 |
| 参考文献 | 第43-47页 |
| 致谢 | 第47-49页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第49-50页 |