1. Confidential :Discussion purpose only
Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
ターゲティング型インターネット広告における
広告予算消化の最適化
日本オペレーションズ・リサーチ学会
2015年秋季研究発表会
2015年9月10日
ヤフー株式会社 データ&サイエンスソリューション統括本部
*瀬賀信一郎 西巻祐一郎 田頭幸浩 堀野将晴
2. Confidential :Discussion purpose only Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
P2アジェンダ
自己紹介
Yahoo! JAPANのターゲティング広告と課題
ターゲティング広告の課題
AdWords Problem
提案手法
シミュレーション
まとめ
4. Confidential :Discussion purpose only Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
P4自己紹介
名前:瀬賀 信一郎(せが しんいちろう)
略歴
日本電気→ソニー木原研究所→デンソーアイティーラボラトリ
→ヤフー株式会社(2012年5月~)
専門分野(使えそうな技術は何でも使ってみる!)
オペレーションズリサーチ
線形・整数・二次・動的計画法、制約充足問題、スケジューリング、メタ戦略、…
機械学習
SVM、ロジスティック回帰、RNN/DNN、ベイジアンネット、ILP、GBDT、…
その他
時系列データ解析、自然言語処理、音声認識、画像認識、認知科学、…
適用分野
ネット広告、金融、車・カーナビ、Webキャッシュ、階層型ストレージ、…
5. Confidential :Discussion purpose only Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
Yahoo! JAPANのターゲティング
広告と課題
6. Confidential :Discussion purpose only Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
P6Yahoo! JAPANのターゲティング広告
広告を表示するユーザの条件を詳細に設定可能
7. Confidential :Discussion purpose only Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
P7ターゲティング広告の設定の多様化
例えば、以下のターゲティング属性だけ利用しても・・・
性別: ”男性”, “女性”, “不明”の3通り
年齢: “10歳代以下”, “20歳代”, “30歳代”, ・・・, 60歳代,
“70歳代以上”, “不明”の8通り (実際はもっと細かい)
地域: 47都道府県の47通り (市区町村レベルの設定も可能)
時間帯: 0, 1, 2, ・・・, 23時台の24通り
膨大なターゲティング条件設定の組合せが存在
実際には、もっと膨大な組合せが存在!
24
24
1
24
47
1
47
8
1
8
3
1
3 102.44
4
3
3
2
2
1
1
t
t
t
t
t
t
t
t
CCCC
8. Confidential :Discussion purpose only Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
P8インターネット広告の課金形態
広告表示回数(インプレッション)保証型広告
各ターゲティング広告の契約表示回数の制約を充足させる
予め契約表示回数を充足するように販売している
広告クリック報酬型広告
各広告キャンペーン(注)の日額予算の制約を充足させる
日額予算の制約を充足するように配信制御している
(注)“キャンペーン” ⊇ “広告グループ” ⊇ “広告”
キャンペーン:予算の単位
広告グループ:ターゲティング設定の単位
広告:広告グループに複数の広告を設定可能
どちらも各ユーザ属性のアクセス回数を時間帯毎に予測
9. Confidential :Discussion purpose only Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
P9Yahoo! JAPANは収益を最大化したい
インターネット広告の課金形態によらず目的は同じ
広告表示回数(インプレッション)保証型広告
収益を最大化するように広告表示回数を販売して計画的に配信する
広告毎に、表示単価が異なる
広告クリック報酬型広告
予算制約の下、収益を最大化するように計画的に配信する
広告毎に、クリック率と入札金額が異なる
ユーザのアクセスに対して、どの広告を表示したら良いか?
“30歳代”, “男性”, “福岡在住”, “午前10時台”のアクセス
表示回数を売れる広告、配信可能な広告は沢山ある
“30歳代”の広告, “男性”の広告, ・・・, “30歳代∧男性”の広告, ・・・
“表示単価”, “クリック率と入札金額”を基に収益を最大化したい
10. Confidential :Discussion purpose only Copyright (C) 2015 Yahoo Japan Corporation. All Rights Reserved.
P10広告クリック報酬型広告の配信方法
機械学習により期待収益最大の広告をGreedyに配信可能
期待収益eCPM(effective Cost Per Mill)とは?
eCPM=予測CTR×CPC×1000
CTR(Click Through Rate): 広告1表示当りのクリック率
CPC(Cost Per Click): 1クリック当たりのコスト(支払い金額)
入札金額(Bid)とGSP(Generalized second-price auction)で決定
予測CTRを機械学習(SVM, ロジスティック回帰等)で算出
ターゲティング条件を満たす広告の中から以下の観点でCTRを予測
ユーザの行動履歴に合っているか?
ユーザが見ているページに合っているか?
Greedyな配信だけでは全体収益を最大化できない!
広告主は広告予算(最大支払い可能金額)を設定している
広告クリック時に、CPCの金額が課金される