[論文レビュー] Simulation-Based Game Theoretic Analysis of Keyword Auctions with Low-Dimensional Bidding Strategies

Yevgeniy Vorobeychik|arXiv (Cornell University)|May 9, 2012

Auction Theory and Applications参考文献 9被引用数 9

ひとこと要約

本稿では、低次元の入札戦略を用いたシミュレーションに基づくゲーム理論的手法を用いてキーワードオークションを分析し、一般化された2番目入札（GSP）オークションにおける誠実な入札が均衡予測に不適切であることが明らかになった。また、収益順順序のメカニズムが福祉最適であることを示し、品質をあまり重視しないメカニズムが、品質と価値の相関が弱い場合には、純粋な収益順順序方式を常に上回ることが分かった。

ABSTRACT

We perform a simulation-based analysis of keyword auctions modeled as one-shot games of incomplete information to study a series of mechanism design questions. Our first question addresses the degree to which incentive compatibility fails in generalized second-price (GSP) auctions. Our results suggest that sincere bidding in GSP auctions is a strikingly poor strategy and a poor predictor of equilibrium outcomes. We next show that the rank-by-revenue mechanism is welfare optimal, corroborating past results. Finally, we analyze profit as a function of auction mechanism under a series of alternative settings. Our conclusions coincide with those of Lahaie and Pennock [2007] when values and quality scores are strongly positively correlated: in such a case, rank-by-bid rules are clearly superior. We diverge, however, in showing that auctions that put little weight on quality scores almost universally dominate the pure rank-by-revenue scheme.

研究の動機と目的

• 一般化された2番目入札（GSP）キーワードオークションにおけるインcentive compatibilityの失敗を調査すること。
• 他のオークション設計と比較して、収益順順序メカニズムの福祉特性を評価すること。
• 価値と品質の相関度合いが異なる条件下で、利益がどのようにオークションメカニズムによって変化するかを分析すること。
• 1回限りの非完全情報キーワードオークションにおける、低次元の入札戦略のパフォーマンスを評価すること。
• 品質スコアを軽視するメカニズムが、純粋な収益順順序方式を上回る可能性があるかどうかを特定すること。

提案手法

• 入札者の価値と品質スコアを制御的にパラメータ化した、1回限りの非完全情報ゲームとしてのキーワードオークションをシミュレートする。
• 現実的で取り扱いやすい入札行動をモデル化するため、低次元の入札戦略を採用する。
• GSP、収益順入札、収益順順序の複数のオークションメカニズムにおける均衡結果を推定するために、シミュレーションを用いる。
• 入札者の価値と品質スコアの間の相関度合いが異なる条件下で、福祉と利益の結果をメカニズム間で比較する。
• 非真実入札メカニズムにおける戦略的インcentiveと均衡安定性を評価するために、ゲーム理論的分析を適用する。
• 特にLahaieとPennock（2007）の先行理論的結果と照合して、結果を検証する。

実験結果

リサーチクエスチョン

• RQ1 GSPオークションにおいて、誠実な入札が均衡結果の予測にどの程度失敗するか？
• RQ2 シミュレートされたキーワードオークションにおいて、収益順順序メカニズムは真に福祉最適であるか？
• RQ3 価値と品質スコアが正の相関を示す状況下で、利益は異なるオークションメカニズムによってどのように変化するか？
• RQ4 品質スコアにあまり重みを置かないオークションメカニズムが、純粋な収益順順序方式を上回る可能性があるか？
• RQ5 福祉と利益の観点から、収益順入札メカニズムが収益順順序を上回る条件は何か？

主な発見

• GSPオークションにおける誠実な入札は、均衡結果の予測に不適切であり、インcentive compatibilityの著しい失敗を示している。
• 収益順順序メカニズムは福祉最適であると確認され、先行理論的結果と整合的である。
• 価値と品質スコアが強く正の相関を示す状況では、収益順入札メカニズムが収益順順序メカニズムを著しく上回る。
• 価値と品質スコアの相関が弱いか、ない状況では、品質スコアを軽視するメカニズムが、純粋な収益順順序メカニズムを普遍的に上回る。
• 相関度が低い状況下で、品質重み付きメカニズムが純粋な収益順順序方式を広く上回ることを示しており、LahaieとPennock（2007）の結果とは相違する。
• 本研究は、低次元の入札戦略が、キーワードオークションのシミュレーションにおいて意味のある戦略的行動を捉えるのに十分であることを示している。