一种用于评估协同进化算法的电子游戏框架
An electronic-game framework for evaluating coevolutionary algorithms
AI总结:
该研究提出受Mega Man II启发的电子游戏框架EvoMan,可配置多种进化实验模式,通过神经进化相关算法的竞争性协同进化实验验证其用于评估进化算法的能力。
摘要:
电子游戏中常见的人工智能应用之一是让人工智能体学习如何在游戏环境中成功执行特定任务。完成该任务的一种方式是使用机器学习算法,这类算法能够学习在给定游戏环境中获胜所需的动作序列。有多种监督学习技术可以通过示例学习问题的正确答案。然而,在学习玩电子游戏时,正确答案可能只有在游戏结束、所有动作都已执行之后才能知晓,因此无法衡量每个时间步所采取的单个动作的准确性。解决这一问题的一种方法是神经进化(Neuroevolution),这是一种使用进化算法训练人工神经网络的方法。在本文中,我们介绍了一个用于在电子游戏中测试带有人工智能体控制器的优化算法的框架,名为EvoMan,其灵感来自动作平台游戏Mega Man II。该环境可配置为在不同实验模式下运行,例如单进化、协同进化等模式。为了展示所提出平台的一些挑战,作为初始实验,我们在该游戏中竞争性协同进化两个不同智能体的场景下,应用了使用遗传算法的神经进化以及NEAT算法。
英文摘要:
One of the common artificial intelligence applications in electronic games consists of making an artificial agent learn how to execute some determined task successfully in a game environment. One way to perform this task is through machine learning algorithms capable of learning the sequence of actions required to win in a given game environment. There are several supervised learning techniques able to learn the correct answer for a problem through examples. However, when learning how to play electronic games, the correct answer might only be known by the end of the game, after all the actions were already taken. Thus, not being possible to measure the accuracy of each individual action to be taken at each time step. A way for dealing with this problem is through Neuroevolution, a method which trains Artificial Neural Networks using evolutionary algorithms. In this article, we introduce a framework for testing optimization algorithms with artificial agent controllers in electronic games, called EvoMan, which is inspired in the action-platformer game Mega Man II. The environment can be configured to run in different experiment modes, as single evolution, coevolution and others. To demonstrate some challenges regarding the proposed platform, as initial experiments we applied Neuroevolution using Genetic Algorithms and the NEAT algorithm, in the context of competitively coevolving two distinct agents in this game.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。