實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法及裝置的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法及裝置，包括：獲取發(fā)布用戶的廣告信息投放歷史記錄，確定下列出價(jià)建議信息中的至少一個(gè)：根據(jù)對(duì)各定向條件的出價(jià)高低排序，確定對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值；根據(jù)對(duì)各定向條件的出價(jià)信息的穩(wěn)定性和廣告信息對(duì)發(fā)布用戶的價(jià)值，確定對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值；根據(jù)每天對(duì)選定定向條件的估值的穩(wěn)定性，確定對(duì)各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值；根據(jù)對(duì)所有的定向條件的估值一致性，確定對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值；根據(jù)出價(jià)建議信息以及發(fā)布用戶每日的平均出價(jià)信息，確定穩(wěn)定性最好的出價(jià)建議信息提供給發(fā)布用戶。該方法能夠準(zhǔn)確、可靠地進(jìn)行量化的出價(jià)建議，省時(shí)省力。
【專利說(shuō)明】
實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)信息處理技術(shù)領(lǐng)域，尤指一種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法 及裝置。
【背景技術(shù)】
[0002] 實(shí)時(shí)競(jìng)價(jià)廣告指的是廣告信息系統(tǒng)（如大的媒體網(wǎng)站、搜索引擎等），在有用戶瀏 覽網(wǎng)頁(yè)時(shí)，網(wǎng)頁(yè)上會(huì)出現(xiàn)可供展示廣告信息的機(jī)會(huì)，廣告信息系統(tǒng)注冊(cè)的信息發(fā)布用戶（如 廣告主)可以對(duì)廣告展示機(jī)會(huì)進(jìn)行競(jìng)價(jià)，廣告信息系統(tǒng)根據(jù)發(fā)布用戶的出價(jià)決定展示競(jìng)價(jià) 成功的發(fā)布用戶的廣告信息，如果用戶點(diǎn)擊了廣告信息則對(duì)發(fā)布用戶進(jìn)行收費(fèi)。對(duì)于主要 的各方參與者來(lái)說(shuō)，發(fā)布用戶希望能夠用最低的成本獲得最多的點(diǎn)擊，廣告信息系統(tǒng)同樣 希望整個(gè)系統(tǒng)能有盡可能多的點(diǎn)擊進(jìn)而獲得更多的收入。在競(jìng)價(jià)廣告中，發(fā)布用戶的出價(jià) 是一個(gè)基礎(chǔ)的問(wèn)題，出價(jià)太低無(wú)法獲得滿意的點(diǎn)擊效果，出價(jià)太高產(chǎn)生了額外的成本。廣告 信息系統(tǒng)為了給發(fā)布用戶更好的服務(wù)，也需要對(duì)發(fā)布用戶的出價(jià)進(jìn)行有效的建議;合理的 出價(jià)同樣會(huì)給廣告信息系統(tǒng)帶來(lái)收益，因?yàn)閱渭兊膶⒄故緳C(jī)會(huì)交給出價(jià)最高的發(fā)布用戶， 如果該發(fā)布用戶的廣告轉(zhuǎn)化為點(diǎn)擊的概率太小，系統(tǒng)同樣無(wú)法獲得收入，所以系統(tǒng)需要幫 助發(fā)布用戶對(duì)展示機(jī)會(huì)設(shè)置合理的出價(jià)。
[0003] 目前，廣告信息系統(tǒng)對(duì)發(fā)布用戶的出價(jià)進(jìn)行建議的相關(guān)技術(shù)研究很少，最常見(jiàn)的 方法是根據(jù)歷史投放記錄，根據(jù)歷史成交價(jià)格、點(diǎn)擊轉(zhuǎn)化概率和參與競(jìng)價(jià)的發(fā)布用戶的數(shù) 量多少等進(jìn)行很粗略的建議。
[0004] 現(xiàn)有技術(shù)對(duì)發(fā)布用戶進(jìn)行出價(jià)建議的實(shí)現(xiàn)方案，在對(duì)發(fā)布用戶的出價(jià)進(jìn)行建議 時(shí)，出價(jià)對(duì)發(fā)布用戶和廣告信息系統(tǒng)的影響無(wú)法得到一個(gè)量化的描述，也無(wú)法評(píng)估出價(jià)在 全局意義上的優(yōu)劣程度。
[0005] 現(xiàn)有的出價(jià)建議方案一般只能實(shí)現(xiàn)一個(gè)粗略的出價(jià)建議，這種粗略的結(jié)果導(dǎo)致廣 告主仍然需要大量的時(shí)間去設(shè)置不同的出價(jià)進(jìn)行調(diào)試，尋找相對(duì)效果更好的價(jià)格，耗費(fèi)很 多的時(shí)間和精力。但是由于實(shí)時(shí)競(jìng)價(jià)是一個(gè)動(dòng)態(tài)變化的環(huán)境，競(jìng)價(jià)往往隨時(shí)間有著很大的 波動(dòng)，得到較好的效果都只是暫時(shí)的，因此在耗費(fèi)很多的時(shí)間和人力進(jìn)行調(diào)價(jià)工作后，也往 往不能取得較佳的效果。
[0006] 而且現(xiàn)有的出價(jià)建議方案，由于依賴于發(fā)布用戶過(guò)去的競(jìng)價(jià)行為，一些新加入的 發(fā)布用戶沒(méi)有積累大量的競(jìng)價(jià)信息，計(jì)算的結(jié)果就無(wú)法體現(xiàn)出真實(shí)的情況。而且廣告信息 系統(tǒng)無(wú)法得知發(fā)布用戶一些敏感的商業(yè)信息，現(xiàn)有技術(shù)無(wú)法準(zhǔn)確地計(jì)算每個(gè)展示機(jī)會(huì)對(duì)發(fā) 布用戶真正的價(jià)值，從而無(wú)法得到準(zhǔn)確的出價(jià)建議，即出價(jià)建議的結(jié)果準(zhǔn)確度較低。

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

[0007] 本發(fā)明實(shí)施例提供一種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法及裝置，用以解決現(xiàn)有技 術(shù)中存在的實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方案不能準(zhǔn)確的給出量化度比較好的出價(jià)建議的 問(wèn)題，該方法能夠準(zhǔn)確的給出合理化的量化出價(jià)建議，且省時(shí)省力。
[0008] 本發(fā)明實(shí)施例提供一種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法，包括：
[0009] 獲取發(fā)布用戶的廣告信息投放歷史記錄；
[001 0]根據(jù)所述投放歷史記錄，確定下列出價(jià)建議信息中的至少一個(gè)：
[0011] 根據(jù)發(fā)布用戶在第一選定時(shí)間段內(nèi)對(duì)各定向條件的出價(jià)高低排序，確定所述第一 選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第一出價(jià)建議信息；
[0012] 根據(jù)發(fā)布用戶在第二選定時(shí)間段內(nèi)的對(duì)各定向條件的出價(jià)信息的穩(wěn)定性和相應(yīng) 的廣告信息對(duì)發(fā)布用戶的價(jià)值，確定第二選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià) 調(diào)整值，作為第二出價(jià)建議信息；
[0013]根據(jù)第三選定時(shí)間段內(nèi)發(fā)布用戶每天對(duì)選定定向條件的估值的穩(wěn)定性，確定第三 選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值，作為第三出價(jià)建議信息；
[0014] 根據(jù)發(fā)布用戶在第四選定時(shí)間段內(nèi)對(duì)所有的定向條件的估值一致性，確定第四選 定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第四出價(jià)建議信息；
[0015] 根據(jù)確定出的至少一個(gè)所述出價(jià)建議信息以及發(fā)布用戶每日的平均出價(jià)信息，確 定穩(wěn)定性最好的出價(jià)建議信息，將穩(wěn)定性最好的出價(jià)建議信息提供給發(fā)布用戶。
[0016] 在一些可選的實(shí)施例中，所述第一出價(jià)建議信息通過(guò)如下約束公式確定：
[0017]
[0018] 其中，i表示第i天，j表示第j個(gè)定向條件，j<N，N和T為正整數(shù);b(i， j)為第i天對(duì)第j個(gè)定向條件的出價(jià);X (i，j)為最優(yōu)出價(jià)調(diào)整值。
[0019] 在一些可選的實(shí)施例中，所述第二出價(jià)建議信息通過(guò)如下約束公式確定：
[0020]
[0021]其中，i表示第i天，j表示第j個(gè)定向條件，l<i<T，l< j<N，N和T為正整數(shù);b(i， j)為第i天對(duì)第j個(gè)定向條件的出價(jià);X(i，j)為最優(yōu)出價(jià)調(diào)整值;V(j)表示該廣告信息展示 對(duì)發(fā)布用戶的價(jià)值。
[0022]在一些可選的實(shí)施例中，所述第三出價(jià)建議信息通過(guò)如下約束公式確定：
[0023]
[0024] 其中，i表示第i天，j表示第j個(gè)定向條件，1< = ;1<=1'，1< =」<=1'1，1'1和1'為正整 數(shù);b(i，j)為第i天對(duì)第j個(gè)定向條件的出價(jià);x(i，j)為最優(yōu)出價(jià)調(diào)整值;c(i)表示發(fā)布用戶 對(duì)定向條件的估值。
[0025] 在一些可選的實(shí)施例中，所述第四出價(jià)建議信息通過(guò)如下約束公式確定：
[0026]
[0027] 其中，i表示第i天，j表示第j個(gè)定向條件，1< =丨<=1'，1< =」<=~』和1'為正整 數(shù);b(i，j)為第i天對(duì)第j個(gè)定向條件的出價(jià);x(i，j)為最優(yōu)出價(jià)調(diào)整值;v(i)表示發(fā)布用戶 對(duì)定向條件的估值。
[0028]在一些可選的實(shí)施例中，所述確定穩(wěn)定性最好的出價(jià)建議信息的過(guò)程，具體包括：
[0029] 針對(duì)每個(gè)出價(jià)建議信息，分別計(jì)算出價(jià)建議信息中每日各個(gè)定向條件的最優(yōu)出價(jià) 調(diào)整值與發(fā)布用戶對(duì)應(yīng)日的平均出價(jià)信息的比值，根據(jù)計(jì)算出的各個(gè)比值確定出出價(jià)調(diào)整 值的平均幅度最小的出價(jià)建議信息，作為穩(wěn)定性最好的出價(jià)建議信息。
[0030] 在一些可選的實(shí)施例中，上述方法還包括：
[0031] 對(duì)于新發(fā)布用戶，獲取與新發(fā)布用戶相同或相近行業(yè)的歷史發(fā)布用戶對(duì)相同廣告 信息的出價(jià)信息，提供給所述新發(fā)布用戶；
[0032] 其中，新發(fā)布用戶為沒(méi)有廣告信息投放歷史記錄的發(fā)布用戶或廣告信息投放歷史 記錄小于第一設(shè)定數(shù)量的發(fā)布用戶；歷史發(fā)布用戶為廣告信息投放歷史記錄大于第二設(shè)定 數(shù)量的發(fā)布用戶。
[0033] 本發(fā)明實(shí)施例還提供一種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)裝置，包括：
[0034]獲取模塊，用于獲取發(fā)布用戶的廣告信息投放歷史記錄；
[0035] 確定模塊，用于根據(jù)所述投放歷史記錄，確定下列出價(jià)建議信息中的至少一個(gè)：
[0036] 根據(jù)發(fā)布用戶在第一選定時(shí)間段內(nèi)對(duì)各定向條件的出價(jià)高低排序，確定所述第一 選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第一出價(jià)建議信息；
[0037] 根據(jù)發(fā)布用戶在第二選定時(shí)間段內(nèi)的對(duì)各定向條件的出價(jià)信息的穩(wěn)定性和相應(yīng) 的廣告信息對(duì)發(fā)布用戶的價(jià)值，確定第二選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià) 調(diào)整值，作為第二出價(jià)建議信息；
[0038]根據(jù)第三選定時(shí)間段內(nèi)發(fā)布用戶每天對(duì)選定定向條件的估值的穩(wěn)定性，確定第三 選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值，作為第三出價(jià)建議信息；
[0039] 根據(jù)發(fā)布用戶在第四選定時(shí)間段內(nèi)對(duì)所有的定向條件的估值一致性，確定第四選 定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第四出價(jià)建議信息；
[0040] 建議模塊，用于根據(jù)確定出的至少一個(gè)所述出價(jià)建議信息以及發(fā)布用戶每日的平 均出價(jià)信息，確定穩(wěn)定性最好的出價(jià)建議信息，將穩(wěn)定性最好的出價(jià)建議信息提供給發(fā)布 用戶。
[0041] 在一些可選的實(shí)施例中，所述建議模塊，具體用于：
[0042] 針對(duì)每個(gè)出價(jià)建議信息，分別計(jì)算各出價(jià)建議信息中每日各個(gè)定向條件的最優(yōu)出 價(jià)調(diào)整值與發(fā)布用戶對(duì)應(yīng)日的平均出價(jià)信息的比值，根據(jù)計(jì)算出的各個(gè)比值確定出出價(jià)調(diào) 整值的平均幅度最小的出價(jià)建議信息，作為穩(wěn)定性最好的出價(jià)建議信息。
[0043] 在一些可選的實(shí)施例中，所述建議模塊，還用于：
[0044] 對(duì)于新發(fā)布用戶，獲取與新發(fā)布用戶相同或相近行業(yè)的歷史發(fā)布用戶對(duì)相同廣告 信息的出價(jià)信息，提供給所述新發(fā)布用戶；
[0045]其中，新發(fā)布用戶為沒(méi)有廣告信息投放歷史記錄的發(fā)布用戶或廣告信息投放歷史 記錄小于第一設(shè)定數(shù)量的發(fā)布用戶；歷史發(fā)布用戶為廣告信息投放歷史記錄大于第二設(shè)定 數(shù)量的發(fā)布用戶。
[0046]上述技術(shù)方案具有如下有益效果：該方法根據(jù)發(fā)布用戶的廣告信息投放歷史記 錄，通過(guò)不同的約束條件分別確定不同的出價(jià)建議信息，然后根據(jù)不同的出價(jià)建議信息進(jìn) 行綜合考量，量化出最優(yōu)的出價(jià)建議信息，為發(fā)布用戶提供出價(jià)建議;該方法綜合考慮多方 面的影響因素，使得得到的出價(jià)建議更合理、更準(zhǔn)確，能夠從全局意義上為發(fā)布用戶提供最 優(yōu)的出價(jià)參考建議，并滿足系統(tǒng)和發(fā)布用戶雙方面的需求;不需要用戶耗費(fèi)大量的時(shí)間進(jìn) 行人工調(diào)整，省時(shí)省力，且準(zhǔn)確度高。
【附圖說(shuō)明】
[0047] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。
[0048] 圖1是本發(fā)明實(shí)施例一中實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法的流程圖；
[0049] 圖2是本發(fā)明實(shí)施例二中實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法的原理示意圖；
[0050] 圖3是本發(fā)明實(shí)施例中實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0051] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0052] 為了解決現(xiàn)有技術(shù)中存在的不能準(zhǔn)確的進(jìn)行出價(jià)建議，給出比較準(zhǔn)確的量化結(jié)果 的問(wèn)題，本發(fā)明實(shí)施例提供一種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法，基于歷史數(shù)據(jù)，根據(jù)多個(gè) 約束條件對(duì)出價(jià)建議進(jìn)行量化，給出更合理、更準(zhǔn)確的出價(jià)建議，滿足廣告信息系統(tǒng)和發(fā)布 用戶的共同需求，且減少人工分析工作的工作量，省時(shí)省力。下面通過(guò)具體的實(shí)施例進(jìn)行詳 細(xì)描述。
[0053] 實(shí)施例一
[0054] 本發(fā)明實(shí)施例一提供的實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法，其流程如圖1所示，包括 如下步驟：
[0055] 在此，首先介紹一些基礎(chǔ)概念，如果發(fā)布用戶對(duì)某次廣告信息展示機(jī)會(huì)出價(jià)表示 為P，這次展示機(jī)會(huì)對(duì)發(fā)布用戶的價(jià)值表示為V，發(fā)布用戶獲得的收益為U = V-P，發(fā)布用戶參 與競(jìng)價(jià)必然是為了追求U>0的結(jié)果，即競(jìng)價(jià)有收益。競(jìng)價(jià)的投資收益率為R0I=U/P，對(duì)于發(fā) 布用戶來(lái)說(shuō)，ROI越大收益越高。
[0056] 廣告信息系統(tǒng)中，發(fā)布用戶通過(guò)競(jìng)價(jià)的方式獲得發(fā)布廣告信息權(quán)限，發(fā)布用戶競(jìng) 價(jià)發(fā)布廣告信息通常是為了實(shí)現(xiàn)投資回報(bào)率(Return Of Investment，ROI)的最大化，因 此，合理的出價(jià)將是必要的。
[0057] 即發(fā)布用戶會(huì)期望ROI最大的競(jìng)價(jià)方案，由于不同的發(fā)布用戶對(duì)于展示機(jī)會(huì)的價(jià) 值評(píng)估有所不同，這中間就出現(xiàn)了博弈，在實(shí)時(shí)競(jìng)價(jià)廣告這個(gè)參與者眾多的高度動(dòng)態(tài)的過(guò) 程中，可以用過(guò)下面流程，基于一些保持穩(wěn)定的約束條件，結(jié)合最優(yōu)化ROI這個(gè)目標(biāo)，實(shí)現(xiàn)最 優(yōu)的出價(jià)建議。
[0058]步驟S101:獲取發(fā)布用戶的廣告信息投放歷史記錄。
[0059]獲取發(fā)布用戶對(duì)于當(dāng)前廣告信息在一段時(shí)間內(nèi)的投放歷史記錄，其中包括這一段 時(shí)間內(nèi)發(fā)布用戶對(duì)各個(gè)定向條件的估值、對(duì)廣告信息的出價(jià)、每日的平均出價(jià)等相關(guān)信息 中的至少一個(gè)。
[0060] 步驟S102:根據(jù)獲取的投放歷史記錄，確定下列出價(jià)建議信息中的至少一個(gè)。
[0061] 假定發(fā)布用戶在T日內(nèi)對(duì)N個(gè)定向條件進(jìn)行過(guò)出價(jià)，每日的平均出價(jià)為b(i，j)，l< = i< = T，l< = j< =N，N為正整數(shù)，對(duì)應(yīng)的價(jià)格最優(yōu)調(diào)整為x(i，j)，即b(i，j)+x(i，j)即為 廣告主在第i天對(duì)第j個(gè)定向條件的最優(yōu)出價(jià)。不同發(fā)布用戶的自身情況不同，其進(jìn)行競(jìng)價(jià) 的估值標(biāo)準(zhǔn)往往是敏感的商業(yè)機(jī)密，廣告信息系統(tǒng)無(wú)法獲取這部分信息。因此，在對(duì)發(fā)布用 戶進(jìn)行出價(jià)建議時(shí)，根據(jù)發(fā)布用戶的競(jìng)價(jià)歷史得到投放歷史記錄，分別在下面4個(gè)約束條件 下對(duì)其進(jìn)行求解，評(píng)估發(fā)布用戶最符合哪個(gè)約束條件，從而確定了發(fā)布用戶的競(jìng)價(jià)類型偏 好，或綜合加權(quán)各個(gè)約束條件，然后確定出最好的出價(jià)建議方案。然后按照對(duì)應(yīng)的競(jìng)價(jià)模型 對(duì)發(fā)布用戶今后的出價(jià)進(jìn)行指導(dǎo)建議，從而在沒(méi)有獲取發(fā)布用戶的隱私數(shù)據(jù)的前提下，仍 然為發(fā)布用戶的競(jìng)價(jià)提供了符合其自身情況的出價(jià)優(yōu)化建議。
[0062] 步驟S103:根據(jù)發(fā)布用戶在第一選定時(shí)間段內(nèi)對(duì)各定向條件的出價(jià)高低排序，確 定第一選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第一出價(jià)建議信息。
[0063] 發(fā)布用戶進(jìn)行廣告信息發(fā)布競(jìng)價(jià)時(shí)的一種競(jìng)價(jià)類型表現(xiàn)為:發(fā)布用戶對(duì)不同定向 條件的競(jìng)價(jià)體現(xiàn)了對(duì)這些定向條件的估值，從而在一定時(shí)期內(nèi)，發(fā)布用戶對(duì)不同的定向條 件的出價(jià)高低排序是相對(duì)一致的。因此，可以基于發(fā)布用戶在一段時(shí)間內(nèi)，比如第一選定時(shí) 間段內(nèi)，對(duì)各個(gè)定向條件的估值的排序，即出價(jià)高低排序，來(lái)確定對(duì)發(fā)布用戶的出價(jià)建議， 得到第一出價(jià)建議信息。
[0064] 假定發(fā)布用戶在第一選定時(shí)間段內(nèi)每日對(duì)各定向條件的出價(jià)高低排序基本不變 的情況下，根據(jù)對(duì)各定向條件的出價(jià)高低排序確定第一選定時(shí)間段內(nèi)發(fā)布用戶每日對(duì)各定 向條件的最優(yōu)出價(jià)調(diào)整值，作為第一出價(jià)建議信息。
[0065] 在該約束條件下，因?yàn)榘l(fā)布用戶的出價(jià)體現(xiàn)了對(duì)不同定向條件的排序，即出價(jià)較 高的帶來(lái)的收益也較大，這是符合基本商業(yè)規(guī)律的。將定向條件按照第一天的出價(jià)進(jìn)行排 序(有高到低），后續(xù)的時(shí)間（第2到T天)也是如此，這些定向條件的出價(jià)排序應(yīng)該保持相對(duì) 一致，那么在這個(gè)約束條件下，一個(gè)ROI最優(yōu)的目標(biāo)問(wèn)題，就可以轉(zhuǎn)化為如下的數(shù)學(xué)形式，即 第一出價(jià)建議信息通過(guò)如下約束公式確定：
[0066]
[0067] 其中，i表示第i天，j表示第j個(gè)定向條件，j<N，N和T為正整數(shù);b(i， j)為第i天對(duì)第j個(gè)定向條件的出價(jià);X (i，j)為最優(yōu)出價(jià)調(diào)整值。
[0068]從上述約束條件可以看出，第i天第j個(gè)定向條件的出價(jià)一直高于第i天第j+Ι個(gè)定 向條件的出價(jià)，第i+Ι天第j個(gè)定向條件的出價(jià)一直高于第i+Ι天第j+Ι個(gè)定向條件的出價(jià)， 其出價(jià)高低排序保持不變，另外滿足最優(yōu)出價(jià)的平方和最小即可，通過(guò)該約束公式，可以確 定出第一選定時(shí)間段內(nèi)發(fā)布用戶每日對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值x(i，j)。
[0069] 即上述約束公式中b(i，j)為已知的每日的平均出價(jià)，x(i，j)為未知量，通過(guò)求解， 可以得到x(i，j)，進(jìn)而通知發(fā)布用戶在過(guò)去的T天不同定向條件下的最優(yōu)出價(jià)應(yīng)該為多少， 指導(dǎo)發(fā)布用戶在新的一天對(duì)相同的定向條件進(jìn)行合適的出價(jià)。
[0070] 步驟S104:根據(jù)發(fā)布用戶在第二選定時(shí)間段內(nèi)的對(duì)各定向條件的出價(jià)信息的穩(wěn)定 性和相應(yīng)的廣告信息對(duì)發(fā)布用戶的價(jià)值，確定第二選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的 最優(yōu)出價(jià)調(diào)整值，作為第二出價(jià)建議信息。
[0071]發(fā)布用戶進(jìn)行廣告信息發(fā)布競(jìng)價(jià)時(shí)的一種競(jìng)價(jià)類型表現(xiàn)為:發(fā)布用戶在某一天內(nèi) 對(duì)定向條件的估值是一致的。發(fā)布用戶每日進(jìn)行廣告推廣的預(yù)算是有限的，他的出價(jià)也會(huì) 穩(wěn)定在一個(gè)小范圍內(nèi)，可以認(rèn)為P/V在一個(gè)固定的比值S，由于不同日期發(fā)布用戶的預(yù)算不 同，所以p(i，j)/v(i，j)=S(i)，i表示第i天，在第i天對(duì)各定向條件的估值一致。
[0072]假定發(fā)布用戶在選定的第二時(shí)間段內(nèi)，同一日內(nèi)對(duì)各定向條件的估值是一致的， 根據(jù)發(fā)布用戶每日對(duì)定向條件的出價(jià)信息和相應(yīng)廣告對(duì)發(fā)布用戶的價(jià)值，確定第二選定時(shí) 間段內(nèi)發(fā)布用戶每日對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第二出價(jià)建議信息。其中，第二 出價(jià)建議信息通過(guò)如下約束公式確定：
[0073]
[0074] 其中，i表示第i天，j表示第j個(gè)定向條件，j<N，N和T為正整數(shù);b(i， j)為第i天對(duì)第j個(gè)定向條件的出價(jià);X(i，j)為最優(yōu)出價(jià)調(diào)整值;V(j)表示該廣告信息展示 對(duì)發(fā)布用戶的價(jià)值。其中，b(i，j)為已知的每日的平均出價(jià)，x(i，j)，s(i)和v(j)為待求的 未知量。
[0075]從上述約束條件可以看出第i天第j個(gè)定向條件的出價(jià)與該廣告信息展示對(duì)發(fā)布 用戶的價(jià)值V (j)的比值基本維持不變?yōu)閟 (i);第i+1天第j個(gè)定向條件的出價(jià)與該廣告信息 展示對(duì)發(fā)布用戶的價(jià)值v(j)的比值基本維持不變?yōu)閟(i+l)。即每天的平均出價(jià)b(i，j)與出 價(jià)調(diào)整值x(i，j)之和，乘以一個(gè)固定值s(i)保持大于等于v(j)這一關(guān)系保持不變，另外滿 足最優(yōu)出價(jià)的平方和最小即可，通過(guò)該約束公式，可以確定出第二選定時(shí)間段內(nèi)發(fā)布用戶 每日對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值X (i，j)。
[0076]步驟S105 :根據(jù)第三選定時(shí)間段內(nèi)發(fā)布用戶每天對(duì)選定定向條件的估值的穩(wěn)定 性，確定第三選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值，作為第三出價(jià)建 議信息。
[0077] 發(fā)布用戶進(jìn)行廣告信息發(fā)布競(jìng)價(jià)時(shí)的一種競(jìng)價(jià)類型表現(xiàn)為:發(fā)布用戶在一段時(shí)間 內(nèi)對(duì)某個(gè)定向條件的估值是相對(duì)一致的。每個(gè)定向條件都代表著某一類用戶群體，因?yàn)橛?戶的興趣在一定時(shí)間內(nèi)是穩(wěn)定的，他們對(duì)特定廣告信息的點(diǎn)擊概率也是穩(wěn)定的，對(duì)發(fā)布用 戶的價(jià)值在一段時(shí)間內(nèi)就是穩(wěn)定的，即V(I，J) = V(2，j)=…=V(T，j)，即在第I-T天內(nèi)，對(duì) 定向條件j的估值基本保持不變。
[0078] 假定發(fā)布用戶在選定的第三時(shí)間段內(nèi)，各日對(duì)同一個(gè)定向條件的估值是一致的， 根據(jù)發(fā)布用戶每日對(duì)定向條件的估值，即各定向條件對(duì)在這一段時(shí)間內(nèi)對(duì)用戶的價(jià)值V，確 定第三選定時(shí)間段內(nèi)發(fā)布用戶每日對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第三出價(jià)建議信 息。其中，第三出價(jià)建議信息通過(guò)如下約束公式確定：
[0079]
[0080] 其中，i表示第i天，j表示第j個(gè)定向條件，1< = ;1<=1'，1< =」<=1'1，1'1和1'為正整 數(shù);b(i，j)為第i天對(duì)第j個(gè)定向條件的出價(jià);x(i，j)為最優(yōu)出價(jià)調(diào)整值;c(i)表示發(fā)布用戶 對(duì)定向條件的估值。其中，b(i，j)為已知的每日的平均出價(jià)，x(i，j)，c(i)為待求的未知量。
[0081] 從上述約束條件可以看出每一天第j個(gè)定向條件的出價(jià)基本保持一個(gè)穩(wěn)定的值。 即每天的平均出價(jià)b(i，j)與出價(jià)調(diào)整值x(i，j)之和，保持大于等于c(i)這一關(guān)系保持不 變，另外滿足最優(yōu)出價(jià)的平方和最小即可，通過(guò)該約束公式，可以確定出第三選定時(shí)間段內(nèi) 發(fā)布用戶每日對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值x(i，j)。
[0082] 步驟S106:根據(jù)發(fā)布用戶在第四選定時(shí)間段內(nèi)對(duì)所有的定向條件的估值一致性， 確定第四選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第四出價(jià)建議信 息。
[0083] 發(fā)布用戶進(jìn)行廣告信息發(fā)布競(jìng)價(jià)時(shí)的一種競(jìng)價(jià)類型表現(xiàn)為:發(fā)布用戶在某一天內(nèi) 對(duì)所有的定向條件的估值是一致的。對(duì)于有些發(fā)布用戶來(lái)說(shuō)，預(yù)算充分，對(duì)他們來(lái)說(shuō)不同的 定向條件價(jià)值相差不大，傾向于對(duì)所有定向給出相同的估值V(i，l)=V(i，2) =…= V(i， N)，即在第i天內(nèi)，對(duì)定向條件I-N的估值基本相同。
[0084] 假定發(fā)布用戶在選定的第四選定時(shí)間段內(nèi)，同一天內(nèi)對(duì)所有定向條件的估值是相 同的，根據(jù)發(fā)布用戶每日對(duì)所有定價(jià)條件定向條件的估值，確定第四選定時(shí)間段內(nèi)發(fā)布用 戶每日對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第四出價(jià)建議信息。其中，第四出價(jià)建議信息 通過(guò)如下約束公式確定：
[0085]
[0086] 其中，i表示第i天，j表示第j個(gè)定向條件，1< = ;1<=1'，1< =」<=1'1，1'1和1'為正整 數(shù);b(i，j)為第i天對(duì)第j個(gè)定向條件的出價(jià);x(i，j)為最優(yōu)出價(jià)調(diào)整值;v(i)表示發(fā)布用戶 對(duì)定向條件的估值，第i天的估值。其中，b(i，j)為已知的每日的平均出價(jià)，x(i，j)，v(i)為 待求的未知量。
[0087] 從上述約束條件可以看出第i天第j個(gè)定向條件的出價(jià)為v(i)，第i天第i+Ι個(gè)定向 條件的出價(jià)為v(i)，所有定價(jià)條件在第i天的估值都相同。即每天的平均出價(jià)b(i，j)與出價(jià) 調(diào)整值x(i，j)之和，在定向條件j不同時(shí)都保持不變，另外滿足最優(yōu)出價(jià)的平方和最小即 可，通過(guò)該約束公式，可以確定出第四選定時(shí)間段內(nèi)發(fā)布用戶每日對(duì)各定向條件的最優(yōu)出 價(jià)調(diào)整值x(i，j)。
[0088] 步驟S107:根據(jù)確定出的至少一個(gè)出價(jià)建議信息以及發(fā)布用戶每日的平均出價(jià)信 息，確定穩(wěn)定性最好的出價(jià)建議信息，將穩(wěn)定性最好的出價(jià)建議信息提供給發(fā)布用戶。 [0089]確定穩(wěn)定性最好的出價(jià)建議信息時(shí)，可以考慮上述第一出價(jià)建議信息、第二出價(jià) 建議信息、第三出價(jià)建議信息、第四出價(jià)建議信息中的一個(gè)或幾個(gè)，來(lái)確定穩(wěn)定性最好的出 價(jià)建議信息。當(dāng)然最優(yōu)的是四個(gè)同時(shí)考慮。
[0090] 確定穩(wěn)定性最好的出價(jià)建議信息的過(guò)程，具體包括:針對(duì)每個(gè)出價(jià)建議信息，分別 計(jì)算出價(jià)建議信息中每日各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值與發(fā)布用戶對(duì)應(yīng)日的平均出價(jià) 信息的比值，根據(jù)計(jì)算出的各個(gè)比值確定出出價(jià)調(diào)整值的平均幅度最小的出價(jià)建議信息， 作為穩(wěn)定性最好的出價(jià)建議信息。
[0091] 對(duì)發(fā)布用戶的歷史投放記錄分別應(yīng)用以上4個(gè)約束公式，計(jì)算在哪一個(gè)約束條件 下發(fā)布用戶的出價(jià)最為穩(wěn)定，即調(diào)價(jià)的平均幅度最小，具體可以確定x(i，j)/b(i，j)的平均 值的最小值，說(shuō)明發(fā)布用戶的競(jìng)價(jià)最符合哪個(gè)標(biāo)準(zhǔn)。根據(jù)發(fā)布用戶符合哪條約束，系統(tǒng)將盡 力幫助發(fā)布用戶調(diào)整自己的出價(jià)達(dá)到最優(yōu)。
[0092] 根據(jù)計(jì)算出的各個(gè)比值確定出出價(jià)調(diào)整值的平均幅度，其中平均幅度可以表示為 {HI)2 /M;其中，M = T*N，表征x(i，j)的個(gè)數(shù)，因此平均幅度就是所有的x(I，j)/b(i，j)的 平方和的平均值。分別計(jì)算第一出價(jià)建議信息、第二出價(jià)建議信息、第三出價(jià)建議信息、第 四出價(jià)建議信息的出價(jià)調(diào)整值的平均幅度，確定出最小的一個(gè)，認(rèn)為是穩(wěn)定性最好的出價(jià) 建議信息。
[0093] 實(shí)施例二
[0094] 本發(fā)明實(shí)施例二提供的實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法，其原理如圖2所示。
[0095] 獲取發(fā)布用戶的廣告信息投放歷史記錄后，根據(jù)設(shè)定的4個(gè)約束條件:約束條件1、 約束條件2、約束條件3、約束條件4，分別確定第一出價(jià)建議信息、第二出價(jià)建議信息、第三 出價(jià)建議信息、第四出價(jià)建議信息。然后根據(jù)第一出價(jià)建議信息、第二出價(jià)建議信息、第三 出價(jià)建議信息、第四出價(jià)建議信息中的一個(gè)或幾個(gè)，來(lái)確定穩(wěn)定性最好的出價(jià)建議信息，將 確定的穩(wěn)定性最好的出價(jià)建議信息推動(dòng)送給發(fā)布用戶。具體實(shí)現(xiàn)參見(jiàn)實(shí)施例一的描述。
[0096] 對(duì)于新發(fā)布用戶，獲取與新發(fā)布用戶相同或相近行業(yè)的歷史發(fā)布用戶對(duì)相同廣告 信息的出價(jià)信息，提供給新發(fā)布用戶;其中，新發(fā)布用戶為沒(méi)有廣告信息投放歷史記錄的發(fā) 布用戶或廣告信息投放歷史記錄小于第一設(shè)定數(shù)量的發(fā)布用戶；歷史發(fā)布用戶為廣告信息 投放歷史記錄大于第二設(shè)定數(shù)量的發(fā)布用戶。
[0097] 即對(duì)于沒(méi)有歷史投放記錄的新加入的發(fā)布用戶，系統(tǒng)選取和新發(fā)布用戶所屬同一 行業(yè)的歷史發(fā)布用戶，推薦這些發(fā)布用戶的定向條件和對(duì)應(yīng)的出價(jià)，提高新發(fā)布用戶的 ROI0
[0098] 實(shí)施例三
[0099] 本發(fā)明實(shí)施例三提供實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法中個(gè)約束條件的可選求解 方案。在具體實(shí)現(xiàn)中不一定選用實(shí)施例三所提供的求解方案，其他常用的數(shù)學(xué)方程求解方 法也可以應(yīng)用到上述約束條件的求解過(guò)程，用于對(duì)最優(yōu)出價(jià)調(diào)整值的調(diào)整。
[0100] 對(duì)于發(fā)布用戶在進(jìn)行廣告競(jìng)價(jià)時(shí)，可以分為的上述4種類型的約束條件，可以采取 梯度算法對(duì)最優(yōu)化問(wèn)題進(jìn)行求解。在求解時(shí)，根據(jù)拉格朗日乘子算法，將約束條件轉(zhuǎn)化為目 標(biāo)函數(shù)的一部分，然后根據(jù)梯度算法求取符合約束條件的最優(yōu)解。
[0101] 步驟S103所述的約束條件1的拉格朗日方程形式為：
[0102] sum{x(i，j)2_a(i，j){(b(i，j)+x(i，j))_(b(i，j+l)+x(i，j+1))}}
[0103] a(i，j)是引入的約束條件對(duì)應(yīng)的對(duì)偶變量。
[0104] 對(duì)變量x( i，j)求導(dǎo)后，其導(dǎo)數(shù)為：
[0105] d(x(i，j))=2x(i，j)_a(i，j)x(i，j)+a(i，j_l)x(i，j)
[0106] 根據(jù)梯度算法，求解的迭代公式為:newx( i，j) = old x( i，j)_td(x( i，j))
[0107] t為迭代步長(zhǎng)，是一個(gè)指定的參數(shù)。
[0108] 反復(fù)求解導(dǎo)數(shù)和新的迭代x(i，j)直到目標(biāo)函數(shù)值收斂，則可得到最后的最優(yōu)解X (i，j)。步驟S104所述的約束條件2的拉格朗日方程形式為：
[0109] sum{x(i，j)2_a(i，j){s(i){b(i，j)+x(i，j)}_v(j)}}
[0110] a(i，j)是引入的約束條件對(duì)應(yīng)的對(duì)偶變量。
[0111] 對(duì)變量x( i，j)求導(dǎo)后，其導(dǎo)數(shù)為：
[0112] d(x(i，j))=2x(i，j)_a(i，j)x(i，j)
[0113] 對(duì)變量s(i)求導(dǎo)后
[0114] d(s(i)) = -sum-j{a(i，j)}
[0115] 對(duì)變量v(j)求導(dǎo)后
[0116] d(v( j))=sum-i{a(i，j)}
[0117] 根據(jù)梯度算法，求解的迭代公式為：
[0118] new x(i，j)=old x(i，j)_td(x(i，j))
[0119] new s(i)=old s(i)_td(s(i))
[0120] newv(j)=old v(j)-td(v(j))
[0121] 反復(fù)求解導(dǎo)數(shù)和新的迭代方程直到目標(biāo)函數(shù)值收斂，則可得到最后的最優(yōu)解。步 驟S105所述的約束條件3的拉格朗日方程形式為：
[0122] sum{x(i，j)2_a(i，j){b(i，j)+x(i，j)-c(i)}}
[0123] 對(duì)變量分別求導(dǎo)有
[0124] d(x(i，j))=2x(i，j)_a(i，j)
[0125] d(c(i))=sum_j{a(i，j)}
[0126] 迭代公式為：
[0127] new x(i，j) =old x(i，j)_td(x(i，j))
[0128] new c(i)=old c(i)_td(c(i))
[0129] 反復(fù)求解導(dǎo)數(shù)和新的迭代方程直到目標(biāo)函數(shù)值收斂，則可得到最后的最優(yōu)解。步 驟S106所述的約束條件4的拉格朗日方程形式為：
[0130] sum{x(i，j)2_a(i，j){b(i，j)+x(i，j)-v(i)}}
[0131] 對(duì)變量分別求導(dǎo)有
[0132] d(x(i，j))=2x(i，j)_a(i，j)
[0133] d(v(i)) =sum_i{a(i，j)}
[0134] 迭代公式為：
[0135] new x(i，j) =old x(i，j)_td(x(i，j))
[0136] new v(i)=old v(i)-td(v(i))
[0137] 反復(fù)求解導(dǎo)數(shù)和新的迭代方程直到目標(biāo)函數(shù)值收斂，則可得到最后的最優(yōu)解。
[0138] 基于同一發(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供一種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)裝置， 該裝置可以設(shè)置在廣告信息系統(tǒng)的服務(wù)器中，也可以用單獨(dú)的設(shè)備實(shí)現(xiàn)。該裝置的結(jié)構(gòu)如 圖3所示，包括:獲取模塊101、確定模塊102和建議模塊103。
[0139] 獲取模塊101，用于獲取發(fā)布用戶的廣告信息投放歷史記錄。
[0140] 確定模塊102,用于根據(jù)獲取的投放歷史記錄，確定下列出價(jià)建議信息中的至少一 個(gè)：
[0141 ]根據(jù)發(fā)布用戶在第一選定時(shí)間段內(nèi)對(duì)各定向條件的出價(jià)高低排序，確定第一選定 時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第一出價(jià)建議信息；
[0142]根據(jù)發(fā)布用戶在第二選定時(shí)間段內(nèi)的對(duì)各定向條件的出價(jià)信息的穩(wěn)定性和相應(yīng) 的廣告信息對(duì)發(fā)布用戶的價(jià)值，確定第二選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià) 調(diào)整值，作為第二出價(jià)建議信息；
[0143]根據(jù)第三選定時(shí)間段內(nèi)發(fā)布用戶每天對(duì)選定定向條件的估值的穩(wěn)定性，確定第三 選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值，作為第三出價(jià)建議信息；
[0144] 根據(jù)發(fā)布用戶在第四選定時(shí)間段內(nèi)對(duì)所有的定向條件的估值一致性，確定第四選 定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第四出價(jià)建議信息。
[0145] 建議模塊103,用于根據(jù)確定出的至少一個(gè)出價(jià)建議信息以及發(fā)布用戶每日的平 均出價(jià)信息，確定穩(wěn)定性最好的出價(jià)建議信息，將穩(wěn)定性最好的出價(jià)建議信息提供給發(fā)布 用戶。
[0146] 優(yōu)選的，上述建議模塊103,具體用于針對(duì)每個(gè)出價(jià)建議信息，分別計(jì)算出價(jià)建議 信息中每日各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值與發(fā)布用戶對(duì)應(yīng)日的平均出價(jià)信息的比值，根 據(jù)計(jì)算出的各個(gè)比值確定出出價(jià)調(diào)整值的平均幅度最小的出價(jià)建議信息，作為穩(wěn)定性最好 的出價(jià)建議信息。
[0147] 優(yōu)選的，上述建議模塊103,還用于對(duì)于新發(fā)布用戶，獲取與新發(fā)布用戶相同或相 近行業(yè)的歷史發(fā)布用戶對(duì)相同廣告信息的出價(jià)信息，提供給新發(fā)布用戶；其中，新發(fā)布用戶 為沒(méi)有廣告信息投放歷史記錄的發(fā)布用戶或廣告信息投放歷史記錄小于第一設(shè)定數(shù)量的 發(fā)布用戶;歷史發(fā)布用戶為廣告信息投放歷史記錄大于第二設(shè)定數(shù)量的發(fā)布用戶。
[0148] 優(yōu)選的，上述確定模塊102,具體用于通過(guò)如下約束公式確定第一出價(jià)建議信息：
[0149]
[0150]其中，i表示第i天，j表示第j個(gè)定向條件，j<N，N和T為正整數(shù);b(i， j)為第i天對(duì)第j個(gè)定向條件的出價(jià);X (i，j)為最優(yōu)出價(jià)調(diào)整值。
[0151]優(yōu)選的，上述確定模塊102,具體用于通過(guò)如下約束公式確定第二出價(jià)建議信息：
[0152]
[0153]其中，i表示第i天，j表示第j個(gè)定向條件，ISidl SjdN和T為正整數(shù);b(i， j)為第i天對(duì)第j個(gè)定向條件的出價(jià);X(i，j)為最優(yōu)出價(jià)調(diào)整值;V(j)表示該廣告信息展示 對(duì)發(fā)布用戶的價(jià)值。
[0154] 優(yōu)選的，上述確定模塊102,具體用于通過(guò)如下約束公式確定第三出價(jià)建議信息：
[0155]
[0156] 其中，i表示第i天，j表示第j個(gè)定向條件，1< = ;1<=1'，1< =」<=1'1，1'1和1'為正整 數(shù);b(i，j)為第i天對(duì)第j個(gè)定向條件的出價(jià);x(i，j)為最優(yōu)出價(jià)調(diào)整值;c(i)表示發(fā)布用戶 對(duì)定向條件的估值。
[0157] 優(yōu)選的，上述確定模塊102,具體用于通過(guò)如下約束公式確定第四出價(jià)建議信息：
[0158]
[0159] 其中，i表示第i天，j表示第j個(gè)定向條件，1< = ;1<=1'，1< =」<=1'1，1'1和1'為正整 數(shù);b(i，j)為第i天對(duì)第j個(gè)定向條件的出價(jià);x(i，j)為最優(yōu)出價(jià)調(diào)整值;v(i)表示發(fā)布用戶 對(duì)定向條件的估值。
[0160] 本發(fā)明實(shí)施例提供的上述實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法及裝置，基于最優(yōu)化發(fā) 布用戶ROI的數(shù)學(xué)模型，根據(jù)競(jìng)價(jià)在時(shí)間和排序等的一致性進(jìn)行約束構(gòu)建一個(gè)可以求解的 數(shù)學(xué)模型進(jìn)行求解，從而得到了 一個(gè)有著嚴(yán)謹(jǐn)理論基礎(chǔ)的出價(jià)優(yōu)化算法。
[0161] 上述方法中，根據(jù)歷史有投放的發(fā)布用戶的廣告投放歷史記錄，選取某一天作為 開(kāi)始日期，在該日對(duì)廣告主的定向條件按平均出價(jià)排序;對(duì)開(kāi)始日期后的廣告投放記錄，將 定向條件按照開(kāi)始日期的順序進(jìn)行排序;分別應(yīng)用4個(gè)約束條件的優(yōu)化算法對(duì)廣告主的出 價(jià)歷史進(jìn)行計(jì)算;統(tǒng)計(jì)計(jì)算得到的結(jié)果，確定4個(gè)約束條件的優(yōu)化算法得到的調(diào)價(jià)哪一個(gè)最 為穩(wěn)定，即平均調(diào)價(jià)幅度最小。選取調(diào)價(jià)最穩(wěn)定的結(jié)果作為發(fā)布用戶的調(diào)價(jià)建議結(jié)果，對(duì)發(fā) 布用戶進(jìn)行提示。
[0162] 對(duì)新發(fā)布用戶，根據(jù)行業(yè)內(nèi)的歷史發(fā)布用戶，按照歷史發(fā)布用戶的定向最優(yōu)出價(jià) 對(duì)新發(fā)布用戶進(jìn)行指導(dǎo)建議。
[0163] 該方法基于廣告競(jìng)價(jià)的ROI最大化這一目標(biāo)，最大化發(fā)布用戶的ROI，構(gòu)建嚴(yán)謹(jǐn)可 解的數(shù)學(xué)模型，基于提出的4個(gè)基本的約束條件，分別對(duì)廣告主進(jìn)行驗(yàn)證，為發(fā)布用戶選取 最合適的優(yōu)化方案。相比現(xiàn)有技術(shù)單純從歷史均值的計(jì)算，出價(jià)的調(diào)整更加具有理論基礎(chǔ)， 對(duì)競(jìng)價(jià)的優(yōu)化效果也明顯更好;該方法適應(yīng)范圍廣，針對(duì)廣告競(jìng)價(jià)時(shí)的不同情況下的約束 條件，適用于更多不同情況的發(fā)布用戶，可以更加具有針對(duì)性地對(duì)發(fā)布用戶的出價(jià)進(jìn)行指 導(dǎo);該方法結(jié)果更加準(zhǔn)確，調(diào)整效率高，現(xiàn)有技術(shù)在計(jì)算歷史均值后，仍然需要不同的發(fā)布 用戶根據(jù)自身的情況反復(fù)調(diào)整出價(jià)，而實(shí)時(shí)競(jìng)價(jià)廣告是一個(gè)高度動(dòng)態(tài)變化的系統(tǒng)，人工調(diào) 整耗時(shí)久、效果差。本方案挖掘了發(fā)布用戶競(jìng)價(jià)的幾個(gè)基本規(guī)律，經(jīng)過(guò)嚴(yán)謹(jǐn)完整的數(shù)學(xué)模型 求解，可以求得精確的最優(yōu)出價(jià)指導(dǎo)，給發(fā)布用戶提供更加高效準(zhǔn)確的出價(jià)指導(dǎo)。
[0164] 上述方法將ROI最優(yōu)化的數(shù)學(xué)模型應(yīng)用拉格朗日乘子算法進(jìn)行了求解，得到了符 合約束條件的最優(yōu)結(jié)果。通過(guò)4個(gè)優(yōu)化條件的結(jié)果對(duì)比，為發(fā)布用戶提供了最合適的精確優(yōu) 化結(jié)果對(duì)廣告主的出價(jià)調(diào)整進(jìn)行合理化建議。
[0165] 本領(lǐng)域技術(shù)人員還可以了解到本發(fā)明實(shí)施例列出的各種說(shuō)明性邏輯塊 (illustrative logical block)，單元，和步驟可以通過(guò)電子硬件、電腦軟件，或兩者的結(jié) 合進(jìn)行實(shí)現(xiàn)。為清楚展示硬件和軟件的可替換性（：!^丨6代1^1^6313；[1；^7)，上述的各種說(shuō)明 性部件（illustrative components)，單元和步驟已經(jīng)通用地描述了它們的功能。這樣的功 能是通過(guò)硬件還是軟件來(lái)實(shí)現(xiàn)取決于特定的應(yīng)用和整個(gè)系統(tǒng)的設(shè)計(jì)要求。本領(lǐng)域技術(shù)人員 可以對(duì)于每種特定的應(yīng)用，可以使用各種方法實(shí)現(xiàn)所述的功能，但這種實(shí)現(xiàn)不應(yīng)被理解為 超出本發(fā)明實(shí)施例保護(hù)的范圍。
[0166] 本發(fā)明實(shí)施例中所描述的各種說(shuō)明性的邏輯塊，或單元都可以通過(guò)通用處理器， 數(shù)字信號(hào)處理器，專用集成電路(ASIC)，現(xiàn)場(chǎng)可編程門陣列或其它可編程邏輯裝置，離散門 或晶體管邏輯，離散硬件部件，或上述任何組合的設(shè)計(jì)來(lái)實(shí)現(xiàn)或操作所描述的功能。通用處 理器可以為微處理器，可選地，該通用處理器也可以為任何傳統(tǒng)的處理器、控制器、微控制 器或狀態(tài)機(jī)。處理器也可以通過(guò)計(jì)算裝置的組合來(lái)實(shí)現(xiàn)，例如數(shù)字信號(hào)處理器和微處理器， 多個(gè)微處理器，一個(gè)或多個(gè)微處理器聯(lián)合一個(gè)數(shù)字信號(hào)處理器核，或任何其它類似的配置 來(lái)實(shí)現(xiàn)。
[0167] 本發(fā)明實(shí)施例中所描述的方法或算法的步驟可以直接嵌入硬件、處理器執(zhí)行的軟 件模塊、或者這兩者的結(jié)合。軟件模塊可以存儲(chǔ)于RAM存儲(chǔ)器、閃存、ROM存儲(chǔ)器、EPROM存儲(chǔ) 器、EEPROM存儲(chǔ)器、寄存器、硬盤、可移動(dòng)磁盤、CD-ROM或本領(lǐng)域中其它任意形式的存儲(chǔ)媒介 中。示例性地，存儲(chǔ)媒介可以與處理器連接，以使得處理器可以從存儲(chǔ)媒介中讀取信息，并 可以向存儲(chǔ)媒介存寫信息。可選地，存儲(chǔ)媒介還可以集成到處理器中。處理器和存儲(chǔ)媒介可 以設(shè)置于ASIC中，ASIC可以設(shè)置于用戶終端中。可選地，處理器和存儲(chǔ)媒介也可以設(shè)置于用 戶終端中的不同的部件中。
[0168] 在一個(gè)或多個(gè)示例性的設(shè)計(jì)中，本發(fā)明實(shí)施例所描述的上述功能可以在硬件、軟 件、固件或這三者的任意組合來(lái)實(shí)現(xiàn)。如果在軟件中實(shí)現(xiàn)，這些功能可以存儲(chǔ)與電腦可讀的 媒介上，或以一個(gè)或多個(gè)指令或代碼形式傳輸于電腦可讀的媒介上。電腦可讀媒介包括電 腦存儲(chǔ)媒介和便于使得讓電腦程序從一個(gè)地方轉(zhuǎn)移到其它地方的通信媒介。存儲(chǔ)媒介可以 是任何通用或特殊電腦可以接入訪問(wèn)的可用媒體。例如，這樣的電腦可讀媒體可以包括但 不限于RAM、ROM、EEPROM、⑶-ROM或其它光盤存儲(chǔ)、磁盤存儲(chǔ)或其它磁性存儲(chǔ)裝置，或其它任 何可以用于承載或存儲(chǔ)以指令或數(shù)據(jù)結(jié)構(gòu)和其它可被通用或特殊電腦、或通用或特殊處理 器讀取形式的程序代碼的媒介。此外，任何連接都可以被適當(dāng)?shù)囟x為電腦可讀媒介，例 如，如果軟件是從一個(gè)網(wǎng)站站點(diǎn)、服務(wù)器或其它遠(yuǎn)程資源通過(guò)一個(gè)同軸電纜、光纖電纜、雙 絞線、數(shù)字用戶線(DSL)或以例如紅外、無(wú)線和微波等無(wú)線方式傳輸?shù)囊脖话谒x的 電腦可讀媒介中。所述的碟片(disk)和磁盤(disc)包括壓縮磁盤、錯(cuò)射盤、光盤、DVD、軟盤 和藍(lán)光光盤，磁盤通常以磁性復(fù)制數(shù)據(jù)，而碟片通常以激光進(jìn)行光學(xué)復(fù)制數(shù)據(jù)。上述的組合 也可以包含在電腦可讀媒介中。
[0169] 以上所述的【具體實(shí)施方式】，對(duì)本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步 詳細(xì)說(shuō)明，所應(yīng)理解的是，以上所述僅為本發(fā)明的【具體實(shí)施方式】而已，并不用于限定本發(fā)明 的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含 在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)方法，其特征在于，包括： 獲取發(fā)布用戶的廣告信息投放歷史記錄； 根據(jù)所述投放歷史記錄，確定下列出價(jià)建議信息中的至少一個(gè)： 根據(jù)發(fā)布用戶在第一選定時(shí)間段內(nèi)對(duì)各定向條件的出價(jià)高低排序，確定所述第一選定 時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第一出價(jià)建議信息； 根據(jù)發(fā)布用戶在第二選定時(shí)間段內(nèi)的對(duì)各定向條件的出價(jià)信息的穩(wěn)定性和相應(yīng)的廣 告信息對(duì)發(fā)布用戶的價(jià)值，確定第二選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整 值，作為第二出價(jià)建議信息； 根據(jù)第Ξ選定時(shí)間段內(nèi)發(fā)布用戶每天對(duì)選定定向條件的估值的穩(wěn)定性，確定第Ξ選定 時(shí)間段內(nèi)發(fā)布用戶對(duì)各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值，作為第Ξ出價(jià)建議信息； 根據(jù)發(fā)布用戶在第四選定時(shí)間段內(nèi)對(duì)所有的定向條件的估值一致性，確定第四選定時(shí) 間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第四出價(jià)建議信息； 根據(jù)確定出的至少一個(gè)所述出價(jià)建議信息W及發(fā)布用戶每日的平均出價(jià)信息，確定穩(wěn) 定性最好的出價(jià)建議信息，將穩(wěn)定性最好的出價(jià)建議信息提供給發(fā)布用戶。2. 如權(quán)利要求1所述的方法，其特征在于，所述第一出價(jià)建議信息通過(guò)如下約束公式確 定：其中，i表示第i天，j表示第j個(gè)定向條件，1含i含T，1含j含N，N和T為正整數(shù);b (i，j)為 第i天對(duì)第j個(gè)定向條件的出價(jià);X(i，j)為最優(yōu)出價(jià)調(diào)整值。3. 如權(quán)利要求1所述的方法，其特征在于，所述第二出價(jià)建議信息通過(guò)如下約束公式確 定：其中，i表示第i天，j表示第j個(gè)定向條件，1含i含T，1含j含N，N和T為正整數(shù);b(i，j)為 第i天對(duì)第j個(gè)定向條件的出價(jià);x(ij)為最優(yōu)出價(jià)調(diào)整值;v(j)表示該廣告信息展示對(duì)發(fā) 布用戶的價(jià)值。4. 如權(quán)利要求1所述的方法，其特征在于，所述第Ξ出價(jià)建議信息通過(guò)如下約束公式確 定：其中，i表示第i天，j表示第j個(gè)定向條件，l< = i< = T，l< = j<=N，N和T為正整數(shù);b (i，j)為第i天對(duì)第j個(gè)定向條件的出價(jià);x(i，j)為最優(yōu)出價(jià)調(diào)整值;c(i)表示發(fā)布用戶對(duì)定 向條件的估值。5. 如權(quán)利要求1所述的方法，其特征在于，所述第四出價(jià)建議信息通過(guò)如下約束公式確 定：其中，i表示第i天，j表示第j個(gè)定向條件，l< = i< = T，l< = j<=N，N和T為正整數(shù);b (i，j)為第i天對(duì)第j個(gè)定向條件的出價(jià);x(i，j)為最優(yōu)出價(jià)調(diào)整值;v(i)表示發(fā)布用戶對(duì)定 向條件的估值。6. 如權(quán)利要求1所述的方法，其特征在于，所述確定穩(wěn)定性最好的出價(jià)建議信息的過(guò) 程，具體包括： 針對(duì)每個(gè)出價(jià)建議信息，分別計(jì)算出價(jià)建議信息中每日各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整 值與發(fā)布用戶對(duì)應(yīng)日的平均出價(jià)信息的比值，根據(jù)計(jì)算出的各個(gè)比值確定出出價(jià)調(diào)整值的 平均幅度最小的出價(jià)建議信息，作為穩(wěn)定性最好的出價(jià)建議信息。7. 如權(quán)利要求1-6任一所述的方法，其特征在于，還包括： 對(duì)于新發(fā)布用戶，獲取與新發(fā)布用戶相同或相近行業(yè)的歷史發(fā)布用戶對(duì)相同廣告信息 的出價(jià)信息，提供給所述新發(fā)布用戶； 其中，新發(fā)布用戶為沒(méi)有廣告信息投放歷史記錄的發(fā)布用戶或廣告信息投放歷史記錄 小于第一設(shè)定數(shù)量的發(fā)布用戶;歷史發(fā)布用戶為廣告信息投放歷史記錄大于第二設(shè)定數(shù)量 的發(fā)布用戶。8. -種實(shí)時(shí)競(jìng)價(jià)廣告出價(jià)建議實(shí)現(xiàn)裝置，其特征在于，包括： 獲取模塊，用于獲取發(fā)布用戶的廣告信息投放歷史記錄； 確定模塊，用于根據(jù)所述投放歷史記錄，確定下列出價(jià)建議信息中的至少一個(gè)： 根據(jù)發(fā)布用戶在第一選定時(shí)間段內(nèi)對(duì)各定向條件的出價(jià)高低排序，確定所述第一選定 時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第一出價(jià)建議信息； 根據(jù)發(fā)布用戶在第二選定時(shí)間段內(nèi)的對(duì)各定向條件的出價(jià)信息的穩(wěn)定性和相應(yīng)的廣 告信息對(duì)發(fā)布用戶的價(jià)值，確定第二選定時(shí)間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整 值，作為第二出價(jià)建議信息； 根據(jù)第Ξ選定時(shí)間段內(nèi)發(fā)布用戶每天對(duì)選定定向條件的估值的穩(wěn)定性，確定第Ξ選定 時(shí)間段內(nèi)發(fā)布用戶對(duì)各個(gè)定向條件的最優(yōu)出價(jià)調(diào)整值，作為第Ξ出價(jià)建議信息； 根據(jù)發(fā)布用戶在第四選定時(shí)間段內(nèi)對(duì)所有的定向條件的估值一致性，確定第四選定時(shí) 間段內(nèi)發(fā)布用戶對(duì)各定向條件的最優(yōu)出價(jià)調(diào)整值，作為第四出價(jià)建議信息； 建議模塊，用于根據(jù)確定出的至少一個(gè)所述出價(jià)建議信息W及發(fā)布用戶每日的平均出 價(jià)信息，確定穩(wěn)定性最好的出價(jià)建議信息，將穩(wěn)定性最好的出價(jià)建議信息提供給發(fā)布用戶。9. 如權(quán)利要求8所述的裝置，其特征在于，所述建議模塊，具體用于： 針對(duì)每個(gè)出價(jià)建議信息，分別計(jì)算各出價(jià)建議信息中每日各個(gè)定向條件的最優(yōu)出價(jià)調(diào) 整值與發(fā)布用戶對(duì)應(yīng)日的平均出價(jià)信息的比值，根據(jù)計(jì)算出的各個(gè)比值確定出出價(jià)調(diào)整值 的平均幅度最小的出價(jià)建議信息，作為穩(wěn)定性最好的出價(jià)建議信息。10. 如權(quán)利要求8或9所述的裝置，其特征在于，所述建議模塊，還用于： 對(duì)于新發(fā)布用戶，獲取與新發(fā)布用戶相同或相近行業(yè)的歷史發(fā)布用戶對(duì)相同廣告信息 的出價(jià)信息，提供給所述新發(fā)布用戶； 其中，新發(fā)布用戶為沒(méi)有廣告信息投放歷史記錄的發(fā)布用戶或廣告信息投放歷史記錄 小于第一設(shè)定數(shù)量的發(fā)布用戶;歷史發(fā)布用戶為廣告信息投放歷史記錄大于第二設(shè)定數(shù)量 的發(fā)布用戶。
【文檔編號(hào)】G06Q30/02GK105844493SQ201610191496
【公開(kāi)日】2016年8月10日
【申請(qǐng)日】2016年3月30日
【發(fā)明人】彭琨, 徐遠(yuǎn)東, 常曉佳
【申請(qǐng)人】新浪網(wǎng)技術(shù)(中國(guó))有限公司