Monte Carlo Planning in RTS Games

Abstract- Monte Carlo simulations have been successfully used in classic turn–based games such as backgammon, bridge, poker, and Scrabble. In this paper, we apply the ideas to the problem of planning in games with imperfect information, stochasticity, and simultaneous moves. The domain we consider is real–time strategy games. We present a framework — MCPlan — for Monte Carlo planning, identify its performance parameters, and analyze the results of an implementation in a capture– the–flag game.

• Type: Conference
• Year: 2005
• Where: CIG
• Authors: Michael Chung, Michael Buro, Jonathan Schaeffer
• Keywords: Applied Computing, CIG 2005, Classic Turn–based Games, Monte Carlo, Monte Carlo Simulations