通用视频游戏博弈中原始滚动视界进化参数分析
人工智能
2017-04-25 v1
摘要
蒙特卡洛树搜索技术通常主导通用视频游戏博弈，但近期研究开始关注进化算法及其在匹配树搜索游玩水平甚至超越这些方法上的潜力。在线或滚动视界进化是为通用视频游戏博弈中规划演化动作序列的可用选项之一，但迄今尚无研究探索该算法的原始版本在多款游戏中的能力。本研究旨在基于通用视频游戏AI语料库中的20款游戏，批判性分析有关种群规模与个体长度的不同配置。区分了确定性与随机性游戏，并研究了使用更优时间预算的影响。结果表明这些技术有使用空间，其某些配置优于蒙特卡洛树搜索，同时也暗示对这些方法的进一步研究可提升其性能。
引用
@article{arxiv.1704.07075,
title = {Analysis of Vanilla Rolling Horizon Evolution Parameters in General Video Game Playing},
author = {Raluca D. Gaina and Jialin Liu and Simon M. Lucas and Diego Perez-Liebana},
journal= {arXiv preprint arXiv:1704.07075},
year = {2017}
}