Provides a general mathematical framework for the analytical aspects of stochastic automata. Shows that under certain topological conditions, non-deterministic automata are generated, which in some cases are produced by stochastic automata.

In recent years works done by most researchers towards building autonomous intelligent controllers frequently mention the need for a methodology of design and a measure of how successful the final result is. This monograph introduces a design methodology for intelligent controllers based on the analytic theory of intelligent machines introduced by Saridis in the 1970s. The methodology relies on the existing knowledge about designing the different sub-systems composing an intelligent machine. Its goal is to provide a performance measure applicable to any of the sub-systems, and use that measure to learn on-line the best among the set of pre-designed alternatives, given the state of the environment where the machine operates. Different designs can be compared using this novel approach.

Markov Chains -- Direct Methods -- Iterative Methods -- Projection Methods -- Block Hessenberg Matrices -- Decompositional Methods -- LI-Cyclic Markov -- Chains -- Transient Solutions -- Stochastic Automata Networks -- Software.

Networks of Learning Automata: Techniques for Online Stochastic Optimization is a comprehensive account of learning automata models with emphasis on multiautomata systems. It considers synthesis of complex learning structures from simple building blocks and uses stochastic algorithms for refining probabilities of selecting actions. Mathematical analysis of the behavior of games and feedforward networks is provided. Algorithms considered here can be used for online optimization of systems based on noisy measurements of performance index. Also, algorithms that assure convergence to the global optimum are presented. Parallel operation of automata systems for improving speed of convergence is described. The authors also include extensive discussion of how learning automata solutions can be constructed in a variety of applications.

This self-contained introductory text on the behavior of learning automata focuses on how a sequential decision-maker with a finite number of choices responds in a random environment. Topics include fixed structure automata, variable structure stochastic automata, convergence, 0 and S models, nonstationary environments, interconnected automata and games, and applications of learning automata. A must for all students of stochastic algorithms, this treatment is the work of two well-known scientists and is suitable for a one-semester graduate course in automata theory and stochastic algorithms. This volume also provides a fine guide for independent study and a reference for students and professionals in operations research, computer science, artificial intelligence, and robotics. The authors have provided a new preface for this edition.