Integrating fuzzy integral and heuristic search for unit micromanagement in RTS games

Tung Duc Nguyen, Kien Quang Nguyen, Ruck Thawonmas

Abstract: Real-time strategy (RTS) is a sub-genre of strategy video game which typically involves resource gathering, base building, strategy planning, and combat scenarios. With complicated gameplay, vast state and action spaces, RTS games have been proven to be an excellent platform for artificial intelligence research. One of the most challenging problems posed by RTS games is the detailed control of units in combat, i.e., unit micromanagement. In this paper, we present a method of integrating fuzzy integral and fast heuristic search for improving the quality of unit micromanagement in the popular RTS game StarCraft. Experiments are reported at the end of this paper, showing promising results and the potential of the proposed method in this domain.