[论文解读] 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.

研究动机与目标

• 调查传统严格合规评分规则在预测者之间存在战略合作时的脆弱性。
• 识别具有不同信念的预测者联盟如何利用现有机制获取 guaranteed 利润。
• 设计一种新机制，即使在参与者合作时也能保持真实报告为占优策略。
• 确保该机制在任意联盟行为下仍保持严格合规，维持激励相容性。

提出的方法

• 作者分析了在合作背景下预测市场中的战略激励，重点关注严格合规评分规则。
• 他们建模了一类可协调报告以利用现有机制中套利机会的预测者联盟。
• 提出了一种新机制，通过修改评分规则以消除联盟的有利偏离。
• 该机制确保即使联盟中其他成员谎报，每个个体的真实报告仍能最大化其期望收益。
• 理论分析证明该机制在任何联盟结构下均保持严格合规。
• 该方法采用博弈论建模，验证任何联盟均无法通过偏离真实报告获得利润。

实验结果

研究问题

• RQ1 合谋的预测者能否操纵现有严格合规评分规则以确保获利？
• RQ2 在何种条件下预测者联盟会形成并利用现有预测市场机制？
• RQ3 是否可能设计一种严格合规机制，使其在预测者合作时仍保持激励相容？
• RQ4 评分规则的何种结构性改变可消除联盟的套利机会？
• RQ5 所提出的机制是否在所有可能的联盟形成下均保持真实报告为占优策略？

主要发现

• 当预测者合作时，传统严格合规评分规则易受操纵，因为联盟可通过协调报告确保获利。
• 当具有不同信念的预测者形成联盟时，他们总能找到一种报告组合，使其收益高于真实预测。
• 所提出的机制确保即使在联盟内部，真实报告对每个个体而言仍为最优策略。
• 该机制在任何联盟结构下均保持严格合规，维持激励相容性。
• 模型证明在新机制下，任何联盟均无法通过偏离真实报告获得利润。
• 该解决方案即使在存在串通的情况下，仍保持了预测市场的效率与真实报告特性。