Case-Based Goal Formulation

Robust AI systems need to be able to reason about their goals and formulate new goals based on the given situation. Case-based goal formulation is a technique for formulating new goals for an agent using a library of examples. We provide a formalization of this term and two algorithms that implement this definition. The algorithms are compared against instance-based and modelbased techniques on the tasks of opponent modeling and strategy selection in the real-time strategy game StarCraft. Our system, EISBot, implements these techniques and is capable of consistently defeating the builtin AI of StarCraft.

[1]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[2]  Steve Rabin,et al.  AI Game Programming Wisdom , 2002 .

[3]  Michael Mateas,et al.  A data mining approach to strategy prediction , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[4]  Susan L. Epstein,et al.  Sequential Instance-Based Learning , 1998, Canadian Conference on AI.

[5]  Andrew Stern,et al.  A Behavior Language for Story-Based Believable Agents , 2002, IEEE Intell. Syst..

[6]  David W. Aha,et al.  Goal-Driven Autonomy with Case-Based Reasoning , 2010, ICCBR.

[7]  John E. Laird,et al.  Human-Level AI's Killer Application: Interactive Computer Games , 2000, AI Mag..

[8]  David W. Aha,et al.  Applying Goal Driven Autonomy to a Team Shooter Game , 2010, FLAIRS.

[9]  Kevin Dill,et al.  A Goal-Based Architecture for Opposing Player AI , 2005, AIIDE.

[10]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

[11]  Jeff Orkin,et al.  Applying Goal-Oriented Action Planning to Games , 2008 .

[12]  Michael Buro,et al.  Real-Time Strategy Games: A New AI Research Challenge , 2003, IJCAI.

[13]  Hector Muñoz-Avila,et al.  Case-based planning , 2005, The Knowledge Engineering Review.

[14]  Steve Rabin.  AI Game Programming Wisdom, Vol. 2 , 2003 .

[15]  Santiago Ontañón,et al.  ON‐LINE CASE‐BASED PLANNING , 2010, Comput. Intell..

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

[17]  Michael Mateas,et al.  An Integrated Agent for Playing Real-Time Strategy Games , 2008, AAAI.

[18]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

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