Prediction with expert advice for the Brier game

Journal of Machine Learning Research

Volumn 10, Issue , 2009, Pages 2445-2471

  Vovk, Vladimir ^a   Zhdanov, Fedor ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Brier game; Classification; On line prediction; Strong aggregating algorithm; Weighted average algorithm

Indexed keywords

BRIER GAME; CLASSIFICATION; DATA SETS; LEARNING RATES; ONLINE PREDICTION; PREDICTION ALGORITHMS; PREDICTION WITH EXPERT ADVICE; THEORETICAL PERFORMANCE; WEIGHTED AVERAGES;

LEARNING ALGORITHMS;

EID: 73549102213     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. János Aczél. Lectures on Functional Equations and their Applications. Academic Press, New York, 1966.
2. Glenn W. Brier. Verification of forecasts expressed in terms of probability. Monthly Weather Review, 78:1-3, 1950.
3. Nicolò Cesa-Bianchi and Gábor Lugosi. Prediction, Learning, and Games. Cambridge University Press, Cambridge, England, 2006.
4. Nicolò Cesa-Bianchi, Yoav Freund, David Haussler, David P. Helmbold, Robert E. Schapire, and Manfred K. Warmuth. How to use expert advice. Journal of the Association for Computing Machinery, 44:427-485, 1997.
5. A. Philip Dawid. Probability forecasting. In Samuel Kotz, Norman L. Johnson, and Campbell B. Read, editors, Encyclopedia of Statistical Sciences, volume 7, pages 210-218. Wiley, New York, 1986.
6. Alfredo DeSantis, George Markowsky, and Mark N. Wegman. Learning probabilistic prediction functions. In Proceedings of the Twenty Ninth Annual IEEE Symposium on Foundations of Computer Science, pages 110-119, Los Alamitos, CA, 1988. IEEE Computer Society.
7. Yoav Freund and Robert E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55:119-139, 1997.
8. Richard M. Griffith. Odds adjustments by American horse-race bettors. American Journal of Psychology, 62:290-294, 1949.
9. Godfrey H. Hardy, John E. Littlewood, and George Pólya. Inequalities. Cambridge University Press, Cambridge, England, second edition, 1952.
10. David Haussler, Jyrki Kivinen, and Manfred K. Warmuth. Sequential prediction of individual sequences under general loss functions. IEEE Transactions on Information Theory, 44:1906-1925, 1998.
11. Yuri Kalnishkan and Michael V. Vyugin. The weak aggregating algorithm and weak mixability. Journal of Computer and System Sciences, 74:1228-1244, 2008. Special Issue devoted to COLT 2005.
12. Victor Khutsishvili. Personal communication. E-mail exchanges (from 27 November 2008), 2009.
13. Jyrki Kivinen and Manfred K. Warmuth. Averaging expert predictions. In Paul Fischer and Hans U. Simon, editors, Proceedings of the Fourth European Conference on Computational Learning Theory, volume 1572 of Lecture Notes in Artificial Intelligence, pages 153-167, Berlin, 1999. Springer.
14. Nick Littlestone and Manfred K. Warmuth. The Weighted Majority Algorithm. Information and Computation, 108:212-261, 1994.
15. Erik Snowberg and Justin Wolfers. Explaining the favorite-longshot bias: Is it risk-love or misperceptions? Available on-line at http://bpp.wharton. upenn.edu/jwolfers/ (accessed on 2 November 2009), November 2007.
16. John A. Thorpe. Elementary Topics in Differential Geometry. Springer, New York, 1979.
17. Vladimir Vovk. Aggregating strategies. In Mark Fulk and John Case, editors, Proceedings of the Third Annual Workshop on Computational Learning Theory, pages 371-383, San Mateo, CA, 1990. Morgan Kaufmann.
18. Vladimir Vovk. A game of prediction with expert advice. Journal of Computer and System Sciences, 56:153-173, 1998.
19. Vladimir Vovk. Derandomizing stochastic prediction strategies. Machine Learning, 35:247-282, 1999.
20. Vladimir Vovk. Competitive on-line statistics. International Statistical Review, 69:213-248, 2001.
21. Vladimir Vovk and Fedor Zhdanov. Prediction with expert advice for the Brier game. In Andrew McCallum and Sam Roweis, editors, Proceedings of the Twenty Fifth International Conference on Machine Learning, pages 1104-1111 111, New York, 2008a. ACM.
22. Vladimir Vovk and Fedor Zhdanov. Prediction with expert advice for the Brier game. Technical Report arXiv: 0708.2502v2 [cs.LG], arXiv.org e-Print archive, June 2008b.
23. Wikipedia. Glossary of bets offered by UK bookmakers - Wikipedia, The Free Encyclopedia, 2009. Accessed on 2 November.