两类组合合作博弈的算法研究
| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 1 绪论 | 第11-21页 |
| 1.1 合作博弈的研究背景及定义 | 第11-13页 |
| 1.2 合作博弈的解的概念 | 第13-16页 |
| 1.3 简单博弈 | 第16-18页 |
| 1.4 有效算法 | 第18-19页 |
| 1.5 本文的主要工作 | 第19-21页 |
| 2 阈值匹配博弈 | 第21-25页 |
| 2.1 阈值匹配博弈 | 第21-23页 |
| 2.2 Gallai-Edmonds分解定理 | 第23-25页 |
| 3 阈值基数匹配博弈的最小核和核仁 | 第25-41页 |
| 3.1 阈值基数匹配博弈的最小核 | 第25-28页 |
| 3.2 匹配拦截博弈 | 第28-29页 |
| 3.3 阈值匹配博弈的核仁 | 第29-41页 |
| 3.3.1 边联盟博弈 | 第29-33页 |
| 3.3.2 完美图的阈值基数匹配博弈 | 第33-37页 |
| 3.3.3 阈值指派博弈 | 第37-41页 |
| 4 通路联盟博弈 | 第41-45页 |
| 4.1 通路联盟博弈 | 第41-42页 |
| 4.2 通路联盟博弈的核心 | 第42-45页 |
| 5 通路联盟博弈的最小核和核仁 | 第45-53页 |
| 5.1 通路联盟博弈的最小核 | 第45-47页 |
| 5.2 通路联盟博弈的核仁 | 第47-50页 |
| 5.3 无向网络中的通路联盟博弈 | 第50-53页 |
| 6 结论与展望 | 第53-55页 |
| 参考文献 | 第55-59页 |
| 致谢 | 第59-61页 |
| 个人简历、发表的学术论文与研究成果 | 第61页 |
