A practical liquidity-sensitive automated market maker

  • Authors:
  • Abraham Othman;Tuomas Sandholm;David M. Pennock;Daniel M. Reeves

  • Affiliations:
  • Carnegie Mellon University, Pittsburgh, PA, USA;Carnegie Mellon University, Pittsburgh, PA, USA;Yahoo Research, New York, NY, USA;Yahoo Research, New York, NY, USA

  • Venue:
  • Proceedings of the 11th ACM conference on Electronic commerce
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Current automated market makers over binary events suffer from two problems that make them impractical. First, they are unable to adapt to liquidity, so trades cause prices to move the same amount in both thick and thin markets. Second, under normal circumstances, the market maker runs at a deficit. In this paper, we construct a market maker that is both sensitive to liquidity and can run at a profit. Our market maker has bounded loss for any initial level of liquidity and, as the initial level of liquidity approaches zero, worst-case loss approaches zero. For any level of initial liquidity we can establish a boundary in market state space such that, if the market terminates within that boundary, the market maker books a profit regardless of the realized outcome. Furthermore, we provide guidance as to how our market maker can be implemented over very large event spaces through a novel cost-function-based sampling method