新智元编译

编译：胡祥杰 张易

　　新智元启动 2017 最新一轮大招聘：COO、总编、主笔、运营总监、视觉总监等８大职位全面开放。

　　新智元为COO和执行总编提供最高超百万的年薪激励；为骨干员工提供最完整的培训体系、高于业界平均水平的工资和奖金。加盟新智元，与人工智能业界领袖携手改变世界。

　　简历投递：jobs@aiera.com.cn HR 微信：13552313024

　　【新智元导读】《星际争霸》被认为是继围棋、扑克之后，AI 与人较量的下一个竞技场。同时也是训练和研究通用人工智能的一个适合的虚拟场景，目前，DeepMind、微软、Facebook和阿里巴巴都在研究用AI 来玩这一游戏，希望能增强AI 智能体的通用能力，让AI 更像人。其实，用AI 来玩《星际争霸》早在2010年就有人开始研究，主要集中在国外的大学和研究所中，本文介绍了从2010年到2015年这一领域取得的进展和竞赛情况：每一年都有新的技术更新和变迁。

　　游戏，更准确地说，模拟场景对于人工智能的研发来是一个非常理想的场所。对于人工智能技术走向实际应用有着不容忽视的推动作用。

　　提到人工智能与游戏（Game），最让人印象深刻自然是2016年3月的AlphaGo 与围棋世界冠军李世石的人机大战。但是，随着技术的发展，人工智能的研发者们也在游戏领域中不断扩展新疆域——比如星际争霸。

　　作为一种即时战略类游戏，《星际争霸》被认为是最难的游戏之一，比围棋的变化更多。

　　

　　2016年11月，DeepMind的 工程师 Oriol Vinyals 在公司博客公布，暴雪将和DeepMind合作，让《星际争霸2》成为人工智能研究场景，并开放给所有的人工智能研究者。

　　Oriol Vinyals 少年时期曾是西班牙的顶级《星际争霸》玩家，他坦诚，“要打败人类职业选手，机器尚有很长的路要走。

　　他在博客中写道，DeepMind之所以选择《星际争霸》作为人工智能研究的目标，是因为它的复杂性：玩家必须做出高级战略决策，同时还要控制数百个元素，并快速做出各种决定。Oriol Vinyals认为，跟国际象棋和围棋相比，《星际争霸》更能模拟真实世界的混乱状况。他说：“如果要让智能体程序学会玩《星际争霸》，它需要有效利用记忆，还要能制定长远计划，而且能根据最新信息调整计划。”他认为，如果能开发一套机器学习系统，让它掌握操作《星际争霸》的技巧，这种技术将最终可以用来执行真实世界的任务。

　　此后，《星际争霸》的制造公司暴雪娱乐建造总监Tim Morten对媒体确认，AlphaGo 将挑战《星际争霸2》。

　　《星际争霸》（StarCraft）是一款即时战略游戏。提供了一个游戏战场，用以玩家之间进行对抗。这也是该游戏以及所有即时战略游戏的核心内容。在这个游戏战场中，玩家可以操纵任何一个种族，在特定的地图上采集资源，生产兵力，并摧毁对手的所有建筑取得胜利。游戏同时为玩家提供了多人对战模式。

　　此前，微软、Facebook也曾发表过让人工智能玩《星际争霸》的研究。在中国，率先作出探索的团队之一是阿里巴巴认知计算实验室，2017年，他们与伦敦大学学院计算机系合作，以游戏“星际争霸1”中的微观战斗场景为测试环境，深入地研究了多个 AI 智能体之间的协作问题，旨在通过协作智能解决人类不擅长的问题。该研究引入的多智能体双向协调网络（BiCNet ）可以自动学习各种最佳策略来使多个智能体协同作战，从无碰撞移动到基本的攻击和逃跑策略，再到复杂的掩护攻击和集中火力攻击。该研究所用的方法优于目前已有的最先进方法，多智能体协作完成复杂任务，显示出了在现实世界中电商、游戏、健康医疗等智能决策领域的广泛应用前景。

　　下文是 Alberta大学举办的历届AI星际竞赛，以及人机对战的历史。 作者：dave.churchill。知乎用户Chirs说：“注意Alberta大学正是Alphago主创David Silver读phd时的母校，里面很多参赛的星际AI就是David Silver的博士学弟做出来的。这可能也是Deepmind选择挑战星际争霸AI的原因之一。”

　　在国际上，星际争霸 AI 大赛最早于2010年开始举办，自那以后，AI 的即时战略游戏疆域每年都在不断扩展。受早期的 RTS 比赛，如Open RTS（ORTS）竞赛启发，这些星际争霸 AI 比赛已经成为最新的 AI 智能体展示其即时战略游戏能力的舞台。

　　星际争霸 AI 智能体使用 Brood War 应用程序编程接口（BWAPI）进行控制，该接口 2009 年首次开发，可让程序员使用 C ++ 与 Starcraft：Broodwar 的完整游戏进行交互和控制。随着 BWAPI 的功能和受欢迎程度的增长，第一批星际争霸 AI 智能体开始出现，终于可以在星际争霸中进行 AI 比赛。

　　下文现在将详细介绍每个主要的星际争霸大赛，每场比赛将按时间顺序进行讨论，同时还有完整的比赛结果以及 bot 源代码的下载链接。

　　为什么是星际争霸1而不是星际争霸2？

　　这是当我们告诉别人我们正在做Starcraft：BroodWar 的 AI 比赛时，总是被问到的问题。

　　这个竞赛完全依赖于 BWAPI 作为 BroodWar 的编程接口。BWAPI 是通过对 BroodWar 实施逆向工程创建的，并且依赖于读取和写入 BroodWar 的程序存储空间，以便读取数据并向游戏发出命令。因为任何这样做的程序本质上都可以被看作是黑客行为或在欺骗引擎，

　　所以暴雪告诉我们，他们不希望我们在“星际争霸2”上再做类似的事情。事实上，大部分的星际争霸2 EULA都无法以任何方式修改程序。 我们很高兴暴雪允许我们继续使用 BWAPI 举办比赛，并且还帮忙为 AIIDE 锦标赛提供了奖品，但是除非他们的政策发生变化，我们将无法对 StarCraft 2 做同样的事情。

　　还有其他RTS游戏引擎可用于比赛。 一个是ORT——一个免费的RTS游戏引擎软件。另一个引擎是microRTS，一个Java RTS引擎，可以玩简化的基于网格的RTS游戏，专为测试 AI 技术而设计。

　　有关星际争霸 AI 技术和Bot构造最新技术的最新概述，我强烈建议您阅读以下著作：

StarCraft Bots and Competitions [2016]

　　D. Churchill, M. Preuss, F. Richoux, G. Synnaeve, A. Uriarte, S. Ontanon, and M. Certicky

　　Springer Encyclopedia of Computer Graphics and Games

RTS AI Problems and Techniques [2015]

　　S. Ontanon, G. Synnaeve, A. Uriarte, F. Richoux, D. Churchill, and M. Preuss

　　Springer Encyclopedia of Computer Graphics and Games

A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft [2013]

　　S. Ontanon, G. Synnaeve, A. Uriarte, F. Richoux, D. Churchill, and M. Preuss

　　Accepted to TCIAIG (August 2013)

　　2010年：起步，四类比赛

　　

转载请注明出处。