Playing to learn: Case-injected genetic algorithms for learning to play computer games

IEEE Transactions on Evolutionary Computation

Volumn 9, Issue 6, 2005, Pages 669-681

  Louis, Sushil J ^a   Miles, Chris ^a  

^a University of Nevada   (United States)

Author keywords

Computer games; Genetic algorithms; Real time strategy

Indexed keywords

GAME THEORY; GENETIC ALGORITHMS; KNOWLEDGE ACQUISITION; PROBABILITY; RESOURCE ALLOCATION;

CASE INJECTED GENETIC ALGORITHMS; COMPUTER GAMES; REAL TIME STRATEGY;

LEARNING SYSTEMS;

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

References (32)

1. P. J. Angeline and J. B. Pollack, "Competitive environments evolve better solutions for complex tasks," in Proc. 5th Int. Conf, Genetic Algorithms, 1993, pp. 264-270. [Online]. Available: citeseer.ist.psu.edu/ angeline93competitive.html.
2. D. B. Fogel, Blondie24: Playing at the Edge of AI. San Mateo, CA: Morgan Kauffman, 2001.
3. A. L. Samuel, "Some studies in machine learning using the game of checkers," IBM J. Res. Develop., vol. 3, pp. 210-229, 1959.
4. J. B. Pollack, A. D. Blair, and M. Land, "Coevolution of a backgammon player," in Proc. 5th Int. Workshop Synthesis Simulation of Living Syst. (Artificial Life V), C. G. Langton and K. Shimohara, Eds. Cambridge, MA, 1997, pp. 92-98.
5. G. Tesauro, "Temporal difference learning and TD-gammon," Commun. ACM, vol. 38, no. 3, 1995.
6. D. B. Fogel, T. J. Hays, S. L. Hahn, and J. Quon, "A self-learning evolutionary chess program," Proc. IEEE, vol. 92, no. 12, pp. 1947-1954, Dec. 2004.
7. J. E. Laird, "Research in human-level RAI using computer games," Commun. ACM, vol. 45, no. 1, pp. 32-35, 2002.
8. J. E. Laird and M. van Lent, The Role of AI in Computer Game Genres, 2000.
9. S. J. Louis and J. McDonnell, "Learning with case injected genetic algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 4, pp. 316-328, Aug. 2004.
10. C. K. Riesbeck and R. C. Schank, Inside Case-Based Reasoning.. Cambridge, MA: Lawrence Erlbaum, 1989.
11. R. C. Schank, Dynamic Memory: A Theory of Reminding and Learning in Computers and People. Cambridge, U.K.: Cambridge Univ. Press, 1982.
12. D. B. Leake, Case-Based Reasoning: Experiences, Lessons, and Future Directions. Menlo Park, CA: AAAI, 1996.
13. S. J. Louis, G. McGraw, and R. Wyckoff, "Case-based reasoning assisted explanation of genetic algorithm results," J. Exper. Theor. Artif. Intell., vol. 5, pp. 21-37, 1993.
14. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
15. S. J. Louis, "Evolutionary learning from experience," J. Eng. Opt., vol. 26, no.2, pp. 237-247, 2004.
16. S. J. Louis, "Genetic learning for combinational logic design," J. Soft Comput., vol. 9, no. 1, pp. 38-43, 2004.
17. S. J. Louis, "Learning from experience: Case injected genetic algorithm design of combinational logic circuits," in Proc. 5th Int. Conf. Adapt. Comput. Design Manuf., 2002, pp. 295-306.
18. S. J. Louis and J. Johnson, "Solving similar problems using genetic algorithms and case-based memory," in Proc. 7th Int. Conf. Genetic Algorithms, 1997, pp. 283-290.
19. B. J. Griggs, G. S. Parnell, and L. J. Lemkuhl, "An air mission planning algorithm using decision analysis and mixed integer programming," Oper. Res., vol. 45, no. 5, pp. 662-676, Sept.-Oct. 1997.
20. V. C.-W. Li, G. L. Curry, and E. A. Boyd, "Strike force allocation with defender suppression," Ind. Eng. Dept.t, Texas A&M Univ., College Station, TX, Tech. Rep., 1997.
21. K. A. Yost, "A survey and description of usaf conventional munitions allocation models," Office of Aerospace Studies, Kirtland AFB, Albuquerque, NM, Tech. Rep., Feb. 1995.
22. S. J. Louis, J. McDonnell, and N. Gizzi, "Dynamic strike force asset allocation using genetic algorithms and case-based reasoning," in Proc. 6th Conf. Syst., Cybern. Inf., Orlando, FL, 2002, pp. 855-861.
23. C. D. Rosin and R. K. Belew, "Methods for competitive co-evolution: Finding opponents worth beating," in Proc. 6th Int. Couf Genetic Algorithms, L. Eshelman, Ed., 1995, pp. 373-380.
24. G. Kendall and M. Willdig. An investigation of an adaptive poker player. presented at Proc Australian Joint Conf. Artif. Intell.
25. Blizzard, Starcraft. (1998). [Online]. Available: www.blizzard.com/ starcraft. www.blizzard.com/starcraft
26. Cavedog, Total Annihilation. [Online]. Available: www.cavedog.com/ totala.www.cavedog.com/totala
27. R. E. Inc, Homeworld. (1999). [Online]. Available: homeworld. sierra.com/ hw
28. J. E. Laird and M. van Lent, "Human-level AI's killer application: Inter- active computer games," Invited Talk at the AAAI-2000 Conf., [Online]. Available: http://ai.eecs.umich.edu/people/laird/papers/ AAAI-OO.pdf, 2000.
29. G. Tidbar, C. Heinze, and M. C. Selvestrel. (1998) Flying together: Modeling air mission teams. Appl. Intell. [Online], vol (3), pp. 195-218
30. D. McIlroy and C. Heinze, "Air combat tactics implementation in the smart whole air mission model," in Proc. 1st Int. SimTecT Conf., Melbourne, Australia, 1996, [Online]. Available: citeseer.nj.nec.com/ mcilroy96air.html.
31. B. Stout, "The basics of A* for path planning," Game Programming Gems, pp. 254-262, 2000.
32. L. J. Eshelman, "The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination," in Foundations of Genetic Algorithms-l, G. J. E. Rawlins, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 265-283.