学习AI作为游戏中的对手是否有意义？

Question

我想为一场连续四场的简单比赛建立一个AI对手.但是,我并不只是想创造一个完美的球员,这对人类来说相当无聊.相反,我希望有一个几乎从零开始的AI,并随着时间的推移学习游戏.

我所知道的唯一方法是人工神经网络.然而,似乎这些通常需要有监督的学习.此外,例如,这份文件指出,人工智能在大约20k游戏之后才会成为一个完美的玩家 - 对于一个人来说有点太多了.

因此我想知道:在简单的游戏中是否可以合理使用学习AI？是否有任何合适的替代方案或扩展神经网络来完成这项工作？

Answer 1

我不知道任何算法或技术可以让计算机在与人类相同的时间范围内学习游戏.但是当我们谈论时间尺度时,我们必须要小心.

例如,有一种由Fogel和Chellapilla开发的技术,它使用一堆随机生成的神经网络,然后使用遗传算法根据结果创建新的更好的神经网络.这最初是用跳棋完成的,但适用于许多游戏.这种技术至少消除了人类训练的负担 - 网络正在与自己对抗.

但这学得有多快？Fogel和Chellapilla在大约250代的棋盘上获得了高质量的成绩(A级表现,刚刚被评为专家级)......但是每一代的比赛包括大约150个单独的比赛,总共约37,000场比赛.如果你每天玩一个游戏,你需要100年的时间来玩这么多游戏.也许在那个级别上玩的人已经玩了十年一天的十场比赛,但这似乎......不太可能.所以在这个意义上,比人类慢.另一方面,一台好的笔记本电脑可能在一周内播放许多游戏,这是人类无法做到的.

因此,如果你正在寻找一个训练程序,人类将能够以合理的规模训练和感知性能提升......我知道今天没有什么可以做到的.(理所当然 - 我们最好的超级计算机仍然没有人类大脑的原始处理能力,而且我们还没有设法利用这么多功能的算法.)

如果你只是在寻找一个不完美的AI,你可能会尝试像Fogel和Chellapilla这样的技术,而不是采用终极的,接近专家级的结果,只需从跑步的中途采取一些东西,或者从最后一次采取一些措施一代但不是最好的结果.