Evolving Swarm Intelligence for Task Allocation in a Real Time Strategy Game

Anderson R. Tavares, Hector Azpurua, Luiz Chaimowicz
2014 2014 Brazilian Symposium on Computer Games and Digital Entertainment  
Real time strategy games are complex scenarios where multiple agents must be coordinated in a dynamic, partially observable environment. In this work, we model coordination as a task allocation problem, in which specific tasks must be properly assigned to agents. We employ a task allocation algorithm based on swarm intelligence and adjust its parameters using a genetic algorithm. A fitness estimation method is employed to accelerate execution of the genetic algorithm. To evaluate this approach,
more » ... we implement this coordination mechanism in the AI of a popular video game: StarCraft: BroodWar. Experiment results show that the genetic algorithm successfully adjusts task allocation parameters. Besides, we assess the trade-off between solution quality and execution time of the genetic algorithm with fitness estimation.
doi:10.1109/sbgames.2014.17 dblp:conf/sbgames/TavaresAC14 fatcat:v6rvufcqzrbnjcitx3sp7bbgqe