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

交互式约束MAP-精英:特征尺寸表达性的分析与评价

Interactive Constrained MAP-Elites: Analysis and Evaluation of the Expressiveness of the Feature Dimensions

Malmö University(马尔默大学);New York University(纽约大学)

Alberto Alvarez, Steve Dahlskog, Jose Font, Julian Togelius

摘要:

我们提出了交互式约束地图精英,游戏内容生成的质量多样性解决方案,实现作为一个新的功能的进化地牢设计器:一个混合的主动合作创造力的工具,设计地牢。该功能使用MAP-Elites算法,这是一种照明算法,根据不同行为维度的分数将种群隔离在几个细胞中。用户可以随时在这些维度之间灵活动态地交替,从而以直观的方式指导进化过程,然后将算法产生的建议纳入他们的房间设计中。与此同时,人类用户执行的任何修改都将反馈到MAP-Elites中,关闭一个不断相互启发的循环工作流程。本文介绍了算法,然后深入分析其行为,其目的是评估在几种情况下所有可能的维度组合的表达范围,以及讨论它们在健身景观和混合主动程序内容生成的整体性能的影响。

英文摘要:

We propose the Interactive Constrained MAP-Elites, a quality-diversity solution for game content generation, implemented as a new feature of the Evolutionary Dungeon Designer: a mixed-initiative co-creativity tool for designing dungeons. The feature uses the MAP-Elites algorithm, an illumination algorithm that segregates the population among several cells depending on their scores with respect to different behavioral dimensions. Users can flexibly and dynamically alternate between these dimensions anytime, thus guiding the evolutionary process in an intuitive way, and then incorporate suggestions produced by the algorithm in their room designs. At the same time, any modifications performed by the human user will feed back into MAP-Elites, closing a circular workflow of constant mutual inspiration. This paper presents the algorithm followed by an in-depth analysis of its behaviour, with the aims of evaluating the expressive range of all possible dimension combinations in several scenarios, as well as discussing their influence in the fitness landscape and in the overall performance of the mixed-initiative procedural content generation.

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

↑