Connections Between Markets and Learning

We provide an overview of recent research exploring the striking mathematical connections that exist between market maker mechanisms for prediction markets and no-regret learning. We describe how these connections can be used in the design of efficient prediction markets over combinatorial outcome spaces