Abstract
We study the law of the iterated logarithm in the framework of game-theoretic probability of Shafer and Vovk. We investigate hedges under which a game-theoretic version of the upper bound of the law of the iterated logarithm holds without any condition on Reality’s moves in the unbounded forecasting game. We prove that in the unbounded forecasting game with an exponential hedge, Skeptic can force the upper bound of the law of the iterated logarithm without conditions on Reality’s moves. We give two examples such a hedge. For proving these results we derive exponential inequalities in the game-theoretic framework which may be of independent interest. Finally, we give related results for measure-theoretic probability which improve the results of Liu and Watbled (Stochastic Processes and their Applications 119:3101–3132, 2009).
Similar content being viewed by others
References
Bercu B., Touati A. (2008) Exponential inequalities for self-normalized martingales with applications. The Annals of Applied Probability 18: 1848–1869
de la Peña V. H., Klass M.J., Lai T. L. (2004) Self-normalized processes: exponential inequalities, moments bounds and iterated logarithm laws. The Annals of Probability 32: 1902–1933
Horikoshi Y., Takemura A. (2008) Implications of contrarian and one-sided strategies for the fair-coin game. Stochastic Processes and their Applications 118: 2125–2142
Kumon M., Takemura A. (2008) On a simple strategy weakly forcing the strong law of large numbers in the bounded forecasting game. Annals of the Institute of Statistical Mathematics 60: 801–812
Kumon M., Takemura A., Takeuchi K. (2007) Game-theoretic versions of strong law of large numbers for unbounded variables. Stochastics 79: 449–468
Kumon M., Takemura A., Takeuchi K. (2008) Capital process and optimality properties of a Bayesian Skeptic in coin-tossing games. Stochastic Analysis and Applications 26: 1161–1180
Liu Q., Watbled F. (2009) Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in random environment. Stochastic Processes and their Applications 119: 3101–3132
Petrov V.V. (1995) Limit theorems of probability theory: sequences of independent random variables. Oxford University Press, Oxford
Shafer G., Vovk V. (2001) Probability and finance: it’s only a game!. Wiley, New York
Stout W. F. (1970) A martingale analogue of Kolmogorov’s law of the iterated logarithm. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 15: 279–290
Stout W.F. (1973) Maximal inequalities and the law of the iterated logarithm. The Annals of Probability 1: 322–328
Takazawa, S. (2009). An exponential inequality and the convergence rate of the strong law of large numbers in the unbounded forecasting game (Submitted).
Takemura, A., Vovk, V., Shafer, G. (2009). The generality of the zero-one laws. Annals of the Institute of Statistical Mathematics, to appear. doi:10.1007/s10463-009-0262-0.
Takeuchi, K. (2004). Mathematics of betting and financial engineering (in Japanese). Tokyo: Saiensusha.
Vovk, V. (2007). Hoeffding’s inequality in game-theoretic probability. arXiv:0708.2502.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Takazawa, Si. Exponential inequalities and the law of the iterated logarithm in the unbounded forecasting game. Ann Inst Stat Math 64, 615–632 (2012). https://doi.org/10.1007/s10463-010-0322-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10463-010-0322-5