[論文レビュー] Strictly Proper Mechanisms with Cooperating Players

SangIn Chun, Ross D. Shachter|arXiv (Cornell University)|Feb 14, 2012

Sports Analytics and Performance参考文献 24被引用数 6

ひとこと要約

この論文は、予測市場における従来の厳密に適正なスコアリングルールが、協力する予測者によって搧発可能であることを示している。協力する予測者たちは、報酬を保証するように結果を操作する連合を形成し、真実を報告することを犠牲にして利益を得る。著者らは、協力が行われても依然として厳密に適正なメカニズムを提案し、真実を報告することがいかなる連合行動に対しても優位戦略であることを保証する。

ABSTRACT

Prediction markets provide an efficient means to assess uncertain quantities from forecasters. Traditional and competitive strictly proper scoring rules have been shown to incentivize players to provide truthful probabilistic forecasts. However, we show that when those players can cooperate, these mechanisms can instead discourage them from reporting what they really believe. When players with different beliefs are able to cooperate and form a coalition, these mechanisms admit arbitrage and there is a report that will always pay coalition members more than their truthful forecasts. If the coalition were created by an intermediary, such as a web portal, the intermediary would be guaranteed a profit.

研究の動機と目的

• 従来の厳密に適正なスコアリングルールが、予測者間の戦略的協力に対してどのように脆弱であるかを調査すること。
• 異なる信念を持つ予測者の連合が、既存のメカニズムを悪用して確実な利益を得られる方法を同定すること。
• 協力するプレイヤーに対しても真実を報告することが優位戦略となる新しいメカニズムを設計すること。
• 任意の連合行動下でもメカニズムが厳密に適正であることを保証し、インcentive compatibility を維持すること。

提案手法

• 著者らは、協力が存在する状況下での予測市場における戦略的インcentiveを分析し、厳密に適正なスコアリングルールに焦点を当てる。
• 既存のメカニズムにおけるアービタージュ機会を悪用するために報告を調整できる予測者の連合をモデル化する。
• 連合による利益を得るような逸脱を排除するように、スコアリングルールを変更する新しいメカニズムを提案する。
• 他の連合メンバーが虚偽の報告を行う場合でさえ、各個人の期待ペイオフを最大化する真実の報告が保証される。
• 理論的分析により、いかなる連合構造に対してもメカニズムが厳密に適正であることを証明する。
• ゲーム理論的モデリングを用いて、いかなる連合も真実の報告から利益を得るような逸脱ができないことを検証する。

実験結果

リサーチクエスチョン

• RQ1 協力的予測者が既存の厳密に適正なスコアリングルールを操作して、確実な利益を得ることは可能か？
• RQ2 どのような条件下で予測者の連合が形成され、既存の予測市場メカニズムを悪用するか？
• RQ3 協力する予測者に対してもインcentive compatible なまま厳密に適正なメカニズムを設計することは可能か？
• RQ4 スコアリングルールにどのような構造的変更を加えると、連合によるアービタージュ機会が排除されるか？
• RQ5 提案されたメカニズムは、すべての可能な連合形成に対して真実を報告することが優位戦略であることを保証するか？

主な発見

• 従来の厳密に適正なスコアリングルールは、予測者が協力する場合に、報告を調整することで利益を保証できるため、操作の対象となる。
• 異なる信念を持つ予測者が連合を結成すると、真実の予測よりも高い報酬を得られる報告の組み合わせを常に見つけられる。
• 提案されたメカニズムにより、連合内でも真実の報告がすべての個人にとって最適な選択となる。
• いかなる連合構造に対しても、メカニズムは厳密に適正であり、インcentive compatibility を維持する。
• モデルにより、新しいメカニズム下でいかなる連合も真実の報告から利益を得るような逸脱ができないことが証明された。
• この解決策は、共謀が存在する状況下でも予測市場の効率性と真実の報告の性質を保ち続ける。