Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
lift-based advertising
Search
森脇大輔
December 17, 2020
Research
0
59
lift-based advertising
CCSE2020での発表資料
森脇大輔
December 17, 2020
Tweet
Share
More Decks by 森脇大輔
See All by 森脇大輔
「EBPMエコシステム」の可能性
daimoriwaki
0
200
RecSys22読み会_MTRS
daimoriwaki
0
510
CADEVCONF
daimoriwaki
0
39
GovTechとマーケットデザイン発表資料(CA森脇)
daimoriwaki
0
350
GovTechとマーケットデザイン (東京大学小島教授)
daimoriwaki
0
390
GovTechとマーケットデザイン (東京大学野田講師)
daimoriwaki
0
300
GovTechとマーケットデザイン (渋谷区山室係長)
daimoriwaki
0
360
GovTechとマーケットデザイン(多摩市田中係長)
daimoriwaki
0
220
Econ Fiesta
daimoriwaki
1
2.4k
Other Decks in Research
See All in Research
一般化ランダムフォレストの理論と統計的因果推論への応用
tomoshige_n
10
1.8k
[Human-AI Decision Making勉強会] 説明の更新はユーザにどのような影響をもたらすか
okoso
1
220
継続的な研究費獲得のための考え方
moda0
2
460
Alexander Mielke Hellinger--Kantorovich (a.k.a. Wasserstein-Fisher-Rao) Spaces and Gradient Flows
jjzhu
3
200
MegaParticles: GPUを利用したStein Particle Filterによる点群6自由度姿勢推定
koide3
1
570
方策の長期性能に対する効率的なオフライン評価・学習 (Long-term Off-Policy Evaluation and Learning)
usaito
PRO
2
210
生成AIを用いたText to SQLの最前線
masatoto
1
2.6k
待機電力を削減したネットワーク更新型電子ペーパーサイネージの開発と評価 / IOT64
yumulab
0
110
[輪講資料] Text Embeddings by Weakly-Supervised Contrastive Pre-training
hpprc
3
420
Gmail の「メール送信者のガイドライン」強化から 1 ヵ月、今後予想されるメールセキュリティの変化とは
hirachan
1
260
People Driven Transformation / 人が起点の、社会の変え方
dmattsun
0
160
AIを前提とした体験の実現に向けて/toward_ai_based_experiences
monochromegane
1
260
Featured
See All Featured
Thoughts on Productivity
jonyablonski
60
3.9k
Building Applications with DynamoDB
mza
88
5.6k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
275
13k
Principles of Awesome APIs and How to Build Them.
keavy
121
16k
Git: the NoSQL Database
bkeepers
PRO
423
63k
Pencils Down: Stop Designing & Start Developing
hursman
117
11k
Put a Button on it: Removing Barriers to Going Fast.
kastner
58
3.1k
Agile that works and the tools we love
rasmusluckow
325
20k
The Language of Interfaces
destraynor
151
23k
5 minutes of I Can Smell Your CMS
philhawksworth
199
19k
The Art of Programming - Codeland 2020
erikaheidi
43
12k
How to train your dragon (web standard)
notwaldorf
75
5.2k
Transcript
因果効果にもとづいた広告配信 株式会社サイバーエージェント 森脇大輔
自己紹介 • AILab経済学チーム@CyberAgent • 最近流行りの霞が関→テック企業転職組 • Ph.D. in
Econ from University at Albany
AI Lab 経済学チーム 【研究テーマ】 次世代の意思決定方法を作る 【研究領域】 因果推論/計量経済学/メカニズムデザイン/機械学習/強化学習 【共同研究】
Yale大学 成田さん、慶應義塾大学 星野教授 AAAI, Web Conf(WWW), ICML, NeurIPS等に採択 3
因果効果にもとづいた広告配信
アジェンダ • 広告とは何なのか • オンライン広告における因果効果の意義 • 因果効果の予測 • 実証実験
• まとめと残された課題
広告とは何なのか
広告とは何なのか • とりあえず、「価格や製品の質・量の変化を伴わずに売上を増やす、なんらかの企業のアクショ ン」と定義する。 広告量 売上
広告とは何なのか • とりあえず、「価格や製品の質・量の変化を伴わずに売上を増やす、なんらかの企業のアクショ ン」と定義する。 • 限界費用をゼロと考えれば広告の最適な量というのは広告単価と売上増の交点で決まる 広告量 売上 広告量
⊿売上 広告単価 最適広告量
パーソナライゼーションが可能な世界での広告 • パーソナライゼーションが可能な世界で考えてみる 広告量 売上 Aさん Bさん Cさん Dさん
パーソナライゼーションが可能な世界での広告 • パーソナライゼーションが可能な世界で考えてみる • 広告の効果は人によって違う 広告量 売上 Aさん Bさん
Cさん Dさん 広告量 ⊿売上 広告単価 最適広告量? Aさん Bさん Cさん Dさん
オンライン広告における因果効果 の意義
オンライン広告における広告枠オークション • 何十億の広告枠をめぐってオークションが開催 • DSPといわれるサーバーが代わりに入札 入札・広告配信 広告主 DSP 消費者
オンライン広告における広告枠オークション • 何十億の広告枠をめぐってオークションが開催 • DSPといわれるサーバーが代わりに入札 • 広告配信後のクリックやページ来訪に対して広告主が報酬支払い
インセンティブ整合的? 広告配信後のクリックやページ来訪に対して報酬支払い • DSPの最適戦略は、広告をクリックしそうな 人、ページ来訪しそうな人の広告枠を買い付 けること • しかし、広告配信後のクリックやページ来訪 は必ずしも最終的な売り上げの増加を意味し ない(右図)
広告効果にもとづかない広告配信 • 広告効果にもとづかない広告配信は、まさに前掲の図の状態 広告量 ⊿売上 広告単価 最適広告量? Aさん Bさん
Cさん Dさん
並べ替え • 広告効果の高い消費者順に高く入札していくこ とで最適な広告配信量が期待できる • 個別の広告効果の予測が必要 広告量 ⊿売上
広告単価 最適広告量 Aさん Bさん Cさん Dさん
(個別)因果効果の予測
各ユーザーの因果効果を予測したい • Uplift modellingのフレームワークを使う • ある特徴量Xを持つ人の広告を受けたとき(Y T)と受けなかったとき(YC)の差が広告による因果 効果
• それぞれの項を予測すればいいだけ
広告配信データにおけるバイアス • 予測モデルを訓練するために必要なデータは過去の広告キャンペーンのから入手 • 誰に広告を配信するかは ランダムではない • 広告配信のされやすさとアウトカムが相関している場合、予測が過大もしくは過少になる
(例)家電量販店の広告キャンペーン 定期的に来訪するAさん 普段はライバル店を利用するBさん リタゲロジックによって高値で入札 来店経験がないので安値で入札 高値で入札されるAさんのほうが広告を配信されやすく来訪しやすい => 因果効果の上方バイアス
広告のされやすさでデータを補正 • オンライン広告では広告のされやすさ=ウェブサイト・アプリ利用頻度、入札価格の高さである 程度予測できる 広告のされやすさ, e(X) 実際の広告接触数
広告のされやすさでデータを補正 • オンライン広告では広告のされやすさ=ウェブサイト・アプリ利用頻度、入札価格の高さである 程度予測できる • 広告のされやすさを予測する予測器e(X)を用いてデータのバイアスを補正 実際の広告接触数 実際の広告接触数 補正後
広告のされやすさ, e(X) 広告のされやすさ, e(X)
厳密には・・・ • 予測器の学習の際の損失関数にe(X)を導入する(詳細はMoriwaki et al. (2020, AdKDD))
• 計算された予測値から効果を推定
実証実験
因果効果ベースの入札戦略は本当に効果的か • 実際にやってみる • 通常、コンバージョン率をもとに決められている入札価格を因果効果ベースに置き換 える 1コンバージョンあたりの価値 予測される因果効果
調整係数
A/Bテスト • 予算とユーザーを分けて既存の入札戦略と因果効 果ベースの入札戦略を比較してみる。 • 実際の広告案件を使うため、因果効果ベースの入札 は一部のユーザーのみに適用
結果 • クリック率では劣っていたが、リーチ率やインプレッション数で優れていた 因果効果ベース 既存モデル Diff ユーザーあたりイン プレッション数 1.28
1.0 0.28*** ユーザーあたりクリッ ク数 0.54 1.0 -0.46** リーチ率 1.71 1.0 0.71***
大きなビジネスインパクト • 少ないコストでリーチ。実効CPAで70%もコスト減少 因果効果ベース 既存モデル ビジネスインパクト インプレッションあた り原価 0.27
1.0 73%saved! リーチあたりコスト 0.24 1.0 76% saved! 実効CPA 0.3 1.0 70% saved!
まとめと残された課題
まとめ • 広告は売上を増やすためのもの • パーソナライゼーションできるオンライン広告では因果効果を予測することで最適な広告配信 ができる • 実プロダクトで因果効果ベースの入札戦略を実装し、好パフォーマンスを得た
残された課題 • CPC, CPAといった課金システムのもとでは因果効果ベースの入札は導入できない ◦ どうやって成果をはかる? ◦ インセンティブ非整合 •
広告主とDSP双方が幸せになる方法は? ◦ 課金システムを因果効果ベースにする? ◦ 既存の課金システムに迎合する? • アトリビューションの問題
Thank you!