Coevolving team tactics for a real-time strategy game

In this paper we successfully demonstrate the use of coevolving Influence Maps (IM)s to generate coordinating team tactics for a Real Time Strategy (RTS) game. Each entity in the team is assigned their own IM generated with evolved parameters. The individual IMs allows each entity to act independently of the team and team coordination is then achieved by evolving all team entities´ IM parameters together as a single chromosome with a single evaluation. These evolved parameters are then evaluated by measuring performance against another coevolving population of individuals. Using this method we have generated some interesting strategies, and have demonstrated the potential of using IMs for coevolving team tactics. In the future, coevolved tactics could then be used to provide a challenging opponent for human players.