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

炉石Meta进化

Evolving the Hearthstone Meta

New York University(纽约大学);New Jersey Institute of Technology(新泽西理工学院)

Fernando de Mesentier Silva, Rodrigo Canaan, Scott Lee, Matthew C. Fontaine, Julian Togelius, Amy K. Hoover

摘要:

平衡一个不断增长的高度复杂的战略游戏,如炉石传说是一项复杂的任务。使策略多样化和可定制的目标导致了一个微妙复杂的系统。调整超过2000张卡片以生成所需的结果而不破坏现有环境成为一项艰巨的挑战。在本文中,我们讨论了现有卡片的变化对炉石传说中的策略的影响。通过分析在不同的甲板上的比赛,被发挥不同的策略,我们建议比较他们的表现之前和之后的变化,以改善或恶化不同的卡。然后,使用进化算法,我们搜索卡片属性的变化组合,使卡片接近相等的50%胜率。然后,我们将我们的进化算法扩展到一个多目标的解决方案来搜索这个结果,同时对现有的卡进行最小量的更改,并因此中断。最后,我们提出并评估指标,以决定哪些卡的目标与平衡的变化,作为一种策略。

英文摘要:

Balancing an ever growing strategic game of high complexity, such as Hearthstone is a complex task. The target of making strategies diverse and customizable results in a delicate intricate system. Tuning over 2000 cards to generate the desired outcome without disrupting the existing environment becomes a laborious challenge. In this paper, we discuss the impacts that changes to existing cards can have on strategy in Hearthstone. By analyzing the win rate on match-ups across different decks, being played by different strategies, we propose to compare their performance before and after changes are made to improve or worsen different cards. Then, using an evolutionary algorithm, we search for a combination of changes to the card attributes that cause the decks to approach equal, 50% win rates. We then expand our evolutionary algorithm to a multi-objective solution to search for this result, while making the minimum amount of changes, and as a consequence disruption, to the existing cards. Lastly, we propose and evaluate metrics to serve as heuristics with which to decide which cards to target with balance changes.

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

↑