来源:AI科技评论

作者:李梅

编辑:陈彩娴

AlphaZero 表明神经网络可以学到人类可理解的表征。

国际象棋一直是 AI 的试验场。70 年前,艾伦·图灵猜想可以制造一台能够自我学习并不断从自身经验中获得改进的下棋机器。上世纪出现的“深蓝”第一次击败人类,但它依赖专家编码人类的国际象棋知识,而诞生于 2017 年的 AlphaZero 作为一种神经网络驱动的强化学习机器实现了图灵的猜想。

AlphaZero 的无需使用任何人工设计的启发式算法,也不需要观看人类下棋,而是完全通过自我对弈进行训练。

那么,它真的学习了人类关于国际象棋的概念吗?这是一个神经网络的可解释性问题。

最近,AlphaZero 的作者 Demis Hassabis 与 DeepMind 的同事以及谷歌大脑的研究员合作了一项研究,在 AlphaZero 的神经网络中找到了人类国际象棋概念的证据,展示了网络在训练过程中获得这些概念的时间和位置,还发现了 AlphaZero 与人类不同的下棋风格。论文近期发表于 PNAS。

论文地址:

https://www.pnas.org/doi/epdf/10.1073/pnas.2206625119

1

AlphaZero 在训练中获得人类象棋概念

AlphaZero 的网络架构包含一个骨干网络残差网络(ResNet)和单独的 Policy Head、Value Head,ResNet 由一系列由网络块和跳跃连接(skip connection)的层构成。

在训练迭代方面,AlphaZero 从具有随机初始化参数的神经网络开始,反复与自身对弈,学习对棋子位置的评估,根据在此过程中生成的数据进行多次训练。

为了确定 AlphaZero 网络在多大程度上表征了人类所拥有的国际象棋概念,这项研究使用了稀疏线性探测方法,将网络在训练过程中参数的变化映射为人类可理解概念的变化。

首先将概念定义为如图 1 中橙色所示的用户定义函数。广义线性函数 g 作为一个探针被训练用于近似一个国际象棋概念 c。近似值 g 的质量表示层(线性)对概念进行编码的程度。对于给定概念,对每个网络中所有层的训练过程中产生的网络序列重复该过程。

图 1:在 AlphaZero 网络(蓝色)中探索人类编码的国际象棋概念。

比如,可以用一个函数来确定我方或地方是否有“主教” (♗) :

当然,还有很多比这个例子更复杂的象棋概念,比如对于棋子的机动性(mobility),可以编写一个函数来比较我方和敌方移动棋子时的得分。

在本实验中,概念函数是已经预先指定的,封装了国际象棋这一特定领域的知识。

接下来是对探针进行训练。研究人员将 ChessBase 数据集中 10 的 5 次方个自然出现的象棋位置作为训练集,从深度为 d 的网络激活训练一个稀疏回归探针 g,来预测给定概念 c 的值。

通过比较 AlphaZero 自学习周期中不同训练步骤的网络,以及每个网络中不同层的不同概念探针的分数,就可以提取网络学习到某个概念的时间和位置。

最终得到每个概念的 what-when-where 图,对“被计算的概念是什么”、“该计算在网络的哪个位置发生”、“概念在网络训练的什么时间出现”这三个指标进行可视化。如图2。

图2:从 A 到 B 的概念分别是“对总分的评估”、“我方被将军了吗”、“对威胁的评估”、“我方能吃掉敌方的皇后吗”、“敌方这一步棋会将死我方吗”、“对子力分数的评估”、“子力分数”、“我方有王城兵吗”。

可以看到,C 图中,随着 AlphaZero 变得更强,“threats”概念的函数和 AlphaZero 的表征(可由线性探针检测到)变得越来越不相关。

这样的 what-when-where 图包括探测方法比较所需的两个基线,一是输入回归,在第 0 层显示,二是来自具有随机权重的网络激活的回归,在训练步骤 0 处显示。上图的结果可以得出结论,回归精度的变化完全由网络表征的变化来决定。

此外,许多 what-when-where 图的结果都显示了一个相同的模式,即整个网络的回归精度一直都很低,直到大约 32k 步时才开始随着网络深度的增加而迅速提高,随后稳定下来并在后面的层中保持不变。所以,所有与概念相关的计算都在网络的相对早期发生,而之后的残差块要么执行移动选择,要么计算给定概念集之外的特征。

而且,随着训练的进行,许多人类定义的概念都可以从 AlphaZero 的表征中预测到,且预测准确率很高。

对于更高级的概念,研究人员发现 AlphaZero 掌握它们的位置存在差异。首先在 2k 训练步骤时与零显著不同的概念是“material”和“ space”;更复杂的概念如“king_safety”、“threats”、“mobility”,则是在 8k 训练步骤时显著得变为非零,且在 32k 训练步骤之后才有实质增长。这个结果与图 2 中 what-when-where 图显示的急剧上升的点一致。

另外,大多数 what-when-where 图的一个显著特征是网络的回归精度在开始阶段增长迅速,随后达到平稳状态或下降。这表明目前从 AlphaZero 身上所发现的概念集还只是检测了网络的较早层,要了解后面的层,需要新的概念检测技术。

2

AlphaZero 的开局策略与人类不同

在观察到 AlphaZero 学习了人类国际象棋概念后,研究人员进一步针对开局策略探讨了 AlphaZero 对于象棋战术的理解,因为开局的选择也隐含了棋手对于相关概念的理解。

研究人员观察到,AlphaZero 与人类的开局策略并不相同:随着时间的推移,AlphaZero 缩小了选择范围,而人类则是扩大选择范围。

如图 3A 是人类对白棋的第一步偏好的历史演变,早期阶段,流行将 e4 作为第一步棋,后来的开局策略则变得更平衡、更灵活。

图 3B 则是 AlphaZero 的开局策略随训练步骤的演变。可以看到,AlphaZero 的开局总是平等地权衡所有选择,然后逐渐缩小选择范围。

图 3:随着训练步骤和时间的推移,AlphaZero 和人类对第一步的偏好比较。

这与人类知识的演变形成鲜明对比,人类知识从 e4 开始逐渐扩展,而 AlphaZero 在训练的后期阶段明显偏向于 d4。不过,这种偏好不需要过度解释,因为自我对弈训练是基于快速游戏,为了促进探索增加了许多随机性。

造成这种差异的原因尚不清楚,但它反映了人类与人工神经网络之间的根本差异。一个可能的因素,或许是关于人类象棋的历史数据更强调大师玩家的集体知识,而 AlphaZero 的数据包括了初学者级别下棋和单一进化策略。

那么,当 AlphaZero 的神经网络经过多次训练后,是否会出对某些开局策略显示出稳定的偏好?

研究结果是,许多情况下,这种偏好在不同训练中并不稳定,AlphaZero 的开局策略非常多样。比如在经典的Ruy Lopez 开局(俗称“西班牙开局”)中,AlphaZero 在早期有选择黑色的偏好,并遵循典型的下法,即 1.e4 e5,2.Nf3 Nc6,3.Bb5。

图 4:Ruy Lopez 开局

而在不同的训练中,AlphaZero 会逐渐收敛到 3.f6 和 3.a6 中的一个。此外,AlphaZero 模型的不同版本都各自显示出对一个动作的强烈偏好,且这种偏好在训练早期就得以建立。

这进一步证明,国际象棋的成功下法多种多样,这种多样性不仅存在于人与机器之间,也存在于 AlphaZero 的不同训练迭代中。

3

AlphaZero 掌握知识的过程

那么,以上关于开局策略的研究结果,与 AlphaZero 对概念的理解有什么关联呢?

这项研究发现,在各种概念的 what-when-where 图中有一个明显的拐点,与开局偏好的显著变化正好相吻合,尤其是 material 和 mobility的概念似乎与开局策略直接相关。

material 概念主要是在训练步骤 10k 和 30k 之间学习的,piece mobility 的概念也在同一时期逐步融入到 AlphaZero 的 value head 中。对棋子的 material 价值的基本理解应该先于对棋子 mobility 的理解。然后 AlphaZero 将这一理论纳入到 25k 到 60k 训练步骤之间开局偏好中。

作者进一步分析了 AlphaZero 网络关于国际象棋的知识的演变过程:首先发现棋力;接着是短时间窗口内基础知识的爆炸式增长,主要是与 mobility 相关的一些概念;最后是改进阶段,神经网络的开局策略在数十万个训练步骤中得到完善。虽然整体学习的时间很长,但特定的基础能力会在相对较短的时间内迅速出现。

前国际象棋世界冠军 Vladimir Kramnik 也被请来为这一结论提供佐证,他的观察与上述过程一致。

最后总结一下,这项工作证明了 AlphaZero 网络所学习的棋盘表示能够重建许多人类国际象棋概念,并详细说明了网络所学习的概念内容、在训练时间中学习概念的时间以及计算概念的网络位置。而且,AlphaZero 的下棋风格与人类并不相同。

既然我们以人类定义的国际象棋概念来理解神经网络,那么下一个问题将会是:神经网络能够学习人类知识以外的东西吗?

未来智能实验室的主要工作包括:建立AI智能系统智商评测体系,开展世界人工智能智商评测;开展互联网(城市)大脑研究计划,构建互联网(城市)大脑技术和企业图谱,为提升企业,行业与城市的智能水平服务。每日推荐范围未来科技发展趋势的学习型文章。目前线上平台已收藏上千篇精华前沿科技文章和报告。

  如果您对实验室的研究感兴趣,欢迎加入未来智能实验室线上平台。扫描以下二维码或点击本文左下角“阅读原文”

DeepMind 最新发文:AlphaZero 的黑箱打开了相关推荐

  1. 伯克利AI实验室最新发文:公布用于机器人抓取的Dexterity Network (Dex-Net) 2.0数据集...

    雷锋网AI科技评论按:伯克利AI实验室最新发文公布了用于机器人抓取的Dexterity Network (Dex-Net) 2.0数据集,这些数据集可以用来训练根据实际机器人的点云做抓取规划的神经网络 ...

  2. DeepMind最新发现!神经网络的性能竟然优于神经符号模型

    来源:  新智元 本文约1700字,建议阅读5分钟 根据研究人员的最新发现,神经网络对数据的要求,居然比神经符号模型还要低! [ 导读 ]DeepMind最新的研究结果再一次打破了传统认知--根据研究 ...

  3. 人均年薪400万、公司年亏40亿,正在盖大楼的DeepMind最新财务数据曝光

    乾明 栗子 安妮 发自 凹非寺 量子位 出品 | 公众号 QbitAI 人才依然很贵,营收赚钱有起色,但巨额亏损仍在扩大. 这不是随便哪家AI公司,这是打造了AlphaGo的DeepMind,也可能是 ...

  4. 携职教育:财政部最新发文!初级会计持证人数规模预计将达900万

    2022年初级报名简章昨天刚刚公布,其中也确定了初级报名时间为2022年1月5日-1月24日,根据往年情况来看,2022报名人数上涨似乎是不言而喻的了! 根据财政部最新发文称:初级会计持证人数规模预计 ...

  5. 华硕主板升级显示服务器连接失败,最新华硕主板电脑无法打开网页提示“域名解析错误”怎么办?...

    电脑作为现代重要的工具之一,拥有十分多的功能,比如上网进行学习以及娱乐.但是,最近有位最新华硕主板电脑用户,出现无法无法正常访问网页的情况,网页提示:"域名解析错误".下面就来看一 ...

  6. 智源社区AI周刊No.106:智源提出中英双语生成模型AltDiffusion;DeepMind等破解AlphaZero学习机理...

    汇聚每周AI热点,不错过重要资讯!欢迎扫码,关注并订阅智源社区AI周刊. 破解数学难题已成为AI研究的一个主战场 数学被认为是破解智能形成的机制机理,了解神经网络的理论基础等方面的重要工具.近日,MI ...

  7. Deepmind最新研究:从图表示学习看算法推理

    转自 | 新智元   来源 | deepmind等 编辑 | 雅新 [导读]在上周三ICLR 2020大会中,来自Deepmind的研究人员Petar Veličković介绍了用算法推理的图表示学习 ...

  8. 一文详解DeepMind最新模型SUNDAE,了解迭代去噪模型的前世今生

    ©作者 | 中森 单位 | 粤港澳大湾区数字经济研究院 研究方向 | 条件受控下的文本生成 近期笔者在做些去噪语言模型的预训练和迭代生成语言模型的实验和探索,在读到谷歌 DeepMind 实验室的新作 ...

  9. 学术前沿 | DeepMind最新成果:图表示学习算法推理~46页ppt

    点上方蓝字计算机视觉联盟获取更多干货 在右上方 ··· 设为星标 ★,与你不见不散 编辑:Sophia 计算机视觉联盟 报道 | 公众号 CVLiangMeng 转载于:专知 AI博士笔记系列推荐 周 ...

最新文章

  1. Step-By-Step在AIX上安装Oracle RAC
  2. filesaver.js 保存文件路径_iOS把UIImage保存到沙盒目录下以及沙盒目录概述
  3. iOS应用崩溃日志分析 iOS应用崩溃日志揭秘
  4. Fragment生命周期与Fragment执行hide、show后的生命周期探讨
  5. 具有CDI和lambda的策略模式
  6. 教你编写一个机器学习代码也能使用的单元测试
  7. java int integer_浅谈java中int和Integer的区别
  8. 网吧游戏更新对比软件技术报告
  9. Vue :将头像/文本生成二维码
  10. BUUCTF-[网鼎杯 2020 青龙组]虚幻2
  11. [AutoVue开发手册]第二篇——AutoVue之Applet参数列表
  12. Qt使用QMediaplayer实现视频播放和简易音乐播放
  13. mac mysql 自动启动_Mac设置Mysql开机启动
  14. 【自然语言处理】ELMo 讲解
  15. centos安装unbound服务,并配置使用
  16. 高德地图看各省分界线_从高德采集最新的省市区三级坐标和行政区域边界,用js在浏览器中运行...
  17. 华为HCIP-RS考试资料
  18. 通用知识图谱VS行业知识图谱
  19. 关于shaderLab中 tags(标签)
  20. 电脑无法登陆百度知道和百度文库解决办法

热门文章

  1. pps服务器没有响应,为什么pps服务器未响应,停止播放我家用的是Avira AntiVir 控制中心...
  2. 淘宝的互动项目,为什么总会刷爆你的好友圈?
  3. 基于msf与badusb的笔记本电脑渗透测试(详解)
  4. 像素是什么意思,像素与分辨率的区别
  5. 计算机普通话水平测试有用吗,计算机辅助普通话水平测试的优点与问题
  6. selenium+python模拟浏览器进入好友QQ空间留言
  7. DHCP,DNS,以及网关的意思和存在意义
  8. 没时间解释了快上车!0.04折老司机建站节福利来了
  9. 基于AT89C52的超声波测距仪
  10. 计算机软件系统思政点,高校思政课网络评估系统的设计