Coevolving strategies for general game playing

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

Volumn , Issue , 2007, Pages 320-327

  Reisinger, Joseph ^a   Bahçeci, Erkin ^a   Karpov, Igor ^a   Miikkulainen, Risto ^a  

^a University of Texas at Austin

Author keywords

Artificial neural networks; Coevolution; General game playing

Indexed keywords

ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS;

COEVOLUTION; GENERAL GAME PLAYING COMPETITION;

GAME THEORY;

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

References (23)

1. M. R. Genesereth, N. Love, and B. Pell, "General game playing: Overview of the aaai competition," AI Magazine, vol. 26, no. 2, pp. 62-72, 2005.
2. B. D. Pell, "Strategy generation and evaluation for meta-game playing," Ph.D. dissertation, University of Cambridge, August 1993.
3. J. Schaeffer, R. Lake, P. Lu, and M. Bryant, "CHINOOK: The world man-machine checkers champion," The AI Magazine, vol. 16, no. 1, pp. 21-29, 1996.
4. M. Campbell, A. J. H. Jr., and F. hsiung Hsu, "Deep blue," Artificial Intelligence, vol. 134, no. 1-2, pp. 57-83, 2002.
5. G. Tesauro, "TD-gammon, a self-teaching backgammon program achieves master-level play," Neural Computation, vol. 6, pp. 215-219, 1994.
6. K. O. Stanley and R. Miikkulainen, "Evolving neural networks through augmenting topologies," Evolutionary Computation, vol. 10, no. 2, pp. 99-127, 2002.
7. M. R. Genesereth, "Knowledge interchange format," in Principles of Knowledge Representation and Reasoning: Proceedings of the Second Intl. Conference (KR '91), 1991, pp. 599-600.
8. S. L. Epstein, "For the right reasons: The forr architecture for learning in a skill domain." Cognitive Science, vol. 18, no. 3, pp. 479-511, 1994.
9. S. L. Epstein, J. Gelfand, and E. Lock, "Learning game-specific spatially-oriented heuristics," Constraints, vol. 3, no. 2-3, pp. 239-253, 1998.
10. G. Kuhlmann, K. Dresner, and P. Stone, "Automatic heuristic contraction in a complete general game player," in Proceedings of the Twenty-First National Conference on Artificial Intelligence, July 2006.
11. K. O. Stanley and R. Miikkulainen, "Competitive coevolution through evolutionary complexification," Journal of Artificial Intelligence Research, vol. 21, pp. 63-100, 2004.
12. N. J. Radcliffe, "Genetic set recombination and its application to neural network topology optimization," Neural computing and applications, vol. 1, no. 1, pp. 67-90, 1993.
13. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proceedings of the Second International Conference on Genetic Algorithms, J. J. Grefenstette, Ed. San Francisco: Kaufmann, 1987, pp. 148-154.
14. K. O. Stanley and R. Miikkulainen, "Continual coevolution through complexification," in Proceedings of the Genetic and Evolutionary Computation Conference. San Francisco: Kaufmann, 2002.
15. D. E. Knuth and R. W. Moore, "An analysis of alpha-beta pruning," Artificial Intelligence, vol. 6, pp. 293-326, 1975.
16. L. Van Valin, "A new evolutionary law," Evolution Theory, vol. 1, pp. 1-30, 1973.
17. E. de Jong, "The maxsolve algorithm for coevolution," in GECCO '05: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation. New York, NY, USA: ACM Press, 2005, pp. 483-489.
18. S. G. Ficici, "Monotonic solution concepts in coevolution," in GECCO '05: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation. New York, NY, USA: ACM Press, 2005, pp. 499-506.
19. E. D. de Jong, "The incremental pareto-coevolution archive," in GECCO '04: Proceedings of the 2004 Conference on Genetic and Evolutionary Computation. Springer, 2004, pp. 525-536.
20. S. G. Ficici and J. B. Pollack, "A game-theoretic memory mechanism for coevolution," in GECCO '03: Proceedings of the 2003 Conference on Genetic and Evolutionary Computation, 2003, pp. 286-297.
21. C. Rosin, "Coevolutionary search among adversaries," Ph.D. dissertation, University of California, San Diego, 1997.
22. J. C. Bongard and H. Lipson, '"managed challenge' alleviates disengagement in co-evolutionary system identification," in GECCO '05: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation. New York, NY, USA: ACM Press, 2005, pp. 531-538.
23. J. B. Pollack, "Recursive auto-associative memory: Devising compositional distributed representations," in Proceedings of the 10th Annual Conference of the Cognitive Science Society. Hillsdale, NJ: Erlbaum, 1988, pp. 33-39.