预算约束下的关键字拍卖机制研究

发布时间：2018-02-01 15:59

  本文关键词： 电子商务 关键字拍卖 机制设计 预算约束 均衡分析　出处：《大连理工大学》2013年博士论文　论文类型：学位论文

【摘要】：关键字拍卖是近年来随着网络广告的兴起和搜索引擎技术的发展而出现的一种新型拍卖机制。目前全球关键字拍卖市场已经达到数百亿美元的规模,是各大搜索引擎的主要收入来源。作为一种成功的新兴电子商务模式,关键字拍卖机制激起了理论界的研究兴趣,成为管理学、经济学以及计算机科学等领域的研究热点。对关键字拍卖机制进行深入研究可以推动算法博弈论、在线机制设计理论等新兴电子商务理论基础与关键技术的发展,为搜索引擎企业提供关键字拍卖机制优化的决策依据,增加拍卖收入,提高拍卖效率。 论文在系统分析国内外相关文献的基础上,主要开展了以下几方面的研究工作： (1)预算约束下广义第二价格(Generalized Second Price, GSP)关键字拍卖机制研究 基于长期视角建立了完全信息环境下有预算约束的GSP拍卖静态模型,证明了预算约束下的静态GSP关键字拍卖具有唯一的纯策略纳什均衡解；基于短期视角建立了不完全信息环境下有预算约束的GSP拍卖动态模型,分析了广告主的最优反应投标策略,证明了预算约束下的动态GSP关键字拍卖一定收敛至一个均衡点,并且该均衡点中广告主的投标不低于其静态环境下的均衡投标,通过算例对静态和动态环境下的拍卖均衡进行了验证。在均衡分析的基础上,进一步研究了预算约束下GSP关键字拍卖机制的均衡效率和拍卖商收入,指出拍卖机制的配置结果存在帕累托改进空间,但是由于赢家的估价都高于输家的估价,因此是近似帕累托最优的,并给出了拍卖商收入的上限与下限。 (2)预算约束下帕累托最优关键字拍卖机制研究 提出了B-Vickrey机制并将其应用于预算约束下的关键字拍卖中,构造了一个分段函数作为赢家的支付价格函数,证明了B-Vickrey关键字拍卖机制满足个人理性约束和市场出清条件,采用剔除劣策略的方法对广告主的投标策略进行了分析,证明了广告主在B-Vickrey关键字拍卖机制下不会低报预算或估价,并且拍卖配置结果是帕累托最优的。指出B-Vickrey关键字拍卖机制下拍卖商收入的下限是当全体广告主都报出真实预算和估价的时候获得的拍卖收入。 (3)预算约束下基于排序规则的关键字拍卖竞争研究 分别用S和W代表实际中广泛应用的单纯投标排序规则和有效投标排序规则,在单拍卖商环境下,给出了不同排序规则下的广告主投标策略均衡和不同排序规则下的拍卖商收入解析式,并通过算例分析指出了在不同的广告质量类型组合下S排序规则和W排序规则都有可能为拍卖商带来更高的拍卖收入,在多拍卖商竞争环境下,将关键字拍卖构建为三阶段博弈模型,给出了不同排序策略组合下的广告主预算分配策略和拍卖商收入解析式,通过算例分析指出了在不同的广告质量类型组合情况下拍卖商的均衡策略可能为(S,S)或(W,w),并且(W,W)作为均衡策略适用范围较大,同时拍卖商单独采用S排序规则为劣策略。
[Abstract]:......
【学位授予单位】：大连理工大学
【学位级别】：博士
【学位授予年份】：2013
【分类号】：F713.359;F224

【参考文献】

相关期刊论文 前10条

1 张娥,郑斐峰,汪应洛;网络广告竞价中的在线拍卖及其竞争策略[J];系统工程;2005年06期

2 黄河;杨琴;李慧;;考虑用户福利的关键词拍卖机制研究[J];管理工程学报;2012年04期

3 戎文晋;刘树林;;关键词拍卖中最优保留价的研究[J];管理科学学报;2010年04期

4 姜晖;王浣尘;高朝伟;;基于动态博弈模型的付费搜索拍卖广义第二价格机制——规则、均衡与效率分析[J];上海交通大学学报;2010年03期

5 戎文晋;刘树林;;关键词广告支付模式的研究[J];数学的实践与认识;2011年07期

6 张娥;汪应洛;;一类异质物品拍卖机制收益等价性及应用[J];系统工程理论与实践;2006年01期

7 汪定伟;;考虑广告商信誉的搜索引擎排位拍卖的机制设计[J];系统工程理论与实践;2011年01期

8 姜晖;王浣尘;高朝伟;;GSP机制下付费搜索拍卖有效均衡的存在性研究[J];软科学;2009年07期

9 张娥;郑斐峰;刘亚旭;汪应洛;;供大于求时关键字广告位拍卖保留价设计研究[J];预测;2011年02期

10 张娥;汪应洛;;关键字广告位拍卖的收益等价性研究[J];中国管理科学;2006年03期

，

本文编号：1482251