Build order optimization in StarCraft

In recent years, real-time strategy (RTS) games have gained interest in the AI research community for their multitude of challenging subproblems - such as collaborative pathfinding, effective resource allocation and unit targeting, to name a few. In this paper we consider the build order problem in RTS games in which we need to find concurrent action sequences that, constrained by unit dependencies and resource availability, create a certain …