Systematically incorporating domain-specific knowledge into evolutionary speciated checkers players

IEEE Transactions on Evolutionary Computation

Volumn 9, Issue 6, 2005, Pages 615-627

  Kim, Kyung Joong ^a   Cho, Sung Bae ^a  

^a Yonsei University   (South Korea)

Author keywords

Checkers; Combination; Domain knowledge; Endgame database; Opening knowledge; Speciation

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; LEARNING ALGORITHMS;

CHECKERS; DOMAIN KNOWLEDGE; ENDGAME DATABASE; OPENING KNOWLEDGE;

GAME THEORY;

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

References (39)

1. G. Tesauro, "Programming backgammon using self-teaching neural nets," Artif. Intell., vol. 134, no. 1-2, pp. 181-199, Jan. 2002.
2. M. Campbell, A. J. Hoane Jr., and F.-H. Hsu, "Deep blue," Artif Intell., vol. 134, no. 1-2, pp. 57-83, 2002.
3. J. Schaeffer, One Jump Ahead: Challenging Human Supremacy in Checkers. New York: Springer-Verlag, 1997.
4. M. Buro, "The othello match of the year: Takeshi Murakami vs. Logistello," Int. Comput. Game Assoc. J., vol. 20, no. 3, pp. 189-193, 1997.
5. D. B. Fogel, Blondie24: Playing at the Edge of AI. San Mateo, CA: Morgan Kaufmann, 2001.
6. S. Y Chong, D. C. Ku, H. S. Lim, M. K. Tan, and J. D. White, "Evolved neural networks learning Othello strategies," in Proc. Congr. Evol. Comput., vol. 3, 2003, pp. 2222-2229.
7. C.-T. Sun and M.-D. Wu, "Multi-stage genetic algorithm learning in game playing," NAFIPS/IFIS/NASA, pp. 223-227, 1994.
8. G. Kendall and C. Smith, "The evolution of blackjack strategies," in Proc. Congr. Evol. Comput., vol. 4, 2003, pp. 2474-2481.
9. N. Richards, D. Moriarty, and R. Miikkulainen, "Evolving neural networks to play go," Appl. Intell., vol. 8, pp. 85-96, 1998.
10. G. Kendall and G. Whitwell, "An evolutionary approach for the tuning of a chess evaluation function using population dynamics," in Proc. Congr. Evol. Comput., vol. 2, 2001, pp. 995-1002.
11. J. B. Pollack and A. D. Blair, "Co-evolution in the successful learning of backgammon strategy," Mach. Learn., vol. 32, no. 3, pp. 225-240, 1998.
12. Y. Jin, Knowledge Incorporation in Evolutionary Computation. New York: Springer-Verlag, 2004.
13. K.-J. Kim and S.-B. Cho, "Evolving speciated checkers players with crowding algorithm," in Proc. Congr. Evol. Comput., vol. 1, 2002, pp. 407-412.
14. K.-J. Kim and S.-B. Cho, "Checkers strategy evolution with speciated neural networks," in Proc. 7th Pacific Rim Int. Conf. Artif. Intell., 2002, p. 599.
15. I. Chernev, The Compleat Draughts Player. London, U.K.: Oxford Univ. Press, 1981.
16. J. Schaeffer, J. Culberson, N. Treloar, B. Knight, P. Lu, and D. Szafron, "A world championship caliber checkers program," Artif. Intell., vol. 53, no.2-3, pp. 273-290, 1992.
17. J. Schaeffer, R. Lake, P. Lu, and M. Bryant, "Chinook: The man-machine world checkers champion," AI Mag., vol. 17, no. 1, pp. 21-29, 1996.
18. D. B. Fogel, T. J. Hays, S. Hahn, and J. Quon, "A self-learning evolutionary chess program," in Proc. IEEE, vol. 92, 2004, pp. 1947-1954.
19. R. Lake, J. Schaeffer, and P. Lu, "Solving large retrograde analysis problems using a network of workstations," in Proc. Adv. Computer Chess VII, 1994, pp. 135-162.
20. D. B. Fogel, "Evolutionary entertainment with intelligent agents," IEEE Comput., vol. 36, no. 6, pp. 106-108, Jun. 2003.
21. K. Chellapilla and D. B. Fogel, "Evolving neural networks to play checkers without relying on expert knowledge," IEEE Trans. Neural Netw., vol. 10, no. 6, pp. 1382-1391, Nov. 1999.
22. K. Chellapilla and D. B. Fogel, "Evolving an expert checkers playing program without using human expertise," IEEE Trans. Evol. Comput., vol. 5, no. 4, pp. 422-428, Aug. 2001.
23. D. B. Fogel, "Evolving a checkers player without relying on human experience," ACM Intell., vol. 11, no. 2, pp. 20-27, 2000.
24. K. Chellapilla and D. B. Fogel, "Anaconda defeats hoyle 6-0: A case study competing an evolved checkers program against commercially available software," in Proc. Congr. Evol. Comput., vol. 2, 2000, pp. 857-863.
25. D. B. Fogel and K. Chellapilla, "Verifying Anaconda's expert rating by competing against Chinook: Experiments in co-evolving a neural checkers player," Neurocomputing, vol. 42, no. 1-4, pp. 69-86, 2002.
26. D. E. Moriarty and R. Miikkulainen, "Discovering complex Othello strategies through evolutionary neural networks," Connection Sci., vol. 7, pp. 195-209, 1995.
27. D. E. Moriarty and R. Miikkulainen, "Evolving neural networks to focus minimax search," in Proc. of the l2th National Conf. on Artif. Intell. (AAAI-94), 1994, pp. 1371-1377.
28. D. E. Moriarty and R. Miikkulainen, "Improving game-tree search with evolutionary neural networks," in Proc. 1st IEEE Conf. Evolu. Comput., vol. 1, 1994, pp. 496-501.
29. K. O. Stanley and R. Miikkulainen, "Evolving a roving eye for go," in Proc. Genetic Evol. Comput. Conf., 2004, pp. 1226-1238.
30. A. Lubberts and R. Miikkulainen, "Co-evolving a go-playing neural networks," in Proc. Genetic Evol. Comput. Conf. Workshop Prog., 2001, pp. 14-19.
31. A. S. Perez-Bergquist, "Applying ESP and Region Specialists to Neuro-Evolution for Go," Dept. Comput. Sci., Univ. Texas at Austin, Austin, TX, May 2001. Tech. Rep. CSTROI-24.
32. L. Barone and L. While, "An adaptive learning model for simplified poker using evolutionary algorithms," in Proc. Congr. Evol. Comput., vol. 1, 1999, pp. 153-160.
33. D. B. Fogel, "Evolving strategies in blackjack," in Proc. Congr. Evol. Comput., 2004, pp. 1427-1434.
34. W. Ono and Y.-J. Lim, "An investigation on piece differential information in co-evolution on games using Kalah," in Proc. Congr. Evol. Comput., vol. 3, 2003, pp. 1632-1638.
35. L. K. Hansen and P. Salamon, "Neural network ensembles," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 10, pp. 993-1001, Oct. 1990.
36. J. Schaeffer, J. Culberson, N. Treloar, B. Knight, P. Lu, and D. Szafron, "Reviving the game of checkers," Second Comput. Olympiad on Heuristic Program. Artif. Intell., pp. 119-136, 1991.
37. X. Yao and Y. Liu, "Evolving neural network ensembles by minimizing of mutual information," Int. J. Hybrid Intell. Syst., vol. 1, no. 1, pp. 12-21, Jan. 2004.
38. Handbook of Evolutionary Computation, Oxford Univ. Press, London, U.K., 1997. C6.1 S. W. Mahfoud Niching methods.
39. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," Knowl. Discovery and Data Mining, pp. 226-231, 1996.