On ε-optimality of the pursuit learning algorithm

Journal of Applied Probability

Volumn 49, Issue 3, 2012, Pages 795-805

  Martin, Ryan ^a   Tilak, Omkar ^b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Convergence; Indirect estimator algorithm; Learning automaton

Indexed keywords

EID: 84872179416     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1346955334     Document Type: Article

References (24)

1. Agache, M. and Oommen, B. J. (2002). Generalized pursuit learning schemes: new families of continuous and discretized learning automata. IEEE Trans. Systems Man Cybernet. 32, 738-749. (Pubitemid 35428561)
2. Atlasis, A. F., Loukas, A. N. H. andVasilakos, A.V. (2000). The use of learning algorithms inATMnetworks call admission control problem: a methodology. Comput. Networks 34, 341-353.
3. Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58, 13-30.
4. Kashki, M., Abido, M. A. and Abdel-Magid, Y. L. (2010). Pole placement approach for robust optimum design of PSS and TCSC-based stabilizers using reinforcement learning automata. Electrical Eng. 91, 383-394.
5. Klenke, A. and Mattner, L. (2010). Stochastic ordering of classical discrete distributions. Adv. Appl. Prob. 42, 392-410.
6. Kushner, H. J. and Yin, G. G. (2003). Stochastic Approximation and Recursive Algorithms and Applications, 2nd edn. Springer, NewYork.
7. Lanctôt, J. K. and Oommen, B. J. (1992). Discretized estimator learning automata. IEEE Trans. Systems Man Cybernet. 22, 1473-1483. (Pubitemid 23625899)
8. Lixia, L., Gang, H., Ming, X. andYuxing, P. (2010). Learning automata based spectrum allocation in cognitive networks. In IEEE Internat. Conf. Wireless Communications, Networking, and Information Security, pp. 503- 508.
9. Misra, S., Tiwari,V. and Obaidat, M. S. (2009). Lacas: learning automata-based congestion avoidance scheme for healthcare wireless sensor networks. IEEE J. Selected Areas Commun. 27, 466-479.
10. Narendra, K. S. and Thathachar, M. A. L. (1989). Learning Automata: An Introduction. Prentice Hall, Englewood Cliffs, NJ.
11. Oommen, B. J. and Hashem, M. K. (2010). Modeling a student's behavior in a tutorial-like system using learning automata. IEEE Trans. Systems Man Cybernet. B 40, 481-492.
12. Oommen, B. J. and Lanctôt, J. K. (1990). Discretized pursuit learning automata. IEEE Trans. Systems Man Cybernet. 20, 931-938. (Pubitemid 20739321)
13. Papadimitriou, G. I., Sklira, M. and Pomportsis, A. S. (2004). A new class of -optimal learning automata. IEEE Trans. Systems Man Cybernet. B 34, 246-254.
14. Proschan, F. and Sethuraman, J. (1976). Stochastic comparisons of order statistics from heterogeneous populations, with applications in reliability. J. Multivariate Anal. 6, 608-616.
15. Rajaraman, K. and Sastry, P. S. (1996). Finite time analysis of the pursuit algorithm for learning automata. IEEE Trans. Systems Man Cybernet. B 26, 590-598. (Pubitemid 126780598)
16. Robbins, H. and Monro, S. (1951). A stochastic approximation method. Ann. Math. Statist. 22, 400-407.
17. Sastry, P. S. (1985). Systems of learning automata: estimator algorithms and applications. Doctoral Thesis, Indian Institute of Science.
18. Thathachar, M. A. L. and Sastry, P. S. (1985). A new approach to the design of reinforcement schemes for learning automata. IEEE Trans. Systems Man Cybernet. 15, 168-175. (Pubitemid 15479524)
19. Thathachar, M. A. L. and Sastry, P. S. (1987). Learning optimal discriminant functions through a cooperative game of automata. IEEE Trans. Systems Man Cybernet. 17, 73-85. (Pubitemid 17549278)
20. Tilak, O., Martin, R. and Mukhopadhyay, S. (2011). Decentralized, indirect methods for learning automata games. IEEE Trans. Systems Man Cybernet. B 41, 1213-1223.
21. Torkestania, J. A. and Meybodi, M. R. (2010). Clustering the wireless ad hoc networks: a distributed learning automata approach. J. Parallel Distributed Computing 70, 394-405.
22. Torkestania, J. A. and Meybodi, M. R. (2010). An intelligent backbone formation algorithm for wireless ad hoc networks based on distributed learning automata. Comput. Networks 54, 826-843.
23. Tuan, T. A., Tong, L. C. and Premkumar, A. B. (2010). An adaptive learning automata algorithm for channel selection in cognitive radio network. In 2010 Internat. Conf. Communications and Mobile Computing, Vol. 2, IEEE Computer Society,Washington, DC, pp. 159-163.
24. Zhong, W., Xu, Y. and Tao, M. (2010). Precoding strategy selection for cognitive MIMO multiple access channels using learning automata. In 2010 IEEE Internat. Conf. Communications, pp. 23-27.