若干拍卖中的算法及复杂度研究
| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第1章 综述 | 第11-23页 |
| ·机制设计与组合拍卖理论 | 第11-13页 |
| ·机制设计 | 第11页 |
| ·拍卖模型 | 第11-13页 |
| ·拍卖的应用 | 第13页 |
| ·报价语言 | 第13-16页 |
| ·NP-困难与近似算法 | 第16-18页 |
| ·最优化问题NP-困难 | 第16-18页 |
| ·NP-困难问题的近似算法 | 第18页 |
| ·实价机制与拍卖机制设计 | 第18-23页 |
| ·拍卖机制与实价机制 | 第19-20页 |
| ·VCG机制 | 第20-21页 |
| ·多重物品拍卖与MIR算法 | 第21页 |
| ·其他实价机制的构造 | 第21-23页 |
| 第2章 多重物品拍卖 | 第23-34页 |
| ·边际效用递减的多重物品拍卖 | 第23-29页 |
| ·预备知识：线性规划及其对偶理论 | 第23-24页 |
| ·贪心算法 | 第24-27页 |
| ·MIR算法 | 第27-29页 |
| ·XOS报价的多重物品拍卖 | 第29-34页 |
| ·XOS报价的多重物品拍卖的性质及贪心算法 | 第29-32页 |
| ·支付函数 | 第32-34页 |
| 第3章 数字产品拍卖的机制设计 | 第34-40页 |
| ·模型定义与理论背景 | 第34-36页 |
| ·多价格随机拍卖机制 | 第36-40页 |
| 参考文献 | 第40-43页 |
| 致谢 | 第43-44页 |
| 攻读硕士学位期间完成的文章 | 第44页 |
