在線(xiàn)廣告DSP平臺(tái)實(shí)時(shí)競(jìng)價(jià)算法的研究與實(shí)現(xiàn).pdf

1、實(shí)時(shí)競(jìng)價(jià)（RTB）在廣告需求方平臺(tái)（DSP）程序化購(gòu)買(mǎi)廣告中占很大比重，目前越來(lái)越多的廣告商了解并愿意采用RTB的方式投放在線(xiàn)廣告，媒體也愿意通過(guò)這種方式將長(zhǎng)尾流量的廣告位售賣(mài)出去。在搜索廣告、合約廣告等在線(xiàn)廣告占大部分比重的環(huán)境中，RTB從廣告位售賣(mài)的方式中跳出來(lái)，引入受眾購(gòu)買(mǎi)的模式，在正確的時(shí)間里把正確的廣告投放給正確的受眾，從而使得這種具有公共競(jìng)價(jià)拍賣(mài)機(jī)制的廣告能夠在在線(xiàn)廣告市場(chǎng)中占據(jù)一席之地。
　　廣告商利用DSP平臺(tái)的技

2、術(shù)手段，能夠接收廣告交易平臺(tái)發(fā)送過(guò)來(lái)的競(jìng)價(jià)請(qǐng)求，并從中利用頁(yè)面信息及用戶(hù)cookie作為精準(zhǔn)投放的依據(jù)，同時(shí)由于RTB是一種公共拍賣(mài)的廣告售賣(mài)方式，因此會(huì)有多家DSP共同競(jìng)拍，每家DSP都會(huì)用自己的算法計(jì)算出價(jià)，整個(gè)市場(chǎng)競(jìng)爭(zhēng)會(huì)很激烈，在投放回報(bào)率（ROI）方面又充滿(mǎn)著博弈。
　　本文介紹RTB的生態(tài)系統(tǒng)及其整個(gè)工作流程，并對(duì)RTB的特點(diǎn)和競(jìng)拍模式有相關(guān)描述,并對(duì)其算法進(jìn)行深入研究。
　　本文主要研究的是實(shí)時(shí)競(jìng)價(jià)算法，其中包括

3、兩個(gè)主要內(nèi)容，點(diǎn)擊率預(yù)測(cè)和競(jìng)價(jià)策略。在點(diǎn)擊率預(yù)測(cè)中采用兩種預(yù)測(cè)方法，一種是在搜索廣告中較為常用的邏輯回歸（Logistic Regression）方法，其中特征屬性和因變量均采用二值表示。另一種是可以處理非線(xiàn)性變量的梯度提升決策樹(shù)（Gradient Boost Decision Tree），特征屬性采用連續(xù)值，然后分別對(duì)這兩種預(yù)測(cè)性能結(jié)果進(jìn)行對(duì)比。本文在競(jìng)價(jià)策略上提出了固定競(jìng)價(jià)、分組競(jìng)價(jià)和綜合競(jìng)價(jià)，綜合競(jìng)價(jià)中著重對(duì)競(jìng)價(jià)函數(shù)進(jìn)行了數(shù)學(xué)推導(dǎo)