Algorithmica

, Volume 58, Issue 4, pp 930–969

Gaming Prediction Markets: Equilibrium Strategies with a Market Maker

  • Yiling Chen
  • Stanko Dimitrov
  • Rahul Sami
  • Daniel M. Reeves
  • David M. Pennock
  • Robin D. Hanson
  • Lance Fortnow
  • Rica Gonen
Article

DOI: 10.1007/s00453-009-9323-2

Cite this article as:
Chen, Y., Dimitrov, S., Sami, R. et al. Algorithmica (2010) 58: 930. doi:10.1007/s00453-009-9323-2

Abstract

We study the equilibrium behavior of informed traders interacting with market scoring rule (MSR) market makers. One attractive feature of MSR is that it is myopically incentive compatible: it is optimal for traders to report their true beliefs about the likelihood of an event outcome provided that they ignore the impact of their reports on the profit they might garner from future trades. In this paper, we analyze non-myopic strategies and examine what information structures lead to truthful betting by traders. Specifically, we analyze the behavior of risk-neutral traders with incomplete information playing in a dynamic game. We consider finite-stage and infinite-stage game models. For each model, we study the logarithmic market scoring rule (LMSR) with two different information structures: conditionally independent signals and (unconditionally) independent signals. In the finite-stage model, when signals of traders are independent conditional on the state of the world, truthful betting is a Perfect Bayesian Equilibrium (PBE). Moreover, it is the unique Weak Perfect Bayesian Equilibrium (WPBE) of the game. In contrast, when signals of traders are unconditionally independent, truthful betting is not a WPBE. In the infinite-stage model with unconditionally independent signals, there does not exist an equilibrium in which all information is revealed in a finite amount of time. We propose a simple discounted market scoring rule that reduces the opportunity for bluffing strategies. We show that in any WPBE for the infinite-stage market with discounting, the market price converges to the fully-revealing price, and the rate of convergence can be bounded in terms of the discounting parameter. When signals are conditionally independent, truthful betting is the unique WPBE for the infinite-stage market with and without discounting.

Keywords

Prediction markets Game theory Bluffing Strategic betting 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Yiling Chen
    • 1
  • Stanko Dimitrov
    • 2
  • Rahul Sami
    • 3
  • Daniel M. Reeves
    • 4
  • David M. Pennock
    • 4
  • Robin D. Hanson
    • 5
  • Lance Fortnow
    • 6
  • Rica Gonen
    • 7
  1. 1.School of Engineering and Applied SciencesHarvard UniversityCambridgeUSA
  2. 2.Department of Industrial and Operations EngineeringUniversity of MichiganAnn ArborUSA
  3. 3.School of InformationUniversity of MichiganAnn ArborUSA
  4. 4.Yahoo! ResearchNew YorkUSA
  5. 5.Department of EconomicsGeorge Mason UniversityFairfaxUSA
  6. 6.EECS DepartmentNorthwestern UniversityEvanstonUSA
  7. 7.Yahoo! ResearchSanta ClaraUSA

Personalised recommendations