FINITE-TIME ANALYSIS OF THE PURSUIT ALGORITHM FOR LEARNING AUTOMATA

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 autom aton learning algorithms is proposed, Using this framework, the finite time analysis of the Pursuit Algorithm is presented, We have consider ed both continuous and discretized forms of the pursuit algorithm, Bas ed 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 pap er, we also compare our framework with that of Probably Approximately Correct (PAC) learning.