Facebook 开源史上最大星际争霸 AI 研究数据集
发布于 2017-08-08 06:53:22 | 128 次阅读 | 评论: 0 | 来源: 网友投递
Facebook
Facebook是创办于美国的一个社交网络服务网站，于2004年2月4日上线。主要创始人为美国人马克·扎克伯格。Facebook是世界排名领先的照片分享站点
在 AlphaGo 征服围棋之后，即时战略游戏《星际争霸》已经成为各家科技巨头与大学的下一个目标。Facebook 在这一方面的研究似乎正处于领先地位。7 月初，田渊栋等人开源了基于星际争霸的人工智能游戏平台（参见：Facebook 开源游戏平台 ELF，简化版《星际争霸》完美测试人工智能）。最近，Facebook 又发布了一个大体量星际争霸录像数据集 STARDATA，旨在为广大研究者提供方便。
即时战略游戏（RTS）因为复杂的游戏环境、战争迷雾的限制、以及大量专业玩家带来的 Replay 录像，正成为人工智能研究的热点方向。这些游戏因为其复杂性与拟真性，在训练强化学习等算法的任务中的结果要远远好于棋盘类游戏。另一方面，由于近期基于大数据集的深度学习方法兴起，人们开始意识到，此类方法的性能提升需要依赖于大量数据的训练。
虽然星际争霸可以通过直接开打的方式来训练人工智能，但由于游戏中的动态变化种类繁多，这种方法的效率很低，最有效的方式是利用人类玩家生成的游戏 Replay。星际争霸的 Replay 是一种基于玩家指令的游戏录像文件——通过存储指令而非画面的方式，游戏录像的文件尺寸被压缩到了很小的尺寸，另一方面，这也为人工智能的训练带来了方便——游戏的信息可以在 Replay 文件中直接提取出来。
但仍有几个方面的问题让机器学习难以利用这些游戏录像。首先，星际争霸 Replay 的重建速度有限，这意味着训练速度会受到限制；由于星际争霸游戏的版本更迭，不同版本游戏的 Replay 与游戏无法互相兼容，这限制了可用数据的数量；最后，游戏录像的重建只能在 Windows 系统中才能保持稳定。基于以上问题，Facebook 的研究人员认为提取游戏录像中的有效信息并将其以数据集的形式存储是最好的方式。
一个易于训练模型的数据集必须满足以下要求：
-
普适性：存储在数据集中的数据可用于学习不同层面的游戏策略。所以，该数据集中包含的数据应该尽可能地包含最多的游戏情况。
-
多样性：该数据集必须包含多种游戏场景、对战形式、地图和玩家策略等。
-
有效性：该数据集需要能够代表星际争霸玩家的正常水平，对战两方都不能消极比赛。
-
易接入性：用户应该可以轻松使用该数据集代替游戏引擎来使用游戏中的状态数据。
-
可操作性：数据集应该兼容各种平台与系统。
考虑到以上要求，Facebook 的研究人员构建了用于星际争霸人工智能研究的新一代数据集 STARDATA。它相比于此前类似的数据集体量大上十倍，其中包含了大量不同的对战形式、统计数据、地图等等。
表 1: 星际争霸 AI 数据集收集比赛的来源。GG=GosuGamers.net，TL=TeamLiquid.net，IC=ICCup.com，YG=ygosu.com，BR=bwreplays.com 。
表 2: 数据集中不同类型比赛的游戏数量。P = 神族，T = 人族，Z = 虫族。
表 3: STARDATA 中最常见的地图。
图 2: 游戏时间长度的密度图，以分钟为单位。持续时间超过 60 分钟的几个异常值未显示。
于时间超过 60 分钟，单元超过 1000 个的游戏长尾不予显示。我们从这些密度图中观察到几个有趣现象：（1）大多数 ZvZ 比赛倾向于很快结束。（2）TvT 和 PvT 游戏通常会持续很久。（3）有虫族参与的游戏倾向于以极少或者大量单位结束。我们观察到一个趋向于 0 的非常斜交的分布，但是也带有一个胖尾（fat tail）。（4）神族玩家制造了最少数量的单位，尤其是在游戏后期中。
论文：STARDATA: A StarCraft AI Research Dataset
论文摘要：我们发布了一个包含 65646 个星际争霸 replay 的数据集，其中有 15.35 亿帧和 4.96 亿玩家动作。我们提供完整的游戏状态数据以及可在星际争霸中观看的原始 replay。游戏状态数据每三帧记录一次，以确保对更广泛的机器学习任务的适宜性，比如策略分类、反转强化学习、模仿学习、前向建模、部分信息提取等。我们使用 TorchCraft 提取和存储数据，这为 replay 和游戏的直接读取标准化了数据格式。此外，数据可被用在不同的操作系统和平台上。数据集仅包含有效、无损坏的 replay，其质量和多样性通过一些启发法来确保。我们通过不同的统计数据说明数据的多样性，并提供了已从数据集中受益的任务实例。