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 |