Measuring and Optimizing Behavioral Complexity for Evolutionary Reinforcement Learning

  • Authors:
  • Faustino J. Gomez;Julian Togelius;Juergen Schmidhuber

  • Affiliations:
  • IDSIA, Manno-Lugano, Switzerland 6928;IDSIA, Manno-Lugano, Switzerland 6928;IDSIA, Manno-Lugano, Switzerland 6928

  • Venue:
  • ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model complexity is key concern to any artificial learning system due its critical impact on generalization. However, EC research has only focused phenotype structural complexity for static problems. For sequential decision tasks, phenotypes that are very similar in structure, can produce radically different behaviors, and the trade-off between fitness and complexity in this context is not clear. In this paper, behavioral complexity is measured explicitly using compression, and used as a separate objective to be optimized (not as an additional regularization term in a scalar fitness), in order to study this trade-off directly.