2011 · 56 citations · 17 references
ComputingAutonomous SystemsComputer ScienceArtificial IntelligenceRobot ControlRoboticsBayesian GamesGame PlayingReinforcement LearningRobot Control ArchitectureUncertainty EstimationBayesian Game TheoryBayesian Reinforcement LearningDecision-theoretic Robot ControlHierarchical Bayesian ModelHierarchical Model-based ControlManipulation Under Uncertainty
In real-time strategy games (RTS), the player must reason about high-level strategy and planning while having effective tactics and even individual units micro-management. Enabling an artificial agent to deal with such a task entails breaking down the complexity of this environment. For that, we propose to control units locally in the Bayesian sensory motor robot fashion, with higher level orders integrated as perceptions. As complete inference encompassing global strategy down to individual unit needs is intractable, we embrace incompleteness through a hierarchical model able to deal with uncertainty. We developed and applied our approach on a StarCraft <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> AI.
17
Information theory, inference, and learning algorithms
Choice Reviews Online · 2004 · 6.6K citations
Information Theory, Inference, and Learning Algorithms
Kybernetes · 2004 · 5.1K citations
UCT for tactical assault planning in real-time strategy games
Radha-Krishna Balla, Alan Fern · 2009 · 161 citations
Business, Strategy, Game Theory +11
A Bayesian Sampling Approach to Exploration in Reinforcement Learning
John Asmuth, Lihong Li, Michael L. Littman et al. · arXiv (Cornell University) · 2012 · 154 citations · Full text
Olivier Lebeltel, Pierre Bessìère, Julien Diard et al. · Autonomous Robots · 2003 · 135 citations · Full text