[논문 리뷰] Prediction Markets, Mechanism Design, and Cooperative Game Theory

Vincent Conitzer|arXiv (Cornell University)|2012. 05. 09.

Sports Analytics and Performance참고 문헌 14인용 수 26

한 줄 요약

이 논문은 적절한 스코어링 규칙을 기반으로 한 모델을 제안하여 예측 시장, 메커니즘 설계, 그리고 협력 게임 이론을 통합한다. 이는 인센티브 호환성을 보장한다. 이 프레임워크에서 유도된 메커니즘들이 에이전트의 인centives를 진정성 있는 정보 공개와 일치시키는 방식을 보여주며, 협력 게임 이론의 개념과 연결함으로써 실용적이고 강건한 예측 시장 설계의 기초를 제공한다.

ABSTRACT

Prediction markets are designed to elicit information from multiple agents in order to predict (obtain probabilities for) future events. A good prediction market incentivizes agents to reveal their information truthfully; such incentive compatibility considerations are commonly studied in mechanism design. While this relation between prediction markets and mechanism design is well understood at a high level, the models used in prediction markets tend to be somewhat different from those used in mechanism design. This paper considers a model for prediction markets that fits more straightforwardly into the mechanism design framework. We consider a number of mechanisms within this model, all based on proper scoring rules. We discuss basic properties of these mechanisms, such as incentive compatibility. We also draw connections between some of these mechanisms and cooperative game theory. Finally, we speculate how one might build a practical prediction market based on some of these ideas.

연구 동기 및 목표

• 예측 시장과 메커니즘 설계 사이의 격차를 메우기 위해 통합된 이론적 프레임워크를 구축하기 위해.
• 적절한 스코어링 규칙를 사용하여 예측 시장에 대한 인센티브 호환 메커니즘을 개발하기 위해.
• 예측 시장 메커니즘과 협력 게임 이론의 개념 간의 연결 고리를 탐색하기 위해.
• 이론적 엄밀성을 바탕으로 실세계 예측 시장 설계를 위한 실용적 기초를 제안하기 위해.

제안 방법

• 기본 메커니즘 설계 프레임워크와 일치하는 새로운 예측 시장 모델을 제안한다.
• 신뢰할 수 있는 믿음 보고를 유도하기 위해 핵심 메커니즘으로 적절한 스코어링 규칙를 사용한다.
• 제안된 모델 내에서 인센티브 호환성과 예산 균형성과 같은 성질을 분석한다.
• 결과 메커니즘과 협력 게임 이론의 해법 개념(예: 코어, 샤플리 값) 사이의 공식적 연결 고리를 수립한다.
• 안정성과 효율성 평가를 위해 게임 이론적 분석을 사용한다.
• 이러한 메커니즘을 실세계 예측 시장에 구현하기 위한 고려 사항을 논의한다.

실험 결과

연구 질문

• RQ1 에이전트가 개인 정보를 진정성 있게 보고하도록 보장하기 위해 예측 시장은 어떻게 설계될 수 있는가?
• RQ2 적절한 스코어링 규칙는 예측 시장의 공식적 메커니즘 설계 프레임워크에 어떻게 적응될 수 있는가?
• RQ3 제안된 예측 시장 메커니즘과 협력 게임 이론의 해법 개념 간의 연결 고리는 무엇인가?
• RQ4 제안된 메커니즘은 어떻게 실세계 구현을 위해 실용적이고 확장 가능하게 만들 수 있는가?

주요 결과

• 적절한 스코어링 규칙를 기반으로 한 제안된 메커니즘은 인센티브 호환성을 보장하여, 에이전트가 자신의 진정한 믿음을 보고함으로써 기대 효용을 최대화하도록 한다.
• 이 모델은 예측 시장 메커니즘과 협력 게임 이론 간의 직접적인 매핑을 가능하게 하며, 특히 결과를 코어와 샤플리 값과 연결한다.
• 일부 조건 하에서 예산 균형성이 달성 가능하여 메커니즘의 실용적 타당성을 높인다.
• 이 프레임워크는 효율성과 전략적 강건성을 유지하는 다양한 예측 시장 설계를 지원한다.