Budget Constraints in Prediction Markets

We give a detailed characterization of optimal trades under budget constraints in a prediction market with a cost-function-based automated market maker. We study how the budget constraints of individual traders affect their ability to impact the market price. As a concrete application of our characterization, we give sufficient conditions for a property we call budget additivity: two traders with budgets B and B' and the same beliefs would have a combined impact equal to a single trader with budget B+B'. That way, even if a single trader cannot move the market much, a crowd of like-minded traders can have the same desired effect. When the set of payoff vectors associated with outcomes, with coordinates corresponding to securities, is affinely independent, we obtain that a generalization of the heavily-used logarithmic market scoring rule is budget additive, but the quadratic market scoring rule is not. Our results may be used both descriptively, to understand if a particular market maker is affected by budget constraints or not, and prescriptively, as a recipe to construct markets.

[1]  G. Brier.  VERIFICATION OF FORECASTS EXPRESSED IN TERMS OF PROBABILITY , 1950 .

[2]  E. Eisenberg,et al.  CONSENSUS OF SUBJECTIVE PROBABILITIES: THE PARI-MUTUEL METHOD, , 1959 .

[3]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[4]  Robert A. Jacobs,et al.  Methods For Combining Experts' Probability Assessments , 1995, Neural Computation.

[5]  Adrian S. Lewis,et al.  Convex Analysis And Nonlinear Optimization , 2000 .

[6]  Robin Hanson,et al.  Combinatorial Information Market Design , 2003, Inf. Syst. Frontiers.

[7]  C. Manski.  Interpreting the Predictions of Prediction Markets , 2004 .

[8]  David M. Pennock,et al.  A Utility Framework for Bounded-Loss Market Makers , 2007, UAI.

[9]  A. Raftery,et al.  Strictly Proper Scoring Rules, Prediction, and Estimation , 2007 .

[10]  Jennifer Wortman Vaughan,et al.  A new understanding of prediction markets via no-regret learning , 2010, EC '10.

[11]  David M. Pennock,et al.  Prediction without markets , 2010, EC '10.

[12]  David M. Pennock,et al.  A practical liquidity-sensitive automated market maker , 2010, EC '10.

[13]  L. V. Williams,et al.  Prediction Markets , 2003 .

[14]  Jennifer Wortman Vaughan,et al.  An optimization-based framework for automated market-making , 2010, EC '11.

[15]  R. Hanson.  LOGARITHMIC MARKETS CORING RULES FOR MODULAR COMBINATORIAL INFORMATION AGGREGATION , 2012 .

[16]  Miroslav Dudík,et al.  A tractable combinatorial market maker using constraint generation , 2012, EC '12.

[17]  J. Wolfers,et al.  including © notice, is given to the source. Prediction Markets for Economic Forecasting , 2012 .

[18]  John Langford,et al.  Learning performance of prediction markets with Kelly bettors , 2012, AAMAS.

[19]  Lance Fortnow,et al.  Multi-outcome and Multidimensional Market Scoring Rules , 2012, ArXiv.

[20]  L. Fortnow,et al.  Multi-outcome and Multidimensional Market Scoring Rules (Manuscript) , 2012 .

[21]  Mark D. Reid,et al.  Interpreting prediction markets: a stochastic approach , 2012, NIPS.

[22]  Xiaolong Li,et al.  An axiomatic characterization of adaptive-liquidity market makers , 2013, EC '13.