Skip to Main content Skip to Navigation
Conference papers

A Bayesian Tactician

Gabriel Synnaeve 1, * Pierre Bessiere 2 
* Corresponding author
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We describe a generative Bayesian model of tactical attacks in strategy games, which can be used both to predict attacks and to take tactical decisions. This model is designed to easily integrate and merge information from other (probabilistic) estimations and heuristics. In particular, it handles uncertainty in enemy units' positions as well as their probable tech tree. We claim that learning, being it supervised or through reinforcement, adapts to skewed data sources. We evaluated our approach on StarCraft1: the parameters are learned on a new (freely available) dataset of game states, deterministically re-created from replays, and the whole model is evaluated for prediction in realistic conditions. It is also the tactical decision-making component of a competitive StarCraft AI.
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Gabriel Synnaeve Connect in order to contact the contributor
Submitted on : Friday, November 16, 2012 - 3:31:50 PM
Last modification on : Wednesday, July 6, 2022 - 4:14:44 AM
Long-term archiving on: : Saturday, December 17, 2016 - 11:02:47 AM


Files produced by the author(s)


  • HAL Id : hal-00752868, version 1



Gabriel Synnaeve, Pierre Bessiere. A Bayesian Tactician. Computer Games Workshop at ECAI 2012, Aug 2012, Montpellier, France. pp. 114-125. ⟨hal-00752868⟩



Record views


Files downloads