[論文レビュー] To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ?

Sudhir Kumar Singh, Vwani Roychowdhury|ArXiv.org|Feb 14, 2008

Consumer Market Behavior and Pricing参考文献 22被引用数 7

ひとこと要約

本稿は、スポンサーリンク広告におけるブロードマッチの戦略的影響を分析するゲーム理論的枠組みを提示し、オークショーニアがジレンマに直面することを示している：ブロードマッチは、広告主の行動や情報対称性に応じて収益を増加させることも、減少させることもある。主な貢献は、オークショーニアが非対称情報下で予算配分を制御する状況において、ブロードマッチがオークショーニア収益を向上させる条件を同定することにある。

ABSTRACT

We initiate the study of an interesting aspect of sponsored search advertising, namely the consequences of broad match-a feature where an ad of an advertiser can be mapped to a broader range of relevant queries, and not necessarily to the particular keyword(s) that ad is associated with. Starting with a very natural setting for strategies available to the advertisers, and via a careful look through the algorithmic lens, we first propose solution concepts for the game originating from the strategic behavior of advertisers as they try to optimize their budget allocation across various keywords. Next, we consider two broad match scenarios based on factors such as information asymmetry between advertisers and the auctioneer, and the extent of auctioneer's control on the budget splitting. In the first scenario, the advertisers have the full information about broad match and relevant parameters, and can reapportion their own budgets to utilize the extra information; in particular, the auctioneer has no direct control over budget splitting. We show that, the same broad match may lead to different equilibria, one leading to a revenue improvement, whereas another to a revenue loss. This leaves the auctioneer in a dilemma - whether to broad-match or not. This motivates us to consider another broad match scenario, where the advertisers have information only about the current scenario, and the allocation of the budgets unspent in the current scenario is in the control of the auctioneer. We observe that the auctioneer can always improve his revenue by judiciously using broad match. Thus, information seems to be a double-edged sword for the auctioneer.

研究の動機と目的

• ブロードマッチの経済的影響を形式的に研究すること。これは業界的に重要であるが、これまでの研究では分析が行われていなかった側面である。
• 特に、情報状況が異なる中で、ブロードマッチ下でのキーワード間における予算配分における広告主の戦略的行動をモデル化すること。
• オークショーニアの収益がブロードマッチによって向上するか、損失を被るかを特定すること。これは計算的ジレンマとして定式化される。
• ブロードマッチが社会的福祉に与える影響と、得られるゲームにおける安定均衡の存在を検討すること。
• キーワードクエリ、予算分割、ブロードマッチマッピングの相互作用を捉えるフレームワークを構築すること。

提案手法

• 広告主がキーワード間で戦略的に予算を配分する「Budget Splitting Game (BSG)」モデルを提案。報酬はクリックスルーレートと入札価格に基づく。
• 2つのシナリオを導入：1つ目は広告主がブロードマッチについて完全な情報を有する場合（AdBM）、2つ目は情報が限定的でオークショーニアが予算配分を制御する場合（AdBM-SC）。
• 戦略的安定性を分析するための解概念として、Best-Response Match Equilibrium (BME) と近似ナッシュ均衡（ϵ-NE）を定義。
• キーワード関係とクエリマッピングをモデル化するため、ブロードマッチグラフ（BMG）のグラフ理論的表現を用いる。
• アルゴリズム的ゲーム理論を用いて収益結果と均衡の存在を分析し、収益向上の条件を確立する定理を提示。
• オークショーニアがブロードマッチ品質について不確実性を持つ状況での意思決定を模擬するため、オракルモデル（O）を採用。

実験結果

リサーチクエスチョン

• RQ1 どのような条件下でブロードマッチがオークショーニアの収益向上に寄与するか？
• RQ2 広告主とオークショーニアの間での情報非対称性が、ブロードマッチの結果にどのように影響するか？
• RQ3 オークショーニアが戦略的に予算配分を制御することで、ブロードマッチによる収益向上を保証できるか？
• RQ4 スポンサーリンク広告におけるブロードマッチの品質と社会的福祉の関係は何か？
• RQ5 ブロードマッチゲームに安定均衡（例：BME や ϵ-NE）が存在するか？ また、それらは収益結果にどのように影響するか？

主な発見

• ブロードマッチは、広告主の戦略的行動と情報の可視性に応じて、オークショーニアの収益を向上させることも、減少させることもある。
• 広告主がブロードマッチについて完全な情報を有する場合、同じブロードマッチでも、有益な均衡と有害な均衡の両方が生じ得るため、オークショーニアは戦略的ジレンマに直面する。
• オークショーニアが予算配分を制御し、広告主が完全な情報を欠いているシナリオでは、高品質なブロードマッチであれば、オークショーニアは常に収益向上を達成できる。
• 純粋ナッシュ均衡や ϵ-NE の存在は、報酬関数が不連続かつ準凸でないため、未解決の問題のままである。
• 社会的福祉は、ブロードマッチの品質が低いか、広告主の好みと一致しない場合、劣化する可能性がある。
• 本フレームワークにより、トータルクリックスルーレートを報酬指標として用いる場合、同じ抽象的モデルに適合することが示された。これは、類似した戦略的ダイナミクスが適用可能であることを示唆する。