Automated Market Makers That Enable New Settings: Extending Constant-Utility Cost Functions

  • Abraham Othman
  • Tuomas Sandholm
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 80)


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.


Cost Function Event Space Electronic Commerce Market Maker Real Money 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)Google Scholar
  2. 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)Google Scholar
  3. 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)Google Scholar
  4. 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)Google Scholar
  5. 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)Google Scholar
  6. 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)Google Scholar
  7. 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)Google Scholar
  8. 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)Google Scholar
  9. Hanson, R.: Combinatorial information market design. Information Systems Frontiers 5(1), 107–119 (2003)CrossRefGoogle Scholar
  10. Hanson, R.: Logarithmic market scoring rules for modular combinatorial information aggregation. Journal of Prediction Markets 1(1), 1–15 (2007)Google Scholar
  11. Jackwerth, J.: Recovering risk aversion from option prices and realized returns. Review of Financial Studies 13(2), 433 (2000)CrossRefGoogle Scholar
  12. 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)Google Scholar
  13. 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)Google Scholar
  14. 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)Google Scholar
  15. Pennock, D., Sami, R.: Computational Aspects of Prediction Markets. In: Algorithmic Game Theory, ch. 26, pp. 651–674. Cambridge University Press (2007)Google Scholar
  16. 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)Google Scholar
  17. 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)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Abraham Othman
    • 1
  • Tuomas Sandholm
    • 1
  1. 1.Computer Science DepartmentCarnegie Mellon UniversityUSA

Personalised recommendations