Finite Time Analysis of the Pursuit Algorithm for Learning Automata

Rajaraman, K and Sastry, PS (1996) Finite Time Analysis of the Pursuit Algorithm for Learning Automata. In: IEEE Transactions on Systems, Man and Cybernetics, Part B, 26 (4). pp. 590-598.

Preview

PDF finite.pdf Download (858kB)

Abstract

The problem of analyzing the finite time behavior of learning automata is considered. This problem involves the finite time analysis of the learning algorithm used by the learning automaton and is important in determining the rate of convergence of the automaton. In this paper, a general framework for analyzing the finite time behavior of the automaton learning algorithms is proposed. Using this framework, the finite time analysis of the Pursuit Algorithm is presented. We have considered both continuous and discretized forms of the pursuit algorithm. Based on the results of the analysis, we compare the rates of convergence of these two versions of the pursuit algorithm. At the end of the paper, we also compare our framework with that of Probably Approximately Correct (PAC) learning.

Item Type:	Journal Article
Publication:	IEEE Transactions on Systems, Man and Cybernetics, Part B
Publisher:	IEEE
Additional Information:	Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	25 Aug 2008
Last Modified:	19 Sep 2010 04:26
URI:	http://eprints.iisc.ac.in/id/eprint/6531

Actions (login required)

View Item