2010年第一季度Google营收67.7亿美元。而这中间主要的部分--也是Google赖以起家的部分，得自于在线搜索上的广告投放拍卖。这个事实本身已经使得在线搜索的拍卖机制成为有价值的研究课题，因为任何一点微小的改动都意味着巨大的影响。不仅如此，在线搜索广告拍卖还具有一些特别的性质。这些性质，比如拍卖对象的易变性与易逝性、拍卖参与者的广泛性以及拍卖进程的即时动态性，虽然在其他拍卖中也曾遇见过，然而如在线搜索广告拍卖者终究极罕见。对在线搜索广告拍卖的研究因此也是对拍卖理论的有益补充，其中积累的经验也足以为其他在线产品甚至一般商品和服务的拍卖所借鉴。　　 本文介绍了我们所做的两项工作。　　 首先，我们证明Google所用的拍卖方式与MSN、Yahoo!所用的拍卖方式策略同构。在此基础上我们模拟了不同数量的广告商参与同一个搜索请求竞拍的情况。结果显示，Google式拍卖能带给搜索引擎更多收入，而这很大程度上是因为其方式能带来更大的社会效益。我们同时讨论了搜索引擎计算相关度的算法会怎样影响其收入以及社会效益。模拟结果显示，相关度计算得越精确，搜索引擎的收入越高且社会效益越高。　　 接着，我们发展了一套预算约束下广告商发布广告的行为模型。我们分析了广告商选择在哪些搜索请求上发布广告的计算难度。所以，广告商必定选择一些近似算法。我们分析了两种近似算法。在这个基础上，我们推断出广告商会倾向于覆盖更多搜索请求而不是追求广告投放的准确度。最后，我们用真实数据验证了这个推断。本文的工作揭示一个看似不自然的结果：搜索引擎关心广告投放的准确度，而广告商反倒不关心。那么，在线搜索的广告投放中，准确度到底重要不重要?对此我们并没有答案，需要进一步的工作来探究。