Beyond Single Slot: Joint Optimization for Multi-Slot Guaranteed Display Advertising

技術的サマリー：単一スロットを超えて：マルチスロット保証表示広告の共同最適化

問題定義

保証表示（GD）広告は、プラットフォームの収益化における重要なメカニズムである。しかし、主流のアプローチは、各広告契約を特定のスロットに対して独立して最適化し、クリック率（CTR）や支払コンバージョン率（CVR）などの指標を最大化する「単一スロット仮定」に依存している。より単純な環境では有効であるこのパラダイムは、1 ページビュー（PV）に複数の広告スロットを含む現代のプラットフォーム（例：美団、淘宝）においては、ますます不十分なものとなっている。

本論文は、既存のマルチスロット環境における 3 つの重要な限界を特定している：

1. 調整の欠如：局所的な単一スロット最適化は、人気スロットの過剰利用と他のスロットの未利用を招き、全体の配信効率を低下させる。
2. インプレッション数の上限設定の欠如：既存の方法は最小配信を保証するが、最大インプレッション数を制限できず、優先度の高い契約がプレミアムポジションを独占し、偏った割り当てを生み出している。
3. 冗長な露出：リクエストレベルの排他性は、同一ページ内で同一契約が複数のスロットに現れることを防げず、重複インプレッションを引き起こし、ユーザー体験を劣化させる。

手法

著者らは、オンラインの貪欲な割り当てから、ページビューレベルでのオフライン二部マッチング問題へと移行する共同最適化フレームワークを提案する。このフレームワークは、主に 2 つのモジュールで構成される：

1. ページビュー制約付き割り当てモジュール
このモジュールは、広告リクエスト（供給）と契約（需要）間の割り当てを、制約付き最適化問題として定式化する。目的関数には以下が含まれる：

• 平滑化正則化：実際の割り当てと正規化された目標配信率との乖離を罰則化し、配信を安定させる。
• 優先度認識報酬：優先度の高い契約への割り当てを促進する。
• 関心認識マッチング：推定ユーザー関心の関連性が高い割り当てを促進する。

重要なことに、著者らは各スロットが配信できるインプレッション数を制限する新規のページビュー（PV）制約（$pv_i$）を導入する。これにより、高トラフィックなポジションの過剰露出を防ぎ、バランスの取れたトラフィック割り当てを強制する。この問題は、カルーシュ・クーン・タッカー（KKT）条件に基づいて双対変数（$\alpha, \beta, \delta$）を反復的に更新する分散オンライン戦略を用いて解かれ、計算コストの高い原始問題を直接解くことなく、スケーラブルかつリアルタイムな適応を可能にする。

2. 契約ルーレットベース選択モジュール
1 対多のマッチング競合を解決し、各契約がページあたり最大 1 回のみ現れることを保証するため、システムは以下の選択メカニズムを採用する：

• スロット別検索：配信重みに基づくルーレットサンプリング戦略を用いて候補契約を想起し、ロングテール露出と公平性を確保する。
• 確率的フィルタリング：ユーティリティ関数（CTR × CVR）を用いて候補にスコアを付与する。契約が複数のスロットに現れる場合、相対的に最良の位置にあるインスタンスのみを保持する。
• 適応的入札語制御：各スロットの入札語を動的に選択する。最初のスロットはランダムにサンプリングし、後続のスロットは有効な広告が存在する場合は直前の入札語を優先的に再利用し、存在しない場合は利用可能な代替案に切り替える。これにより、文脈的一貫性を維持しつつ冗長性を削減する。

主な貢献

本論文は、以下の 3 つの主要な貢献を概説している：

1. 統合された共同最適化フレームワーク：ページビューレベルでの契約 - スロット割り当てをオフライン二部マッチングタスクとして新規に定式化し、グローバルに調整された履行を可能にする。
2. 産業実装モジュール：
   • PV 制約：スロット間での微細なトラフィックバランスを実現するメカニズム。
   • 契約ルーレットメカニズム：割り当て競合を処理し、冗長な露出を排除する選択戦略。
3. 実世界での検証：美団広告システム内での成功した展開と、広範なオンライン A/B テスト。

実験結果

本フレームワークは、美団プラットフォームにおいて 2 回の実施（35% および 70% のトラフィック分割）のオンライングレーテスト実験を用いて評価された。差分の差分（DID）分析によって測定された結果は、生産環境のベースラインに対して有意な改善を示している：

• マーチャント効率：DID 分析により、マーチャント ROI が42.17% 増加、支払 ROI が29.13% 増加、CTR が7.67% 増加、支払 CVR が23.35% 増加した。
• プラットフォーム収益：70% のトラフィック設定において、1 ユーザーあたりの平均収益（ARPU）が28.17% 増加した。
• 契約履行：履行率が2.12% 改善し、拡大された露出とより厳格な制約下でも、システムが安定かつ信頼性の高い配信を維持していることを示している。

意義

本論文は、そのフレームワークが、現代のマルチスロット広告環境における単一スロットモデリングの根本的な限界に対処していると主張している。孤立したスロット単位の意思決定から、グローバルに調整されたページビューレベルの最適化へと移行することで、このアプローチは公平性、露出の多様性、および配信の安定性を成功裡にバランスさせている。結果は、共同最適化がマーチャントの収益とプラットフォームの収益効率を向上させるだけでなく、冗長な広告露出を排除することでユーザー体験も改善することを示している。この研究は、微細なトラフィック制御と堅牢な契約履行を必要とする産業用 GD システムのためのスケーラブルな基盤を提供する。