Evolving Teams of Cooperating Agents for Real-Time Strategy Game

  • Paweł Lichocki
  • Krzysztof Krawiec
  • Wojciech Jaśkowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5484)


We apply gene expression programing to evolve a player for a real-time strategy (RTS) video game. The paper describes the game, evolutionary encoding of strategies and the technical implementation of experimental framework. In the experimental part, we compare two setups that differ with respect to the used approach of task decomposition. One of the setups turns out to be able to evolve an effective strategy, while the other leads to more sophisticated yet inferior solutions. We discuss both the quantitative results and the behavioral patterns observed in the evolved strategies.


Move Vector Obstacle Avoidance Gene Expression Programming Cooperate Agent Static Obstacle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Azaria, Y., Sipper, M.: GP-gammon: Genetically programming backgammon players. Genetic Programming and Evolvable Machines 6(3), 283–300 (2005); Published online: 12 August 2005CrossRefGoogle Scholar
  2. 2.
    Buro, M.: Real-time strategy games: A new AI research challenge. In: Proceedings of the International Joint Conference on AI 2003, Acapulco, Mexico (2003)Google Scholar
  3. 3.
    Buro, M., Furtak, T.: ORTS open real time strategy framework (2005),
  4. 4.
    Corno, F., Sanchez, E., Squillero, G.: On the evolution of corewar warriors. In: Proceedings of the 2004 IEEE Congress on Evolutionary Computation, Portland, Oregon, pp. 133–138. IEEE Press, Los Alamitos (2004)Google Scholar
  5. 5.
    Ferreira, C.: Gene expression programming: a new adaptive algorithm for solving problems. Complex Systems 13, 87 (2001)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Ferreira, C.: Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence. Studies in Computational Intelligence. Springer, New York (2006)zbMATHGoogle Scholar
  7. 7.
    Lichocki, P.: Evolving players for a real-time strategy game using gene expression programming. Master’s thesis, Poznan Universtity of Technology (2008)Google Scholar
  8. 8.
    Luke, S.: Genetic programming produced competitive soccer softbot teams for Robocup 1997. In: Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., Riolo, R. (eds.) Genetic Programming 1998: Proceedings of the Third Annual Conference, University of Wisconsin, Madison, Wisconsin, USA, pp. 214–222. Morgan Kaufmann, San Francisco (1998)Google Scholar
  9. 9.
    Luke, S.: ECJ evolutionary computation system (2002),
  10. 10.
    Pollack, J.B., Blair, A.D.: Co-evolution in the successful learning of backgammon strategy. Machine Learning 32(3), 225–240 (1998)CrossRefzbMATHGoogle Scholar
  11. 11.
    Sipper, M.: Attaining human–competitive game playing with genetic programming. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, p. 13. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Stanley, K., Bryant, B., Miikkulainen, R.: Real-time neuroevolution in the NERO video game. IEEE Transactions on Evolutionary Computation 9(6), 653–668 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Paweł Lichocki
    • 1
  • Krzysztof Krawiec
    • 2
  • Wojciech Jaśkowski
    • 2
  1. 1.Poznan Supercomputing and Networking CenterPoznańPoland
  2. 2.Institute of Computing SciencePoznan University of TechnologyPoznańPoland

Personalised recommendations