若干排序博弈问题的协调机制研究
| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 1 绪言 | 第12-20页 |
| 1.1 排序博弈问题的研究背景 | 第12页 |
| 1.2 排序博弈问题及协调机制 | 第12-16页 |
| 1.2.1 排序博弈问题 | 第12-13页 |
| 1.2.2 协调机制 | 第13-14页 |
| 1.2.3 纳什均衡 | 第14-15页 |
| 1.2.4 无秩序代价 | 第15页 |
| 1.2.5 势博弈与收敛性 | 第15-16页 |
| 1.3 排序问题的三参数表示及符号说明 | 第16-17页 |
| 1.4 论文主要内容及章节安排 | 第17-20页 |
| 2 文献综述 | 第20-24页 |
| 3 最小化最大加权完工时间排序博弈问题的协调机制 | 第24-36页 |
| 3.1 引言 | 第24-25页 |
| 3.2 平行机环境下的协调机制 | 第25-29页 |
| 3.2.1 最大权重优先机制及纳什均衡的存在性 | 第25-26页 |
| 3.2.2 最大权重优先机制的无秩序代价 | 第26-29页 |
| 3.3 相关机环境下的协调机制 | 第29-32页 |
| 3.3.1 纳什均衡的存在性与唯一性 | 第29-30页 |
| 3.3.2 最大权重优先机制的无秩序代价 | 第30-32页 |
| 3.4 最大权重优先机制的收敛性 | 第32-36页 |
| 4 并行批处理平行机环境下排序博弈问题的协调机制 | 第36-48页 |
| 4.1 引言 | 第36-37页 |
| 4.2 ε-FBLPT协调机制 | 第37页 |
| 4.3 纳什均衡的存在性 | 第37-39页 |
| 4.4 ε-FBLPT协调机制的无秩序代价的上界 | 第39-44页 |
| 4.5 ε-FBLPT协调机制的无秩序代价的下界 | 第44-47页 |
| 4.6 ε-FBLPT协调机制的收敛性 | 第47-48页 |
| 5 并行批处理相关机环境下排序博弈问题的协调机制 | 第48-58页 |
| 5.1 引言 | 第48页 |
| 5.2 纳什均衡的存在性 | 第48-50页 |
| 5.3 无秩序代价的上界 | 第50-57页 |
| 5.4 ε-FBLPT协调机制的收敛性 | 第57-58页 |
| 6 结论与展望 | 第58-60页 |
| 参考文献 | 第60-66页 |
| 致谢 | 第66-68页 |
| 个人简历、发表的学术论文与研究成果 | 第68-69页 |
