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.
96.pdf - Published Version
Restricted to Registered users only
Download (1292Kb) | Request a copy
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|
|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|
Actions (login required)