jmlr jmlr2009 jmlr2009-73 jmlr2009-73-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Vladimir Vovk, Fedor Zhdanov
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, with well-known bookmakers playing the role of experts. The theoretical performance guarantee is not excessively loose on the football data set and is rather tight on the tennis data set. Keywords: Brier game, classification, on-line prediction, strong aggregating algorithm, weighted average algorithm
J´ nos Acz´ l. Lectures on Functional Equations and their Applications. Academic Press, New York, a e 1966. Glenn W. Brier. Verification of forecasts expressed in terms of probability. Monthly Weather Review, 78:1–3, 1950. Nicol` Cesa-Bianchi and G´ bor Lugosi. Prediction, Learning, and Games. Cambridge University o a Press, Cambridge, England, 2006. Nicol` Cesa-Bianchi, Yoav Freund, David Haussler, David P. Helmbold, Robert E. Schapire, and o Manfred K. Warmuth. How to use expert advice. Journal of the Association for Computing Machinery, 44:427–485, 1997. 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. 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. 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. Richard M. Griffith. Odds adjustments by American horse-race bettors. American Journal of Psychology, 62:290–294, 1949. Godfrey H. Hardy, John E. Littlewood, and George P´ lya. Inequalities. Cambridge University o Press, Cambridge, England, second edition, 1952. 2470 P REDICTION W ITH E XPERT A DVICE F OR T HE B RIER G AME 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. 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. Victor Khutsishvili. Personal communication. E-mail exchanges (from 27 November 2008), 2009. 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. Nick Littlestone and Manfred K. Warmuth. The Weighted Majority Algorithm. Information and Computation, 108:212–261, 1994. 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. John A. Thorpe. Elementary Topics in Differential Geometry. Springer, New York, 1979. 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. Vladimir Vovk. A game of prediction with expert advice. Journal of Computer and System Sciences, 56:153–173, 1998. Vladimir Vovk. Derandomizing stochastic prediction strategies. Machine Learning, 35:247–282, 1999. Vladimir Vovk. Competitive on-line statistics. International Statistical Review, 69:213–248, 2001. 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, New York, 2008a. ACM. 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. Wikipedia. Glossary of bets offered by UK bookmakers — Wikipedia, The Free Encyclopedia, 2009. Accessed on 2 November. 2471