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

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

基于广义第二价格拍卖的多级带宽定价模型

在差异化服务机制的基础上,研究了互联网的多级带宽定价问题.通过导入广义第二价格拍卖,构造了基于差异化服务的互联网多级带宽定价模型.该模型能够有效地解决Internet拥塞问题,促进网络资源的合理利用.

关键词拍卖中的投标价格决策

在关键词拍卖中,由于广告商对关键词的估价不能保证是最优的,导致其在竞拍过程蒙受相当的损失.针对这一问题,建立了关键词广告位置的胜标概率模型.在广义第二价格拍卖机制下,在投标者和拍卖者之间的博弈中,基于一个广告商的角度,构建了关键词最优投标价格决策模型.模型检验及仿真结果表明,关键词投标价格决策模型可以使广告商在关键词拍卖中选择最优投标价格并获得最大期望收益.

基于GSP拍卖模型的搜索引擎竞价排名机制研究

在GSP拍卖下单纯竞价模型的基础上进行改进,建立了GSP拍卖下有效竞价排名模型,给出了GSP拍卖下单纯竞价模型中"局部无嫉妒均衡"条件和广告主整体最优竞价策略在有效竞价模型中的等价表述,并证明了有效竞价排名能够使搜索引擎企业和广告主的总体收益实现最优,从而是帕累托有效的,但不能保证搜索引擎企业的收入相对于其他排名方式下的收入也是最高的,除非满足有效竞价排名"搜索引擎最优条件"。

实时竞价在展示广告中的应用研究及进展

随着在线广告在产业界取得巨大成功,其在学术界特别是数据挖掘和机器学习领域的研究也吸引了大量学者的关注.本论文围绕实时竞价机制在展示广告投放中的关键问题展开研究.首先介绍了实时竞价的基本流程、主要参与者的功能、定价模型和交易机制;然后分别从需求方、供应方和交易中心的角度,介绍了实时竞价中存在的关键问题,以及目前的研究方法、理论和模型,具体包括:用户响应预测、出价策略、预算与步进管理、保留价优化、库存分配、拍卖机制等,特别针对用户响应预测和出价策略两个研究热点展开了广泛讨论,并对其中的代表性方法进行了量化对比;此基础上对主要的广告欺诈方式和检测手段进行了整理;最后对该方向未来的研究趋势进行展望.

基于GVA的互联网区分服务定价模型

在Diff-Serv(区分服务)机制的基础上,研究互联网的区分服务定价问题.通过导入广义第二价格拍卖(Generalized Vickrey Auction,GVA),构造了基于Diff-Serv的互联网区分服务定价模型.该模型能够有效解决Internet拥塞问题,促进网络资源的合理利用.

不完全信息下基于GSP的竞价排名问题研究

本文研究对象是不完全信息下搜索引擎基于GSP拍卖的竞价排名问题。基于静态博弈模型,首先给出了按点击付费情况下广告商的贝叶斯均衡出价函数;其次为了保证均衡存在,给出了关于点击率的充分条件,并分析了点击率与均衡存在的关系;最后分析了点击率变化对搜索引擎收益的影响。结果对不完全信息下广告商的出价策略和搜索引擎的广告位置拍卖策略提供了决策依据。