DeepAI AI Chat
Log In Sign Up

Clear the Fog: Combat Value Assessment in Incomplete Information Games with Convolutional Encoder-Decoders

by   Hyungu Kahng, et al.

StarCraft, one of the most popular real-time strategy games, is a compelling environment for artificial intelligence research for both micro-level unit control and macro-level strategic decision making. In this study, we address an eminent problem concerning macro-level decision making, known as the 'fog-of-war', which rises naturally from the fact that information regarding the opponent's state is always provided in the incomplete form. For intelligent agents to play like human players, it is obvious that making accurate predictions of the opponent's status under incomplete information will increase its chance of winning. To reflect this fact, we propose a convolutional encoder-decoder architecture that predicts potential counts and locations of the opponent's units based on only partially visible and noisy information. To evaluate the performance of our proposed method, we train an additional classifier on the encoder-decoder output to predict the game outcome (win or lose). Finally, we designed an agent incorporating the proposed method and conducted simulation games against rule-based agents to demonstrate both effectiveness and practicality. All experiments were conducted on actual game replay data acquired from professional players.


page 3

page 4

page 5

page 6


AI in Games: Techniques, Challenges and Opportunities

With breakthrough of AlphaGo, AI in human-computer game has become a ver...

DefogGAN: Predicting Hidden Information in the StarCraft Fog of War with Generative Adversarial Nets

We propose DefogGAN, a generative approach to the problem of inferring s...

Forward Modeling for Partial Observation Strategy Games - A StarCraft Defogger

We formulate the problem of defogging as state estimation and future sta...

Hierarchical Macro Strategy Model for MOBA Game AI

The next challenge of game AI lies in Real Time Strategy (RTS) games. RT...

Human strategic decision making in parametrized games

Many real-world games contain parameters which can affect payoffs, actio...

On the Development of Intelligent Agents for MOBA Games

Multiplayer Online Battle Arena (MOBA) is one of the most played game ge...

Neuroevolution for RTS Micro

This paper uses neuroevolution of augmenting topologies to evolve contro...