Learning to play games using a PSO-based competitive learning approach

IEEE Transactions on Evolutionary Computation

Volumn 8, Issue 3, 2004, Pages 280-288

  Messerschmidt, Leon ^a   Engelbrecht, Andries P ^a,b  

^a UNIVERSITY OF PRETORIA   (South Africa)

^b IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONVERGENCE OF NUMERICAL METHODS; FEEDFORWARD NEURAL NETWORKS; GAME THEORY; HEURISTIC METHODS; ITERATIVE METHODS; LEARNING ALGORITHMS; MULTILAYER NEURAL NETWORKS; OPTIMIZATION; RANDOM PROCESSES;

COMPETITIVE LEARNING; GAME PLAYING AGENT; GAME STRATEGIES; LEARNING AGENTS; PARTICLE SWARM OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 3142749146     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2004.826070     Document Type: Article

References (28)

1. IBM. (1997) Deep Blue Research. [Online]. Available: http://www.research.ibm.com/deepblue/
2. J. Pearl, "A solution for the branching factor of the alpha-beta pruning algorithm and its optimality," Commun. ACM, vol. 25, no. 8, pp. 559-564, 1982.
3. S. Russel and E. Wefald, Do the Right Thing. Cambridge, MA: MIT Press, 1991.
4. H. Berliner, "The B* tree-search algorithm: A best-first proof procedure," Artif. Intell., vol. 12, no. 1, pp. 23-40, 1979.
5. D. Davis, T. Chalabi, and B. Berbank-Green, "Artificial-life, agents and GO," in New Frontiers in Computational Intelligence and Its Applications, M. Mogammadian, Ed. Amsterdam, The Netherlands: IOP Press, 2000, pp. 125-139.
6. G. Luger and W. Stubblefield, Artificial Intelligence: Structures and Strategies for Complex Problem Solving, 3rd ed. Reading, MA: Addison-Wesley, 1997.
7. K. Chellapilla and D. Fogel, "Evolving and expert checkers playing program without using human expertise," IEEE Trans. Evol. Comput., vol. 5, pp. 422-428, Aug. 2001.
8. D. Fogel, Blondie24: Playing at the Edge of AI. San Mateo, CA: Morgan Kaufmann, 2001.
9. T. Anantharaman, M. Campbell, and F.-H. Hsu, "Singular extensions: Adding selectivity to brute-force searching," Artif. Intell., vol. 43, no. 1, pp. 99-109, 1990.
10. H. Berliner, "HITECH again wins Pennsylvania chess championship: Becomes first senior master," Int. Comput. Chess Assoc. J., vol. 11, no. 2/3, pp. 125-126, 1988.
11. A. Samuel, "Some studies in machine learning using the game of checkers," IBM J. Res. Develop., vol. 3, pp. 211-229, 1959.
12. F. van den Bergh, "An analysis of particle swarm optimizers," Ph.D. dissertation, Dept. Comput. Sci., Univ. Pretoria, Pretoria, South Africa, 2002.
13. F. van den Bergh and A. Engelbrecht, "A new locally convergent particle swarm optimizer," in Proc. IEEE Conf. Systems, Man, Cybern., Tunisia, Oct. 2002, pp. 96-101.
14. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Joint Conf. Neural Networks, vol. IV, Perth, Australia, 1995, pp. 1942-1948.
15. Y. Shi and R. Eberhart, "An empirical study of particle swarm optimization," in Proc. IEEE Congr. Evolutionary Computation, Washington, DC, 1999, pp. 1945-1949.
16. Y. Shi and R. Eberhart, "Parameter selection in particle swarm optimization," in Proc. 1998 Annu. Conf. Evolutionary Programming, San Diego, CA, 1998, pp. 591-600.
17. Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE Congr. Evolutionary Computation, Anchorage, AK, 1998, pp. 69-73.
18. M. Clerc and J. Kennedy, "The particle swarm - explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, pp. 58-73, Feb. 2002.
19. R. Eberhart and Y. Shi, "Comparing inertia weights and constriction factors in particle swarm optimization," in Proc. IEEE Congr. Evolutionary Computation, San Diego, CA, 2000, pp. 84-89.
20. J. Kennedy, "Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance," in Proc. IEEE Congr. Evolutionary Computation, Washington, DC, 1999, pp. 1931-1938.
21. P. Suganthan, "Particle swarm optimizer with neighborhood optimizer," in Proc. IEEE Congr. Evolutionary Computation, Washington, DC, 1999, pp. 1958-1961.
22. J. Kennedy, R. Eberhart, and Y. Shi, Swarm Intelligence. San Mateo, CA: Morgan Kaufmann, 2001.
23. E. Peer, F. van den Bergh, and A. Engelbrecht, "Using neighborhoods with the guaranteed convergence PSO," in Proc. IEEE Swarm Intelligence Symp., Indianapolis, IN, 2003, pp. 235-242.
24. R. Eberhart and X. Hu, "Human tremor analysis using particle swarm optimization," in Proc. IEEE Congr. Evolutionary Computation, Washington, DC, 1999, pp. 1927-1930.
25. A. Engelbrecht and A. Ismail, "Training product unit neural networks," Stability and Control: Theory and Appl., vol. 2, no. 1-2, pp. 59-74, 1999.
26. F. van den Bergh and A. Engelbrecht, "Training product unit networks using cooperative particle swarm optimizers," in Proc. IEEE Int. Joint Conf. Neural Networks, Washington, DC, 2001, pp. 126-132.
27. C. Zhang and H. Shao, "An ANN's evolved by a new evolutionary system and its application," in Proc. 39th IEEE Conf. Decision and Control, 2000, pp. 3562-3563.
28. N. Franken and A. Engelbrecht, "Comparing PSO structures to learn the game of checkers from zero knowledge," in IEEE Congr. Evolutionary Computation, Canberra, Australia, Dec. 2003.