A unified framework for dynamic pari-mutuel information market design

Shipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations

Abstract

Recently, coinciding with and perhaps driving the increased popularity of prediction markets, several novel pari-mutuel mechanisms have been developed such as the logarithmic market scoring rule (LMSR), the cost-function formulation of market makers, and the sequential convex parimutuel mechanism (SCPM). In this work, we present a unified convex optimization framework which connects these seemingly unrelated models for centrally organizing contingent claims markets. The existing mechanisms can be expressed in our unified framework using classic utility functions. We also show that this framework is equivalent to a convex risk minimization model for the market maker. This facilitates a better understanding of the risk attitudes adopted by various mechanisms. The utility framework also leads to easy implementation since we can now find the useful cost function of a market maker in polynomial time through the solution of a simple convex optimization problem. In addition to unifying and explaining the existing mechanisms, we use the generalized framework to derive necessary and sufficient conditions for many desirable properties of a prediction market mechanism such as proper scoring, truthful bidding (in a myopic sense), efficient computation, controllable risk-measure, and guarantees on the worst-case loss. As a result, we develop the first proper, truthful, risk controlled, loss-bounded (in number of states) mechanism; none of the previously proposed mechanisms possessed all these properties simultaneously. Thus, our work could provide an effective tool for designing new market mechanisms.

Original languageEnglish (US)
Title of host publicationEC'09 - Proceedings of the 2009 ACM Conference on Electronic Commerce
Pages255-264
Number of pages10
DOIs
StatePublished - Dec 1 2009
Event2009 ACM Conference on Electronic Commerce, EC'09 - Stanford, CA, United States
Duration: Jul 6 2009Jul 10 2009

Publication series

NameProceedings of the ACM Conference on Electronic Commerce

Other

Other2009 ACM Conference on Electronic Commerce, EC'09
CountryUnited States
CityStanford, CA
Period7/6/097/10/09

Keywords

  • Convex optimization
  • Prediction markets
  • Risk measures
  • Unified framework

Fingerprint Dive into the research topics of 'A unified framework for dynamic pari-mutuel information market design'. Together they form a unique fingerprint.

Cite this