12月30日,腾讯宣布其人工智能球队摘得首届谷歌足球Kaggle竞赛冠军。该冠军球队来自腾讯AI Lab研发的绝悟WeKick版本,凭借1785.8的总分在与全球顶级技术团队的竞技中以显著优势胜出。

今年11月底,腾讯AI Lab与王者荣耀联合研发的策略协作型AI绝悟升级为完全体,首次让AI精通了所有英雄的所有技能。此次绝悟WeKick版本的整体设计正是基于绝悟完全体迁移得到,并针对足球任务进行了一些针对性的调整,展现了绝悟AI背后深度强化学习方法的通用能力。

Kaggle 竞赛 google-football 排行榜前十名,

来自 https://www.kaggle.com/c/google-football/leaderboard

Kaggle创立于2010年,是全球最大的数据科学社区和数据科学竞赛平台。此次足球AI比赛由Google Research与英超曼城俱乐部在Kaggle平台上联合举办。

一直以来,足球运动团队策略以其复杂性、多样性和高难度,成为长期困扰世界顶尖AI研究团队的难题,更加稀疏的游戏激励也使得其成为比MOBA游戏更难攻克的目标。今年Kaggle首次针对足球AI领域发布赛题,为深度强化学习多智能体技术竞技和基准评测提供了一个全新舞台。深度强化学习多智能体技术竞技和基准评测提供了一个全新舞台。

比赛使用Google Research Football强化学习环境,基于开源足球游戏Gameplay Football开发,采取11vs11的赛制,参赛团队需要控制其中1个智能体与10个内置智能体组成球队,兼具挑战性和趣味性。一经推出,便吸引了来自世界顶级院校和研究机构的1100多支科研强队参与挑战。

01

“11 个强化学习智能体的合作与对抗”

Google Football(on Kaggle)以流行的足球游戏为模型,就像是一款由AI操作的FIFA游戏,智能体控制足球队中的一个或所有足球运动员,学习如何在他们之间传球,并设法克服对手的防守以进球。其竞赛规则与普通足球比赛类似,比如目标都是将球踢入对方球门以及越位、黄牌和红牌规则。

不同于常见足球视频游戏的统一调控式NPC球队,在本次Kaggle竞赛中,每个球员都各由一个单独的智能体控制,而参赛的AI模型则根据比赛情况控制其中一个智能体,与其他10个内置智能体配合。这要求每个球员不仅需要观察对手的行为,还需要留意己方队员的情况,背后需要非常复杂的团队协作和竞争策略作为支撑。

举个例子,当对方球员控球时,己方智能体不仅要根据球场上双方球员的分布位置预测控球球员的下一步动作,还需要与己方其他球员协同如何合规地夺取足球的控制权。且由于球场动态瞬息万变,因此高速的实时决策能力也是必需的。

此外,从零开始完全采用强化学习方法来训练完整的足球AI实际上也相当困难。与MOBA游戏中不断有经济、血量、经验等实时学习信号不同,足球的游戏激励非常稀疏,基本只能依靠进球,而稀疏激励一直是目前强化学习一大难题。

02

绝悟AI如何走上冠军之路

得益于深度强化学习在游戏领域突飞猛进的发展,从Atari游戏到围棋再到多种不同的视频游戏,AI智能体在不断的迭代演化中变得越来越强大,而足球运动团队策略的难关也得以被攻克。

绝悟WeKick版本首先采用了强化学习和自博弈(Self-Play)来从零开始训练模型,并部署了一种异步的分布式强化学习框架。虽然该异步架构牺牲了训练阶段的部分实时性能,但灵活性却得到显著提升,而且还支持在训练过程中按需调整计算资源,使其能适应 11 智能体足球游戏训练环境。

由于MOBA游戏和足球游戏任务目标的差异,绝悟WeKick版本采用了生成对抗模拟学习(GAIL)与人工设计的奖励结合,在特征与奖励设计上进行了扩展和创新。

架构概况

具体来说,该模型由一些密集层(每层 256 维)和一个 LSTM 模块(32 步,256 隐藏单元)构成。训练过程采用了一种改进版的近端策略优化(PPO)强化学习算法。学习率固定为 1e-4。参数更新则采用了 Adam 优化器。这套方案能实现非常快速的适应和迭代,且内存占用也较为合理。

在算法上,绝悟总体上采用了一种改进版PPO强化学习算法,这与不久之前发布的绝悟完全体的架构一致。简单来说,PPO算法的思路在每个步骤计算更新时不仅会保证成本函数尽可能地小,而且还会确保与之前策略的偏差相对较小。这一策略能克服强化学习难以调试的缺点,在实现难度、样本复杂度和调试难度之间取得合适的平衡。

在价值估计上,采用了绝悟完全体的多头价值(MHV)估计方案,即奖励会被分解为多个头,然后再使用不同的折现因子聚集到一起。采用这一方案的原因是某些事件仅与近期的动作相关,比如拦截、越位和铲球;另一些事件则涉及一系列决策,比如进球。因此不同事件的奖励会具有不同的权重。

在特征设计上,研究者对标准的115维向量进行了扩展,使之包含了更多特征,比如队友与对手的相对姿态(位置与方向)、活动球员与足球之间的相对姿态、标记可能越位的队友的越位标签、红/黄牌状态等特征。这些扩展为训练速度带来了30%的效率增益。

WeKick传球配合

除了人工设计的奖励,绝悟WeKick版本还采用了生成对抗模拟学习(GAIL),该方案利用了生成对抗训练机制来拟合专家行为的状态和动作分布,使其可以从其它球队学习。

比如某个 AI 球队展现出的「反攻(counter attack)」策略就给研究者留下了深刻印象,即接球后退→传到守门员→守门员高传到前场。这是一种相对复杂的序列动作,难以通过人工方法定义其奖励;但使用 GAIL,绝悟WeKick版本可以成功地基于回放(replay)进行学习。然后,再将 GAIL 训练的模型作为固定对手进行进一步自博弈训练,绝悟WeKick版本的稳健性得到了进一步提升。

  GAIL 的优势(WeKick 的奖励设计综合了 Reward Shaping 和 GAIL 两种方案)

但这种通过自博弈强化学习得到的模型有一个天然的缺点:很容易收敛到单一风格。在实际比赛的时候单一风格的模型很容易发生由于没见过某种打法而表现失常,最终导致成绩不佳的情况。因此,为了提升策略的多样性和稳健性,绝悟还采用了针对多智能体学习任务的League(若干策略池)多风格强化学习训练方案。

这种League多风格强化学习训练方案的主要流程可简单总结为先专精后综合。

1. 训练一个基础模型,具备一定程度竞技能力,比如运球过人、传球配合、射门得分;

2. 基于基础模型训练出多个风格化模型,每个模型专注一种风格打法;在风格化模型训练的过程中会定期加入主模型作为对手,避免过度坚持风格,丢失基本能力;

3. 基于基础模型训练一个主模型,主模型除了以自己的历史模型为对手以外,还会定期加入所有风格化对手的最新模型作为对手,确保主模型的策略具备鲁棒性,能够适应风格完全不同的对手。

内部能力评分系统显示,加入对手池训练以后的主模型,可以在基础模型的上提高 200 分,比最强的风格化打法高 80 分。

最终,基于绝悟完全体的架构迁移,定制化的框架改进,加上关键性的生成对抗模拟学习(GAIL)方案和 League (若干策略池)多风格强化学习训练方案,使得绝悟实现了优于其它竞争AI球队的优势,最终成就了冠军之路。

视频:https://www.kaggleusercontent.com/episodes/7012487.webm

WeKick vs SaltyFish(第二名)近期的一局比赛记录,成绩为 3:2

此次绝悟WeKick版本夺冠,意味着在绝悟继完全体升级后,其背后的深度强化学习方案又训练出了适应复杂足球竞技场景的AI模型,展现了腾讯AI Lab在前沿AI技术上的研发实力,也验证了腾讯绝悟AI底层架构与方法的通用性。

据了解,绝悟团队的研究方向正在从足球比赛中的单个智能体控制向11个智能体同时控制、协同作战深入,当完整的足球独立智能体个数达到11个,强化学习的难度将随着智能体个数的增长呈现指数级的爆炸增长,同时足球智能体之间差距不大,如何自动形成角色分工以及在不同角色间的激励分配也一直多智能体强化的难题。在此前5v5形式(多智能体)的谷歌天梯比赛Google Research Football League中,腾讯绝悟团队也摘得冠军。

WeKick射门2

从围棋AI绝艺到MOBA游戏AI绝悟再到如今的AI足球队WeKick,腾讯AI Lab的深度强化学习智能体正在步步进化,逐渐向更复杂更多样化的问题迁移,向通用人工智能的终极目标不断迈进。可以预见,这类方法未来还有望进一步迁移至机器人等更多领域,创造更大的实用价值。

附赛事技术介绍:

https://www.kaggle.com/c/google-football/discussion/202232

腾讯AI足球队夺冠Kaggle竞赛,绝悟强化学习方案迁移至足球队相关推荐

  1. 腾讯AI足球队夺冠Kaggle竞赛,绝悟AI强化学习框架通用性凸显

    点击上方"AI遇见机器学习",选择"星标"公众号 重磅干货,第一时间送达 导读]今日,腾讯宣布其人工智能球队摘得首届谷歌足球Kaggle竞赛冠军.该冠军球队来自 ...

  2. AI+游戏:高效利用样本的强化学习 | 腾讯AI Lab学术论坛演讲

    3月15日,腾讯AI Lab第二届学术论坛在深圳举行,聚焦人工智能在医疗.游戏.多媒体内容.人机交互等四大领域的跨界研究与应用.全球30位顶级AI专家出席,对多项前沿研究成果进行了深入探讨与交流.腾讯 ...

  3. AI量化(代码):深度强化学习DRL应用于金融量化

    原创文章第93篇,专注"个人成长与财富自由.世界运作的逻辑, AI量化投资". 今天要说说强化学习. 强化学习个人认为,是最契合金融投资的范式.它其实不是一个具体的算法,而是一种范 ...

  4. 百度PARL再度夺冠NeurIPS仿生人挑战赛:强化学习控制的流畅行走

    在最近的 NeurlPS 2019 强化学习赛事中,百度凭借基于飞桨的自研强化学习框架 「PARL」 再次夺冠. 机器学习领域顶级会议 NeurIPS 2019 将于 12 月 8 日-14 日在加拿 ...

  5. 从“小”培养AI安全意识:OpenAI开源最新强化学习训练工具,安全约束自由定制,开箱即用...

    鱼羊 发自 凹非寺 量子位 报道 | 公众号 QbitAI 强化学习(RL)很强,能训练出会用鸡贼策略的星际宗师级玩家. △AlphaStar打出cannon rush 但强化学习也很危险,因为它的套 ...

  6. ai人工智能在手机的应用_强化学习在人工智能中的应用

    ai人工智能在手机的应用 The reinforcement learning is being used in many Intelligent Systems and the developers ...

  7. 《Python机器学习及实践——从零开始通往Kaggle竞赛之路》学习笔记(1)——简介篇

    机器学习的结构 #mermaid-svg-HxJdCSW6sVlBmYVP {font-family:"trebuchet ms",verdana,arial,sans-serif ...

  8. 【绝悟】腾讯最强策略协作型AI开放人机对战,五一节放松一下吧!

    关注:决策智能与机器学习,深耕AI脱水干货 来源 | 腾讯AI实验室 作者 | 腾讯AI实验室 编辑 |  九三山人 5月1日至4日,腾讯 AI Lab 与王者荣耀联合研发的策略协作型AI「绝悟」将首 ...

  9. 不服 SOLO:腾讯绝悟 AI 击败王者荣耀顶尖职业玩家

    公众号关注 "GitHubDaily" 设为 "星标",带你了解圈内新鲜事! 本文转自机器之心 腾讯王者荣耀人工智能「绝悟」的论文终于发表了.在研究测试中,AI ...

最新文章

  1. 2018-4-5 丘成桐---现代几何学与计算机科学---自我总结
  2. 基于xfire发布web Service简单实例
  3. bzoj3396[Usaco2009 Jan]Total flow 水流*
  4. ASP.NET获得客户端浏览器语言设置(Get the Language setting of browser by ASP.NET)
  5. pixhawk自学笔记之uorb学习总结
  6. BZOJ-2440 (莫比乌斯函数)
  7. 代码,绘画,设计常用的颜色名称-16进制HEX编码-RGB编码 对照一览表
  8. 云消防大数据_消防云大数据app
  9. war包怎么解压_微信猫和老鼠主题怎么搞?快来看
  10. ulimit命令学习
  11. 一款开源且功能强大的C#甘特图控件.NET Winforms Gantt Chart Control
  12. django应用之corsheaders[跨域设置]
  13. 微软Windows系统命令和Sysinternals系列工具
  14. 【图像处理】美图秀秀使用技巧:抠图、透明、改色、教程
  15. 笔记本计算机bios设置,教你笔记本电脑如何进入bios界面
  16. BFC(块级格式化上下文)
  17. CSDN下载资源报错:This XML file does not appear to have any style information associated with it.
  18. el-table fixed 设置固定列头部背景不透明
  19. Winter(Sleep)Camp2016酱油鸡
  20. linux下中文输入法的安装(解决菜单栏输入法图标消失问题)

热门文章

  1. linux cpu 主频测试,linux cpu 主频
  2. Linux分配全部可用磁盘空间流程
  3. OpenCV计算机视觉实战(Python)_09-项目实战:信用卡数字识别( Jupyter notebook实现)
  4. Google Play Game Services LeaderBoard
  5. 10.8.8.8柠檬wifi网页登录_在线批量高效 OCR 文字识别,白描上线网页版
  6. 网站的服务器lp地址经常变动,服务器ip地址经常变动
  7. chapter 9 pix2pix模型与自动上色技术
  8. 8051单片机(STC89C52)八个LED灯闪烁
  9. 【HTML】简易计算器
  10. 【数学建模】基于matlab zernike泽尼克多项式仿真【含Matlab源码 1953期】