基于關(guān)鍵字拍賣的移動App最優(yōu)廣告拍賣方法
【專利摘要】本發(fā)明公開了一種基于關(guān)鍵字拍賣的移動App最優(yōu)廣告拍賣方法，所述方法包括：S1、將移動廣告平臺和App研發(fā)者共同作為拍賣方，各個廣告主作為競拍者，構(gòu)建拍賣機(jī)制模型；S2、在保證拍賣機(jī)制模型滿足個體合理性和貝葉斯激勵兼容的條件下，制定具體的分配規(guī)則和支付規(guī)則。本發(fā)明建立了移動App廣告拍賣的拍賣機(jī)制模型，提出了保證機(jī)制個體合理性和貝葉斯激勵兼容條件下的最優(yōu)機(jī)制；解決了植入廣告導(dǎo)致的較差用戶體驗給移動廣告平臺帶來的隱性成本。
【專利說明】基于關(guān)鍵字拍賣的移動App最優(yōu)廣告拍賣方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及移動廣告平臺【技術(shù)領(lǐng)域】，尤其涉及一種基于關(guān)鍵字拍賣的移動App最 優(yōu)廣告拍賣方法。

【背景技術(shù)】
[0002] 隨著移動終端設(shè)備的不斷普及，移動商務(wù)已經(jīng)發(fā)展成為網(wǎng)絡(luò)的重要力量。目前在 網(wǎng)絡(luò)中有超過六十萬個App，并且每天有超過十億次的下載。越來越多的用戶通過移動終端 的App下載游戲和購買商品。當(dāng)植物大戰(zhàn)僵尸風(fēng)靡一時，大量的廣告商通過此款A(yù)pp推廣 他們的商品。
[0003] 移動廣告拍賣目前已經(jīng)是電子商務(wù)的重要部分。當(dāng)用戶下載并且使用App時，移 動廣告平臺將通過一定規(guī)則在App使用界面向用戶展示廣告。在界面的位置影響著廣告 的點擊數(shù)。與關(guān)鍵字拍賣相類似，CPC(用戶在其網(wǎng)站或者相關(guān)廣告被用戶點擊向廣告平臺 支付費用）支付模型已經(jīng)在移動廣告業(yè)務(wù)中被廣泛應(yīng)用。此時廣告主向廣告平臺支付的費 用，由廣告平臺分配。
[0004] 移動App廣告拍賣和傳統(tǒng)互聯(lián)網(wǎng)關(guān)鍵字拍賣雖然使用類似的機(jī)制，但是他們也有 很多的不同。在關(guān)鍵字拍賣中只有兩方參與者，即搜索引擎和廣告主。但在移動App廣告 拍賣中有三方參與者參與，即移動廣告平臺、App研發(fā)者、廣告主。并且相對于關(guān)鍵字拍賣， 廣告的分布以及廣告的質(zhì)量更加影響用戶的體驗。
[0005] 目前在關(guān)鍵字拍賣機(jī)制設(shè)計方面有許多的工作。GFP(第一價格拍賣）在 1997-2002年首先被Yahoo!和Overture使用。在此機(jī)制中，廣告主是按照報價從高到低 順序排列，每個廣告主取得廣告位后被點擊的支付就是該廣告主的報價。然而，由于報價很 容易改變，因此這種模型是不穩(wěn)定的。GSP(第二價格拍賣）在2002-2007年被Yahoo!使 用。GFP和GSP有著相同的分配規(guī)則，但是GSP模型中獲得廣告位的廣告主每次被點擊的支 付是排在其后面一位的廣告主的報價和極小增量的和。Edelman等人隨后證明了GSP不是 激勵兼容的機(jī)制，即廣告主真實報價不是占優(yōu)策略。從2007年開始，一種新的機(jī)制wGSP(考 慮權(quán)重的第二價格拍賣）被Google、MicrosoftLive和Yahoo!使用。這種模型中廣告主 按照報價和相應(yīng)權(quán)重組成的排序分?jǐn)?shù)排列，與GSP的支付規(guī)則不相同的是，每個獲得廣告 位的廣告主的單次點擊的支付價格是該廣告主的權(quán)重和報價的積與排在其下一位的廣告 主的報價的商。但是Aggarwal等人也指出wGSP也不是真實的機(jī)制。隨后另一個著名的機(jī) 制VCG被提出。這種機(jī)制滿足帕累托效率，與以上提出的機(jī)制都不同的是，這種機(jī)制下廣告 主的支付是由于該廣告主的參與引起的社會剩余的減少量。但是該種機(jī)制下拍賣方的在均 衡后的收益卻低于GSP機(jī)制，而且像Rothkopf所說的，該種機(jī)制實際中操作存在著很多的 局限性。
[0006] 近些年有許多關(guān)于最優(yōu)機(jī)制設(shè)計的研宄。Garg等人首先提出了一種關(guān)鍵字的最優(yōu) 機(jī)制，此機(jī)制能在滿足個體合理性和貝葉斯激勵兼容條件下使得搜索引擎的收益最大化。 Edelman和Schwarz使用均衡選擇原則的方法來設(shè)計最優(yōu)機(jī)制。Mohammadrezax和Ali設(shè) 計了被稱為均衡分配方案的最優(yōu)機(jī)制。每個廣告主可以選擇多個關(guān)鍵字下的廣告位，但是 他們的預(yù)算有一定限制。并且他們的方案中，廣告主的收益模型是以點擊率來衡量的。
[0007] 然而現(xiàn)有技術(shù)存在以下缺點：
[0008] 目前不存在關(guān)于移動App廣告拍賣機(jī)制的模型，無法對移動拍賣建模研宄；
[0009] 用戶體驗對移動廣告平臺收益的影響；
[0010] 廣告主對不同廣告位的估價存在差別。
[0011] 因此，針對上述技術(shù)問題，有必要提供一種基于關(guān)鍵字拍賣的移動App最優(yōu)廣告 拍賣方法。


【發(fā)明內(nèi)容】

[0012] 有鑒于此，本發(fā)明的目的在于提供一種基于關(guān)鍵字拍賣的移動App最優(yōu)廣告拍賣 方法。
[0013] 為了達(dá)到上述目的，本發(fā)明實施例提供的技術(shù)方案如下：
[0014] -種基于關(guān)鍵字拍賣的移動App最優(yōu)廣告拍賣方法，所述方法包括：
[0015] S1、將移動廣告平臺和App研發(fā)者共同作為拍賣方，各個廣告主作為競拍者，構(gòu)建 拍賣機(jī)制模型；
[0016] S2、在保證拍賣機(jī)制模型滿足個體合理性和貝葉斯激勵兼容的條件下，制定具體 的分配規(guī)則和支付規(guī)則。
[0017] 作為本發(fā)明的進(jìn)一步改進(jìn)，所述拍賣機(jī)制模型中廣告主i的報價為bi的預(yù)期收益 為：
[0018]

【權(quán)利要求】
1. 一種基于關(guān)鍵字拍賣的移動App最優(yōu)廣告拍賣方法，其特征在于，所述方法包括： 51、 將移動廣告平臺和App研發(fā)者共同作為拍賣方，各個廣告主作為競拍者，構(gòu)建拍賣 機(jī)制模型； 52、 在保證拍賣機(jī)制模型滿足個體合理性和貝葉斯激勵兼容的條件下，制定具體的分 配規(guī)則和支付規(guī)則。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述拍賣機(jī)制模型中廣告主i的報價為bi 的預(yù)期收益為：
其中巧，表示對其他（n-1)個廣告主的類型分布的期望，并且有：
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述拍賣機(jī)制模型中App研發(fā)者的預(yù)期收 益為：
其中r為常數(shù)，Et是對所有廣告主的類型的期望。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述拍賣機(jī)制模型中（3)移動廣告平臺的 預(yù)期收益為：
在j位置時造成的隱性成本，即、_= ?h(tJa
5. 根據(jù)權(quán)利要求2或3或4所述的方法，其特征在于，所述廣告主對同一個App中不 同的廣告位的估價線性遞減，v(ti,j)表示廣告主i對廣告位j的估價，滿足v(ti,j)= 其中y為一個常數(shù)因子。
6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2中拍賣機(jī)制模型滿足個體合 理性的條件為：e[(,/]。
7. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2中拍賣機(jī)制模型滿足貝葉斯 激勵兼容的條件為：2 .e[￡，1]。
8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S2中分配規(guī)則和支付規(guī)則具體為：
【文檔編號】G06Q30/02GK104484818SQ201410844146
【公開日】2015年4月1日 申請日期:2014年12月30日 優(yōu)先權(quán)日:2014年12月30日
【發(fā)明者】汪磊, 張涌, 寧立, 楊杰 申請人:中國科學(xué)院深圳先進(jìn)技術(shù)研究院