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.
منابع مشابه
Robust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks
Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...
متن کاملCase-Based Reasoning and User-Generated AI for Real-Time Strategy Games
Creating AI for complex computer games requires a great deal of technical knowledge as well as engineering effort on the part of game developers. This paper focuses on techniques that enable end-users to create AI for games without requiring technical knowledge by using case-based reasoning techniques. AI creation for computer games typically involves two steps: a) generating a first version of...
متن کاملOn the Role of Explanation for Hierarchical Case- Based Planning in Real-Time Strategy Games
Explanations can play a key role in case-based planning systems. We describe an application of hierarchical case-based planning that involves reasoning in the context of real-time strategy games , describe a representation for explanations in this context, and detail four types of explanations.
متن کاملA First Look at Build-order Optimization in Real-time Strategy Games
Planning is an important cognitive process. We are constantly involved in planning even when executing seemingly simple tasks such as driving to school. The ability to plan becomes essential in unfamiliar environments where we cannot rely on previously learned action sequences, but instead have to generate novel solutions by considering consequences of action choices on the fly. Planning in rea...
متن کاملBuilding Human-Level AI for Real-Time Strategy Games
Video games are complex simulation environments with many real-world properties that need to be addressed in order to build robust intelligence. In particular, realtime strategy games provide a multi-scale challenge which requires both deliberative and reactive reasoning processes. Experts approach this task by studying a corpus of games, building models for anticipating opponent actions, and p...
متن کامل