Prediction with expert advice for the Brier game
Abstract
We show that the Brier game of prediction is mixable and find the optimal learning rate and substitution function for it. The resulting prediction algorithm is applied to predict results of football and tennis matches. The theoretical performance guarantee turns out to be rather tight on these data sets, especially in the case of the more extensive tennis data.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2007
- DOI:
- 10.48550/arXiv.0710.0485
- arXiv:
- arXiv:0710.0485
- Bibcode:
- 2007arXiv0710.0485V
- Keywords:
-
- Computer Science - Machine Learning
- E-Print:
- 34 pages, 22 figures, 2 tables. The conference version (8 pages) is published in the ICML 2008 Proceedings