箱覆盖对策及其核心的算法和计算复杂性
| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 0 引言 | 第10-20页 |
| 0.1 合作对策 | 第10-12页 |
| 0.2 组合合作对策模型及其算法和计算复杂性 | 第12-16页 |
| 0.2.1 组合合作对策 | 第12-13页 |
| 0.2.2 计算复杂性和近似算法 | 第13-14页 |
| 0.2.3 组合合作对策的算法和复杂性问题 | 第14-16页 |
| 0.3 箱覆盖问题及相关对策模型 | 第16-19页 |
| 0.4 本文主要结果 | 第19-20页 |
| 1 箱覆盖合作对策模型 | 第20-26页 |
| 1.1 箱覆盖对策定义 | 第20-21页 |
| 1.2 核心和近似核心分配的性质 | 第21-23页 |
| 1.3 特征函数值的近似计算 | 第23-26页 |
| 2 箱覆盖对策核心刻画 | 第26-32页 |
| 2.1 线性规划对偶理论与对策的均衡性 | 第26-28页 |
| 2.2 核心的刻画和核心非空性的判定 | 第28-30页 |
| 2.3 ε-近似核心值的估计 | 第30-32页 |
| 3 计算复杂性和近似算法 | 第32-38页 |
| 3.1 核心的计算复杂性和算法 | 第32-36页 |
| 3.2 近似核心的计算复杂性和近似算法 | 第36-38页 |
| 4 总结 | 第38-39页 |
| 参考文献 | 第39-42页 |
| 致谢 | 第42-43页 |
| 个人简介 | 第43页 |
| 发表的学术论文 | 第43-44页 |
