| 摘要 | 第3-4页 |
| abstract | 第4-5页 |
| 第1章 引言 | 第8-35页 |
| 1.1 稳定匹配的模型与算法 | 第9-22页 |
| 1.1.1 延迟接受算法 | 第10-12页 |
| 1.1.2 Top Trading Circle算法 | 第12-14页 |
| 1.1.3 市场机制下的匹配算法 | 第14-21页 |
| 1.1.4 四种算法的联系 | 第21-22页 |
| 1.2 稳定匹配的扩展及变型 | 第22-30页 |
| 1.2.1 偏好列表的扩展 | 第22-24页 |
| 1.2.2 一对多的扩展 | 第24-29页 |
| 1.2.3 高维匹配问题 | 第29-30页 |
| 1.3 研究内容 | 第30-35页 |
| 1.3.1 问题的描述、思路及解决方案 | 第30-33页 |
| 1.3.2 各章内容简介 | 第33页 |
| 1.3.3 主要贡献 | 第33-35页 |
| 第2章 容量下限与多样性约束 | 第35-45页 |
| 2.1 容量下限约束 | 第35-36页 |
| 2.2 多样性约束 | 第36-39页 |
| 2.3 多样性约束的分类刻画 | 第39-41页 |
| 2.4 相关工作 | 第41-45页 |
| 第3章 松弛优化方法 | 第45-61页 |
| 3.1 多样性作为上下限约束 | 第45-54页 |
| 3.1.1 数学表达 | 第45-46页 |
| 3.1.2 松弛后的解 | 第46-51页 |
| 3.1.3 对偶问题 | 第51-54页 |
| 3.2 多样性和公平的平衡 | 第54-61页 |
| 3.2.1 二次规划 | 第56-58页 |
| 3.2.2 一些其他选择 | 第58-61页 |
| 第4章 动态清仓价格机制 | 第61-75页 |
| 4.1 动态清仓价格机制研究现状 | 第61-63页 |
| 4.2 上下限约束的动态机制算法 | 第63-68页 |
| 4.3 子类约束的动态机制算法（SCDM） | 第68-69页 |
| 4.4 考虑平衡的子类约束动态机制算法（SCDMB） | 第69-72页 |
| 4.5 讨论 | 第72-75页 |
| 第5章 计算广告 | 第75-80页 |
| 5.1 付费搜索系统 | 第75-76页 |
| 5.2 广义二价竞拍 | 第76-77页 |
| 5.3 广告选择 | 第77-80页 |
| 第6章 总结与展望 | 第80-82页 |
| 6.1 总结 | 第80-81页 |
| 6.2 展望 | 第81-82页 |
| 参考文献 | 第82-88页 |
| 致谢 | 第88-90页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第90页 |