Cost function market makers for measurable spaces

  • Authors:
  • Yiling Chen;Mike Ruberry;Jenn Wortman Vaughan

  • Affiliations:
  • Harvard University, Cambridge, USA;Harvard University, Cambridge, USA;Microsoft Research, New York City, USA

  • Venue:
  • Proceedings of the fourteenth ACM conference on Electronic commerce
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We characterize cost function market makers designed to elicit traders' beliefs about the expectations of an infinite set of random variables or the full distribution of a continuous random variable. This characterization is derived from a duality perspective that associates the market maker's liabilities with market beliefs, generalizing the framework of [11,13], but relies on a new subdifferential analysis. It differs from prior approaches in that it allows arbitrary market beliefs, not just those that admit density functions. This allows us to overcome the impossibility results of [10] and design the first automated market maker for betting on the realization of a continuous random variable taking values in {0,1} that has bounded loss without resorting to discretization. Additionally, we show that scoring rules are derived from the same duality and share a close connection with cost functions for eliciting beliefs.