A hierarchical system of learning automata that can learn die globally optimal path

Thathachar, MAL and Sastry, PS (1987) A hierarchical system of learning automata that can learn die globally optimal path. In: Information Sciences, 42 (2). pp. 143-166.

PDF 96.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Systems of learning automata have been studied by various researchers to evolve useful strategies for decision making under uncertainity. Considered in this paper are a class of hierarchical systems of learning automata where the system gets responses from its environment at each level of the hierarchy. A classification of such sequential learning tasks based on the complexity of the learning problem is presented. It is shown that none of the existing algorithms can perform in the most general type of hierarchical problem. An algorithm for learning the globally optimal path in this general setting is presented, and its convergence is established. This algorithm needs information transfer from the lower levels to the higher levels. Using the methodology of estimator algorithms, this model can be generalized to accommodate other kinds of hierarchical learning tasks.

Item Type:	Journal Article
Publication:	Information Sciences
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	12 Aug 2009 04:54
Last Modified:	19 Sep 2010 05:35
URI:	http://eprints.iisc.ac.in/id/eprint/20927

Actions (login required)

View Item