长久以来,人工智能的一个目标是在那些具有挑战性的领域实现超过人类表现的算法。最近,AlphaGo成为了在围棋上第一个打败了世界冠军的程序。在AlphaGo中,使用深度神经网络来进行树搜索,评估位置,和选择下一步动作。这些神经网络使用人类的专家数据进行监督学习,以及通过自我对弈进行强化学习。在这里,我们介绍一个仅仅基于强化学习的算法,除了游戏规则外没有任何的人类数据,指导,或领域知识。AlphaGo成为了它自己的老师:训练一个神经网络来预测AlphaGo自己的动作,和游戏的胜利者。这个神经网络提高了树搜索的能力,使它在下一次迭代时有更好的选择以及更强的自我博弈。从一片空白开始,我们的新程序 AlphaGo Zero达到了超人般的表现,以100-0的成绩战胜了先前公布的AlphaGo。

人工智能中的许多进展是通过训练监督式学习系统来模仿人类专家的决策。然而,专家数据通常是昂贵的,不可靠的,或难以获得的。即使可以很容易的获得可靠数据,通过这种方式训练的系统,表现也可能到达天花板。相比之下,强化学习系统通过它们自己的经验来训练,在原则上它们具有超越人类的能力,以及在人类不擅长的领域工作。最近,在这方面有了迅速的进展,通过强化学习来训练深度神经网络。这些系统在3D虚拟环境,电脑游戏中有比人类更好的表现。然而,在人类智力最受挑战的地方——比如围棋,广泛地认为这对于人工智能是一个巨大的挑战,因为这需要在巨大的搜索空间中进行精确而复杂的考虑。通用方法从未在这些领域达到人类的水平。

AlphaGo是第一个在围棋中有着超人表现的程序。那个我们称之为AlphaGo Fan的发布的版本,在2015.10打败了欧洲的冠军Fan Hui。AlphaGo Fan利用了两个深度神经网络:一个输出移动概率的策略网络,一个输出位置评估的价值网络。策略网络最初通过监督式学习训练,以此来准确预测人类专家的行动,随后通过策略梯度强化学习重新定义。训练价值网络来预测自我对弈的胜利者。一旦经过训练,这些网络就会和一个蒙特卡洛树搜索(MCTS)结合,以此来提供前瞻搜索,使用策略网络来减小搜索范围,并向高胜率方向移动,然后使用价值网络(结合了快速走子策略的MCTS)来评估在树中的位置。在一个随后的我们称之为AlphaGo Lee的版本中,使用相似的方法,在2016年4月击败了有18个国际头衔的冠军——李世石。

我们的程序,AlphaGo Zero,在几个重要的方面与AlphaGo Fan和AlphaGo Lee有所区别。第一个也是最重要的一个,它仅仅通过自我对弈强化学习实现,从随意的下棋开始,没有任何监督或使用人类数据。第二,它只使用棋盘上的黑白子作为输入特征。第三,它只使用了一个神经网络,而不是分开的策略网络和价值网络。最后,依靠于这个单神经网络,它使用了一个更简单的树搜索,来评价位置和采样动作,没有使用蒙特卡洛走子。为了达到这些结果,我们介绍一个全新的强化深度学习算法——在训练过程中包含前向搜索,来达到快速的进步和精确、稳定的学习。在搜索算法,训练步骤以及网络结构上的进一步的不同将在Methods中描述。

论文翻译:Mastering the Game of Go without Human Knowledge (第一部分)的更多相关文章

  1. [原创]Faster R-CNN论文翻译

    Faster R-CNN论文翻译   Faster R-CNN是互怼完了的好基友一起合作出来的巅峰之作,本文翻译的比例比较小,主要因为本paper是前述paper的一个简单改进,方法清晰,想法自然.什 ...

  2. R-CNN论文翻译

    R-CNN论文翻译 Rich feature hierarchies for accurate object detection and semantic segmentation 用于精确物体定位和 ...

  3. SSD: Single Shot MultiBoxDetector英文论文翻译

    SSD英文论文翻译 SSD: Single Shot MultiBoxDetector 2017.12.08    摘要:我们提出了一种使用单个深层神经网络检测图像中对象的方法.我们的方法,名为SSD ...

  4. R-FCN论文翻译

    R-FCN论文翻译 R-FCN: Object Detection viaRegion-based Fully Convolutional Networks 2018.2.6   论文地址:R-FCN ...

  5. 深度学习论文翻译解析(四):Faster R-CNN: Down the rabbit hole of modern object detection

    论文标题:Faster R-CNN: Down the rabbit hole of modern object detection 论文作者:Zhi Tian , Weilin Huang, Ton ...

  6. 深度学习论文翻译解析(三):Detecting Text in Natural Image with Connectionist Text Proposal Network

    论文标题:Detecting Text in Natural Image with Connectionist Text Proposal Network 论文作者:Zhi Tian , Weilin ...

  7. 深度学习论文翻译解析(二):An End-to-End Trainable Neural Network for Image-based Sequence Recognition and Its Application to Scene Text Recognition

    论文标题:An End-to-End Trainable Neural Network for Image-based Sequence Recognition and Its Application ...

  8. 深度学习论文翻译解析(一):YOLOv3: An Incremental Improvement

    论文标题: YOLOv3: An Incremental Improvement 论文作者: Joseph Redmon Ali Farhadi YOLO官网:YOLO: Real-Time Obje ...

  9. 【转】分布式一致性算法:Raft 算法(Raft 论文翻译)

    编者按:这篇文章来自简书的一个位博主Jeffbond,读了好几遍,翻译的质量比较高,原文链接:分布式一致性算法:Raft 算法(Raft 论文翻译),版权一切归原译者. 同时,第6部分的集群成员变更读 ...

随机推荐

  1. appium启动app(android)

    android ​ Appium 启动APP至少需要5个参数 ​ 'platformVersion','deviceName'.'appPackage'.'appActivity'.'platform ...

  2. 【题解】SDOI2015序列统计

    [题解]SDOI2015序列统计 来自永不AFO的YYB的推荐 这里是乘积,比较麻烦,不过由于给定的序列膜数是个小质数,所以可以\(O(m^2\log m)\)找原跟(实际上不需要这么多). 乘积有点 ...

  3. 洛谷$P$2518 计数 $[HAOI2010]$ 数位$dp$

    正解:数位$dp$ 解题报告: 传送门$w$ 感觉省选的数位$dp$还是比较有质量的辣,,,至少有一定的思维难度是趴$QwQ$ 这题要考虑到一个,我认为比较关键的点,就,对于一个位数不满的数,可以理解 ...

  4. web(www)服务器搭建Redhat5.4

    WWW服务概念及服务原理 目前,在Internet上最热门的服务之一就是WWW (World Wide Web)菔务,til^^Web服务.通过WWW触务,岢在Internet 或企业内部网络中传播. ...

  5. 克隆linux系统后,将eth1修改成eth0

    使用VMware克隆的linux系统之后,发现网卡信息只有eth1,却没有eth0.将eth1修改成eth0. 1.vi /etc/udev/rules.d/70-persistent-net.rul ...

  6. OAuth2.0概念以及实现思路简介

    一.什么是OAuth? OAuth是一个授权规范,可以使A应用在受限的情况下访问B应用中用户的资源(前提是经过了该用户的授权,而A应用并不需要也无法知道用户在B应用中的账号和密码),资源通常以REST ...

  7. [C++]最小生成树

    1. 最小生成树定义 树是指没有环路的图,生成树就是指一个图上面删除一些边,使它没有环路. 最小生成树就是指生成树中边权之和最小的那一种. 上图的最小生成树就是这样: 2. Prim 算法 2.1. ...

  8. Spring Boot2 系列教程 (十一) | 整合数据缓存 Cache

    如题,今天介绍 SpringBoot 的数据缓存.做过开发的都知道程序的瓶颈在于数据库,我们也知道内存的速度是大大快于硬盘的,当需要重复获取相同数据时,一次又一次的请求数据库或者远程服务,导致大量时间 ...

  9. MySql 常用时间函数

    1.date() 提取日期或日期时间表达式的日期部分 select date(create_time) from blog_article; 2.date_format() select date_f ...

  10. 1.异常(Error和Exception)

    什么是异常 比如上午我们一般是开车去上班,正常情况下,一般都不会迟到,但是今天突然有个问题,车坏了或者限行了,于是乎你改坐公交了,就有可能会迟到,这就属于一种异常的情况.在实际生活中呢,可能会遇到很多 ...