02/02/2021

Programmatic Strategies for Real-Time Strategy Games

Julian R. H. Mariño, Rubens O. Moraes, Tassiana C. Oliveira, Claudio Toledo, Levi H. S. Lelis

Keywords:

Abstract Paper Similar Papers

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.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948621
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 2:13 
 0
 0
 0
 0
 5:02 
 0
 0
 0
 0
 13:36 
 0
 0
 0
 0
 15:09 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 18:14 
 0
 0
 0
 0
 9:41 
 0
 0
 0
 0
 5:06 
 0
 0
 0
 0
 8:40 
 0
 0
 0
 0
 4:55 
 0
 0
 0
 0
 14:59 
 0
 0
 0
 0
 5:12 
 0
 0
 0
 0
 15:39 
 0
 0
 0
 0
 14:50 
 0
 0
 0
 0
 15:10 
 0
 0
 0
 0
 11:49 
 0
 0
 0
 0
 14:20 
 0
 0
 0
 0
 16:25 
 0
 0
 0
 0
 5:03 
 0
 0
 0
 0
 17:06 
 0
 0
 0
 0
 18:34 
 0
 0
 0
 0
 16:56 
 0
 0
 0
 0
 14:26 
 0
 0
 0
 0
 15:18 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 13:30 
 0
 0
 0
 0
 15:02 
 0
 0
 0
 0
 19:48 
 0
 0
 0
 0
 5:48 
 0
 0
 0
 0
 18:49 
 0
 0
 0
 0
 4:40 
 0
 0
 0
 0
 12:25 
 1
 0
 0
 1
 5:03 
 0
 0
 0
 0
 4:53 
 0
 0
 0
 0
 3:14 
 0
 0
 0
 0
 5:22 
 0
 0
 0
 0
 14:46 
 0
 0
 0
 0
 14:48 
 0
 0
 0
 0
 10:55 
 0
 0
 0
 0
 16:16