Dealing with noisy fitness in the design of a RTS game bot

  • Authors:
  • Antonio M. Mora;Antonio Fernández-Ares;Juan-Julián Merelo-Guervós;Pablo García-Sánchez

  • Affiliations:
  • Departamento de Arquitectura y Tecnología de Computadores, Universidad de Granada, Spain;Departamento de Arquitectura y Tecnología de Computadores, Universidad de Granada, Spain;Departamento de Arquitectura y Tecnología de Computadores, Universidad de Granada, Spain;Departamento de Arquitectura y Tecnología de Computadores, Universidad de Granada, Spain

  • Venue:
  • EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work describes an evolutionary algorithm (EA) for evolving the constants, weights and probabilities of a rule-based decision engine of a bot designed to play the Planet Wars game. The evaluation of the individuals is based on the result of some non-deterministic combats, whose outcome depends on random draws as well as the enemy action, and is thus noisy. This noisy fitness is addressed in the EA and then, its effects are deeply analysed in the experimental section. The conclusions shows that reducing randomness via repeated combats and re-evaluations reduces the effect of the noisy fitness, making then the EA an effective approach for solving the problem.