Off-Line Evolution of Behaviour for Autonomous Agents in Real-Time Computer Games

  • Authors:
  • Eike Falk Anderson

  • Affiliations:
  • -

  • Venue:
  • PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes and analyses a series of experiments intended to evolve a player for a variation of the classic arcade game Asteroids驴 using steady state genetic programming. The player's behaviour is defined using a LISP like scripting language. While the game interprets scripts in real-time, such scripts are evolved off-line by a second program which simulates the real-time application. This method is used, as on-line evolution of the players would be too time consuming. A successful player needs to satisfy multiple conflicting objectives. This problem is addressed by the use of an automatically defined function (ADF) for each of these objectives in combination with task specific fitness functions. The overall fitness of evolved scripts is evaluated by a conventional fitness function. In addition to that, each of the ADFs is evaluated with a separate fitness function, tailored specifically to the objective that needs to be satisfied by that ADF.