Evolving Bot AI in UnrealTM
This paper describes the design, implementation and results of an evolutionary bot inside the PC game UnrealTM, that is, an autonomous enemy which tries to beat the human player and/or some other bots. The default artificial intelligence (AI) of this bot has been improved using two different evolutionary methods: genetic algorithms (GAs) and genetic programming (GP). The first one has been applied for tuning the parameters of the hard-coded values inside the bot AI code. The second method has been used to change the default set of rules (or states) that defines its behaviour. Both techniques yield very good results, evolving bots which are capable to beat the default ones. The best results are yielded for the GA approach, since it just does a refinement following the default behaviour rules, while the GP method has to redefine the whole set of rules, so it is harder to get good results.
KeywordsGenetic Algorithm Human Player First Person Shooter State Transition Rule Genetic Programming Method
Unable to display preview. Download preview PDF.
- 6.Priesterjahn, S., Kramer, O., Weimer, A., Goebels, A.: Evolution of human-competitive agents in modern computer games. In: IEEE Congress on Computational Intelligence, CEC 2006, pp. 777–784 (2006)Google Scholar
- 7.Small, R., Bates-Congdon, C.: Agent Smith: Towards an evolutionary rule-based agent for interactive dynamic games. In: IEEE Congress on Evolutionary Computation, CEC 2009, May 2009, pp. 660–666 (2009)Google Scholar
- 8.Soni, B., Hingston, P.: Bots trained to play like a human are more fun. In: IEEE International Joint Conference on Neural Networks, IJCNN 2008, IEEE World Congress on Computational Intelligence, pp. 363–369 (June 2008)Google Scholar
- 9.Wikipedia: Unreal — wikipedia, the free encyclopedia (2009), http://en.wikipedia.org/wiki/Unreal