Analysis of Vanilla Rolling Horizon Evolution Parameters in General Video Game Playing
Analysis of Vanilla Rolling Horizon Evolution Parameters in General Video Game Playing
复制标题
一般电子游戏中的香草滚动地平线演化参数分析
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Diego Perez Liebana
中科院分区：
文献类型：
--
作者：
Raluca D. Gaina;Jialin Liu;S. Lucas;Diego Perez Liebana
蒙特卡罗树搜索技术通常在一般的电子游戏中占据主导地位，但最近的研究已经开始关注进化算法及其在匹配树搜索级别甚至优于这些方法方面的潜力。在线或滚动地平线进化是可用于在一般视频游戏中进化用于规划的动作序列的选项之一，但到目前为止还没有进行过探索该算法的普通版本在多个游戏中的能力的研究。本研究旨在从通用视频游戏人工智能语料库中批判性地分析一组20个游戏中关于种群大小和个体长度的不同配置。区分了确定性博弈和随机博弈，并研究了使用最优时间预算的含义。结果表明，这些技术还有使用的余地，在某些配置中，它们的性能优于蒙特卡罗树搜索，并且还表明，对这些方法的进一步研究可以提高它们的性能。
Monte Carlo Tree Search techniques have generally dominated General Video Game Playing, but recent research has started looking at Evolutionary Algorithms and their potential at matching Tree Search level of play or even outperforming these methods. Online or Rolling Horizon Evolution is one of the options available to evolve sequences of actions for planning in General Video Game Playing, but no research has been done up to date that explores the capabilities of the vanilla version of this algorithm in multiple games. This study aims to critically analyse the different configurations regarding population size and individual length in a set of 20 games from the General Video Game AI corpus. Distinctions are made between deterministic and stochastic games, and the implications of using superior time budgets are studied. Results show that there is scope for the use of these techniques, which in some configurations outperform Monte Carlo Tree Search, and also suggest that further research in these methods could boost their performance.
适用于一般视频游戏的基于知识的快速进化 MCTS
DOI：
10.1109/cig.2014.6932868
发表时间：
2014
期刊：
--
影响因子：
--
作者：
Perez D
通讯作者：
Perez D