A New Understanding of Prediction Markets Via No-Regret Learning

Yiling Chen, Jennifer Wortman Vaughan

We explore the striking mathematical connections that exist between market scoring rules, cost function based prediction markets, and no-regret learning. We show that any cost func…