Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






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


Problemy Peredachi Informatsii, 2000, Volume 36, Issue 4, Pages 117–127 (Mi ppi501)  

This article is cited in 2 scientific papers (total in 2 papers)

Automata Theory

On Optimal Prior Learning Time in the Two-Armed Bandit Problem

A. V. Kolnogorov
References:
Abstract: For the two-armed bandit problem considered on a known finite time segment $T$, a strategy with a priori determined learning time is proposed. Based on the loss balance equation, its exact asymptotic estimate is established, which is found to be of order $T^{2/3}$. For near distributions, the estimate changes: for a Bernoullian two-armed bandit, the learning time in this case approximately equals $T/3$.
Received: 22.06.1999
Revised: 24.07.2000
Bibliographic databases:
Document Type: Article
UDC: 621.391.1-503.5
Language: Russian
Citation: A. V. Kolnogorov, “On Optimal Prior Learning Time in the Two-Armed Bandit Problem”, Probl. Peredachi Inf., 36:4 (2000), 117–127; Problems Inform. Transmission, 36:4 (2000), 387–396
Citation in format AMSBIB
\Bibitem{Kol00}
\by A.~V.~Kolnogorov
\paper On Optimal Prior Learning Time in the Two-Armed Bandit Problem
\jour Probl. Peredachi Inf.
\yr 2000
\vol 36
\issue 4
\pages 117--127
\mathnet{http://mi.mathnet.ru/ppi501}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1813659}
\zmath{https://zbmath.org/?q=an:1013.68113}
\transl
\jour Problems Inform. Transmission
\yr 2000
\vol 36
\issue 4
\pages 387--396
Linking options:
  • https://www.mathnet.ru/eng/ppi501
  • https://www.mathnet.ru/eng/ppi/v36/i4/p117
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Statistics & downloads:
    Abstract page:315
    Full-text PDF :105
    References:39
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024