[論文レビュー] Knightian Robustness of the Vickrey Mechanism.

Alessandro Chiesa, Silvio Micali+1 more|arXiv (Cornell University)|Mar 25, 2014

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

ひとこと要約

本稿は、入札者が他者の評価額の正確な信念ではなく、可能な分布の集合しか持たないというケルヌーイ的不確実性下における多ユニットオークションにおけるヴィックレーメカニズムを検討する。支配戦略のインcentiveを失っても、支配されない戦略における近似的に最適な効率性を維持しており、曖昧性下でも頑健な性能を示す。

ABSTRACT

We investigate the resilience of some classical mechanisms to alternative specifications of preferences and information structures. Specifically, we analyze the Vickrey mechanism for auctions of multiple identical goods when the only information a player i has about the profile of true valuations, θ∗, consists of a set of distributions, from one of which θ∗i has been drawn. In this setting, the players no longer have complete preferences, and the Vickrey mechanism is no longer dominant-strategy. However, we prove that its efficiency performance is excellent, and essentially optimal, in undominated strategies.

研究の動機と目的

• 入札者が他者の評価額について曖昧性に直面する状況下で、ヴィックレーメカニズムのロバスト性を評価すること。ここでの曖昧性は、真の評価額プロファイル θ∗ の可能な分布の集合として表現される。
• 従来の完全な好みの仮定が緩和された状況下で、メカニズムが効率性の性質を保持するかどうかを調査すること。
• ケルヌーイ的不確実性下、すなわちプレイヤーが評価額プロファイルに正確な確率を割り当てられない状況下で、支配されない戦略におけるパフォーマンスを評価すること。
• 支配戦略のインcentiveを失っても、メカニズムが多ユニットオークションにおいて依然として強力な候補であるかどうかを特定すること。

提案手法

• 真の評価額プロファイル θ∗ のための可能な分布の集合として入札者の情報のモデル化により、ケルヌーイ的不確実性を反映する。
• 支配されない戦略（他のいかなる戦略に対しても厳密に支配されない戦略）における均衡行動の分析。
• 曖昧性に敏感な入札者を表現するための複数の事前分布（multiple-priors）の好みの枠組みの使用。ここでは、評価額の結果に対して正確な確率を割り当てない。
• 完全情報下での第一歩目の福利厚さと均衡下での社会的福祉を比較することにより、ヴィックレーメカニズムの効率性の評価。
• 支配戦略のインcentiveが失効しても、支配されない戦略において近似的に最適な効率性を達成していることを証明する。
• 曖昧性下での効率損失の理論的上限を確立し、支配されない戦略のうち最悪ケースにおいても、メカニズムが本質的に最適に近い性能を示すことを示す。

実験結果

リサーチクエスチョン

• RQ1 入札者が他者の評価額について可能な分布の集合しか知らない場合、ヴィックレーメカニズムの効率性はどの程度の水準に達するか？
• RQ2 ケルヌーイ的不確実性下で支配戦略のインcentiveが失われるが、これによりメカニズムのパフォーマンスが著しく劣化するか？
• RQ3 好みが曖昧で、他者の評価額について正確な信念を持たないプレイヤーの下でも、メカニズムは依然として近似的に最適な効率性を達成できるか？
• RQ4 曖昧性が存在する状況下で、支配されない戦略と効率性の関係は何か？
• RQ5 ケルヌーイ的不確実性下におけるヴィックレーメカニズムの効率損失には、理論的上限が存在するか？

主な発見

• 入札者が完全な好みを持たず、他者の評価額についてケルヌーイ的不確実性に直面しても、ヴィックレーメカニズムは近似的に最適な効率性を維持する。
• 支配戦略のインcentiveを失っても、支配されない戦略の下で、このメカニズムの効率性パフォーマンスは、すべてのメカニズムの中で本質的に最適である。
• 支配されない戦略の最悪ケースにおいても、社会的福祉が第一歩目の福祉に限りなく近い水準に達する。
• 理論的分析により、支配されない戦略の組み合わせがヴィックレーカウトコムよりも著しく劣った効率性をもたらすことはないことが示され、頑健性が裏付けられる。
• 従来のインcentive特性が失敗しても、曖昧性下で優れたパフォーマンスを示すため、メカニズムは多ユニットオークションにおいて依然として強力な候補のままである。
• 本稿は、ケルヌーイ的不確実性下で支配されない戦略を用いる場合、効率損失が有界で最小限に抑えられることを確立し、メカニズムのレジリエンスを確認した。