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

GAVEL:通过进化与语言模型生成游戏

GAVEL: Generating Games Via Evolution and Language Models

New York University Tandon(纽约大学坦顿工程学院);ETH Zurich(苏黎世联邦理工学院);Flinders University(弗林德斯大学);UCLouvain(鲁汶大学);Maastricht University(马斯特里赫特大学)

Graham Todd, Alexander Padula, Matthew Stephenson, Éric Piette, Dennis J. N. J. Soemers, Julian Togelius

AI总结:

本文提出 GAVEL,结合大型语言模型与进化计算,在 Ludii 游戏描述语言中智能变异、重组游戏代码,生成数据集规则空间之外的新颖可玩游戏。

摘要:

自动生成新颖且有趣的游戏是一项复杂任务。挑战包括:以计算上可行的形式表示游戏规则,在多数此类表示下搜索庞大的潜在游戏空间,以及准确评估前所未见游戏的原创性和质量。以往自动化游戏生成的工作主要集中于相对受限的规则表示,并依赖特定领域的启发式方法。在本工作中,我们探索在范围更广阔的 Ludii 游戏描述语言中生成新颖游戏,该语言编码了1000多种不同风格和游玩模式的棋盘游戏规则。我们从大型语言模型和进化计算的最新进展中汲取灵感,以训练一个模型,智能地变异和重组以代码表示的游戏与机制。我们通过定量和定性方式证明,我们的方法能够生成新颖且有趣的游戏,包括在 Ludii 数据集中现有游戏未覆盖的潜在规则空间区域内生成游戏。部分生成游戏样本可通过 Ludii 门户在线游玩。

英文摘要:

Automatically generating novel and interesting games is a complex task. Challenges include representing game rules in a computationally workable form, searching through the large space of potential games under most such representations, and accurately evaluating the originality and quality of previously unseen games. Prior work in automated game generation has largely focused on relatively restricted rule representations and relied on domain-specific heuristics. In this work, we explore the generation of novel games in the comparatively expansive Ludii game description language, which encodes the rules of over 1000 board games in a variety of styles and modes of play. We draw inspiration from recent advances in large language models and evolutionary computation in order to train a model that intelligently mutates and recombines games and mechanics expressed as code. We demonstrate both quantitatively and qualitatively that our approach is capable of generating new and interesting games, including in regions of the potential rules space not covered by existing games in the Ludii dataset. A sample of the generated games are available to play online through the Ludii portal.

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

↑