AlphaGo 4:1击败李世石,如何练就石破天惊的功力?

发布者:灵感狂舞最新更新时间:2016-03-23 来源: eefocus关键字:AlphaGo  李世石 手机看文章 扫描二维码
随时随地手机看文章
轰动国际的AlphaGo对决韩国围棋高手李世石系列战,最终以AlphaGo 4:1击败李世石的结果落幕。围棋向来被认为是电脑程式最难挑战人脑的棋种,但如今事实摆在眼前,AlphaGo不仅能击败人类围棋高手,而且获胜机率极高。AlphaGo的棋力是怎么练就出来的?

根据设计团队于2016年1月发表在Nature期刊上的论文:“Mastering the game of Go with deep neural networks and tree search”,Alphago主要是以3项技术来提高电脑下围棋的能力,分别是蒙地卡罗搜索树、策略网路、评价网路。

AlphaGo若只有单独使用策略网路、评价网路或蒙利卡罗搜索树技术,依照匈牙利裔美国物理学家Arpad Elo发明的等级分制度,Alphago的围棋级分仅仅落在1,500至1,700之间,属于业余水准。不过,若将3项技术整并,级分将达到2,800的职业选手等级。正式比赛的分散式AlphaGo,级分更高达3,100。

蒙地卡罗搜索树技术迅速猜测可能局面

在棋艺竞赛过程中,高手总是能够透过预测对手后续的可能下法,来增加获胜机率。电脑也同样依循这种策略,一层接着一层进行运算。

1997年IBM超级电脑深蓝与俄罗斯世界棋王Kasparov西洋棋对决中,深蓝用的是α-β修剪法以及MinMax搜索法。相较于西洋棋盘移动棋子的可能性,围棋落子的组合比起西洋棋还要复杂,而且围棋竞赛中同样有出手时间限制,电脑要计算完所有的排列组合是办不到的。

在这样的前提下,AlphaGo改采用蒙地卡罗搜索树,逐层展开局面预估。这项搜索方式最突出的一点是随机取样猜测棋步。有限的猜测棋步会互相比较,经由淘汰后留下获胜机率相对更高的下法,而不是像传统作法去找到最佳解。

蒙地卡罗搜索树的第一个步骤,AlphaGo会先根据目前的局面,预测几个对手可能的落子模式,并依此以蒙地卡罗树状作一层展开,寻找AlphaGo获胜机率较高的落子位置。

第二个步骤,AlphaGo会评估自己该如何应对。评估的方式则同时考虑更多层的蒙地卡罗树状展开以及评价网路(Value Network)。依照Nature期刊上的论点,2种评估方式的权重比例各占一半。

电脑接着根据这颗评估为最佳解的落子位置,继续回到第一个步骤的预测,这相当于高手把省下来的时间,预先推算更多的布局可能性,如此一来,节省下来的运算时间下就能逐渐提高获胜的机率。

如Elo等级分的结果所呈现的,单靠蒙地卡罗搜索树的AlphaGo无法打入职业比赛,那么它是如何将围棋的基本功,提升到九段高手的程度?秘诀是设计团队在事前已经训练好AlphaGo的两颗运算大脑:策略网路(Policy Network)与评价网路,让它在对弈过程中洞悉局面。

策略网路大脑帮助AlphaGo判断对手动态

AlphaGo的围棋智商,仍然来自于大量的职业棋手棋谱。透过这些棋谱,让AlphaGo可以预测对手可能的落子位置。在策略网路中,AlphaGo只要专注在判断对手会下在棋盘上的哪个位置即可。但有限的棋谱造成的问题是,倘若出现了没看过的棋谱,Alphago的策略网路大脑恐怕反应不过来。

为了解决这个问题,设计团队作了2项修正:忽略一些棋盘区域来提高运算速度,以及派2台电脑互相比拚。由于2台电脑可以在短时间产生大量棋谱,经过这项训练,AlphaGo就可以获得更好的策略网路大脑。

评价网路大脑让AlphaGo估算获胜机率

相较于策略网路的预测落子,Alphago另外一颗大脑是评价网路,专门负责在目前局势下,判断每个落子位置的最终获胜机率,而不是围棋竞赛过程中,双方交锋时的过招策略。

棋谱样本中,落子在同样的位置,可能来自于实力悬殊的选手,评价网路大脑对于落子位置最胜率判断的学习过程恐怕就有很大的盲点。

为了排除选手实力的差别,正确记录下子位置的最终胜率,设计团队选找到了客观的标准:透过2台实力相当的Alphago对弈,让每个落子位置可以真正反应出胜率,累积评价网路。

至于比赛中使用级分较高的分散式AlphaGo,与单机版的差别主要在于硬体。单机版AlphaGo拥有48个中央处理器和8个图形处理器;而分散式AlphaGo拥有1,202个中央处理器和176个图形处理器。如果拿分散式版的Alphago与单机版的Alphago彼此对决,前者获胜机率将可达到70%。

整体来看,Alphago就像是一个学习能力飞快的天才小棋士,可以在很短的时间打完高手的棋谱,又有分身当作绝对标准,确保每一次演化后的版本更胜于自己。

AlphaGo透过深度学习迅速建立起策略网路大脑与评价网路大脑,分别可预测对手下子位置,以及对评估每个位置的获胜机率。蒙地卡罗搜索树以有限的资源去猜测,并预先把可能的发展都作了评估。这3项技术综合的结果,看来确实大幅提升了AlphaGo的围棋对弈实力。如同围棋界的前辈林海峰曾说过,“围棋之道,难于选择与判断”,设计团队加持下的AlphaGo显然深谙此道。
关键字:AlphaGo  李世石 引用地址:AlphaGo 4:1击败李世石,如何练就石破天惊的功力?

上一篇:裁员+削减研发投资,三星这是要闹哪样?
下一篇:中兴:别恐慌,美国的制裁危机很快会过去

推荐阅读最新更新时间:2024-05-03 00:16

人机大战第二季第一局 AlphaGo以1/4子击败柯洁
5月23日,万众瞩目的人机大战第二季开战,在柯洁与AlphaGo的三番棋第一局较量中,执黑的柯洁经过289手的鏖战,最终以四分之一子的最微小差距遗憾落败,人类围棋第一高手仍难以攀越人工智能的高山。下面就随嵌入式小编一起来了解一下相关内容吧。 人机大战第二季第一局 AlphaGo以1/4子击败柯洁 5月23日,万众瞩目的人机大战第二季开战,在柯洁与AlphaGo的三番棋第一局较量中,执黑的柯洁经过289手的鏖战,最终以四分之一子的最微小差距遗憾落败,人类围棋第一高手仍难以攀越人工智能的高山。 这盘棋柯洁猜到黑棋先行,他第三手就祭出近期屡屡尝试的三三,第七手直接点AlphaGo的星位角,要以“先捞后洗”的战略抗衡强大的人工智能
[嵌入式]
从基因/产品/理念上看AI,BAT谁将剑指巅峰?
2017,可谓人工智能大爆发的一年。从围棋“高手” AlphaGo 与人类的对决,到今年以来扎堆出现的各种智能家居产品,再到7月份“李彦宏乘坐无人驾驶汽车上北京五环”的消息引发网友热议,甚至是近期“美女”Sofia获得机器人历史上首个公民身份……这一切,都在无形中透露一个事实: AI 行业正在加速升温。   纵观今年的AI行业,说不上风起云涌,谈不上拼得头破血流,但光从“巨头云集”四个字来看,就可窥见风平浪静之下其实暗流涌动。国外有谷歌、苹果,国内则有百度、阿里、腾讯、华为等多家企业入局。从拼技术到拼产品,从拼入口到拼布局,各个企业在AI领域大放异彩,展现着自身的独特魅力。   AI基因上: BAT 各有优势,大数据算法全面更胜一
[嵌入式]
柯洁努力了…但人机大战第二盘还是AlphaGo
5月25日,中国棋手柯洁与AlphaGo继续交锋,展开第二局围棋对决。比赛从上午10:30开始,一直持续到1时许。最终比赛以柯洁中盘认输而结束。下面就随手机便携小编一起来了解一下相关内容吧。 此局比赛中,柯洁执白子,AlphaGo执黑子。 AlphaGo一开局便出乎意料地思考了很久并把第一步棋下在了自己的右下角,但按照人类习惯,黑棋第一步应该走自己的右上角,以表示对对手的尊敬。而柯洁今日表现可圈可点,“AlphaGo之父”Demis Hassabis在11:32时对外表示:“根据AlphaGo的评估,柯洁此时此刻下的非常完美。” 柯洁努力了…但人机大战第二盘还是AlphaGo赢 在人工智能论坛上坦言围棋非常困难,因为其复
[手机便携]
AI已成为IoT时代的新船票,人机交互,智能语音是关键!
我们都记得,AlphaGo击败了世界上最好的人类棋手,消息一出瞬间炸响了神州大地,屏幕上的比分改写了历史的同时也向世界证明AI技术将在未来的“不同凡响”。紧跟人工智能风潮,目前,中国正在向“2030年成为世界领先的人工智能创新中心”这个目标大步迈进, 四个新成立的国家人工智能开放创新平台更是相当引人注目,Al将在今后以人类辅助性伙伴的形式参与到人类各项实际应用之中。   其中,创新平台阿里以智慧交通为切入点,立足于杭州,针对交通大数据进行分析,对道路实时流量监控和控制,从而提升交通效率;百度公开无人驾驶平台,合作伙伴可通过该平台快速搭建自己的无人驾驶系统,被定义为自动驾驶领域的安卓。依托腾讯公司建设的医疗影像国家新一代人工智能开放
[嵌入式]
担心电脑超越人脑?人工智能还处于原始阶段
“我是国际象棋国家队的队员。1996年第一次人机大战的时候,我的偶像‘棋王’卡斯帕罗夫以4∶2战胜计算机‘深蓝’。2016年和李世石比赛的时候,我们想(电脑)不会赢的,结果赢了,然后今年柯洁又输了……我们下棋的感觉很受伤。”   日前2017未来论坛在北京召开。在论坛的一场脑科学研讨会上,一位职业象棋队员承认自己被 AlphaGo (阿尔法狗)“伤害”了。   事实上,他的偶像们也被伤害了。   10月19日,谷歌人工智能团队发表论文,称AlphaGo的“进化版”——AlphaGo Zero仅仅花了40天时间,就自学成才战胜了它的前辈——今年5月以3∶0完胜柯洁的AlphaGo Master。   柯洁对此感叹道:“对于Alpha
[嵌入式]
小广播
热门活动
换一批
更多
最新嵌入式文章
何立民专栏 单片机及嵌入式宝典

北京航空航天大学教授,20余年来致力于单片机与嵌入式系统推广工作。

更多精选电路图
换一换 更多 相关热搜器件
更多每日新闻
随便看看
电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved