| 摘要 | 第1-7页 |
| Abstract | 第7-8页 |
| 符号约定 | 第8-9页 |
| 第一章 绪论 | 第9-16页 |
| 1．1 引言 | 第9页 |
| 1．2 机制设计理论简介 | 第9-11页 |
| 1．3 机制设计理论的发展 | 第11-12页 |
| 1．4 机制设计的研究现状 | 第12-13页 |
| 1．5 机制设计的一些应用 | 第13页 |
| 1．6 选题背景 | 第13-14页 |
| 1．7 论文的研究内容及安排 | 第14-16页 |
| 第二章 机制设计理论 | 第16-30页 |
| 2．1 社会选择函数的性质 | 第17-20页 |
| 2．2 机制的性质 | 第20-22页 |
| 2．3 显示原理，激励相容和直接揭示 | 第22-25页 |
| 2．3．1 激励相容和防策略操纵 | 第22-24页 |
| 2．3．2 显示原理 | 第24-25页 |
| 2．4 Vickrey-Clarke-Groves机制 | 第25-30页 |
| 2．4．1 功利主义函数 | 第26-27页 |
| 2．4．2 VGC机制 | 第27-28页 |
| 2．4．3 分析 | 第28-30页 |
| 第三章 VGC机制研究两个基本最优化问题 | 第30-35页 |
| 3．1 最短路问题 | 第30-32页 |
| 3．1．1 简介 | 第30页 |
| 3．1．2 定义和名词解释 | 第30页 |
| 3．1．3 传统算法 | 第30-31页 |
| 3．1．4 基于VGC机制的算法 | 第31-32页 |
| 3．2 最小支撑树问题 | 第32-35页 |
| 3．2．1 简介 | 第32页 |
| 3．2．2 定义和名词解释 | 第32-33页 |
| 3．2．3 传统算法 | 第33页 |
| 3．2．4 基于加权VGC机制的算法 | 第33-35页 |
| 第四章 机制设计任务分配问题 | 第35-48页 |
| 4．1 问题 | 第35页 |
| 4．2 上界 | 第35-36页 |
| 4．3 下界 | 第36-42页 |
| 4．3．1 真实执行的基本性质 | 第37-38页 |
| 4．3．2 基本下界 | 第38-40页 |
| 4．3．3 特殊情况的紧界 | 第40-42页 |
| 4．4 随机机制 | 第42-48页 |
| 第五章 结论和展望 | 第48-49页 |
| 参考文献 | 第49-55页 |
| 攻读学位期间发表的学术论文目录 | 第55-56页 |
| 致谢 | 第56页 |