搜索广告拍卖的收益最大化问题研究

发布时间：2017-03-25 20:08

  本文关键词：搜索广告拍卖的收益最大化问题研究，由笔耕文化传播整理发布。

【摘要】：搜索广告作为网络广告中最重要的广告形式,近几年学术界和工业界都对其进行了深入地研究。搜索引擎作为构建搜索广告的平台方,为了吸引更多的用户和广告主,需要权衡搜索引擎收益、用户体验和广告主收益。本文为了简化问题,只研究广义第二价格密封拍卖机制的单关键词单广告位的收益最大化问题。本论文首先分析了过去提出的方案,指出存在的问题,并提出了一个新的方案：亚正则表达式方案,该方案相比过去的方案,不仅对广告主更加自然,而且能有效增加搜索引擎收益,我们证明了亚正则表达式方案的收益最大化问题是强NP难的,并设计了一种启发式算法。随后我们分别在三个数据集上对比了最优亚正则表达式方案、启发式算法以及过去的几个方案的最优搜索引擎收益。实验表明最优亚正则表达式方案的搜索引擎收益明显好于最优属性隐藏方案的搜索引擎收益。本文提出的启发式算法的搜索引擎收益在大多数情况下都非常接近于最优亚正则表达式方案的搜索引擎收益。最后我们讨论了让广告主一一设置每个上下文估价的不合理性,设计了针对广告主提交竞拍信息的界面,加入竞价限制的特性,即估价矩阵的每一行只有一种非零值,研究了带竞价限制的K匿名信号方案和K基数限制信号方案,并证明了带竞价限制的K匿名信号方案的收益最大化问题是NP难的,K基数限制信号方案的收益最大化问题和社会福利最大化问题是NP难的。
【关键词】：搜索广告拍卖 收益最大化 亚正则表达式方案 NP难 启发式算法
【学位授予单位】：华东师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F713.8;F724.59;TP391.3
【目录】：

• 摘要6-7
• ABSTRACT7-11
• 第一章 绪论11-23
• 1.1 研究背景与意义11-17
• 1.2 研究现状17-21
• 1.3 本文主要工作21
• 1.4 论文组织21-23
• 第二章 预备知识23-31
• 2.1 搜索广告拍卖23-27
• 2.2 算法与复杂性27-29
• 2.3 本章小结29-31
• 第三章 亚正则表达式方案的收益最大化问题31-45
• 3.1 模型描述31-34
• 3.2 复杂性证明34-41
• 3.3 启发式算法41-43
• 3.4 本章小结43-45
• 第四章 实验45-59
• 4.1 实验描述45-46
• 4.2 U(0,1)数据集46-49
• 4.3 CATS数据集49-53
• 4.4 Yahoo!数据集53-56
• 4.5 实验结论56-57
• 4.6 本章小结57-59
• 第五章 带竞价限制的拍卖方案讨论59-65
• 5.1 带竞价限制的K匿名信号方案59-61
• 5.2 带竞价限制的K基数限制信号方案61-64
• 5.3 本章小结64-65
• 第六章 总结与展望65-67
• 参考文献67-73
• 致谢73-75
• 攻读硕士学位期间发表论文和科研情况75

【相似文献】

中国期刊全文数据库 前1条

1 ;学会把投资收益最大化——荐《彼得·林奇的成功投资》[J];每周电脑报;2007年24期

中国重要报纸全文数据库 前10条

1 本报记者 殷鹏;巧打时间差实现收益最大化[N];中国证券报;2013年

2 中国科学院、清华大学国情研究中心主任 胡鞍钢;要让8亿农民收益最大化[N];中国乡镇企业报;2001年

3 刘延海邋江河;用项目资金争取群众收益最大化[N];甘肃经济日报;2008年

4 记者　刘巍;蔚县实现土地收益最大化[N];河北经济日报;2006年

5 李云春;实施资本运营谋求收益最大化[N];中国建材报;2009年

6 罗刚;实现国有资本收益最大化[N];四川政协报;2011年

7 王斯成 国家发改委能源研究所研究员;关注光伏五要素 实现收益最大化[N];中国能源报;2014年

8 ;市委书记王儒林同志就集约利用土地努力实现城区土地收益最大化提出“十条”意见[N];长春日报;2005年

9 杨英杰;企业家的痛哭与金融体制改革[N];中华工商时报;2005年

10 李鲤;进入风险与收益最大化阶段[N];证券时报;2007年

中国硕士学位论文全文数据库 前3条

1 王睿;收益最大化的BOO项目投融资比例研究[D];西安工业大学;2015年

2 夏正冬;搜索广告拍卖的收益最大化问题研究[D];华东师范大学;2016年

3 熊文利;商业银行资金收益最大化模型的研究[D];重庆大学;2003年

  本文关键词：搜索广告拍卖的收益最大化问题研究，，由笔耕文化传播整理发布。

本文编号：267703