30. - Real Time Bid Optimization with Smooth Budget Delivery in Online Advertising
FM
FM
30
31. なぜ配信(消化)ペースをスムースにするのか
Real Time Bid Optimization with Smooth Budget Delivery in Online Advertising より
• 広告主はできるだけ安くお客様の購入や資料請求などの消費行動を促したい。
• 安くの指標:CPA = 消化金額 / クリックコバンージョン数
• 高性能なCVR予測で低い予測CVRのリクエストをフィルタしたい。
• 可能な限り滑らかに日予算を消化させたい (機会損失を防ぐ)
• 滑らかの意味は1日の途中で予算を使いきり配信されない期間を作らないと同じ意味
31
32. AdWords and Generalized On-line Matching, Metha, Saberi, Vazirani and Vazirani, JACM2007
Total budget of bid i
amount of money spent by bid i
Bid price of bidi
オペレータが設定する初期入札値
• 素朴には、消化が未達で入札金額が高めのものから優先的に配信すると
スムーシングされると考えられる。
• 消化しやすさだけ考えて配信順序を決めるので効率が下がる可能性がある(CPC, CPA悪化)。
素朴な配信スムーシング
32
36. Matching process
ian Xu et al.(YahooInc.)
https://sites.google.com/site/jianxuhome/kdd-smartpacing-slides.pdf?attredirects=0
• キャンペンごとにlayerという概念を定義す
る(layer数の決め方の記述は見当たらない)
• 基本的にリクエストの品質ごとにレイヤが
決められる。
• 予測CTRで同じことができる。
36
37. Matching process
ian Xu et al.(YahooInc.)
https://sites.google.com/site/jianxuhome/kdd-smartpacing-slides.pdf?attredirects=0
For each campaign
• Layerごとにoff-lineでpacing rate を
計算
• 基本的に高い予測値が割り当てら
れる high responding layer に高い
pacing rate が割り当てられる (厳
密には消化も加味される)。
• レイヤーの中には複数のキャンペンが
含まれる
• 各レイヤで含むキャンペンは異なる
• キャンペンが大量にあるのでリクエ
スト毎に全てのキャンペンの
予測値を計算できない。
• レイヤーを選択して、その中の
キャンペンに絞って予測値を計算。
• もし、予測値がレイヤーの許容
CVR/CTR以下ならば入札をやめる。
Pacing rate
37
38. Matching process
ian Xu et al.(YahooInc.)
https://sites.google.com/site/jianxuhome/kdd-smartpacing-slides.pdf?attredirects=0
For each campaign
• サンプリングしてレイヤーを決める
• Paching rateが高いと選ばれやすい
38
39. Matching process
ian Xu et al.(YahooInc.)
https://sites.google.com/site/jianxuhome/kdd-smartpacing-slides.pdf?attredirects=0
For each campaign
入札候補
。
。
。
。
。
。
pCTR or pCVR
39
40. 各レイヤのpacing rate r を決めるロジック
- Smart Pacing for Effective Online Ad Campaign Optimization
過去の消化状況をみて将来の最適な
予算をスケジューリング
Pacing rateの計算
最適化
Feedback (ヒューリスティック)
消化スケ
ジュール
残り予算
各時刻ごとの目標消化学
これまでの消化
レイヤーごとの消化
40
41. Matching process
• Online blind A/B test with 50%-50%
traffic and budget split;
• Baseline: probabilistic throttling
with global pacing rate
(equivalent to one-layer
SmartPacing);
• SmartPacing: 8 layers of ad request
groups.
• Pacing rateによってCTRが高く、かつ
消化が上限までに余裕があるものレイヤ
から優先的に配信されるため、CPCが下
がったと思われる。
• 常識的には高CVR/CTRのレイヤは消化が
少ないと思われるので、優先される。
- Smart Pacing for Effective Online Ad Campaign Optimization 41
49. 入札プロセス
ログ集計&学習活用プロセス
- Real Time Bid Optimization with Smooth Budget Delivery in Online
Advertising
FM
FM
Smoothing
with quality
scaling
49
• DSPの入札ロジックを解説
• 重要な構成要素は
• CTR(CVR)予測モデル
• 予算消化コントーローラー
• 入札価格決定関数
• システム的にはそれぞれ独立にできる点がメリット
• 改善サイクルを早く進めれる。
• 機械学習を運用するには可能な限り専用のシステム
リソースを確保できることが望ましい。
• 予測器を複数同時に学習させたい
• オンライン・オフライン検証を同時並行させた
い。
• 機械学習をフルパワーで活用するにためには結構お
金が必要かもしれない。
50. 参考文献
- Real Time Bid Optimization with Smooth Budget Delivery in Online Advertising
- Smart Pacing for Effective Online Ad Campaign Optimization
- Bid Optimizing and Inventory Scoring in Targeted Online Advertising
- Feedback Control of Real-Time Display Advertising
- Optimal Real-Time Bidding for Display Advertising
- Factorization Machines
- Ad Click Prediction: a View from the Trenches
- Review :Real Time Bid Optimization with Smooth Budget Delivery in Online Advertising
- WSDM 2016 勉強会: Feedback Control of Real-Time Display Advertising
- [SLIDE]Smart Pacing for E ective Online Ad Campaign Optimization 50