On the rate of convergence of the St. Petersburg game
type: Item
instance of: scholarly article
title: On the rate of convergence of the St. Petersburg game
zbMATH Open document ID: 1240.60011
author: László Györfi
author: Peter Kevei
published in: Periodica Mathematica Hungarica
publication date: 2011-12-19T00:00:00Z
review text: Let \(P(X_{n}=2^{k})=2^{- k}\) with independent \(X_{n}\), \(X_{n}^{(c)}=\min(X_{n},c)\), \(S_{n}^{(c)}=\sum_{k=1}^{n}X_{k}^{(c)}\). \(\gamma_{n} {\rightarrow}^{(c)} \gamma\) means either \(\gamma \in (1/2,1)\), \(\gamma_{n}\rightarrow \gamma\) or \(\gamma =1\) and \(\gamma_{n}\) has no other limit points than \(1\) and \(1/2\); \(\{x\}\), \([x]\) denote the fractional and the integer parts of \(x\). The authors prove the following theorems. 1. For \(\varepsilon >0\), \(P(| S_{n}^{(n)}-E(S_{n}^{(n)})| (n\log_{2}n)^{-1}>\varepsilon )< 2n^{4-(\log\log n)\varepsilon \log_{2}e}\). 2. \(n^{-1}\sum_{i=1}^{n}(X_{i}-n)^{+}\), \(n=n_{k}\), converges in distribution for \(k\rightarrow \infty\) to some nondegenerate limit if and only if \(n_k/2^{[\log_2n_k]} {\rightarrow}^{(c)} \gamma\), and the limit has the characteristic function \(\exp(\int_{_{0}}^{^{\infty }}(e^{itx}-1-itx(1+x^{2})^{-1})d(-2^{\{\log_{2}[\gamma (x+1)]\}}(x+1)^{-1}))\). 3. Same for \(n_{k}^{-1}S_{n_{k}}^{(n_{k})}-\log_{2}n_{k}\) with \(-x^{-1} 2^{\{\log_{2}(\gamma x)\}}\) for \(x<1\), \(0\) otherwise, under \(d\). 4. \((VarS_{n}^{c_{n}})^{-1/2}(S_{n}^{c_{n}}-E(S_{n}^{c_{n}}))\) tends in distribution to the standard normal one if and only if \(c_{n}/n\rightarrow 0\). 5. \((0.16+o(1))/\log_{2}n\leq E(\log_{2}(S_{n}/(n\log_{2}n)))-\log_{2}\log_{2}n/(\log 2)(\log_{2}n)\leq (2.52+o(1))/\log_{2} n\). 6. \(E((\log_{2}(S_{n}/ (n\log_{2}n)) )^{2}) =O(1/\log n)\). Theorem 5 appears in a paragraph entitled ``Growth rate of sequential St. Petersburg portfolio games'' in which some results of \textit{L. Györfi} and \textit{P. Kevei} [Algorithmic learning theory. Proceedings. Berlin: Springer. Lecture Notes in Computer Science 5809. Lecture Notes in Artificial Intelligence, 83--96 (2009; Zbl 1262.91047)] are presented. The paper finishes by showing histograms of some \(\log_{2}S_{n}\), \(\log_{2}S_{n}^{(c)}\) and by proving that \(\log_{2}S_{n}\) is not asymptotically normal.
Mathematics Subject Classification ID: 60E05
Mathematics Subject Classification ID: 60F15
Mathematics Subject Classification ID: 60G50
zbMATH DE Number: 5990581
zbMATH Keywords: St. Petersburg games
zbMATH Keywords: truncation
zbMATH Keywords: almost sure properties
zbMATH Keywords: limit distribution
zbMATH Keywords: portfolio games
Wikidata QID: Q64023163
reviewed by: Ion Cuculescu
MaRDI profile type: Publication
full work available at URL: s10998-011-5013-3
OpenAlex ID: W2075366369
cites work: Generalized one-sided laws of the iterated logarithm for random variables barely with or without finite mean
cites work: Exposition of a New Theory on the Measurement of Risk
cites work: Q3847797
cites work: ON SUMS OF INDEPENDENT RANDOM VARIABLES WITH INFINITE MOMENTS AND „FAIR” GAMES
cites work: Q4815550
cites work: Q5426260
cites work: Merging asymptotic expansions for cooperative gamblers in generalized St. Petersburg games
cites work: Merging to Semistable Laws
cites work: A strong law of large numbers for trimmed sums, with applications to generalized St. Petersburg games
cites work: Note on the Law of Large Numbers and "Fair" Games
cites work: Q5829358
cites work: St. Petersburg Portfolio Games
cites work: A limit theorem which clarifies the ‘Petersburg Paradox'
DBLP publication ID: journals/pmh/GyorfiK11
DOI: 10.1007/S10998-011-5013-3
Recommended article: Limit Theorems for a Generalized ST Petersburg Game
Recommended article: Almost sure limit theorems for the St. Petersburg game
Recommended article: Q4913476
Recommended article: On the Convergence Rate of the Chaos Game
Recommended article: Q3972730
Recommended article: A note on the asymptotics of the maxima for the St. Petersburg game
Recommended article: Limit distributions of generalized St. Petersburg games
Recommended article: The Limiting Distribution of the St. Petersburg Game
description: scientific article; zbMATH DE number 5990581