Self-Adaptive Rolling Horizon Evolutionary Algorithms for General Video Game Playing

Raluca D. Gaina*, Diego Perez-liebana, Simon M. Lucas, Chiara F. Sironi, Mark H.M. Winands

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

3 Citations (Web of Science)
12 Downloads (Pure)


For general video game playing agents, the biggest challenge is adapting to the wide variety of situations they encounter and responding appropriately. Some success was recently achieved by modifying search-control parameters in agents on-line, during one play-through of a game. We propose adapting such methods for Rolling Horizon Evolutionary Algorithms, which have shown high performance in many different environments, and test the effect of on-line adaptation on the agent's win rate. On-line tuned agents are able to achieve results comparable to the state of the art, including first win rates in hard problems, while employing a more general and highly adaptive approach. We additionally include further insight into the algorithm itself, given by statistics gathered during the tuning process and highlight key parameter choices.

Original languageEnglish
Title of host publication2020 IEEE Conference on Games (CoG)
Number of pages8
ISBN (Electronic)978-1-7281-4533-4
ISBN (Print)9781728145334
Publication statusPublished - Aug 2020
Event2020 IEEE Conference on Games (CoG) - Osaka, Japan (online)
Duration: 24 Aug 202027 Aug 2020

Publication series

SeriesIEEE Conference on Computational Intelligence and Games


Conference2020 IEEE Conference on Games (CoG)

Cite this