本文關(guān)鍵詞：搜索廣告拍賣的收益最大化問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：搜索廣告作為網(wǎng)絡(luò)廣告中最重要的廣告形式,近幾年學(xué)術(shù)界和工業(yè)界都對其進(jìn)行了深入地研究。搜索引擎作為構(gòu)建搜索廣告的平臺方,為了吸引更多的用戶和廣告主,需要權(quán)衡搜索引擎收益、用戶體驗(yàn)和廣告主收益。本文為了簡化問題,只研究廣義第二價格密封拍賣機(jī)制的單關(guān)鍵詞單廣告位的收益最大化問題。本論文首先分析了過去提出的方案,指出存在的問題,并提出了一個新的方案：亞正則表達(dá)式方案,該方案相比過去的方案,不僅對廣告主更加自然,而且能有效增加搜索引擎收益,我們證明了亞正則表達(dá)式方案的收益最大化問題是強(qiáng)NP難的,并設(shè)計了一種啟發(fā)式算法。隨后我們分別在三個數(shù)據(jù)集上對比了最優(yōu)亞正則表達(dá)式方案、啟發(fā)式算法以及過去的幾個方案的最優(yōu)搜索引擎收益。實(shí)驗(yàn)表明最優(yōu)亞正則表達(dá)式方案的搜索引擎收益明顯好于最優(yōu)屬性隱藏方案的搜索引擎收益。本文提出的啟發(fā)式算法的搜索引擎收益在大多數(shù)情況下都非常接近于最優(yōu)亞正則表達(dá)式方案的搜索引擎收益。最后我們討論了讓廣告主一一設(shè)置每個上下文估價的不合理性,設(shè)計了針對廣告主提交競拍信息的界面,加入競價限制的特性,即估價矩陣的每一行只有一種非零值,研究了帶競價限制的K匿名信號方案和K基數(shù)限制信號方案,并證明了帶競價限制的K匿名信號方案的收益最大化問題是NP難的,K基數(shù)限制信號方案的收益最大化問題和社會福利最大化問題是NP難的。
【關(guān)鍵詞】：搜索廣告拍賣 收益最大化 亞正則表達(dá)式方案 NP難 啟發(fā)式算法
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：F713.8;F724.59;TP391.3
【目錄】：

• 摘要6-7
• ABSTRACT7-11
• 第一章 緒論11-23
• 1.1 研究背景與意義11-17
• 1.2 研究現(xiàn)狀17-21
• 1.3 本文主要工作21
• 1.4 論文組織21-23
• 第二章 預(yù)備知識23-31
• 2.1 搜索廣告拍賣23-27
• 2.2 算法與復(fù)雜性27-29
• 2.3 本章小結(jié)29-31
• 第三章 亞正則表達(dá)式方案的收益最大化問題31-45
• 3.1 模型描述31-34
• 3.2 復(fù)雜性證明34-41
• 3.3 啟發(fā)式算法41-43
• 3.4 本章小結(jié)43-45
• 第四章 實(shí)驗(yàn)45-59
• 4.1 實(shí)驗(yàn)描述45-46
• 4.2 U(0,1)數(shù)據(jù)集46-49
• 4.3 CATS數(shù)據(jù)集49-53
• 4.4 Yahoo!數(shù)據(jù)集53-56
• 4.5 實(shí)驗(yàn)結(jié)論56-57
• 4.6 本章小結(jié)57-59
• 第五章 帶競價限制的拍賣方案討論59-65
• 5.1 帶競價限制的K匿名信號方案59-61
• 5.2 帶競價限制的K基數(shù)限制信號方案61-64
• 5.3 本章小結(jié)64-65
• 第六章 總結(jié)與展望65-67
• 參考文獻(xiàn)67-73
• 致謝73-75
• 攻讀碩士學(xué)位期間發(fā)表論文和科研情況75

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 ;學(xué)會把投資收益最大化——薦《彼得·林奇的成功投資》[J];每周電腦報;2007年24期

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報記者 殷鵬;巧打時間差實(shí)現(xiàn)收益最大化[N];中國證券報;2013年

2 中國科學(xué)院、清華大學(xué)國情研究中心主任 胡鞍鋼;要讓8億農(nóng)民收益最大化[N];中國鄉(xiāng)鎮(zhèn)企業(yè)報;2001年

3 劉延海邋江河;用項目資金爭取群眾收益最大化[N];甘肅經(jīng)濟(jì)日報;2008年

4 記者　劉巍;蔚縣實(shí)現(xiàn)土地收益最大化[N];河北經(jīng)濟(jì)日報;2006年

5 李云春;實(shí)施資本運(yùn)營謀求收益最大化[N];中國建材報;2009年

6 羅剛;實(shí)現(xiàn)國有資本收益最大化[N];四川政協(xié)報;2011年

7 王斯成 國家發(fā)改委能源研究所研究員;關(guān)注光伏五要素 實(shí)現(xiàn)收益最大化[N];中國能源報;2014年

8 ;市委書記王儒林同志就集約利用土地努力實(shí)現(xiàn)城區(qū)土地收益最大化提出“十條”意見[N];長春日報;2005年

9 楊英杰;企業(yè)家的痛哭與金融體制改革[N];中華工商時報;2005年

10 李鯉;進(jìn)入風(fēng)險與收益最大化階段[N];證券時報;2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 王睿;收益最大化的BOO項目投融資比例研究[D];西安工業(yè)大學(xué);2015年

2 夏正冬;搜索廣告拍賣的收益最大化問題研究[D];華東師范大學(xué);2016年

3 熊文利;商業(yè)銀行資金收益最大化模型的研究[D];重慶大學(xué);2003年

  本文關(guān)鍵詞：搜索廣告拍賣的收益最大化問題研究，，由筆耕文化傳播整理發(fā)布。

本文編號：267703