Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Teoriya Veroyatnostei i ee Primeneniya, 1999, Volume 44, Issue 3, Pages 617–630
DOI: https://doi.org/10.4213/tvp806
(Mi tvp806)
 

This article is cited in 1 scientific paper (total in 1 paper)

Purely game-theoretic random sequences: I. Strong law of large numbers and law of the iterated logarithm

M. Minozzo

Department of Statistical Sciences, University of Perugia, Italy
Full-text PDF (804 kB) Citations (1)
Abstract: Random sequences are usually defined with respect to a probability distribution $\mathbf{P}$ (a $\sigma$-additive set function, normed to one, defined over a $\sigma$-algebra) assuming Kolmogorov's axioms for probability theory. In this paper, without using this axiomatics, we give a definition of random (typical) sequences taking as primitive the notion of a martingale and using the principle of the excluded gambling strategy. In this purely game-theoretic framework, no probability distribution or, partially or fully specified, system of conditional probability distributions needs to be introduced. For these typical sequences, we prove direct algorithmic versions of Kolmogorov's strong law of large numbers (SLLN) and of the upper half of Kolmogorov's law of the iterated logarithm (LIL).
Keywords: algorithmic probability theory, almost sure limit theorems, martingales, typical sequences.
Received: 17.07.1997
Revised: 11.11.1998
English version:
Theory of Probability and its Applications, 2000, Volume 44, Issue 3, Pages 511–522
DOI: https://doi.org/10.1137/S0040585X97977768
Bibliographic databases:
Language: English
Citation: M. Minozzo, “Purely game-theoretic random sequences: I. Strong law of large numbers and law of the iterated logarithm”, Teor. Veroyatnost. i Primenen., 44:3 (1999), 617–630; Theory Probab. Appl., 44:3 (2000), 511–522
Citation in format AMSBIB
\Bibitem{Min99}
\by M.~Minozzo
\paper Purely game-theoretic random sequences:~I. Strong law of large numbers and law of the iterated logarithm
\jour Teor. Veroyatnost. i Primenen.
\yr 1999
\vol 44
\issue 3
\pages 617--630
\mathnet{http://mi.mathnet.ru/tvp806}
\crossref{https://doi.org/10.4213/tvp806}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1805823}
\zmath{https://zbmath.org/?q=an:0967.60027}
\transl
\jour Theory Probab. Appl.
\yr 2000
\vol 44
\issue 3
\pages 511--522
\crossref{https://doi.org/10.1137/S0040585X97977768}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000090154300005}
Linking options:
  • https://www.mathnet.ru/eng/tvp806
  • https://doi.org/10.4213/tvp806
  • https://www.mathnet.ru/eng/tvp/v44/i3/p617
    Cycle of papers
    This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024