Advertisement

Automatic Generation of 2-AntWars Players with Genetic Programming

  • Johannes Inführ
  • Günther R. Raidl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6927)

Abstract

In this work, we show how Genetic Programming can be used to create game playing strategies for 2-AntWars, a deterministic turn-based two player game with local information. We evaluate the created strategies against fixed, human created strategies as well as in a coevolutionary setting, where both players evolve simultaneously. We show that genetic programming is able to create competent players which can beat the static playing strategies, sometimes even in a creative way. Both mutation and crossover are shown to be essential for creating superior game playing strategies.

Keywords

Automatic Strategy Creation Strongly Typed Genetic Programming Game Rule Evaluation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Antwars competition at the Genetic and Evolutionary Computation Conference 2007 (October 2010), http://www.sigevo.org/gecco-2007/competitions.html#c3
  2. 2.
    Francisco, T., Jorge dos Reis, G.M.: Evolving combat algorithms to control space ships in a 2d space simulation game with co-evolution using genetic programming and decision trees. In: GECCO 2008: Proceedings of the 2008 GECCO Conference on Genetic and Evolutionary Computation, pp. 1887–1892. ACM, New York (2008)Google Scholar
  3. 3.
    Francisco, T., Jorge dos Reis, G.M.: Evolving predator and prey behaviours with co-evolution using genetic programming and decision trees. In: GECCO 2008: Proceedings of the 2008 GECCO Conference on Genetic and Evolutionary Computation, pp. 1893–1900. ACM, New York (2008)Google Scholar
  4. 4.
    Hauptman, A.: GP-endchess: Using genetic programming to evolve chess endgame players. In: Keijzer, M., Tettamanzi, A.G.B., Collet, P., van Hemert, J., Tomassini, M. (eds.) EuroGP 2005. LNCS, vol. 3447, pp. 120–131. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Inführ, J.: Automatic Generation of 2-AntWars Players with Genetic Programming. Master’s thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms (2010)Google Scholar
  6. 6.
    Jaskowski, W., Krawiec, K., Wieloch, B.: Winning ant wars: Evolving a human-competitive game strategy using fitnessless selection. In: O’Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol. 4971, pp. 13–24. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). The MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  8. 8.
    Luke, S., Hohn, C., Farris, J., Jackson, G., Hendler, J.: Co-evolving soccer softbot team coordination with genetic programming. In: Kitano, H. (ed.) RoboCup 1997. LNCS, vol. 1395, pp. 398–411. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  9. 9.
    Luke, S., Spector, L.: Evolving teamwork and coordination with genetic programming. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 150–156. MIT Press, Stanford University (1996)Google Scholar
  10. 10.
    Montana, D.J.: Strongly typed genetic programming. Evolutionary Computation 3(2), 199–230 (1995)CrossRefGoogle Scholar
  11. 11.
    Salge, C., Lipski, C., Mahlmann, T., Mathiak, B.: Using genetically optimized artificial intelligence to improve gameplaying fun for strategical games. In: Sandbox 2008: Proceedings of the 2008 ACM SIGGRAPH Symposium on Video Games, pp. 7–14. ACM, New York (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Johannes Inführ
    • 1
  • Günther R. Raidl
    • 1
  1. 1.Institute of Computer Graphics and AlgorithmsVienna University of TechnologyViennaAustria

Personalised recommendations