Multi-period Trading Prediction Markets with Connections to Machine Learning

We present a new model for prediction markets, in which we use risk measures to model agents and introduce a market maker to describe the trading process. This specific choice on modelling tools brings us mathematical convenience. The analysis shows that the whole market effectively approaches a global objective, despite that the market is designed such that each agent only cares about its own goal. Additionally, the market dynamics provides a sensible algorithm for optimising the global objective. An intimate connection between machine learning and our markets is thus established, such that we could 1) analyse a market by applying machine learning methods to the global objective, and 2) solve machine learning problems by setting up and running certain markets.

[1]  Amos J. Storkey,et al.  Isoelastic Agents and Wealth Updates in Machine Learning Markets , 2012, ICML.

[2]  Jennifer Wortman Vaughan,et al.  Efficient Market Making via Convex Optimization, and a Connection to Online Learning , 2013, TEAC.

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

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[5]  Alexander Schied,et al.  Convex measures of risk and trading constraints , 2002, Finance Stochastics.

[6]  Yoram Singer,et al.  Convex Repeated Games and Fenchel Duality , 2006, NIPS.

[7]  Nathan Lay,et al.  An introduction to artificial prediction markets for classification , 2011, J. Mach. Learn. Res..

[8]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[9]  Mark D. Reid,et al.  Aggregating Predictions via Sequential Mini-Trading , 2013, ACML.

[10]  E. Kreyszig Introductory Functional Analysis With Applications , 1978 .

[11]  Sanmay Das,et al.  A bayesian market maker , 2012, EC '12.

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

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

[14]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[15]  David M. Pennock A dynamic pari-mutuel market for hedging, wagering, and information aggregation , 2004, EC '04.

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

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

[18]  P. Tseng,et al.  On the convergence of the coordinate descent method for convex differentiable minimization , 1992 .

[19]  Amos J. Storkey,et al.  Machine Learning Markets , 2011, AISTATS.

[20]  T. S. Jayram,et al.  Generalized Opinion Pooling , 2004, ISAIM.

[21]  Michael P. Wellman,et al.  Toward a Market Model for Bayesian Inference , 1996, UAI.

[22]  H. Föllmer,et al.  Stochastic Finance: An Introduction in Discrete Time , 2002 .

[23]  M. Yaari The Dual Theory of Choice under Risk , 1987 .

[24]  Jennifer Wortman Vaughan,et al.  Belief Aggregation with Automated Market Makers , 2015 .

[25]  A. Vries Value at Risk , 2019, Derivatives.