Journal of Theoretical Probability

, Volume 25, Issue 1, pp 1–24

# Lévy’s Zero–One Law in Game-Theoretic Probability

• Glenn Shafer
• Akimichi Takemura
Article

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

## Keywords

Doob’s martingale convergence theorem Ergodicity of Bernoulli shifts Kolmogorov’s zero–one law Lévy’s martingale convergence theorem

## Mathematics Subject Classification (2000)

60F20 60G42 60A05

## Notes

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

## References

1. 1.
Artzner, P., Delbaen, F., Eber, J.-M., Heath, D.: Coherent measures of risk. Math. Finance 9, 203–228 (1999)
2. 2.
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/
3. 3.
Cornfeld, I.P., Fomin, S.V., Sinai, Y.G.: Ergodic Theory. Springer, New York (1982)
4. 4.
de Cooman, G., Hermans, F.: Imprecise probability trees: bridging two theories of imprecise probability. Artif. Intell. 172, 1400–1427 (2008)
5. 5.
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)
6. 6.
Kolmogorov, A.N.: Grundbegriffe der Wahrscheinlichkeitsrechnung. Springer, Berlin (1933). English translation: Foundations of the Theory of Probability. Chelsea, New York (1950) Google Scholar
7. 7.
Lévy, P.: Théorie de l’Addition des Variables Aléatoires. Gauthier-Villars, Paris (1937). 2nd edn. (1954) Google Scholar
8. 8.
Shafer, G., Vovk, V.: Probability and Finance: It’s Only a Game! Wiley, New York (2001)
9. 9.
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)
10. 10.
Vovk, V., Shen, A.: Prequential randomness and probability. Theor. Comput. Sci. 411, 2632–2646 (2010)
11. 11.
Whittle, P.: Probability via Expectation, 4th edn. Springer, New York (2000)

• Glenn Shafer
• 1
• 2