Evolving defence strategies by genetic programming

  • Authors:
  • David Jackson

  • Affiliations:
  • Dept. of Computer Science, University of Liverpool, Liverpool, United Kingdom

  • Venue:
  • EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computer games and simulations are commonly used as a basis for analysing and developing battlefield strategies. Such strategies are usually programmed explicitly, but it is also possible to generate them automatically via the use of evolutionary programming techniques. We focus in particular on the use of genetic programming to evolve strategies for a single defender facing multiple simultaneous attacks. By expressing the problem domain in the form of a ‘Space Invaders' game, we show that it is possible to evolve winning strategies for an increasingly complex sequence of scenarios.