The 2016 Two-Player GVGAI Competition

Raluca D. Gaina, Adrien Couëtoux, Dennis J. N. J. Soemers, Mark H. M. Winands, Tom Vodopivec, Florian Kirchgessner, Jialin Liu, Simon M. Lucas, Diego Diego Perez-Liebana

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

This paper showcases the setting and results of the first Two-Player General Video Game AI Competition, which ran in 2016 at the IEEE World Congress on Computational Intelligence and the IEEE Conference on Computational Intelligence and Games. The challenges for the general game AI agents are expanded in this track from the single-player version, looking at direct player interaction in both competitive and cooperative environments of various types and degrees of difficulty. The focus is on the agents not only handling multiple problems, but also having to account for another intelligent entity in the game, who is expected to work toward their own goals (winning the game). This other player will possibly interact with first agent in a more engaging way than the environment or any nonplaying character may do. The top competition entries are analyzed in detail and the performance of all agents is compared across the four sets of games. The results validate the competition system in assessing generality, as well as showing Monte Carlo tree search continuing to dominate by winning the overall championship. However, this approach is closely followed by rolling horizon evolutionary algorithms, employed by the winner of the second leg of the contest.

Original languageEnglish
Pages (from-to)209-220
Number of pages12
JournalIEEE Transactions on Games
Volume10
Issue number2
DOIs
Publication statusPublished - 1 Jun 2018

Keywords

  • Competitions
  • GAME
  • Monte Carlo tree search (MCTS)
  • TREE-SEARCH
  • general video game playing (GVGP)
  • multiplayer games
  • real-time games
  • rolling horizon evolutionary algorithms (RHEAs)

Cite this

Gaina, R. D., Couëtoux, A., Soemers, D. J. N. J., Winands, M. H. M., Vodopivec, T., Kirchgessner, F., Liu, J., Lucas, S. M., & Diego Perez-Liebana, D. (2018). The 2016 Two-Player GVGAI Competition. IEEE Transactions on Games, 10(2), 209-220. https://doi.org/10.1109/TCIAIG.2017.2771241