1v1胜率99.8% AI 腾讯绝悟 技术解读 2100场王者荣耀 (1v1胜率最高的英雄)

文章编号:44392 资讯动态 2024-12-09 腾讯 AI lab 王者荣耀 腾讯 人工智能

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

围棋被攻克之后,多人在线战术竞技游戏(MOBA)已经成为测试检验前沿人工智能的动作决策和预测能力的重要平台。基于腾讯天美工作室开发的热门 MOBA 类手游《王者荣耀》,腾讯 AI Lab 正努力探索强化学习技术在复杂环境中的应用潜力。本文即是其中的一项成果,研究用深度强化学习来为智能体预测游戏动作的方法,论文已被AAAI-2020接收。

此技术支持了腾讯此前推出的策略协作型 AI 「绝悟」1v1版本,该版本曾在今年8月上海举办的国际数码互动娱乐展览会China Joy首次亮相,在2100多场和顶级业余玩家体验测试中胜率达到99.8%。

除了研究,腾讯AI Lab与王者荣耀还将联合推出“开悟”AI+游戏开放平台,打造产学研生态。王者荣耀会开放游戏数据、游戏核心集群(Game Core)和工具,腾讯AI Lab会开放强化学习、模仿学习的计算平台和算力,邀请高校与研究机构共同推进相关AI研究,并通过平台定期测评,让“开悟”成为展示多智能体决策研究实力的平台。目前“开悟”平台已启动高校内测,预计在2020年5月全面开放高校测试,并且在测试环境上,支持1v1,5v5等多种模式;2020年12月,我们计划举办第一届的AI在王者荣耀应用的水平测试。

以下是本次入选论文的详细解读:

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

在竞争环境中学习具备复杂动作决策能力的智能体这一任务上,深度强化学习(DRL)已经得到了广泛的应用。在竞争环境中,很多已有的 DRL 研究都采用了两智能体游戏作为测试平台,即一个智能体对抗另一个智能体(1v1)。

其中 Atari 游戏和棋盘游戏已经得到了广泛的研究,比如 2015 年 Mnih et al. 使用深度 Q 网络训练了一个在 Atari 游戏上媲美人类水平的智能体;2016 年 Silver et al. 通过将监督学习与自博弈整合进训练流程中而将智能体的围棋棋力提升到了足以击败职业棋手的水平;2017 年 Silver et al. 又更进一步将更通用的 DRL 方法应用到了国际象棋和日本将棋上。

本文研究的是一种复杂度更高一筹的MOBA 1v1 游戏。即时战略游戏(RTS)被视为 AI 研究的一个重大挑战。而MOBA 1v1 游戏就是一种需要高度复杂的动作决策的 RTS 游戏。相比于棋盘游戏和 Atari 系列等 1v1 游戏,MOBA 的游戏环境要复杂得多,AI的动作预测与决策难度也因此显著提升。以 MOBA 手游《王者荣耀》中的 1v1 游戏为例,其状态和所涉动作的数量级分别可达 10^600和 10^18000,而围棋中相应的数字则为 10^170和 10^360,参见下表 1。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

表 1:围棋与 MOBA 1v1 游戏的比较

此外,MOBA 1v1 的游戏机制也很复杂。要在游戏中获胜,智能体必须在部分可观察的环境中学会规划、攻击、防御、控制技能组合以及诱导和欺骗对手。除了玩家与对手的智能体,游戏中还有其它很多游戏单位,比如小兵和炮塔。这会给目标选择带来困难,因为这需要精细的决策序列和相应的动作执行。

此外,MOBA 游戏中不同英雄的玩法也不一样,因此就需要一个稳健而统一的建模方式。还有一点也很重要:MOBA 1v1游戏缺乏高质量人类游戏数据以便进行监督学习,因为玩家在玩 1v1 模式时通常只是为了练习英雄,而主流 MOBA 游戏的正式比赛通常都采用 5v5 模式。

需要强调,本论文关注的是 MOBA 1v1 游戏而非MOBA 5v5 游戏,因为后者更注重所有智能体的团队合作策略而不是单个智能体的动作决策。考虑到这一点,MOBA 1v1游戏更适合用来研究游戏中的复杂动作决策问题。

为了解决这些难题,本文设计了一种深度强化学习框架,并探索了一些算法层面的创新,对 MOBA 1v1 游戏这样的多智能体竞争环境进行了大规模的高效探索。文中设计的神经网络架构包含了对多模态输入的编码、对动作中相关性的解耦、探索剪枝机制以及攻击注意机制,以考虑 MOBA 1v1 游戏中游戏情况的不断变化。

为了全面评估训练得到的 AI 智能体的能力上限和策略稳健性,新设计的方法与职业玩家、顶级业务玩家以及其它在 MOBA 1v1 游戏上的先进方法进行了比较。

本文有以下贡献:

对需要高度复杂的动作决策的 MOBA 1v1 游戏 AI 智能体的构建进行了全面而系统的研究。在系统设计方面,本文提出了一种深度强化学习框架,能提供可扩展的和异步策略的训练。在算法设计方面,本文开发了一种用于建模 MOBA 动作决策的 actor-critic 神经网络。网络的优化使用了一种多标签近端策略优化(PPO)目标,并提出了对动作依赖关系的解耦方法、用于目标选取的注意机制、用于高效探索的动作掩码、用于学习技能组合 LSTM 以及一个用于确保训练收敛的改进版 PPO——dual-clip PPO。

在《王者荣耀》1v1 模式上的大量实验表明,训练得到的 AI 智能体能在多种不同类型的英雄上击败顶级职业玩家。

考虑到复杂智能体的动作决策问题可能引入高方差的随机梯度,所以有必要采用较大的批大小以加快训练速度。因此,本文设计了一种高可扩展低耦合的系统架构来构建数据并行化。具体来说,这个架构包含四个模块:强化学习学习器(RL Learner)、人工智能服务器(AI Server)、分发模块(Dispatch Module)和记忆池(Memory Pool)。如图 1 所示。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

图 1:系统设计概况

AI 服务器实现的是 AI 模型与环境的交互方式。分发模块是用于样本收集、压缩和传输的工作站。记忆池是数据存储模块,能为RL 学习器提供训练实例。这些模块是分离的,可灵活配置,从而让研究者可将重心放在算法设计和环境逻辑上。这样的系统设计也可用于其它的多智能体竞争问题。

RL 学习器中实现了一个 actor-critic 神经网络,其目标是建模 MOBA 1v1 游戏中的动作依赖关系。如图2所示。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

图 2:论文实现的actor-critic网络

为了实现有效且高效的训练,本文提出了一系列创新的算法策略:

1.目标注意力机制:用于帮助AI在 MOBA 战斗中选择目标。

2.LSTM:为了学习英雄的技能释放组合,以便AI在序列决策中,快速输出大量伤害。

3.动作依赖关系的解耦:用于构建多标签近端策略优化(PPO)目标。

4.动作掩码:这是一种基于游戏知识的剪枝方法,为了引导强化学习过程中的探索而开发。

5.dual-clip PPO:这是 PPO 算法的一种改进版本,使用它是为了确保使用大和有偏差的数据批进行训练时的收敛性。如图3所示。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

图 3:论文提出的dual-clip PPO算法示意图,左为标准PPO,右为dual-clip PPO

有关这些算法的更多详情与数学描述请参阅原论文。

系统设置

测试平台为热门 MOBA 游戏《王者荣耀》的 1v1 游戏模式。为了评估 AI 在现实世界中的表现,这个 AI 模型与《王者荣耀》职业选手和顶级业余人类玩家打了大量比赛。实验中 AI 模型的动作预测时间间隔为 133 ms,这大约是业余高手玩家的反应时间。另外,论文方法还与已有研究中的基准方法进行了比较,其中包括游戏内置的决策树方法以及其它研究中的 MTCS 及其变体方法。实验还使用Elo分数对不同版本的模型进行了比较。

实验结果

探索动作决策能力的上限

表 3 给出了AI和多名顶级职业选手的比赛结果。需要指出这些职业玩家玩的都是他们擅长的英雄。可以看到 AI 能在多种不同类型的英雄上击败职业选手。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

表 3:AI 与职业选手使用不同类型英雄比赛的结果

评估动作决策能力的稳健性

实验进一步评估了 AI 学习的策略能否应对不同的顶级人类玩家。在2019年8月份,王者荣耀1v1 AI对公众亮相,与大量顶级业余玩家进行了2100场对战。AI胜率达到99.81%。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

表 4:AI 与不同顶级人类玩家的比赛结果

基准比较

可以看到,用论文新方法训练的 AI 的表现显著优于多种baseline方法。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

图 4:击败同一基准对手的平均时长比较

训练过程中模型能力的进展

图 5 展示了训练过程中 Elo 分数的变化情况,这里给出的是使用射手英雄「狄仁杰」的例子。可以观察到 Elo 分数会随训练时长而增长,并在大约 80小时后达到相对稳定的水平。此外,Elo 的增长率与训练时间成反比。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

图 5:训练过程中 Elo 分数的变化情况

控制变量研究

为了理解论文方法中不同组件和设置的效果,控制变量实验是必不可少的。表 5 展示了使用同样训练资源的不同「狄仁杰」AI 版本的实验结果。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020

表 5:控制变量实验

4、未来工作

本文提出的框架和算法将在未来开源,而且为了促进对复杂游戏的进一步研究,腾讯也将在未来把《王者荣耀》的游戏内核提供给社区使用,并且还会通过虚拟云的形式向社区提供计算资源。

雷锋网 AI 科技评论报道。

原创文章,未经授权禁止转载。详情见 转载须知 。

2100场王者荣耀,1v1胜率99.8%,腾讯绝悟 AI 技术解读 | AAAI 2020


本文地址: https://www.gpxz.com/article/65a9124f7f105ad59e9e.html
全局中部横幅
全局中部横幅
东方资讯

头条新闻,头条,今日新闻头条,头条网,头条新闻,今日头条新闻

北京大学肿瘤医院

北京大学肿瘤医院(北京肿瘤医院、北京大学临床肿瘤学院、北京市肿瘤防治研究所)始建于1976年,是一所由北京大学、北京市医院管理中心共管的三级甲等肿瘤专科医院。北京大学肿瘤医院设有34个临床科室,14个医技科室,17个基础研究科室,开放床位776张。全年门诊量66万人次,年收治病人7.8万人次,手术近1.6万例。医院职工近2400人,在编职工中正高级职称124人,副高级职称211人。

地图

网址导航――RC0991.COM是最实用的上网导航网站,是方便网民上网的入口平台,及时收录包括网络电视、电景、音乐、视频、小说、游戏等热门分类的优秀网站,与搜索完美结合,提供最简单便捷的网上导航服务,是数千万网民的上网主页。

工作服

江西工作服批发厂家【沃克迪威】,中铁工作服定做直供厂家,订购电话17779191800

云试剂(www.yunshiji.cn)

云试剂(www.yunshiji.cn)_为科研人员提供一站式解决方案。产品包括科研试剂、常规耗材、生物耗材、常备仪器、生物仪器、分析仪器、实验工具、员工防护、工业安全、IKA、梅特勒、磁力搅拌、天平、通用试剂、高纯溶剂、异构烷烃、化学试剂、HPLC级溶剂、氘代试剂、催化剂、实验家具、办公用品、解决方案

碳纤维电地暖

碳纤维电地暖选河北暖烨电子科技有限公司,暖烨将继续秉持以能为本的核心价值观和诚信治企的经营理念,坚持走质量效益型,资源节约型,期待与您共创辉煌!

工具挂板

驰兔专注工位器具-北京金盛宏昌货架有限公司主要以批发定制为主,主要服务产品有工具挂板、洞洞板、工具架、工具柜、工具车、工作台、仓储货架,欢迎企业前来订购咨询

北京治疗抽动症医院

儿童抽动症能治好吗?北京天使儿童医院是一家专业治疗抽动症的医院,关于抽动症怎么好,多动症治疗方法,中医能治好抽动症等疑问,可在线咨询。

国际婚姻▌跨国婚恋▌海外婚姻▌欧美婚姻▌国际婚介▌涉外征婚相亲▌国外婚恋▌跨境相亲▌结婚移民▌爱享天下公司跨境交友中介网站服务平台成功率极高

爱享天下是一家拥有多年办理各类国际婚姻,跨国婚姻,海外婚姻,国际婚恋,跨国婚恋,海外婚恋,涉外婚介,跨国交友,海外交友,跨国交友网,海外交友网,海外婚姻介绍网,海外婚恋平台哪个好,欧美婚姻,涉外婚恋,涉外婚恋网,涉外婚恋服务,涉外征婚,跨境相亲,结婚移民,涉外婚姻,婚姻移民。实名制全球猎婚平台.咨询热线:18302009898位于重庆市荣昌区昌龙大道瑞尔国际大厦518室

茶123

茶123提供全面的茶叶知识,茶叶常识,茶叶百科,茶叶文献,茶叶鉴别,茶叶制作等相关信息。

长春电梯公司,吉林电梯定制施工,奥的斯电梯安装维修

奥的斯电梯,长春奥的斯电梯为您提供长春电梯公司,长春电梯定制,长春电梯施工,长春电梯安装,电梯维修公司,长春电梯,长春电梯定制公司,长春电梯施工公司,长春电梯安装公司,长春电梯维修公司专业诚信,值得信赖.

租号王官网

租号王是一个游戏交易和体验服务平台,为用户提供热门游戏(王者荣耀、和平精英、火影忍者、穿越火线、英雄联盟等)的租号道具体验和角色账号的安全交易服务。

全局底部横幅