Learning to win: Case-based plan selection in a real-time strategy game

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3620, Issue , 2005, Pages 5-20

  Aha, David W ^a   Molineaux, Matthew ^b   Ponsen, Marc ^c  

^a NAVAL RESEARCH LABORATORY   (United States)

^b ITT INDUSTRIES   (United States)

^c Lehigh University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; PROBLEM SOLVING;

CASE-BASED REASONING; PLAN RETRIEVAL ALGORITHMS; REAL-TIME GAMES;

REAL TIME SYSTEMS;

EID: 26944456343     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11536406_4     Document Type: Conference Paper

References (27)

1. Aamodt, A., & Plaza, E. (1994). Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications, 7, 39-59.
2. Aha, D.W., & Molineaux, M. (2004). Integrating learning in interactive gaming simulators. In D. Fu & J. Orkin (Eds.) Challenges in Game AI: Papers of the AAAI'04 Workshop (Technical Report WS-04-04). San José, CA: AAAI Press.
3. Buro, M. (2003). Real-time strategy games: A new AI research challenge. Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (pp. 1534-1535). Acapulco, Mexico: Morgan Kaufmann.
4. Cheng, D.C., & Thawonmas, R. (2004). Case-based plan recognition for real-time strategy games. Proceedings of the Fifth Game-On International Conference (pp. 36-40). Reading, UK: University of Wolverhampton Press.
5. De Jong, K., & Schultz, A.C. (1988). Using experience-based learning in game playing. Proceedings of the Fifth International Conference on Machine Learning (pp. 284-290). Ann Arbor, MI: Morgan Kaufmann.
6. Díaz-Agudo, B., Gervás, P., & Peinado, F. (2004). A case based reasoning approach to story plot generation. Proceedings of the Seventh European Conference on Case-Based Reasoning (pp. 142-156). Madrid, Spain: Springer.
7. Fagan, M., & Cunningham, P. (2003). Case-based plan recognition in computer games. Proceedings of the Fifth International Conference on Case-Based Reasoning (pp. 161-170). Trondheim, Norway: Springer.
8. Fairclough, C.R., & Cunningham, P. (2004). AI structuralist storytelling in computer games. Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education. Reading, UK: University of Wolverhampton Press.
9. Fairclough, C., Fagan, M., Mac Namee, B., Cunningham, P. (2001). Research directions for AI in computer games. Proceedings of the Twelfth Irish Conference on Artificial Intelligence & Cognitive Science (pp. 333-344). Maynooth, Ireland: Unknown publisher.
10. Fasciano, M.J. (1996). Everyday-world plan use (Technical Report TR-96-07). Chicago, Illinois: The University of Chicago, Computer Science Department.
11. Forbus, K., Mahoney, J., & Dill, K. (2001). How qualitative spatial reasoning can improve strategy game AIs. In J. Laird & M. van Lent (Eds.) Artificial Intelligence and Interactive Entertainment: Papers from the AAAI Spring Symposium (Technical Report SS-01-02). Stanford, CA: AAAI Press.
12. Gabel, T., & Veloso, M. (2001). Selecting heterogeneous team players by case-based reasoning: A case study in robotic soccer simulation (Technical Report CMU-CS-01-165). Pittsburgh, PA: Carnegie Mellon University, School of Computer Science.
13. Goodman, M. (1994). Results on controlling action with projective visualization. Proceedings of the Twelfth National Conference on Artificial Intelligence (pp. 1245-1250). Seattle, WA: AAAI Press.
14. Guestrin, C., Koller, D., Gearhart, C., & Kanodia, N. (2003). Generalizing plans to new environments in relational MDPs. Proceedings of the Eighteenth International Joint Conference on AI (pp. 1003-1010). Acapulco, Mexico: Morgan Kaufmann.
15. Karol, A., Nebel, B., Stanton, C. & Williams, M.-A. (2003). Case based game play in the RoboCup four-legged league: Part I the theoretical model. In D. Polani, B. Browning, A. Bonarini, & K. Yoshida (Eds.) RoboCup 2003: Robot Soccer World Cup VII. Padua, Italy: Springer.
16. Kerner, Y. (1995). Learning strategies for explanation patterns: Basic game patterns with applications to chess. Proceedings of the First International Conference on Case-Based Reasoning (pp. 491-500). Sesimbra, Portugal: Springer.
17. Laird, J.E., & van Lent, M. (2001). Interactive computer games: Human-level AI's killer application. AI Magazine, 22(2), 15-25.
18. Meehan, J. R. (1981). Tale-spin and micro tale-spin. In R.C. Schank & C.K. Riesbeck (Eds.) Inside computer understanding. Hillsdale, NJ: Erlbaum.
19. Muñoz-Avila, H., & Aha, D.W. (2004), On the role of explanation for hierarchical case-based planning in real-time strategy games. In P. Gervás & K.M. Gupta (Eds.) Proceedings of the ECCBR 2004 Workshops (Technical Report 142-04). Madrid, Spain: Universidad Complutense Madrid, Departamento di Sistemos Informáticos y Programación.
20. Ponsen, M.J.V., Muñoz-Avila, H., Spronck, P., & Aha, D.W. (2005). Automatically acquiring domain knowledge for adaptive game AI using evolutionary learning. To appear in Proceedings of the Seventeenth Conference on Innovative Applications of Artificial Intelligence. Pittsburgh, PA: AAAI Press.
21. Ponsen, M., & Spronck, P. (2004). Improving adaptive game AI with evolutionary learning. Computer Games: Artificial Intelligence, Design and Education (pp. 389-396). Reading, UK: University of Wolverhampton.
22. Powell, J.H., Hauff, B.M., & Hastings, J.D. (2004). Utilizing case-based reasoning and automatic case elicitation to develop a self-taught knowledgeable agent. In D. Fu & J. Orkin (Eds.) Challenges in Game Artificial Intelligence: Papers from the AAAI Workshop (Technical Report WS-04-04). San Jose, CA: AAAI Press.
23. Samuel, A. (1959). Some studies in machine learning using the game of checkers. IBM Journal of Research and Development, 3(3), 210-229.
24. Schaeffer, J. (2001). A gamut of games. AI Magazine, 22(3), 29-46.
25. Ulam, P., Goel, A., & Jones, J. (2004). Reflection in action: Model-based self-adaptation in game playing agents. In D. Fu & J. Orkin (Eds.) Challenges in Game Artificial Intelligence: Papers from the AAAI Workshop (Technical Report WS-04-04). San Jose, CA: AAAI Press.
26. Wendler, J., Kaminka, G. A., & Veloso, M. (2001). Automatically improving team cooperation by applying coordination models. In B. Bell & E. Santos (Eds.) Intent Inference for Collaborative Tasks: Papers from the AAAI Fall Symposium (Technical Report FS-01-05). Falmouth, MA: AAAI Press.
27. Wendler, J., & Lenz, M. (1998). CBR for dynamic situation assessment in an agent-oriented setting. In D.W. Aha & J.J. Daniels (Eds.), Case-Based Reasoning Integrations: Papers from the AAAI Workshop (Technical Report WS-98-15). Madison, WI: AAAI Press.