Learning extremal regulator implementation by a stochastic automaton and stochastic approximation theory. (English) Zbl 0495.68080


68T05 Learning and adaptive systems in artificial intelligence
68Q45 Formal languages and automata
62L20 Stochastic approximation
68W99 Algorithms in computer science
Full Text: DOI EuDML


[1] A. Paz: Introduction to probabilistic automata. Academic Press, New York and London 1971. · Zbl 0234.94055
[2] М. Л. Цетлин: О поведении конечных автоматов в случайных средах. Автоматика и телемеханика 22 (1961), 1345 - 1354. · Zbl 1160.68305 · doi:10.1147/rd.53.0183
[3] В. И. Варшавский И. П. Воронцова: О поведении стохастических автоматов с переменной структурой. Автоматика и телемеханика 24 (1963), 353 - 360. · Zbl 1214.14039
[4] K. S. Fu T. J. Li: Formulation of learning automata and automata games. Information Sciences 1 (1969), 237-256. · doi:10.1016/S0020-0255(69)80010-1
[5] A. Dvoretzky: On stochastic approximation. Proc. 3rd Berkeley Symp. Math. Statist, and Probability, vol. 1, 39-55, Univ. of California Press, Berkeley, Cal., 1956. · Zbl 0072.34701
[6] I. Brůha: Comparing the theory of deterministic and probabilistic automata for modelling adaptive learning systems. (Czech). Ph. D. thesis, FEL ČVUT, 1973.
[7] P. Benedikt: Modelling learning systems by means of probabilistic automata. (Czech). Master Thesis, FEL ČVUT, 1974.
[8] K. S. Fu: Stochastic automata as models of learning systems. Proc. Symp. Cop. Information Sci., Columbus, Ohio, 1966.
[9] K. S. Fu Z. J. Nikolic: On some reinforcement techniques and their relation to the stochastic approximation. IEEE Trans. AC-11 (1966), 756-758.
[10] K. S. Narendra M. A. L. Thathachar: Learnig automata - a survey. IEEE Trans. SMC-4 (1974), 323-334. · Zbl 0279.68067
[11] Y. Sawaragi N. Baba: Two \(\epsilon\)-optimal nonlinear reinforcement schemes for stochastic automata. IEEE Trans. SMC-4 (1974), 126-131. · Zbl 0276.94021 · doi:10.1109/TSMC.1974.5408538
[12] R. Viswanathan K. S. Narendra: Games of stochastic automata. IEEE Trans. SMC-4 (1974), 131-135. · Zbl 0294.94031 · doi:10.1109/TSMC.1974.5408539
[13] Z. Kotek I. Brůha V. Chalupa J. Jelínek: Adaptive and learning systems. (Czech). SNTL Praha, 1980.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.