Case-Based Reasoning for Army Compositions in Real-Time Strategy Games

Over the years, there have been numerous successful applications of artificial intelligence techniques in the field of computer gaming. However, traditional graph-search based techniques often fail to perform at human level in real-time games with non-discrete game states. This fact encouraged the research of Case-Based Reasoning (CBR) and its applications to various aspects of computer game AI, especially in case of realtime strategies. We show how CBR can be used in the process of selecting the most effective army composition in a strategy game StarCraft, based on the game-related knowledge base designed by human experts (gamers). Keywords—Case-Based Reasoning, Agent, Real-Time Strategy, StarCraft

[1]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[2]  Alan C. Schultz,et al.  Using Experience-Based Learning in Game Playing , 1988, ML.

[3]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[4]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[5]  Yaakov HaCohen-Kerner.  Learning Strategies for Explanation Patterns: Basic Game Patterns with Application to Chess , 1995, ICCBR.

[6]  Mark J. Fasciano,et al.  Everyday-World Plan Use , 1996 .

[7]  Mario Lenz,et al.  CBR for Dynamic Situation Assessment in an Agent-Oriented Setting , 1998 .

[8]  Ian D. Watson,et al.  Case-based reasoning is a methodology not a technology , 1999, Knowl. Based Syst..

[9]  Manuela Veloso,et al.  Automatically Improving Team Cooperation by Applying Coordination Models , 2001 .

[10]  Manuela Veloso,et al.  Selecting Heterogeneous Team Players by Case-Based Reasoning: A Case Study in Robotic Soccer Simulation , 2002 .

[11]  Padraig Cunningham,et al.  Case-Based Plan Recognition in Computer Games , 2003, ICCBR.

[12]  Pádraig Cunningham,et al.  AI Structuralist Storytelling In Computer Games , 2004 .

[13]  Pablo Gervás,et al.  A Case Based Reasoning Approach to Story Plot Generation , 2004, ECCBR.

[14]  Jay H. Powell,et al.  Utilizing Case-Based Reasoning and Automatic Case Elicitation to Develop a Self-Taught Knowledgeable Agent , 2004 .

[15]  Ashok K. Goel,et al.  Reflection in Action : Model-Based Self-Adaptation in Game Playing Agents , 2004 .

[16]  David W. Aha,et al.  Learning to Win: Case-Based Plan Selection in a Real-Time Strategy Game , 2005, Künstliche Intell..

[17]  Santiago Ontañón,et al.  Case-Based Planning and Execution for Real-Time Strategy Games , 2007, ICCBR.

[18]  Michael Mateas,et al.  Case-Based Reasoning for Build Order in Real-Time Strategy Games , 2009, AIIDE.

[19]  Javier Ruiz-del-Solar,et al.  RoboCup 2010: Robot Soccer World Cup XIV , 2010, Lecture Notes in Computer Science.

[20]  Leonardo Garrido,et al.  Fuzzy Case-Based Reasoning for Managing Strategic and Tactical Reasoning in StarCraft , 2011, MICAI.