Combinatorial betting

  • Authors:
  • Yiling Chen;Lance Fortnow;Evdokia Nikolova;David M. Pennock

  • Affiliations:
  • Yahoo! Research;University of Chicago;Massachusetts Institute of Technology;Yahoo! Research

  • Venue:
  • ACM SIGecom Exchanges
  • Year:
  • 2007

Quantified Score

Hi-index 0.02

Visualization

Abstract

We discuss the design of combinatorial betting mechanisms. We characterize the computational complexity of several variants of the problem and pose some open research questions.