publication . Article . 2017

Playing Multi-Action Adversarial Games: Online Evolutionary Planning versus Tree Search

Justesen, Niels; Mahlmann, Tobias; Risi, Sebastian; Togelius, Julian;
Open Access English
  • Published: 01 Jan 2017
  • Country: Denmark
Abstract
We address the problem of playing turn-based multi-action adversarial games, which include many strategy games with extremely high branching factors as players take multiple actions each turn. This leads to the breakdown of standard tree search methods, including Monte Carlo Tree Search (MCTS), as they become unable to reach a sufficient depth in the game tree. In this paper, we introduce Online Evolutionary Planning (OEP) to address this challenge, which searches for combinations of actions to perform during a single turn guided by a fitness function that evaluates the quality of a particular state. We compare OEP to different MCTS variations that constrain the...
Persistent Identifiers
Related Organizations
Any information missing or wrong?Report an Issue