Abstract
Automated market makers are algorithmic agents that provide liquidity in electronic markets. We construct two new automated market makers that each solve an open problem of theoretical and practical interest. First, we formulate a market maker that has bounded loss over separable measure spaces. This opens up an exciting new set of domains for prediction markets, including markets on locations and markets where events correspond to the natural numbers. Second, by shifting profits into liquidity, we create a market maker that has bounded loss in addition to a bid/ask spread that gets arbitrarily small with trading volume. This market maker matches important attributes of real human market makers and suggests a path forward for integrating automated market making agents into markets with real money.
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
Agrawal, S., Delage, E., Peters, M., Wang, Z., Ye, Y.: A unified framework for dynamic pari-mutuel information market design. In: ACM Conference on Electronic Commerce (EC), pp. 255–264 (2009)
Brahma, A., Das, S., Magdon-Ismail, M.: Comparing Prediction Market Structures, With an Application to Market Making. Technical report, Dept. of Computer Science, Rensselaer Polytechnic Institute (2010)
Chen, Y., Pennock, D.M.: A utility framework for bounded-loss market makers. In: Proceedings of the 23rd Annual Conference on Uncertainty in Artificial Intelligence (UAI), pp. 49–56 (2007)
Chen, Y., Vaughan, J.W.: A new understanding of prediction markets via no-regret learning. In: ACM Conference on Electronic Commerce (EC), pp. 189–198 (2010)
Chen, Y., Fortnow, L., Lambert, N., Pennock, D.M., Wortman, J.: Complexity of combinatorial market makers. In: ACM Conference on Electronic Commerce (EC), pp. 190–199 (2008)
Das, S.: The effects of market-making on price dynamics. In: International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 887–894 (2008)
Gao, X., Chen, Y., Pennock, D.M.: Betting on the real line. In: International Workshop On Internet And Network Economics (WINE), pp. 553–560 (2009)
Goel, S., Pennock, D., Reeves, D., Yu, C.: Yoopick: a combinatorial sports prediction market. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 1880–1881 (2008)
Hanson, R.: Combinatorial information market design. Information Systems Frontiers 5(1), 107–119 (2003)
Hanson, R.: Logarithmic market scoring rules for modular combinatorial information aggregation. Journal of Prediction Markets 1(1), 1–15 (2007)
Jackwerth, J.: Recovering risk aversion from option prices and realized returns. Review of Financial Studies 13(2), 433 (2000)
Lambert, N., Langford, J., Wortman, J., Chen, Y., Reeves, D., Shoham, Y., Pennock, D.: Self-Financed Wagering Mechanisms for Forecasting. In: ACM Conference on Electronic Commerce (EC), pp. 170–179 (2008)
Othman, A., Sandholm, T.: Automated market-making in the large: the Gates Hillman prediction market. In: ACM Conference on Electronic Commerce (EC), pp. 367–376 (2010)
Othman, A., Pennock, D.M., Reeves, D.M., Sandholm, T.: A practical liquidity-sensitive automated market maker. In: ACM Conference on Electronic Commerce (EC), pp. 377–386 (2010)
Pennock, D., Sami, R.: Computational Aspects of Prediction Markets. In: Algorithmic Game Theory, ch. 26, pp. 651–674. Cambridge University Press (2007)
Pennock, D.M.: A dynamic pari-mutuel market for hedging, wagering, and information aggregation. In: ACM Conference on Electronic Commerce (EC), pp. 170–179 (2004)
Peters, M., So, A.M.-C., Ye, Y.: Pari-Mutuel Markets: Mechanisms and Performance. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 82–95. Springer, Heidelberg (2007)
Sterling, B.: Flash Crash (2010), http://www.wired.com/beyond_the_beyond/2010/05/flash-crash/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Othman, A., Sandholm, T. (2012). Automated Market Makers That Enable New Settings: Extending Constant-Utility Cost Functions. In: Coles, P., Das, S., Lahaie, S., Szymanski, B. (eds) Auctions, Market Mechanisms, and Their Applications. AMMA 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30913-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-30913-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30912-0
Online ISBN: 978-3-642-30913-7
eBook Packages: Computer ScienceComputer Science (R0)