A Bayesian model for opening prediction in RTS games with application to StarCraft
Authors:
- Gabriel SynnaeveGSGabriel Synnaeve
- Pierre BessierePBPierre Bessiere
- 1 August 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23254270,p. 281-288
Abstract
This paper presents a Bayesian model to predict the opening (first strategy) of opponents in real-time strategy (RTS) games. Our model is general enough to be applied to any RTS game with the canonical gameplay of gathering resources to extend a technology tree and produce military units and we applied it to StarCraft 1 . This model can also predict the possible technology trees of the opponent, but we will focus on openings here. The parameters of this model are learned from replays (game logs), labeled with openings. We present a semi-supervised method of labeling replays with the expectation-maximization algorithm and key features, then we use these labels to learn our parameters and benchmark our method with cross-validation. Uses of such a model range from a commentary assistant (for competitive games) to a core component of a dynamic RTS bot/AI, as it will be part of our StarCraft AI competition entry bot.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Common Bayesian Models for Common Cognitive IssuesActa Biotheoretica, 2010
- A probabilistic plan recognition algorithm based on plan tree grammarsArtificial Intelligence, 2009
- Learning from Demonstration and Case-Based Planning for Real-Time Strategy Games2008
- Probabilistic Reasoning and Decision Making in Sensory-Motor Systems2008
- Case-Based Planning and Execution for Real-Time Strategy GamesLecture Notes in Computer Science, 2007
- Auto-supervised learning in the Bayesian Programming Framework2006
- Teaching Bayesian behaviours to video game charactersRobotics and Autonomous Systems, 2004
- Probability Theory2003
- Model-Based Clustering, Discriminant Analysis, and Density EstimationJournal of the American Statistical Association, 2002
- A Bayesian model of plan recognitionArtificial Intelligence, 1993