Discovering Chinese chess strategies through coevolutionary approaches

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

Volumn , Issue , 2007, Pages 360-367

  Ong, C S ^a   Quek, H Y ^a   Tan, K C ^a   Tay, A ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Chinese chess; Coevolution; Evolutionary algorithms; Game strategies; Opening book

Indexed keywords

COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; MATHEMATICAL MODELS;

CHINESE CHESS; COEVOLUTION; GAME STRATEGIES; OPENING BOOK;

GAME THEORY;

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

References (25)

1. S. J. Yen, J. C. Chen, T. N. Yang, and S. C. Hsu, "Computer chinese chess," ICGA Journal, vol. 27, no. 1, pp. 3-18, Mar 2004.
2. Y. T. Zhang, "Application of artificial intelligence in computer Chinese chess," M.Sc. thesis, Department of Electrical Engineering, National Taiwan University, Taiwan, 1981.
3. D. E. Goldberg., Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley, 1989.
4. P. Darwen and X. Yao, "Coevolution in iterated prisoner's dilemma with intermediate levels of cooperation: Application to missile defense," International Journal of Computational Intelligence Applications, vol. 2, no. 1, pp. 83-107, 2002.
5. C. K. Goh, H. Y. Quek, K. C. Tan and H. A. Abbass, "Modeling civil violence: An evolutionary, multi-Agent, game-theoretic approach," in Proceedings of the IEEE Congress on Evolutionary Computation, 2006, Vancouver, Canada, 16-21 July, pp. 6088-6095.
6. C. H. Yong and R. Miikkulainen, "Cooperative coevolution of multiagent systems," University of Texas, Austin, USA, Tech. Rep. AI01-287, 2001.
7. D. Hillis, "Co-evolving parasites improve simulated evolution as an optimization procedure," Artificial Life II, Santa Fe Institute Studies in the Sciences of Complexity, vol. 10, pp. 313-324, 1991.
8. M. Potter and K. De Jong, "A cooperative coevolutionary approach to function Optimization," in Proceedings from the fifth conference on Parallel Problem Solving from Nature, 1994, pp. 530-539.
9. M. Potter and K. De Jong, "Cooperative coevolution: An architecture for evolving coadapted subcomponents," Evolutionary Computation, vol. 8, no. 1, pp. 1-29, 2000.
10. J. B. Pollack and A. D. Blair, "Coevolution in the successful learning of backgammon strategy," Machine Learning, vol. 32, no.1, pp. 225-240, 1998.
11. K. Chellapilla and D. B. Fogel, "Evolving neural networks to play checkers without relying on expert knowledge," IEEE Transactions on Neural Networks, vol. 10, no. 6, pp. 1382-1391, Nov 1999.
12. S. Y. Chong, M. K. Tan and J. D. White, "Observing the evolution of neural networks learning to play the game of Othello," IEEE Transaction on Evolutionary Computation, vol. 9, no. 3, pp. 240-251, 2005.
13. D. E. Moriarty and R. Miikkulainen, "Discovering complex Othello strategies through evolutionary neural networks," Connection Science. vol. 7, no. 3, pp. 195-209, 1995.
14. A. Lubberts and R. Miikkulainen, "Co-evolving a Go-playing neural network," in Proceedings of the Genetic and Evolutionary Computation Conference Workshop Program, 2001, pp. 14-19.
15. D. B. Fogel, T. J. Hays, S. L. Hahn, and J. Quon, "A self-learning evolutionary chess program," in Proceedings of the IEEE International Conference, vol. 92, no. 12, pp. 1947-1954, Dec 2004.
16. T. A. Marsland, "Computer chess and search," in Encyclopedia of Artificial Intelligence, S. Shapiro, Ed. J. Wiley & Sons, 2nd edition, 1992, pp. 224-241.
17. S. Russell and P. Norvig, Artificial Intelligence - A Modern Approach, 2nd Edition. New Jersey: Pearson Education Inc, 2003.
18. D. F. Beal, "A generalized quiescence search algorithm," Artificial Intelligence, vol. 43, no. 1, pp. 85-98, 1990.
19. C. D. Rosin and R. K. Belew, "Methods for competitive co-evolution: Finding opponents worth beating," in Proceedings of the Sixth International Conference on Genetic Algorithms, 1995, pp. 373-380.
20. R. P. Wiegand, "An analysis of cooperative coevolution algorithm," Ph.D. Thesis, George Mason University, Fairfax, VA, 2004.
21. D, Cliff and G. F. Miller, "Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations," in Proceedings of the Third European conference on Artificial Life, 1995, pp. 200-218, Springer-Verlag, LNCS 929.
22. R. A. Watson and J. B. Pollack. "Coevolutionary dynamics in a minimal substrate," in Proceedings of the Genetic and Evolutionary Computation Conference, 2001, pp. 702-709.
23. E. D. De Jong, "Intransitivity in coevolution," in Proceedings of the Eighth Conference on Parallel Problem Solving from Nature, 2004, pp. 843-851.
24. S. Nolfi and D. Floreano, "Co-evolving predator and prey robots: Do 'arms races' arise in artificial evolution?" Artificial Life, vol. 4, no. 4, pp. 311-335, 998.
25. M. Buro, "Towards opening book learning," International Computer Chess Association Journal, vol. 22, pp. 98-102, 1999.