/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2017ホーム /

1M3-2 位置による割引を考慮した複数選択バンディット問題

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2017 このエントリーをはてなブックマークに追加

05月23日(Tue) 17:50〜19:30 M会場(ウインクあいち-10F 1005会議室)
1M3 基礎・理論「基礎・理論-制約充足・最適化」

演題番号1M3-2
題目位置による割引を考慮した複数選択バンディット問題
著者小宮山 純平(東京大学生産技術研究所)
本多 淳也(東京大学大学院新領域創成科学研究科)
時間05月23日(Tue) 18:10〜18:30
概要複数のクリック率の不明なオンライン広告をウェブサイトに配置する問題を考える。このとき、クリック率の高い広告から順に配置したいが、ユーザのフィードバックを見ながらクリック率を推定しオンライン的に配置を最適化する必要がある。下の位置にある広告は通常上位より見られないが、この割引効果を考慮したオンライン最適化を多腕バンディット問題として定式化し、有効なアルゴリズムを提案する。
論文PDFファイル