RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1984 Issue 9, Pages 129–137 (Mi at4846)

Simulation of Behavior and Intelligence

Томата, asymptotically optimal in a stationary environment and having growing memory

A. V. Kolnogorov

Novgorod

Abstract: For automata with growing memory designed from finite automata of the $L$, $D$ type sufficient conditions are given for asymptotic optimality in a stationary environment. In a class of automata with an exponential function of memory buildup an automation is specified which has the best-function of convergence of the mean payoff.

UDC: 53.072:51


Received: 31.05.1983


 English version:
Automation and Remote Control, 1984, 45:9, 1213–1220

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024