arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1904.10656cs.NE
收藏

基于滑动边界的MAP-Elites映射Hearthstone甲板空间

Mapping Hearthstone Deck Spaces through MAP-Elites with Sliding Boundaries

Matthew C. Fontaine, Scott Lee, L. B. Soros, Fernando De Mesentier Silva, Julian Togelius, Amy K. Hoover

摘要:

质量多样性(QD)算法,如MAP-Elites,已经成为传统单目标优化方法的强大替代方案。它们最初被应用于进化机器人问题,如运动和迷宫导航,但尚未看到广泛的应用。我们认为,这些算法非常适合丰富的视频游戏领域,其中包含许多相关的问题,有许多成功的策略,往往也有多个维度的解决方案可以改变。本文介绍了一种新的修改的MAP精英算法称为MAP精英与滑动边界(MESB),并将其应用到炉石传说,一个流行的收集卡游戏选择其多维行为特征的数量相关的特定风格的发挥设计和重新平衡。为了避免过度填充具有混淆行为的细胞,MESB根据进化个体的分布来滑动细胞的边界。本文通过实验验证了MESB在Hearthstone中的性能。结果表明,MESB发现不同的方式玩游戏以及沿选定的行为维度。对进化策略的进一步分析揭示了在行为维度上反复出现的共同模式,并探讨了MESB如何帮助重新平衡游戏。

英文摘要:

Quality diversity (QD) algorithms such as MAP-Elites have emerged as a powerful alternative to traditional single-objective optimization methods. They were initially applied to evolutionary robotics problems such as locomotion and maze navigation, but have yet to see widespread application. We argue that these algorithms are perfectly suited to the rich domain of video games, which contains many relevant problems with a multitude of successful strategies and often also multiple dimensions along which solutions can vary. This paper introduces a novel modification of the MAP-Elites algorithm called MAP-Elites with Sliding Boundaries (MESB) and applies it to the design and rebalancing of Hearthstone, a popular collectible card game chosen for its number of multidimensional behavior features relevant to particular styles of play. To avoid overpopulating cells with conflated behaviors, MESB slides the boundaries of cells based on the distribution of evolved individuals. Experiments in this paper demonstrate the performance of MESB in Hearthstone. Results suggest MESB finds diverse ways of playing the game well along the selected behavioral dimensions. Further analysis of the evolved strategies reveals common patterns that recur across behavioral dimensions and explores how MESB can help rebalance the game.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑