The weighted majority algorithm
Information and Computation
A decision-theoretic generalization of on-line learning and an application to boosting
Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
Combinatorial Information Market Design
Information Systems Frontiers
Pricing combinatorial markets for tournaments
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Complexity of combinatorial market makers
Proceedings of the 9th ACM conference on Electronic commerce
A new understanding of prediction markets via no-regret learning
Proceedings of the 11th ACM conference on Electronic commerce
| Hi-index | 0.00 |
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.