Skip to main content

Advertisement

Log in

Exponential inequalities and the law of the iterated logarithm in the unbounded forecasting game

  • Published:
Annals of the Institute of Statistical Mathematics Aims and scope Submit manuscript

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Kumon M., Takemura A., Takeuchi K. (2007) Game-theoretic versions of strong law of large numbers for unbounded variables. Stochastics 79: 449–468

    MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Petrov V.V. (1995) Limit theorems of probability theory: sequences of independent random variables. Oxford University Press, Oxford

    MATH  Google Scholar 

  • Shafer G., Vovk V. (2001) Probability and finance: it’s only a game!. Wiley, New York

    Book  Google Scholar 

  • 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

    Article  Google Scholar 

  • Stout W.F. (1973) Maximal inequalities and the law of the iterated logarithm. The Annals of Probability 1: 322–328

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shin-ichiro Takazawa.

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10463-010-0322-5

Keywords

Navigation