DeepAI AI Chat
Log In Sign Up

Inferring Strategies from Limited Reconnaissance in Real-time Strategy Games

by   Jesse Hostetler, et al.

In typical real-time strategy (RTS) games, enemy units are visible only when they are within sight range of a friendly unit. Knowledge of an opponent's disposition is limited to what can be observed through scouting. Information is costly, since units dedicated to scouting are unavailable for other purposes, and the enemy will resist scouting attempts. It is important to infer as much as possible about the opponent's current and future strategy from the available observations. We present a dynamic Bayes net model of strategies in the RTS game Starcraft that combines a generative model of how strategies relate to observable quantities with a principled framework for incorporating evidence gained via scouting. We demonstrate the model's ability to infer unobserved aspects of the game from realistic observations.


page 1

page 2

page 3

page 4


Experiments with Game Tree Search in Real-Time Strategy Games

Game tree search algorithms such as minimax have been used with enormous...

The Design Of "Stratega": A General Strategy Games Framework

Stratega, a general strategy games framework, has been designed to foste...

Efficient exploration of zero-sum stochastic games

We investigate the increasingly important and common game-solving settin...

High-Level Strategy Selection under Partial Observability in StarCraft: Brood War

We consider the problem of high-level strategy selection in the adversar...

Inferring Strategies from Observations in Long Iterated Prisoner's Dilemma Experiments

While many theoretical studies have revealed the strategies that could l...

Monitoring the Economy in Real Time: Trends and Gaps in Real Activity and Prices

A mixed-frequency semi-structural model is used for estimating unobserva...

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...