RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive
Probl. Peredachi Inf., 1998 Volume 34, Issue 1, Pages 77–86 (Mi ppi397)
This article is cited in 1 paper

Automata Theory

On Optimal Behavior of Finite Automata in a Random Medium

A. V. Kolnogorov


Abstract: We propose a solution of the “multi-armed bandit” problem in the minimax formulation with the use of finite automata with constant structure and known fixed number of states.

UDC: 621.391.1-503.5

Received: 18.01.1996
Revised: 23.06.1997


 English version: Problems of Information Transmission, 1998, 34:1, 67–75

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024