基于动态博弈模型的付费搜索拍卖广义第二价格机制——规则、均衡与效率分析

针对付费搜索拍卖问题,通过分析VCG(Vickrey-Clarke-Groves)机制优劣势以及搜索引擎结果网页(SERP)位置价值结构,引出并界定了作为简化VCG机制的广义第二价格(GSP)机制,证明了在广告主估价具有可分离的形式时,按点击付费并进行有效排名的GSP机制能够实现VCG均衡.通过数值实验,讨论了动态环境下排名规则对均衡效率和搜索引擎收入的影响,指出了有效排名相对于单纯排名的优势.

GSP机制下付费搜索拍卖有效均衡的存在性研究

从符合实证结论的角度给出了付费搜索拍卖中广告主价值的假设,构建了GSP机制的一般框架,并证明了广告主关于位置具有随排名递降而严格递减的价值时,GSP机制能够实现任意一个存在的无嫉妒匹配,从而也能实现VCG结果,进一步指出为实现有效配置的GSP付费函数的形式并不是唯一的。

基于DIT理论建模的付费搜索排名质量测度研究

针对付费搜索对搜索引擎结果排名的影响,建立以"顺序浏览"为特征的用户搜索模型,通过将模型预测结果与实际数据分布的比较对模型进行检验,进一步定义以信息代价为衡量标准的排名质量定量测度方法,并设计一个数值实验评价两种不同排名机制下付费搜索对排名质量的影响,指出付费排名相对自然排名给用户所增加的搜索代价比与SERP结果质量差异成正相关关系,但在有效竞价排名下该比例会有所减小。