[論文レビュー] How to manipulate truthful prior-dependent mechanisms?

Pingzhong Tang, Yulong Zeng|arXiv (Cornell University)|Jun 8, 2016

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

ひとこと要約

本稿は、代理人が偽のタイプ分布にコミットし、それらの下でベイズ・ナッシュ均衡をプレーすることを許容するモデルを用いて、真実の事前分布に依存するメカニズムにおける戦略的操作を研究する。このモデル下でマイアソンオークションが第1価格オークションと戦略的に同等であることが示され、また、偽の分布下で、第2価格オークションは、リザーブ価格や仮想価値に基づく真実のメカニズムよりも少なくとも同等の収益を生むことが示され、仮想価値に基づくメカニズムに対する第2価格オークションの強靭性が強調される。

ABSTRACT

In the standard formulation of mechanism design, a key assumption is that the designer has reliable information and technology to determine a prior distribution on types of the agents. In the meanwhile, as pointed out by the Wilson's Principle, a mechanism should reply as little as possible on the accuracy of prior type distribution. In this paper, we put forward a model to formalize and quantify this statement. In our model, each agent has a type distribution. In addition, the agent can commit to a fake distribution and bids consistently and credibly with respect to the fake distribution (i.e., plays Bayes equilibrium under the fake distributions). We study the equilibria of the induced distribution-committing games in several well-known mechanisms. Our results can be summarized as follows: (1) the game induced by Myerson's auction under our model is strategically equivalent to the first price auction under the standard model. As a consequence, they are revenue-equivalent as well. (2) the second-price auction yields weakly better revenue than several reserve-based and virtual-value-based auctions, under our fake distribution model. These results echo the recent literature on prior-independent mechanism design.

研究の動機と目的

• ウィルソンの原則、すなわちメカニズムは事前分布の正確性に依存するのを最小限に抑えるべきである、という原則を形式化し正当化すること。
• 代理人が偽の分布にコミットし、一貫した均衡をプレーすることによって、事前分布を信頼できる形で操作できる方法をモデル化すること。
• 標準的な単一商品オークションにおける、このような操作の収益への影響を分析すること。
• 偽の分布均衡下での第2価格オークション、マイアソンオークション、その他の事前依存型メカニズムのパフォーマンスを比較すること。
• 真実の報告が最適である条件を確立し、操作下での収益ギャップを定量化すること。

提案手法

• 代理人が偽のタイプ分布を報告し、それらの下でベイズ・ナッシュ均衡をプレーすることを前提とするモデルを提案する。
• 代理人の戦略が期待効用を最大化するように偽の分布を選ぶことを含む、分布報告ゲームを導入する。
• 標準的なメカニズム（マイアソンオークション、第2価格オークション、リザーブ価格ベース／仮想価値ベースのメカニズム）にこのモデルを適用する。
• 収益同等性と支払い恒等式を用いて、偽の分布下でのメカニズム間の期待収益を比較する。
• 均衡における偽の分布を特徴付ける微分方程式系を導出し、単調性および存在条件を分析する。
• 報奨原理の変種を用いて、本モデル下で真実の報告が弱支配的であることを示す。

実験結果

リサーチクエスチョン

• RQ1 代理人は、偽のタイプ分布にコミットすることで、事前依存型メカニズムを戦略的に操作できるか？
• RQ2 代理人が偽の分布を使用する場合、マイアソンオークションの収益は他のメカニズムと比べてどうなるか？
• RQ3 偽の分布の操作下で、第2価格オークションは仮想価値に基づくメカニズムと比較して収益に強く耐性があるか？
• RQ4 均衡における偽の分布が存在する条件は何か？また、真実の報告が最適である条件は何か？
• RQ5 事前独立型および事前依存型メカニズムにおいて、真実報告と偽の分布均衡の間の収益ギャップは何か？

主な発見

• 偽の分布モデル下でマイアソンオークションが誘発するゲームは、標準モデル下の第1価格オークションと戦略的に同等であることが示され、収益同等性を示唆する。
• 偽の分布モデル下で、第2価格オークションは、リザーブ価格ベースまたは仮想価値ベースの真実の事前依存型メカニズムよりも少なくとも同等の収益を生む。
• 均一分布 [1/4, 1/2] のような非真実の偽の分布を報告する均衡が存在し、それらは真実の報告よりも高い期待効用をもたらす。
• 標的分布 v(q) を持つメカニズム族では、代理人が真実を報告する場合にのみほぼ全余剰を回収できるが、そうでない場合には収益がゼロに下がるため、事前報告の誤りに対して極めて敏感であることが示される。
• 分位数ベースのメカニズムでは、真実報告と偽の報告の間の収益ギャップが無限大に達する可能性がある。なぜなら、代理人が退化した偽の分布（例：v̂(q)=0）を報告することで支払いをゼロに引き下げるからである。
• 均衡における偽の分布を特徴付ける微分方程式系は q と v̂(q) のみに依存し、減少解が存在するのは、割当および仮想価値の微分に関する特定の単調性および符号条件を満たす場合に限る。