Programmatic Strategies for Real-Time Strategy Games
Lists
Only you see this
Abstract
Search-based systems have shown to be effective for planning in zero-sum games. However, search-based approaches have important disadvantages. First, the decisions of search algorithms are mostly non-interpretable, which is problematic in domains where predictability and trust are desired such as commercial games. Second, the computational complexity of search-based algorithms might limit their applicability, especially in contexts where resources are shared among other tasks such as graphic rendering. In this work we introduce a system for synthesizing programmatic strategies for a real-time strategy (RTS) game. In contrast with search algorithms, programmatic strategies are more amenable to explanations and tend to be efficient, once the program is synthesized. Our system uses a novel algorithm for simplifying domain-specific languages (DSLs) and a local search algorithm that synthesizes programs with self play. We performed a user study where we enlisted four professional programmers to develop programmatic strategies for mRTS, a minimalist RTS game. Our results show that the programs synthesized by our approach can outperform search algorithms and be competitive with programs written by the programmers.
BibTeX
@inproceedings{marino2021programmatic,
author = {Julian R. H. Mariño and Rubens O. Moraes and Tassiana C. Oliveira and Cláudio Toledo and Levi H. S. Lelis},
title = {{Programmatic Strategies for Real-Time Strategy Games}},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2021},
doi = {10.1609/aaai.v35i1.16114},
}Loading related content...