Abstract
We prove a nonstochastic version of Lévy’s zero–one law and deduce several corollaries from it, including nonstochastic versions of Kolmogorov’s zero–one law and the ergodicity of Bernoulli shifts. Our secondary goal is to explore the basic definitions of game-theoretic probability theory, with Lévy’s zero–one law serving a useful role.
Similar content being viewed by others
References
Artzner, P., Delbaen, F., Eber, J.-M., Heath, D.: Coherent measures of risk. Math. Finance 9, 203–228 (1999)
Bru, B., Eid, S.: Jessen’s theorem and Lévy’s lemma: A correspondence. Electron. J. Hist. Probab. Stat. 5(1), June 2009. Available on-line at http://www.jehps.net/
Cornfeld, I.P., Fomin, S.V., Sinai, Y.G.: Ergodic Theory. Springer, New York (1982)
de Cooman, G., Hermans, F.: Imprecise probability trees: bridging two theories of imprecise probability. Artif. Intell. 172, 1400–1427 (2008)
Hoffmann-Jørgensen, J.: The general marginal problem. In: Kurepa, S., Kraljević, H., Butković, D. (eds.), Functional Analysis II. Lecture Notes in Mathematics, vol. 1242, pp. 77–367. Springer, Berlin (1987)
Kolmogorov, A.N.: Grundbegriffe der Wahrscheinlichkeitsrechnung. Springer, Berlin (1933). English translation: Foundations of the Theory of Probability. Chelsea, New York (1950)
Lévy, P.: Théorie de l’Addition des Variables Aléatoires. Gauthier-Villars, Paris (1937). 2nd edn. (1954)
Shafer, G., Vovk, V.: Probability and Finance: It’s Only a Game! Wiley, New York (2001)
Takemura, A., Vovk, V., Shafer, G.: The generality of the zero–one laws. Ann. Inst. Stat. Math. 63, 873–885 (2011). arXiv:0803.3679 [math.PR] (2009)
Vovk, V., Shen, A.: Prequential randomness and probability. Theor. Comput. Sci. 411, 2632–2646 (2010)
Whittle, P.: Probability via Expectation, 4th edn. Springer, New York (2000)
Acknowledgements
Our thinking about Lévy’s zero–one law was influenced by a preliminary draft of [2]. We are grateful to Gert de Cooman for his questions that inspired some of the results in Sect. 3 of this article. This article has benefitted very much from a close reading by its anonymous referee, whose penetrating comments have led to a greatly improved presentation (in particular, Lemmas 1, 2, 4, 5 and the final statements of Theorem 2 and Lemma 8 are due to him or her) and helped us correct a vacuous statement in a previous version. Andrzej Ruszczyński has brought to our attention the literature on coherent measures of risk. Our work has been supported in part by EPSRC grant EP/F002998/1.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shafer, G., Vovk, V. & Takemura, A. Lévy’s Zero–One Law in Game-Theoretic Probability. J Theor Probab 25, 1–24 (2012). https://doi.org/10.1007/s10959-011-0390-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-011-0390-3
Keywords
- Doob’s martingale convergence theorem
- Ergodicity of Bernoulli shifts
- Kolmogorov’s zero–one law
- Lévy’s martingale convergence theorem