Learning by observing: Case-based decision making in complex strategy games

Abstract

There is a growing research interest in the design of competitive and adaptive Game AI for complex computer strategy games. In this paper, we present a novel approach for developing intelligent bots, which is based on the idea to observe successful human players and to learn from their individual decisions and strategies. These decisions are then reused by a bot in similar situations, resulting in a flexible and realistic strategic behaviour with low development and knowledge acquisition costs. Using Case-Based Reasoning (CBR) techniques, we implement this principle in the Cyborg system and achieve to outperform scripted opponents in a challenging multiplayer scenario. © 2008 Springer-Verlag Berlin Heidelberg.