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

Authors

  • Ben Weber University of California, Santa Cruz
  • Michael Mateas University of California, Santa Cruz

Keywords:

Computer Games, Case Based Reasoning, Agent Architectures

Abstract

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.

Downloads

Published

2009-10-16

How to Cite

Weber, B., & Mateas, M. (2009). Case-Based Reasoning for Build Order in Real-Time Strategy Games. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 5(1), 106-111. Retrieved from https://ojs.aaai.org/index.php/AIIDE/article/view/12360