Decision tree-based algorithms for implementing bot AI in UT2004

  • Authors:
  • Antonio J. Fernández Leiva;Jorge L. O'Valle Barragán

  • Affiliations:
  • Dept. Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Málaga - Spain;Dept. Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Málaga - Spain

  • Venue:
  • IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes two different decision tree-based approaches to obtain strategies that control the behavior of bots in the context of the Unreal Tournament 2004. The first approach follows the traditional process existing in commercial videogames to program the game artificial intelligence (AI), that is to say, it consists of coding the strategy manually according to the AI programmer's experience with the aim of increasing player satisfaction. The second approach is based on evolutionary programming techniques and has the objective of automatically generating the game AI. An experimental analysis is conducted in order to evaluate the quality of our proposals. This analysis is executed on the basis of two fitness functions that were defined intuitively to provide entertainment to the player. Finally a comparison between the two approaches is done following the subjective evaluation principles imposed by the "2k bot prize" competition.