五个月,从小白到战胜SumaiL,Dota2世界最强单挑王诞生记(附大量珍贵对战视频)

简评:从 3 月份的连小学生都打不过,到 8 月份的战胜 Sumail 等一系列世界豪强,OPENAI 这几个月发生了什么?最可怕的是,每一天的它都能战胜前一天的自己。你可能觉得它是电脑才强,但事实上它的可怕不在于反应而是在于学习能力。

前几天我们的 AI 2-0 战胜了世界顶尖的的 Dota2 选手,前世界冠军 Dendi,比赛采用 1 对 1 的标准锦标赛规则。

这次的结果显示,自我学习的 AI 能够自发的从远低于人类水平成长到超越人类的水平,只要给与其足够的计算。在短短几个月,我们的系统从最底层的 Rank 排名成长到了击败职业的程度。受监督深度学习系统能够做到的程度与训练数据保持正相关(即数据有多好它的能力就有多强),但自学习(self-play)系统,随着计算的累计,可以在现有的数据上进一步提高。

从上图可以看到:随着时间的推移,我们机器人(bot)的 TrueSkill 评级(类似一个国际象棋的段位),从添加新功能到算法改进到扩展,系统的每个部分都有改进。这个图表是令人惊讶的线性的,意味着团队随着时间的推移成倍地改进了机器人。

Dota2 Solo MMR 分布图: 有 15% 的人低于 1.5K MMR(Dota2 的排位分数),58% 的人低于3K,只有 0.01% 的人高于 7.5K。

OPENAI Dota2 bot 进度的时间表如下

  • 3 月 1 日:我们的第一个传统的强化学习成果,让 bot 使用游侠卓尔(小黑)学习放风筝

  • 5 月 8 日:1.5K 分段的测试员说他比 bot 进步快多了。

  • 6 月 初:击败了1.5K 分段测试员。

  • 6 月 30 日:赢了大部分 3K 分数段的测试员。

  • 7 月 8 日:很艰难的第一次战胜 7.5K 分数段的半职业选手测试员。

  • 8 月 7 日3-0 战胜 Blitz(6.2K 前职业选手);2-1 战胜 Pajkatt(8.5K 职业选手),3-0 战胜 CC&C(8.9K 职业选手)。大家都同意,只有 Sumail(现役超强职业选手,被誉为巴基斯坦之光)才能知道如何击败 bot

  • 8 月 9 日10-0 击败 Arteezy,顶级职业玩家,10K 分数。他说恐怕 Sumail 也搞不定 bot

  • 8 月 10 日6-0 击败 Sumail,8.3K 职业选手,最强单挑王之一,Sumail 直呼不可战胜。后来 Sumail 挑战 8 月 9 日(回滚到了前一天的 bot),Sumail 2-1 获胜

  • 8 月 11 日:在锦标赛的表演赛中以 2-0 击败 Dendi,7.3K 分数,前世界冠军,广受老玩家喜爱。11 日的 bot 对战 10 日的 bot,有超过 60% 的胜率

下一步任务

虽然 1V1 也是锦标赛的一个项目,但是我们把下一个目标定在教会 AI 打全场 5V5。

bot 的操作视角:

  • 视野:被设计与人类一样,兵线,小鸡,附近的地形。游戏部分可观察,阴影和人类一样,也会失去视野。

  • 操作:bot 操作 API,选择与人类一样的频率进行操作,包括移动位置,攻击,或者使用道具。

  • 反馈:机器人获得奖励和伤害,如健康,金钱,最后一击等指标与人类一样。

国际邀请赛

bot 的训练途径是少部分的「教练」和自我学习,选手们和 bot 在周一到周四训练。有个周一的晚上,Pajkatt 战胜了 bot,因为他用了魔棒,于是我们把魔棒添加到 bot 训练的白名单。

在周三的凌晨一点,我们测试最新版的 bot,发现它在第一波兵线就损失了很多血。我们认为出了一些问题,需要回滚,但接下来让我们大吃一惊,原来第一波掉血是为了以弱示敌,它现在学会了勾引战术,以让他机器人进行攻击!而下一步,其他机器人学会了抵制勾引战术。我们马上把它和周一的那个机器人(可以使用魔棒的版本)进行合并,下午四点 bot 要和 Arteezy 进行对战,我们对站前的 20 分钟紧急上线了新版本。

在和 Arteezy 对战之后,我们更新了移动模块,让 TrueSkill 又增加了一点。星期四要和 SumaiL 比赛,我们进一步训练,在比赛前又增加了 TrueSkill 两点。在比赛中,Sumail 发现 bot 学会了卡视野。这导致了 bot 学会了新技能:在人类视野之外使用魔杖

后来 Arteezy 与我们的 7.5K 测试员打了一场比赛,最后 Arteezy 获得了胜利,但是我们的测试员仍让他吃惊不已,因为测试员使用了从 bot 身上学习到的很不常见的战术。(园长:有没有想到 AlphaGo 的「点三三」)。Arteezy 表示这个战术是 Paparazi 曾经对他使用过的一个战术,只是测试员使用的不太熟练。

Bot 漏洞

虽然 Sumail 直呼 bot 「不可战胜」(unbeatable),但在非常特定和非常规的情况下,bot 仍然无法判断清形势。在国际赛期间,bot 在局域网内参加对战,打了超过 1000 盘比赛,然后也出现了很多的意外事件。
成功战胜 bot 利用了三个漏洞:

  • 推塔:当兵线过来时,勾兵,引几波兵线追自己,让己方小兵推塔。(园长:1V1 获胜条件,三人头或两塔)

  • 淬毒之珠+风灵之纹:这个组合给你巨大的移动优势,会让你快速拿到一血。你要利用这个思路来杀死 bot 一次。

  • 一级点影压:这需要许多技巧,但是有几个 6-7K 高分玩家,一级点影压,成功在短时间内击中 3-5 炮加平A,实现一血。

遇到这些问题并且解决就好,就像是和 Pajkatt 对战我们添加了魔杖一样,修复就好了。但是对于 5V5,这样的问题就根本不是漏洞,我们需要一个能够应对各种突发和怪异状态的系统。

5V5

1V1很复杂,但和5V5相比,就是小溪对比海洋。为了解决 5V5 的复杂度问题,我们要进一步提高 AI 的限制。

一个成熟的方案是早 5V5 早期,克隆学习。Dota2 每天有大约一百万场公开赛。这些比赛的重播被存储在 Valve 的服务器上两周。自从去年 11 月以来,我们一直在下载每个专家级别的比赛重播,并且已经收集了 580 万游戏的数据集(每场游戏约 45 分钟,10 人参与)。我们使用 OpenDota 来发现这些重播,并捐赠 12000 美元(10 年的筹款目标)来支持该项目。

我们有更多的想法,招聘工程师(不需要是专家,但必须对机器学习感兴趣)和研究人员帮助我们实现想法。感谢 Microsoft Azure 和 Valve 的支持。

参考:More on Dota 2

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,830评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,992评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,875评论 0 331
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,837评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,734评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,091评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,550评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,217评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,368评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,298评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,350评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,027评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,623评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,706评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,940评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,349评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,936评论 2 341

推荐阅读更多精彩内容