Using stochastic AI techniques to achieve unbounded resolution in finite player Goore Games and its applications

Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games, CIG 2007

Volumn , Issue , 2007, Pages 161-167

  Oommen, B John ^a,d,e   Granmo, Ole Christoffer ^b   Pedersen, Asle ^c  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF AGDER   (Norway)

^c Agder ICT Center   (Norway)

^d IEEE

^e IAPR ^*

Author keywords

Goore games; Intelligent game playing; Learning automata; Sensor networks and quality of service routing

Indexed keywords

AUTOMATA THEORY; GAME THEORY; INTELLIGENT AGENTS; LEARNING SYSTEMS; QUALITY OF SERVICE; ROUTING ALGORITHMS; SENSOR NETWORKS; STOCHASTIC PROGRAMMING;

INTELLIGENT GAME PLAYING; LEARNING AUTOMATA; QUALITY-OF-SERVICE (QOS) ROUTING; STOCHASTIC LEARNING MACHINES;

ARTIFICIAL INTELLIGENCE;

EID: 34548780157     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2007.368093     Document Type: Conference Paper

References (21)

1. K. Narendra and M. Thathachar, Learning Automata. Prentice-Hall, 1989.
2. S. Lakshmivarahan, Learning Algorithms Theory and Applications. Springer-Verlag, 1981.
3. K. Najim and A. S. Poznyak, Learning Automata: Theory and Applications. Oxford: Pergamon Press, 1994.
4. M. S. Obaidat, G. I. Papadimitriou, and A. S. Pomportsis, 'Learning automata: Theory, paradigms and applications," IEEE Transactions on Systems Man and Cybernetics, vol. SMC-32, pp. 706-709, 2002.
5. A. S. Poznyak and K. Najim, Learning Automata and Stochastic Optimization. Berlin: Springer-Verlag, 1997.
6. M. A. L. T. Thathachar and R S. Sastry, Networks of Learning Automata : Techniques for Online Stochastic Optimization. Boston: Kluwer Academic, 2003.
7. D. Chen and R K. Varshney, 'QoS Support in Wireless Sensor Networks: A Survey," in The 2004 International Conference on Wireless Networks (ICWN 2004), 2004.
8. Y. U. Cao, A. S. Fukunaga, and A. Kahng, 'Cooperative Mobile Robotics: Antecedents and Directions," Autonomous Robots, vol. 4, no. 1, pp. 7-27, 1997.
9. R. Iyer and L. Kleinrock, 'Qos control for sensor networks," in IEEE International Conference on Communications, vol. 1, 2003, pp. 517-521.
10. B. Tung and L. Kleinrock, "Using Finite State Automata to Produce Self-Optimization and Self-Control," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 4, pp. 47-61, 1996.
11. M. S. Obaidat. G. I. Papadimitriou, and A. S. Pomportsis, "Efficient fast learning automata," Information Sciences, vol. 157, pp. 121-133, 2003.
12. M. Agache and B. J. Oommen, "Generalized pursuit learning schemes: New families of continuous and discretized learning automata," IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-32(B), pp. 738-749, 2002.
13. J. Lancôt and B. Oommen, "Discretized estimator learning automata," IEEE Transactions on Systems Man and Cybernetics, vol. SMC-22, pp. 1473-1483, 1992.
14. M. A. L. Thathachar and M. T. Arvind, "Solution of Goore game using models of stochastic learning automata," J. Indian Institute of Science, no. 76, pp. 47-61, January-February 1997.
15. R. A. Baeza-Yates. J. C. Culberson, and G. J. E. Rawlins, "Searching with uncertainty," in Proceedings of the Scandinavian Workshop on Algorithms and Theory, SWAT 88, 1988, pp. 176-189.
16. B. Oommen, "Stochastic searching on the line and its applications to parameter learning in nonlinear optimization," IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-27, pp. 733-739, 1997.
17. B. Oommen and G. Raghunath, "Automata learning and intelligent tertiary searching for stochastic point location," IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-28B, pp. 947-954, 1998.
18. G. Santharam, P. Sastry, and M. Thathachar, "Continuous action set learning automata for stochastic optimization." Journal of the Franklin Institute, vol. 331B5, pp. 607-628, 1994.
19. B. J. Oommen, G. Raghunath, and B. Kuipers, "Parameter learning from stochastic teachers and stochastic compulsive liars," IEEE Transactions on Systems Man and Cybernetics, p. To Appear, 2006.
20. B. J. Oommen, O. C. Granmo, and A. Pedersen, "Achieving unbounded resolution in fi nite player goore games using stochastic automata, and its applications," Unabridged version of this paper. Submitted for publication, 2006.
21. M. Tsetlin, Automaton Theory and the Modelling of Biological Systems. New York and London: Academic Press, 1973.