本發(fā)明涉及互聯(lián)網(wǎng)廣告領(lǐng)域，具體來說涉及網(wǎng)站廣告區(qū)域的一種為廣告主分配點(diǎn)擊量的機(jī)制。

背景技術(shù)：

overture(原名goto)在1998年開始了付費(fèi)推廣搜索服務(wù)，使廣告商們對關(guān)鍵詞進(jìn)行競價(jià)，得到不同的搜索結(jié)果排名。在中國，百度競價(jià)廣告借鑒了overture公司的“競價(jià)排名”，依托百度搜索技術(shù)而為廣告主提供搜索排名服務(wù)，即所謂的關(guān)鍵詞競價(jià)拍賣。關(guān)鍵詞顧名思義，就是在類似百度、谷歌這樣的搜索引擎的搜索框中輸入一個(gè)或多個(gè)相關(guān)詞語。它們會返回給用戶一個(gè)相關(guān)的廣告列表，如果用戶點(diǎn)擊鏈接瀏覽廣告，就會收取相應(yīng)的廣告商在此機(jī)制下所應(yīng)支付的價(jià)格。而關(guān)于返回的廣告列表的先后順序則是在此機(jī)制下根據(jù)廣告商所提交的價(jià)格所做出的排序。這里的機(jī)制也就是關(guān)于關(guān)鍵詞排名所要研究的競價(jià)拍賣機(jī)制。

競價(jià)搜索拍賣機(jī)制主要有三種：vcg、gfp和gsp。gfp作為最早期的競價(jià)搜索拍賣模型，為overture公司帶來了巨大的收益，引得眾公司紛紛效仿。但overture公司發(fā)現(xiàn)了此機(jī)制存在的一個(gè)很嚴(yán)重的問題：廣告商的報(bào)價(jià)在長時(shí)間的競價(jià)過程中會產(chǎn)生劇烈的波動，成鋸齒狀，這無疑為收益帶來極大的不穩(wěn)定。gsp機(jī)制解決了gfp機(jī)制的鋸齒狀波動問題，但同時(shí)也帶來了一個(gè)新的問題：gsp機(jī)制會存在多個(gè)局部無怨平衡，且每個(gè)廣告商的估價(jià)不是它的占優(yōu)策略。

vickrey于1961年提出的，并由clarke于1971年、groves于1973年發(fā)展并完善，所命名的vcg拍賣機(jī)制是一種有效機(jī)制，作為第二價(jià)格拍賣的一種擴(kuò)展形式，通過設(shè)計(jì)每個(gè)廣告主的支付規(guī)則使每個(gè)廣告主報(bào)告自己的估價(jià)為占優(yōu)策略，從而分配到最優(yōu)位置，最大化社會福利。vcg機(jī)制的一個(gè)優(yōu)勢就是其平衡唯一且為納什均衡、滿足激勵相容。但一直沒被采用是因?yàn)榇藱C(jī)制的收益并不高，且設(shè)計(jì)的支付規(guī)則比較復(fù)雜難為廣告商所理解。

以上三種典型的機(jī)制都是將廣告區(qū)域劃分為位置(slot)，根據(jù)廣告主的報(bào)價(jià)高低為其分配相應(yīng)的位置，dfca機(jī)制主要是根據(jù)廣告主的支付價(jià)和比例分配模型為其分配相應(yīng)的點(diǎn)擊量(每個(gè)廣告所占的區(qū)域越大，所獲得的點(diǎn)擊量越高，網(wǎng)站根據(jù)每個(gè)廣告主所需分配的點(diǎn)擊量為其分配相應(yīng)的面積)，理論證明dfca機(jī)制存在唯一均衡。

技術(shù)實(shí)現(xiàn)要素：

發(fā)明目的：本發(fā)明所要解決的技術(shù)問題是提供一種基于離散化第一價(jià)格和比例分配模型的點(diǎn)擊量拍賣機(jī)制——dfca機(jī)制，為現(xiàn)如今網(wǎng)站的廣告區(qū)域如何有效分配所提供的解決方案。

技術(shù)方案：

基于離散化第一價(jià)格和比例分配模型的點(diǎn)擊量拍賣機(jī)制，包括步驟：

1)網(wǎng)站確定所需拍賣的點(diǎn)擊量t，其中，t為網(wǎng)站根據(jù)歷史記錄統(tǒng)計(jì)出這塊廣告區(qū)域的點(diǎn)擊量；

2)網(wǎng)站設(shè)置一個(gè)保留價(jià)格b，增量參數(shù)α和點(diǎn)擊量比例分配函數(shù)f，其中b＞0,α＞0，保留價(jià)格為廣告主允許參與拍賣的最低門檻；

其中，pi為廣告主i為一次點(diǎn)擊的支付價(jià)，fi(pi)為廣告主i所預(yù)分配的點(diǎn)擊量占總點(diǎn)擊量t的比例；

3)網(wǎng)站獲取參與拍賣的廣告主n1,n2,...,nn，并通知廣告主開始報(bào)價(jià)；

4)廣告主i為一次點(diǎn)擊報(bào)價(jià)bi；

5)網(wǎng)站接受廣告主n1,n2,...,nn提交的報(bào)價(jià)b1,b2,...,bn，其中廣告主i的支付價(jià)為pi，如果廣告主i的報(bào)價(jià)bi滿足bk+bk+1≤bi＜bk+1+bk+2，其中bk＝b(1+α)^k-1，廣告主i的支付價(jià)pi為bk+1；

6)如果所有廣告主的報(bào)價(jià)都不更新，跳轉(zhuǎn)到步驟8)；否則，網(wǎng)站根據(jù)分配函數(shù)f:(p1,p2,...,pn)→rⁿ預(yù)分配點(diǎn)擊量比例，其中廣告主i所預(yù)分配的點(diǎn)擊量為t*fi(pi)；

7)廣告主i根據(jù)效用函數(shù)ui(pi)選擇最優(yōu)支付價(jià)并提交報(bào)價(jià)，跳轉(zhuǎn)到步驟5)，其中，廣告主i的效用函數(shù)為ui(pi)＝t*fi(pi)*(vi-pi)；

8)網(wǎng)站根據(jù)分配函數(shù)為每個(gè)廣告主分配點(diǎn)擊量，并根據(jù)區(qū)域面積和點(diǎn)擊量的關(guān)系為每個(gè)廣告主分配相應(yīng)的區(qū)域。

所述廣告所占的面積越大，它所吸引的點(diǎn)擊量越高。

有益效果：本發(fā)明存在唯一的均衡點(diǎn)，且廣告主的報(bào)價(jià)越高，所分配的點(diǎn)擊量也越高，所分配的廣告區(qū)域也越大，有效的利用了社會資源，并且為每個(gè)廣告主提供他們所期待的點(diǎn)擊量。

附圖說明

圖1為dfca機(jī)制的算法流程圖。

圖2為廣告主分配廣告區(qū)域的算法流程圖。

具體實(shí)施方式

下面結(jié)合附圖對本發(fā)明作更進(jìn)一步的說明。

本發(fā)明機(jī)制的具體實(shí)施以分配函數(shù)為一次函數(shù)h(pi)＝pi為例(pi為廣告主i為一次點(diǎn)擊的支付價(jià))。其中，分配函數(shù)可以用一次函數(shù)h(pi)＝x*pi+y，二次函數(shù)等等定義分配函數(shù)(參數(shù)x、y和z由網(wǎng)站定義)。

1)網(wǎng)站確定所需拍賣的點(diǎn)擊量t(t為網(wǎng)站根據(jù)歷史記錄統(tǒng)計(jì)出這塊廣告區(qū)域的點(diǎn)擊量)。

2)網(wǎng)站設(shè)置一個(gè)保留價(jià)格b(默認(rèn)所有廣告主的初始報(bào)價(jià)為保留價(jià)格)、增量參數(shù)α(b＞0,α＞0，保留價(jià)格為廣告主允許參與拍賣的最低門檻)和點(diǎn)擊量比例分配函數(shù)f為

3)網(wǎng)站獲取參與拍賣的廣告主n1,n2,...,nn，通知廣告主開始報(bào)價(jià)。

4)廣告主i為一次點(diǎn)擊報(bào)價(jià)bi。

5)網(wǎng)站接受廣告主n1,n2,...,nn提交的報(bào)價(jià)b1,b2,...,bn，其中廣告主i的支付價(jià)為pi，如果廣告主i的報(bào)價(jià)bi滿足bk+bk+1≤bi＜bk+1+bk+2，其中bk＝b(1+α)^k-1，廣告主i的支付價(jià)pi為bk+1。

6)如果所有廣告主的報(bào)價(jià)都不更新，跳轉(zhuǎn)到步驟8)；否則，網(wǎng)站根據(jù)分配函數(shù)f:(p1,p2,...,pn)→rⁿ預(yù)分配點(diǎn)擊量比例，其中廣告主i所預(yù)分配的點(diǎn)擊量為t*fi(pi)。

廣告主i如果評估得出維持當(dāng)前報(bào)價(jià)為占優(yōu)策略，則不更改報(bào)價(jià)，如果所有廣告主都維持當(dāng)前報(bào)價(jià)，此機(jī)制達(dá)到平衡狀態(tài)，即網(wǎng)站判斷的所有廣告主的報(bào)價(jià)都不更新。在此機(jī)制下，廣告主i的效用函數(shù)為

在其策略空間中0＜pi＜vi，ui′＝t*vi*(pi+p-i)^-2，ui″＝t*vi*(-2)*(pi+p-i)^-3易證明ui″＜0，因此其為嚴(yán)格的凹函數(shù)。

根據(jù)rosen在1965年發(fā)表的existenceanduniquenessofequilibriumpointsforconcaven-persongames論文中所證明的定理：在博弈中，如果每個(gè)參與者的效用函數(shù)在其策略空間內(nèi)都是嚴(yán)格的凹函數(shù)，則該博弈是嚴(yán)格的凹博弈，且每一個(gè)n人凹博弈中都存在唯一的一個(gè)均衡點(diǎn)。yates在1995年給出了一種標(biāo)準(zhǔn)函數(shù)，這種標(biāo)準(zhǔn)函數(shù)能夠證明通過迭代更新收斂到唯一的不動點(diǎn)。而這種標(biāo)準(zhǔn)函數(shù)的意思是在每輪博弈中(其他廣告主的報(bào)價(jià)不改變時(shí))參與者的最優(yōu)反應(yīng)唯一，滿足該標(biāo)準(zhǔn)函數(shù)的博弈具有唯一均衡。

7)廣告主i根據(jù)效用函數(shù)ui(pi)選擇支付價(jià)其中p-i為其余廣告主的支付價(jià)。存在一個(gè)k值使得bk≤β＜bk+1，最優(yōu)支付價(jià)p滿足ui(p)＝max(ui(b),ui(b(1+α))),b＝bk，(如果相同，則選擇支付價(jià)格高的，在廣告主的每一次博弈中，都會選擇最優(yōu)策略)。根據(jù)此支付價(jià)廣告主可以根據(jù)事先定義的支付規(guī)則選擇報(bào)價(jià)(選擇報(bào)價(jià)時(shí)可以選擇高價(jià)格這樣可使排名靠前)，可以看出，這個(gè)報(bào)價(jià)是一個(gè)區(qū)間，正因?yàn)槿绱瞬攀筪fca更易處于平衡之中。提交報(bào)價(jià)，跳轉(zhuǎn)到步驟5)。

8)網(wǎng)站根據(jù)分配函數(shù)為每個(gè)廣告主分配點(diǎn)擊量，并根據(jù)區(qū)域面積和點(diǎn)擊量的關(guān)系為每個(gè)廣告主分配相應(yīng)的區(qū)域。假設(shè)廣告所占的面積(像素點(diǎn))越大，它所吸引的點(diǎn)擊量越高?；诖?，通過控制每個(gè)廣告位置的面積來為其匹配點(diǎn)擊量。圖2為網(wǎng)站根據(jù)每個(gè)廣告主的點(diǎn)擊量為其分配廣告位面積的算法流程圖。網(wǎng)站根據(jù)以前的歷史信息得出廣告區(qū)域和點(diǎn)擊量之間的關(guān)系，確定廣告位面積分配方式，然后根據(jù)每個(gè)廣告主報(bào)價(jià)的高低依次為他們分配廣告區(qū)域。

以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出：對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。