Case-injection improves response time for a real-time strategy game

IEEE 2005 Symposium on Computational Intelligence and Games, CIG'05

Volumn , Issue , 2005, Pages 149-156

  Miles, Chris ^a   Louis, Sushil J ^a  

^a Department of Computer Science and Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REAL-TIME STRATEGY GAMES; RESOURCE ALLOCATION OPTIMIZATION; RESOURCE ALLOCATION PROBLEM;

ARTIFICIAL INTELLIGENCE; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

GENETIC ALGORITHMS;

EID: 71549121150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. Angeline, P.J., Pollack, J.B.: Competitive environments evolve better solutions for complex tasks. In: Proceedings of the 5th International Conference on Genetic Algorithms (GA-93). (1993) 264-270.
2. Fogel, D.B.: Blondie24: Playing at the Edge of AI. Morgan Kauffman (2001).
3. Samuel, A.L.: Some studies in machine learning using the game of checkers. IBM Journal of Research and Development 3 (1959) 210-229.
4. Pollack, J.B., Blair, A.D., Land, M.: Coevolution of a backgammon player. In Langton, C.G., Shimohara, K., eds.: Artificial Life V: Proc. of the Fifth Int.Workshop on the Synthesis and Simulation of Living Systems, Cambridge, MA, The MIT Press (1997) 92-98.
5. Tesauro, G.: Temporal difference learning and tdgammon. Communications of the ACM 38 (1995).
6. Louis, S.J., McDonnell, J.: Learning with case injected genetic algorithms. IEEE Transactions on Evolutionary Computation (To Appear in 2004).
7. Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Lawrence Erlbaum Associates, Cambridge, MA (1989).
8. Schank, R.C.: Dynamic Memory: A Theory of Reminding and Learning in Computers and People. Cambridge University Press, Cambridge, MA (1982).
9. Leake, D.B.: Case-Based Reasoning: Experiences, Lessons, and Future Directions. AAAI/MIT Press, Menlo Park, CA (1996).
10. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989).
11. Louis, S.J.: Evolutionary learning from experience. Journal of Engineering Optimization (To Appear in 2004).
12. Louis, S.J.: Genetic learning for combinational logic design. Journal of Soft Computing (To Appear in 2004).
13. Louis, S.J.: Learning from experience: Case injected genetic algorithm design of combinational logic circuits. In: Proceedings of the Fifth International Conference on Adaptive Computing in Design and Manufacturing, Springer-Verlag (2002) to appear.
14. Louis, S.J., Johnson, J.: Solving similar problems using genetic algorithms and case-based memory. In: Proceedings of the Seventh International Conference on Genetic Algorithms, Morgan Kauffman, San Mateo, CA (1997) 283-290.
15. Griggs, B.J., Parnell, G.S., Lemkuhl, L.J.: An air mission planning algorithm using decision analysis and mixed integer programming. Operations Research 45 (Sep-Oct 1997) 662-676. (Pubitemid 127684739)
16. Li, V.C.W., Curry, G.L., Boyd, E.A.: Strike force allocation with defender suppression. Technical report, Industrial Engineering Department, Texas A&M University (1997).
17. Yost, K.A.: A survey and description of usaf conventional munitions allocation models. Technical report, Office of Aerospace Studies, Kirtland AFB (Feb 1995).
18. Louis, S.J., McDonnell, J., Gizzi, N.: Dynamic strike force asset allocation using genetic algorithms and case-based reasoning. In: Proceedings of the Sixth Conference on Systemics, Cybernetics, and Informatics. Orlando. (2002) 855-861.
19. Rosin, C.D., Belew, R.K.: Methods for competitive co-evolution: Finding opponents worth beating. In Eshelman, L., ed.: Proceedings of the Sixth International Conference on Genetic Algorithms, San Francisco, CA, Morgan Kaufmann (1995) 373-380.
20. Kendall, G., Willdig, M.: An investigation of an adaptive poker player. In: Australian Joint Conference on Artificial Intelligence. (2001) 189-200. (Pubitemid 33374373)
21. Blizzard: Starcraft (1998, www.blizzard.com/starcraft).
22. Cavedog: Total annihilation (1997, www.cavedog.com/totala).
23. Inc., R.E.: Homeworld (1999, homeworld. sierra.com/hw).
24. Laird, J.E.: Research in human-level ai using computer games. Communications of the ACM 45 (2002) 32-35. (Pubitemid 135702383)
25. Laird, J.E., van Lent, M.: The role of ai in computer game genres (2000).
26. Laird, J.E., van Lent, M.: Human-level ai's killer application: Interactive computer games (2000).
27. Tidhar, G., Heinze, C., Selvestrel, M.C.: Flying together: Modelling air mission teams. Applied Intelligence 8 (1998) 195-218. (Pubitemid 128514277)
28. Serena, G.M.: The challenge of whole air mission modeling (1995).
29. McIlroy, D., Heinze, C.: Air combat tactics implementation in the smart whole air mission model. In: Proceedings of the First Internation SimTecT Conference, Melbourne, Australia, 1996. (1996).
30. Miles, C., Louis, S.J., Drewes, R.: Trap avoidance in strategic computer game playing with case injected genetic algorithms. In: Proceedings of the 2004 Genetic and Evolutionary Computing Conference (GECCO 2004), Seattle, WA. (2004) 1365-1376. (Pubitemid 39747322)
31. Miles, C., Louis, S.J., Cole, N., McDonnell, J.: Learning to play like a human: Case injected genetic algorithms for strategic computer gaming. In: Proceedings of the International Congress on Evolutionary Computation, Portland, Oregon, IEEE Press (2004) 1441- 1448.
32. Stout, B.: The basics of a* for path planning. In: Game Programming Gems, Charles River media (2000) 254-262.