Case-Based Reasoning for Build Order in Real-Time Strategy Games

We present a case-based reasoning technique for selecting build orders in a real-time strategy game. The case retrieval process generalizes features of the game state and selects cases using domain-specific recall methods, which perform exact matching on a subset of the case features. We demonstrate the performance of the technique by implementing it as a component of the integrated agent framework of McCoy and Mateas. Our results demonstrate that the technique outperforms nearest-neighbor retrieval when imperfect information is enforced in a real-time strategy game.

• Type: Conference
• Year: 2009
• Where: AIIDE
• Authors: Ben George Weber, Michael Mateas
• Keywords: AIIDE 2009, Artificial Intelligence, Case Retrieval Process, Case-based Reasoning Technique, Real-time Strategy Game