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

《搜索广告拍卖的收益最大化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、２０１６届硕击研巧生学位论文分类号：学校代码：１０２６９０００４３密级；学号：５１１３１５茲錢Ｃｉ）＃暖邸凝ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ损±等恆巧交ＭＡＳＴＥＦＴＳＤＩＳＳＥＲＴＡＴＩＯＮ论文题目：搜索广告拍卖的收益最大化问题研究＿院系：计算机科学与软件工程学院专业：软件工程研巧方向：拍卖理论指导教师：ｈ天明副教授学位申请人：夏正冬２０１６年４月２０１６届研究生硕±学位论文：学校代码：１０２６９分类号：：５１１３１５０００４

2、３密级学号嚇華東砰接义學ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ硕±学化论文’ＭＡＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮ论文题目：搜索广告拍卖的收益最大化问题妍究院系：计算化科学与软件Ｘ程学腕专业名称：软件工程妍究方向：巧卖理论、：巧背教师Ｉ天明副教授学位中请人：夏正冬２０１６年５月Ｄｉｓｓｅｒｔａｔｉｏｎｆｏｒｍａｓｌ：ｅｒｄｅｒｅｅｉｎ２０１６ＵｎｉｖｅｒｓｉｔＣｏｄｅ；１０２６９ｇｙＳｔｕｄｅｎｔＩＤ：５１１３１５０００４３阻ＡＳＴ

3、ＣＢＩＩＩＮＡＮＯ胶ＭＡＬＵＮＩＶ虹股卻ＴＹＲｅｓｅａｒｃｈｏｎＲｅｖｅｎｕｅＭａｘｉｍｉｚａ村ｏｎＰｒｏｂｌｅｍｏｆＳｐｏｎｓｏｒｅ过ＳｅａｒｃｈＡｕｃｔｉｏｎＤｅｐａｒｔｍｅｎｔ；ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＳｏｆｔｗａ化ＥｎｇｉｎｅｅｒｉｎｇＭａｏｒ：ＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇｊ民ｅｓｅａｒｃｈｕｃｔｉｏｎＴｈｅｏｒ出ｒｅｃｔｉｏｎ：ＡｙＳｕｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏｆ．ＢｕＴｉａｎｍｉｎｇｐＣａｎｄｉｄａｔ

4、ｅ：ＸｉａＺｈｅｎｇｄｏｎｇＭａ２０１６ｙ，华东师范大学学位论文原剑性声明郑重声明：本人呈交学位论文《捜索广告拍卖的收益最大化问题研究》，是在华东师范大学攻读／博±（请勾选）学位期间ｆ／，在导师的指导下进行的研究工作及取得的研究成果。除文中已经注明引用的内容外，本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均己在文中作了明确说明并表示谢意。１＾作若镶４日期：占年Ｓ月ｉｆ日华东师范大学学位论文著作权使用声明《搜索广告拍卖的收益最大化问题研究》系本人在华东师范大学攻

5、读学位期间在导师指导下完成的博±（请勾选）学位论文，本论文的研究成果归华东师范大学所有。本人同意华东师范大学根据相关规定保留和使用此学位论文，并向＂主管部口和相关机构如国家图书馆、中信所和知网送交学位论文的印刷版和电子版、允许学位论文进入华东师范大学图书馆及数据库被查阅；同意学校将；借阅学位论文加人全国博±、硕±学位论文共建单位数据库进行检索，将学位论文的标、缩印或者其它方式合理复制学位论文题和摘要汇编出版，采用影印。本学位论文属于（请勾选）＂＂＊１．涉密学位论文（）经华东师范大学相关部口审查核定的内部域，于年月日

6、解密，解密后适用上述授权。（＾２．不保密，适用上述授权。＾导师祭么：本人签名：心〇｜Ｓ月日＾＞年＂学位论文应是涉密已经华东师范大学学位评定委员会办公室或保密委员会＂＂审定过的学位论文（需附获批的《华东师范大学研究生申请学位论文涉密审批表》方为有效）＞未经上述部口审定的学位论文均为公开学位论文。此声明栏不填写的。，默认为公开学位论文，均适用上述授权）夏王冬硕±学位论文答辩委员会成员名单姓名职称单位备注彭超副教授华东师范大学主席吴敏副教授华东师范大学杨争峰副教授华东师范大学摘要

7、搜索广告作为网络广告中最重要的广告形式，近几年学术界和工业界都对其进行了深入地研究。搜索引擎作为构建搜索广告的平台方引更多的用户和，为了吸广告主。本文为了简化问题只，需要权衡捜索引擎收益、用户体验和广告主收溢，研究广义第二价格密封拍卖机制的单关键词单广告位的收溢最大化问题。本论文一首先分析了过去提出的方案指出存在的问题个新的方案：亚正则表，并提出了，达式方案，该方案相化过去的方案，不仅对广告主更加自然，而且能有效増加搜索引擎收茲，我们证明Ｔ亚正则表达式方案的收益最大化问题是强ＮＰ难的，并设计一种启发式算法、了。随后我们

8、分别在三个数据集上对比Ｔ最优亚正则表达式方案＾启发式算法！义及过去的几个方案的最优搜索引攀收益。实验表明最优