Abstract
Suppose one would like to estimate the outcome distribution of an uncertain event in the future. One way to do this is to ask for a collective estimate from many people, and prediction markets can be used to achieve such a task. By selling securities corresponding to the possible outcomes, one can infer traders’ collective estimate from the market price if it is updated properly. In this paper, we study prediction markets from the perspectives of both traders and market makers. First, we show that in any prediction market, a trader has a betting strategy which can guarantee a positive expected profit for him when his estimate about the outcome distribution is more accurate than that from the market price. Next, assuming traders playing such a strategy, we propose a market which can update its price to converge quickly to the average estimate of all traders if the average estimate evolves smoothly. Finally, we show that a trader in our market can guarantee a positive expected profit when his estimate is more accurate than the average estimate of all traders if the average estimate again evolves in a smooth way.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beygelzimer, A., Langford, J., Pennock, D.: Learning performance of prediction markets with Kelly bettors, CoRR abs/1201.6655 (2012)
Berg, J., Forsythe, R., Nelson, F., Rietz, T.: Results from a dozen years of election futures markets research. In: Handbook of Experimental Economic Results
Chen, K., Plott, C.: Information aggregation mechanisms: concept, design and implementation for a sales forecasting problem. Working paper No. 1131, California Institute of Technology, Division of the Humanities and Social Sciences (2002)
Chen, Y., Pennock, D.M.: A utility framework for bounded-loss market makers. In: Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence (UAI), pp. 49–56 (2007)
Chen, Y., Fortnow, L., Lambert, N., Pennock, D.M., Wortman, J.: Complexity of combinatorial market makers. In: Proceedings of the 9th ACM Conference on Electronic Commerce (EC), pp. 190–199 (2008)
Chen, Y., Gao, X.A., Goldstein, R., Kash, I.A.: Market manipulation with outside incentives. In: AAAI 2011: Proceedings of the 25th Conference on Artificial Intelligence (2011)
Debnath, S., Pennock, D., Giles, C., Lawrence, S.: Information incorporation in online in-game sports betting markets. In: Proceedings of the Fourth Annual ACM Conference on Electronic Commerce (EC), pp. 258–259 (2003)
Forsythe, R., Rietz, T., Ross, T.: Wishes, expectations, and actions: a survey on price formation in election stock markets. Journal of Economic Behavior and Organization 39, 83–110 (1999)
Freund, Y., Schapire, R.: A decision theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55(1), 119–139 (1997)
Goel, S., Pennock, D., Reeves, D.M., Yu, C.: Yoopick: A combinatorial sports prediction market. In: Proceedings of the 23rd Conference on Artificial Intelligence (AAAI), pp. 1880–1881 (2008)
Hanson, R.D.: Combinatorial information market design. Information Systems Frontiers 5(1), 107–119 (2003)
Hanson, R.D.: Logarithmic market scoring rules for modular combinatorial information aggregation. Journal of Prediction Markets 1(1), 1–15 (2007)
Littlestone, N., Warmuth, M.: The weighted majority algorithm. Information and Computation 108(2), 212–261 (1994)
Ostrovsky, M.: Information aggregation in dynamic markets with strategic traders. In: Proceedings of the 10th ACM Conference on Electronic Commerce (EC), pp. 253–254 (2009)
Wolfers, J., Zitzewitz, E.: Interpreting Prediction Market Prices as Probabilities. NBER Working Paper No. 12200
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chou, JH., Lu, CJ., Wu, ME. (2012). Making Profit in a Prediction Market. In: Gudmundsson, J., Mestre, J., Viglas, T. (eds) Computing and Combinatorics. COCOON 2012. Lecture Notes in Computer Science, vol 7434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32241-9_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-32241-9_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32240-2
Online ISBN: 978-3-642-32241-9
eBook Packages: Computer ScienceComputer Science (R0)