Gaming Prediction Markets: Equilibrium Strategies with a Market Maker

被引:33
|
作者
Chen, Yiling [1 ]
Dimitrov, Stanko [2 ]
Sami, Rahul [3 ]
Reeves, Daniel M. [4 ]
Pennock, David M. [4 ]
Hanson, Robin D. [5 ]
Fortnow, Lance [6 ]
Gonen, Rica [7 ]
机构
[1] Harvard Univ, Sch Engn & Appl Sci, Cambridge, MA 02138 USA
[2] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA
[3] Univ Michigan, Sch Informat, Ann Arbor, MI 48109 USA
[4] Yahoo Res, New York, NY USA
[5] George Mason Univ, Dept Econ, Fairfax, VA 22030 USA
[6] Northwestern Univ, Dept EECS, Evanston, IL USA
[7] Yahoo Res, Santa Clara, CA USA
关键词
Prediction markets; Game theory; Bluffing; Strategic betting; INFORMATION; MANIPULATION;
D O I
10.1007/s00453-009-9323-2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:930 / 969
页数:40
相关论文
共 50 条
  • [1] 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
    [J]. Algorithmica, 2010, 58 : 930 - 969
  • [2] Graphical model market maker for combinatorial prediction markets
    Laskey, Kathryn Blackmond
    Sun, Wei
    Hanson, Robin
    Twardy, Charles
    Matsumoto, Shou
    Goldfedder, Brandon
    [J]. Journal of Artificial Intelligence Research, 2018, 63 : 421 - 460
  • [3] Graphical Model Market Maker for Combinatorial Prediction Markets
    Laskey, Kathryn Blackmond
    Sun, Wei
    Hanson, Robin
    Twardy, Charles
    Matsumoto, Shou
    Goldfedder, Brandon
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2018, 63 : 421 - 460
  • [4] Equilibrium in market maker models
    Song Yutao
    Liu Shancun
    [J]. 2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3, 2007, : 990 - +
  • [5] Market gaming and market power mitigation in deregulated electricity markets
    Lusan, DA
    Yu, Z
    Sparrow, FT
    [J]. IEEE POWER ENGINEERING SOCIETY - 1999 WINTER MEETING, VOLS 1 AND 2, 1999, : 839 - 843
  • [6] Predatory gaming strategies for electric power markets
    Petrov, V
    Richter, CW
    Sheblé, GB
    [J]. DRPT2000: INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES, PROCEEDINGS, 2000, : 488 - 492
  • [7] Interdependent electricity markets design: Market power and gaming
    Mozdawar, Seyed Alireza
    Foroud, Asghar Akbari
    Amirahmadi, Meysam
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2022, 136
  • [8] On multi-resource procurement in internet access markets: Optimal strategies and market equilibrium
    Shi, Lianjie
    Wang, Xin
    Ma, Richard T. B.
    [J]. PERFORMANCE EVALUATION, 2020, 143
  • [9] EXCHANGE MARKETS - A WELFARE COMPARISON OF MARKET MAKER AND WALRASIAN SYSTEMS
    PITHYACHARIYAKUL, P
    [J]. QUARTERLY JOURNAL OF ECONOMICS, 1986, 101 (01): : 69 - 84
  • [10] Designating market maker behaviour in limit order book markets
    Panayi, Efstathios
    Peters, Gareth W.
    Danielsson, Jon
    Zigrand, Jean-Pierre
    [J]. ECONOMETRICS AND STATISTICS, 2018, 5 (01) : 20 - 44