arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.00655cs.AI
收藏

AI解决方案用于Magic:The Gathering中的绘图

AI solutions for drafting in Magic: the Gathering

University of Minnesota(明尼苏达大学);Bard College(巴德学院)

Henry N. Ward, Daniel J. Brooks, Dan Troha, Bobby Mills, Arseny S. Khakhalin

摘要:

《魔法绘图》(Drafting in Magic the Gathering)是一个大型交易卡片游戏中的子游戏,几个玩家通过从一个公共池中挑选卡片来逐步建立套牌。由于其庞大的搜索空间、机械复杂性、多人性质和隐藏信息,绘图对游戏和人工智能研究提出了一个有趣的问题。尽管如此,起草工作仍未得到充分研究,部分原因是缺乏高质量的公共数据集。为了纠正这个问题,我们提出了一个数据集,其中包含从Draftsim.com收集的超过100,000个模拟的匿名人类草稿。我们还提出了四种不同的策略起草代理,包括一个原始的启发式代理,专家调整复杂的启发式代理,朴素贝叶斯代理,和一个深神经网络代理。我们对他们模仿人类起草的能力进行了基准测试,并表明深度神经网络代理优于其他代理,而朴素贝叶斯和专家调整的代理优于简单的代理。我们分析了人工智能智能体在草稿的时间轴上的准确性,并描述了每种方法的独特优势和劣势。这项工作有助于确定创建类人绘图代理的后续步骤,并可以作为下一代绘图机器人的基准。

英文摘要:

Drafting in Magic the Gathering is a sub-game within a larger trading card game, where several players progressively build decks by picking cards from a common pool. Drafting poses an interesting problem for game and AI research due to its large search space, mechanical complexity, multiplayer nature, and hidden information. Despite this, drafting remains understudied, in part due to a lack of high-quality, public datasets. To rectify this problem, we present a dataset of over 100,000 simulated, anonymized human drafts collected from Draftsim.com. We also propose four diverse strategies for drafting agents, including a primitive heuristic agent, an expert-tuned complex heuristic agent, a Naive Bayes agent, and a deep neural network agent. We benchmark their ability to emulate human drafting, and show that the deep neural network agent outperforms other agents, while the Naive Bayes and expert-tuned agents outperform simple heuristics. We analyze the accuracy of AI agents across the timeline of a draft, and describe unique strengths and weaknesses for each approach. This work helps to identify next steps in the creation of humanlike drafting agents, and can serve as a benchmark for the next generation of drafting bots.

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

↑