[論文レビュー] Behavioral Mechanism Design: Optimal Contests for Simple Agents

Arpita Ghosh, Robert Kleinberg|arXiv (Cornell University)|Jun 6, 2014

Experimental Behavioral Economics Studies参考文献 23被引用数 6

ひとこと要約

この論文は、戦略的に参加を決定するが努力の質を最適化しない「シンプルなエージェント」のための最適なコンテスト設計を研究する。同質な費用が存在する場合、最適なコンテストは上位 $ j^* = V/c - \Theta(\sqrt{V/(c\ln(V/c))}) $ 名の参加者に等額の賞金を授与する。一方、異質な費用が存在する場合、勝者全額型コンテストは、最高の寄付品質を最大化する目的において3-近似解であることが示される。

ABSTRACT

Incentives are more likely to elicit desired outcomes when they are designed based on accurate models of agents' strategic behavior. A growing literature, however, suggests that people do not quite behave like standard economic agents in a variety of environments, both online and offline. What consequences might such differences have for the optimal design of mechanisms in these environments? In this paper, we explore this question in the context of optimal contest design for simple agents---agents who strategically reason about whether or not to participate in a system, but not about the input they provide to it. Specifically, consider a contest where $n$ potential contestants with types $(q_i,c_i)$ each choose between participating and producing a submission of quality $q_i$ at cost $c_i$, versus not participating at all, to maximize their utilities. How should a principal distribute a total prize $V$ amongst the $n$ ranks to maximize some increasing function of the qualities of elicited submissions in a contest with such simple agents? We first solve the optimal contest design problem for settings with homogenous participation costs $c_i = c$. Here, the optimal contest is always a simple contest, awarding equal prizes to the top $j^*$ contestants for a suitable choice of $j^*$. (In comparable models with strategic effort choices, the optimal contest is either a winner-take-all contest or awards possibly unequal prizes, depending on the curvature of agents' effort cost functions.) We next address the general case with heterogeneous costs where agents' types are inherently two-dimensional, significantly complicating equilibrium analysis. Our main result here is that the winner-take-all contest is a 3-approximation of the optimal contest when the principal's objective is to maximize the quality of the best elicited contribution.

研究の動機と目的

• 参加意思決定のみを行うが努力水準を最適化しないエージェントという行動的逸脱が、コンテストにおける最適メカニズム設計に与える影響を調査すること。
• エージェントが異質な参加費用と品質タイプを持つ状況において、主催者が得られる寄付の関数を最大化することを目的とした場合の最適賞金構造を特定すること。
• エージェントのパラメータや目的に関する不確実性がある状況下で、シンプルで詳細のないメカニズム（例：勝者全額型）のパフォーマンスを分析すること。
• 標準的な経済モデルよりも現実のエージェント行動をより正確にモデル化する「行動的メカニズム設計」の理論的枠組みを構築すること。
• パrameterの不確実性、集団の非均質性、複数の目的といった条件下で、シンプルなコンテスト設計のロバスト性を検討すること。

提案手法

• タイプ $ (q_i, c_i) $ を持つエージェントが、参加（費用 $ c_i $ をかけて品質 $ q_i $ を生み出す）または非参加を選択するコンテストモデルを形式化する。
• エージェントが努力水準については考慮せず、参加の有無のみを戦略的に決定するという仮定の下で、均衡行動を分析する。これにより、二値の参加意思決定が生じる。
• 均衡と準均衡の分布の間の確率的優位性（stochastic dominance）を確立するための「準均衡補題」を用い、結果の分布を比較可能にする。
• 同質な費用の場合、最適メカニズムは上位 $ j^* $ 名の参加者に等額の賞金を授与する単純な順位別コンテストであることを証明する。ここで $ j^* = V/c - \Theta(\sqrt{V/(c\ln(V/c))}) $ である。
• 異質な費用の状況では、勝者全額型コンテストが、最高の寄付品質を最大化する目的において3-近似解であることを確立する。
• アルゴリズム的メカニズム設計およびゲーム理論の手法を用いて、行動的仮定の下での最適賞金配分に関する構造的結果を導出する。

実験結果

リサーチクエスチョン

• RQ1 エージェントが努力水準を最適化せず、参加の有無のみを決定する場合、固定された賞金プール $ V $ を順位別にどのように配分すべきか？
• RQ2 すべてのエージェントが同じ参加費用 $ c $ を有する場合、得られる品質の増加関数を最大化することを目的とした最適なコンテスト構造は何か？
• RQ3 エージェントが異質な費用 $ c_i $ を有する場合、最適メカニズムはどのように変化するのか？また、勝者全額型のようなシンプルなメカニズムに対して、どのようなパフォーマンス保証が与えられるか？
• RQ4 勝者全額型のような単一のシンプルなメカニズムが、最高の寄付を最大化するか、あるいは寄付の合計を最大化するといった、複数の目的において近似的に最適に機能する可能性はあるか？
• RQ5 参加者集団のパラメータ（例：未知の費用分布やタイプ）の不確実性に対して、シンプルなコンテスト設計はどれほどロバストか？

主な発見

• 同質な参加費用 $ c $ の場合、最適なコンテストは、上位 $ j^* = V/c - \Theta(\sqrt{V/(c\ln(V/c))}) $ 名の参加者に $ V/j^* $ の等額賞金を授与する単純な順位別メカニズムである。
• この最適構造は、標準的なモデルとは対照的であり、そこでは賞金の不均等性や勝者全額型が、費用関数の曲率に応じて最適となることがある。
• 異質な費用の状況では、勝者全額型コンテストは、最高の寄付品質を最大化する目的において3-近似解である。
• 証明は、均衡と準均衡の結果分布の間の確率的優位性関係を確立する、新しい「準均衡補題」に依拠している。
• この結果は、標準的な戦略的努力モデルとは逸脱するエージェント行動が存在する状況において、シンプルなメカニズムがほぼ最適に機能しうることを示している。
• この枠組みは、現実の人の行動に近いモデルを用いる「行動的メカニズム設計」が、標準的な経済モデルとは異なった、質的にも実用的な設計の知見をもたらす可能性を示唆している。