Redian新闻
>
Google围棋击败职业选手,即将挑战李世石
avatar
Google围棋击败职业选手,即将挑战李世石# Biology - 生物学
y*i
1
用的是神经网络技术。很有可能这个技术能逆推出神经系统的智能机制。
生物学吭哧吭哧多少年毛都没摸找的问题,眼看要被码工找到道理了。
http://www.nature.com/news/google-ai-algorithm-masters-ancient-
http://it.sohu.com/20160128/n436102903.shtml
面对谷歌围棋AI 人类最后的智力骄傲即将崩塌
1997年,国际象棋AI第一次打败顶尖的人类;2006年,人类最后一次打败顶尖的国
际象棋AI。欧美传统里的顶级人类智力试金石,在电脑面前终于一败涂地,应了四十多
年前计算机科学家的预言。
至少还有东方,人们自我安慰道。围棋AI长期以来举步维艰,顶级AI甚至不能打败
稍强的业余选手。这似乎也合情合理:国际象棋中,平均每回合有35种可能,一盘棋可
以有80回合;相比之下,围棋每回合有250种可能,一盘棋可以长达150回合。这一巨大
的数目,足以令任何蛮力穷举者望而却步——而人类,我们相信,可以凭借某种难以复
制的算法跳过蛮力,一眼看到棋盘的本质。
但是,无论人怎么想,这样的局面当然不可能永远延续下去。就在今天,国际顶尖
期刊《自然》报道了谷歌研究者开发的新围棋AI。这款名为“阿尔法围棋”(AlphaGo
)的人工智能,在没有任何让子的情况下以5:0完胜欧洲冠军,职业围棋二段樊麾。
AlphaGo与欧洲围棋冠军樊麾的5局较量。图片来源:参考文献[1]
这是人类历史上,围棋AI第一次在公平比赛中战胜职业选手。
AlphaGo的战绩如何?
此次比赛和以往不同。之前的比赛中,由于AI棋力比人类弱,人类选手都会让子,
而且AI主要和业余段位的棋手比赛。而AlphaGo对战樊麾是完全公平的比赛,没有让子
。职业二段樊麾出生于中国,目前是法国国家围棋队总教练,已经连续三年赢得欧洲围
棋冠军的称号。
研究者也让AlphaGo和其他的围棋AI进行了较量,在总计495局中只输了一局,胜率
是99.8%。它甚至尝试了让4子对阵Crazy Stone,Zen和Pachi三个先进的AI,胜率分别
是77%,86%和99%。可见AlphaGo有多强大。
在接下来3月份,AlphaGo将和韩国九段棋手李世乭在首尔一战,奖金是由Google提
供的100万美金。李世乭是最近10年中获得世界第一头衔最多的棋手。围棋是最后一个
人类顶尖高手能战胜AI的棋类游戏。之前有人预测说,AI需要再花十几年才能战胜人类
。所以这场比赛或许会见证历史,我们将拭目以待。
李世乭表示很荣幸自己将与电脑公平对弈。“无论结果如何,这都会是围棋史上极
具意义的事件。”他说,“我听说谷歌Deep Mind的AI出人意料地强,而且正在变得更
强。但我有自信至少这次能赢。”图片来源:tygem.com
AI下围棋到底有多难?
计算围棋是个极其复杂的问题,比国际象棋要困难得多。围棋最大有3361 种局面
,大致的体量是10170,而已经观测到的宇宙中,原子的数量才1080。国际象棋最大只
有2155种局面,称为香农数,大致是1047。
面对任何棋类,一种直观又偷懒的思路是暴力列举所有能赢的方案,这些方案会形
成一个树形地图。AI只要根据这个地图下棋就能永远胜利。然而,围棋一盘大约要下
150步,每一步有250种可选的下法,所以粗略来说,要是AI用暴力列举所有情况的方式
,围棋需要计算250150种情况,大致是10360。相对的,国际象棋每盘大约80步,每一
步有35种可选下法,所以只要算3580种情况,大概是10124。无论如何,枚举所有情况
的方法不可行,所以研究者们需要用巧妙的方法来解决问题,他们选择了模仿人类大师
的下棋方式。
机器学习
研究者们祭出了终极杀器——“深度学习”(Deep Learning)。深度学习是目前
人工智能领域中最热门的科目,它能完成笔迹识别,面部识别,驾驶自动汽车,自然语
言处理,识别声音,分析生物信息数据等非常复杂的任务。
描述AlphaGo研究成果的论文成为了1月28日的《自然》杂志的封面文章。图片来源
:Nature/Google DeepMind
AlphaGo 的核心是两种不同的深度神经网络。“策略网络”(policy network)和
“值网络”(value network)。它们的任务在于合作“挑选”出那些比较有前途的棋
步,抛弃明显的差棋,从而将计算量控制在计算机可以完成的范围里,本质上和人类棋
手所做的一样。
其中,“值网络”负责减少搜索的深度——AI会一边推算一边判断局面,局面明显
劣势的时候,就直接抛弃某些路线,不用一条道算到黑;而“策略网络”负责减少搜索
的宽度——面对眼前的一盘棋,有些棋步是明显不该走的,比如不该随便送子给别人吃
。将这些信息放入一个概率函数,AI就不用给每一步以同样的重视程度,而可以重点分
析那些有戏的棋着。
AlphaGo所使用的神经网络结构示意图。图片来源:参考文献[1]
AlphaGo利用这两个工具来分析局面,判断每种下子策略的优劣,就像人类棋手会
判断当前局面以及推断未来的局面一样。这样AlphaGo在分析了比如未来20步的情况下
,就能判断在哪里下子赢的概率会高。
研究者们用许多专业棋局训练AI,这种方法称为监督学习(supervised learning
),然后让AI和自己对弈,这种方法称为强化学习(reinforcement learning),每次
对弈都能让AI棋力精进。然后他就能战胜冠军啦!
人类在下棋时有一个劣势,在长时间比赛后,他们会犯错,但机器不会。而且人类
或许一年能玩1000局,但机器一天就能玩100万局。所以AlphaGo只要经过了足够的训练
,就能击败所有的人类选手。
Google DeepMind
Google DeepMind是这个程序的创造者,我们来看一下他们萌萌的程序员。
杰米斯·哈萨比斯(Demis Hassabis) 是Google DeepMind 的CEO。图片来源:
Nature Video
文章的第一作者大卫·西尔弗(David Silver)。图片来源:Nature Video
Google DeepMind 去年在《自然》杂志上发表过一篇论文[2],他们用增强学习的
方法训练AI玩经典的Atari游戏。其实在几年前就有人研究如何让AI玩《星际争霸》,
目前人类大师还是能击败AI的。电脑游戏中大量使用人工智能技术,你有没有觉得游戏
变得越来越聪明了?
那么……未来呢?
人工智能研究者面对这样的成就当然欣喜。深度学习和强化学习等技术完全可以用
于更广泛的领域。比如最近很火的精准治疗,我们可以训练它们判断哪些治疗方案对某
个特定的人有效。
但是,围棋毕竟不仅仅是一项智力成就。就像十多年前的国际象棋一样,围棋必定
也会引发超出本领域之外的讨论。等到计算机能在围棋上秒杀人类的时候,围棋是不是
就变成了一种无聊的游戏?人类的智力成就是不是就贬值了?AI还将在其他层面上继续
碾压人类吗?传统认为AI不可能完成的任务是否也都将被逐一打破?人类最后是会进入
AI乌托邦还是被AI淘汰呢?
没人知道答案。但有一点毫无疑问:AI一定会进入我们的生活,我们不可能躲开。
这一接触虽然很可能悄无声息,但意义或许不亚于我们第一次接触外星生命。
(编辑:Ent,Calo)
参考文献:
David Silver, et al. "Mastering the game of Go with deep neural networks
and tree search." Nature doi:10.1038/nature16961Mnih, Volodymyr, et al. "
Human-level control through deep reinforcement learning." Nature 518.7540 (
2015): 529-533.
文章题图:Nature/Google DeepMind
avatar
c*r
2

这篇文章的作者本人就是个不世出的天才..而且是多个领域的天才(人工智能,计算机
,象棋,头脑游戏)
小时候下国象曾经是世界U14等级分第二,第一是传奇的小波尔加,而且波尔加比他大
四岁。
要是继续下国象,世界冠军不敢说,强GM是一点问题没有的。
后来放弃国象,16岁投入游戏开发,17岁设计的theme park卖了几百万拷贝。
21岁剑桥double first毕业后干了一段AI相关的业界工作,
回到UCL读神经科学phd,发的文章上了science科学年度十大进展,
毕业后2年创立的deepmind tech 2014年被google 4亿美元收购。
业余爱好是头脑游戏,然而不是随便玩玩,2003“退休前”(不到27岁), 世界mind
game五届冠军,世上总积分最高...
相比这哥们之下我觉得bill Gates, MZ从智商角度真的不过尔尔了...

【在 y***i 的大作中提到】
: 用的是神经网络技术。很有可能这个技术能逆推出神经系统的智能机制。
: 生物学吭哧吭哧多少年毛都没摸找的问题,眼看要被码工找到道理了。
: http://www.nature.com/news/google-ai-algorithm-masters-ancient-
: http://it.sohu.com/20160128/n436102903.shtml
: 面对谷歌围棋AI 人类最后的智力骄傲即将崩塌
: 1997年,国际象棋AI第一次打败顶尖的人类;2006年,人类最后一次打败顶尖的国
: 际象棋AI。欧美传统里的顶级人类智力试金石,在电脑面前终于一败涂地,应了四十多
: 年前计算机科学家的预言。
: 至少还有东方,人们自我安慰道。围棋AI长期以来举步维艰,顶级AI甚至不能打败
: 稍强的业余选手。这似乎也合情合理:国际象棋中,平均每回合有35种可能,一盘棋可

avatar
o*4
3
不可能击败李世石。
这个欧洲二段在天朝,恐怕很难赢任何活跃的职业棋手。
avatar
H*i
4
应该说目前的水平应该打败不了,第一局铺地板赢2.5目,后面四局是对杀。
当然我看的水平主要是让4子对crazystone是77%胜率,zen 86% 这两软件被让四子
大概和日本一些老九段能打个55开。李世石对战那些老九段基本是没有输的可能。。(
当然这么比可能不是很公平,因为下棋的策略差距比较大)
但具体到围棋,人的思考方法其实也是非常程序化的(其实也是判断每步得失之类的,
但是搜索的过程起来比以往机器算法好很多),人的优势其实就是得益于经验,很多情
况不需要进行大量计算也可以判断得失,随着算法(学习)的逐步精进,我个人看法是
机器水平是可以超过人的。

【在 o**4 的大作中提到】
: 不可能击败李世石。
: 这个欧洲二段在天朝,恐怕很难赢任何活跃的职业棋手。

avatar
o*4
5
迟早超过人类的,但是现在不可能赢。
计算机的优势还是体力无限。所以时间设定很重要。
要是下10秒超快棋,能赢李世石也不意外。毕竟人类的大脑不可能比计算机失误少。
哪里能看到棋谱?

【在 H*******i 的大作中提到】
: 应该说目前的水平应该打败不了,第一局铺地板赢2.5目,后面四局是对杀。
: 当然我看的水平主要是让4子对crazystone是77%胜率,zen 86% 这两软件被让四子
: 大概和日本一些老九段能打个55开。李世石对战那些老九段基本是没有输的可能。。(
: 当然这么比可能不是很公平,因为下棋的策略差距比较大)
: 但具体到围棋,人的思考方法其实也是非常程序化的(其实也是判断每步得失之类的,
: 但是搜索的过程起来比以往机器算法好很多),人的优势其实就是得益于经验,很多情
: 况不需要进行大量计算也可以判断得失,随着算法(学习)的逐步精进,我个人看法是
: 机器水平是可以超过人的。

avatar
c*r
8

这个樊髦没有你说的那么弱,
查新闻,曾经他也是进过国家队的,跟刘星/古力是一拨棋手,天资绝对是不错的,出
国当年还有王汝南牵头帮忙
不过很快就出国了,环境自然不如国内,但是就是这样水平也不算差。
可以查到的对局2013年还赢了周俊勋
http://gokifu.com/zh/player/樊麾

【在 o**4 的大作中提到】
: 不可能击败李世石。
: 这个欧洲二段在天朝,恐怕很难赢任何活跃的职业棋手。

avatar
o*4
9
看新浪上的点评,现在樊麾的真实水平大概在业余六段,
不过google的软件这么快就能打败业余六段,确实也是奇迹了。
这个是新浪的点评:
樊麾能真正代表职业水准吗?并不能
毕竟远离中日韩这些围棋强国多年,竞技环境并不能得到保障,樊麾曾多次代表欧
洲参加智运会、智英会等世界智力运动赛事,对中日韩棋手也是难求一胜。那么现在的
他相当于目前中国的什么水平呢?从此次公布的棋谱来看,樊麾的棋力与当年已有明显
退步,大致与国内的普通业余6段相当。而业余顶尖选手距离职业顶尖 的差距大概在一
先上下。我们姑且认为AlphaGo已经强于普通业6,靠近业余顶尖选手。那么也就是说,
目前的AlphaGo距离顶尖职业选手,应当还有一先多的差距(一个7.5目的贴目以上)。
如果稍微说的刻薄一点,这次并不能算是计算机围棋真正击败了职业选手。

【在 c********r 的大作中提到】
:
: 这个樊髦没有你说的那么弱,
: 查新闻,曾经他也是进过国家队的,跟刘星/古力是一拨棋手,天资绝对是不错的,出
: 国当年还有王汝南牵头帮忙
: 不过很快就出国了,环境自然不如国内,但是就是这样水平也不算差。
: 可以查到的对局2013年还赢了周俊勋
: http://gokifu.com/zh/player/樊麾

avatar
o*4
10
比赛的用时是每方1小时,然后是1分钟读秒。
这是快棋啊,樊麾自己都说了,本来形势很好,只要犯点错误就没法翻身。

【在 y***i 的大作中提到】
: 用的是神经网络技术。很有可能这个技术能逆推出神经系统的智能机制。
: 生物学吭哧吭哧多少年毛都没摸找的问题,眼看要被码工找到道理了。
: http://www.nature.com/news/google-ai-algorithm-masters-ancient-
: http://it.sohu.com/20160128/n436102903.shtml
: 面对谷歌围棋AI 人类最后的智力骄傲即将崩塌
: 1997年,国际象棋AI第一次打败顶尖的人类;2006年,人类最后一次打败顶尖的国
: 际象棋AI。欧美传统里的顶级人类智力试金石,在电脑面前终于一败涂地,应了四十多
: 年前计算机科学家的预言。
: 至少还有东方,人们自我安慰道。围棋AI长期以来举步维艰,顶级AI甚至不能打败
: 稍强的业余选手。这似乎也合情合理:国际象棋中,平均每回合有35种可能,一盘棋可

avatar
l*z
11
这个电脑围棋上战胜人类是迟早的事情吧, 就是来得快和慢的分别了.
avatar
y*i
12
居然没有人讨论。这篇文章对生物研究会有极其深远的影响。
1. 这篇文章指明了现在的Neuron Network的算法拥有无限的潜力,任何人类智能能
做到的,现在的算法都能做到了 ---- 我认为这有一半以上的可能。
2. 这另一方面也暗示了,现在的算法的确有可能和神经系统产生的智慧有深刻的一
致之处。生物系统以还原论的方法了解了神经的各自分子基础上的机理,和简单的连接
机制,但对神经系统怎么实现最后的功能:学习,分析推理,记忆,创新,睡眠。。。
都了解很少。
很可能这个算法能对这些功能生物学机理提供启示。所以进行神经系统研究的,一定要
追踪这个方面的进展
3. 脑洞开大一点,这个算法说明,仅仅目前的AI研究道路上,AI就足够胜任人类能
完成的任何智能活动。
智慧不再是人独有的东西了。而且很可能,在10年20年以后,在任何智力活动上,计算
机都全面的碾压人类。在任何最重要和基础的领域里,人类都有可能是次一等的,可替
代的。
4. 继续脑洞,这个困境,大概只能用对人类进行基因改造来解决了。创造出智力远
远超过现在的普通人的新人种,是让人类不可替代唯一的办法。千老的春天,大概在10
年20年之后会到来了。
avatar
c*3
13
不是码公出身的人,搞不懂人工智能领域忽悠是怎么回事。
到菌斑去,菌斑码公出身的很多,已经看出这个忽悠局是咋回事了

【在 y***i 的大作中提到】
: 居然没有人讨论。这篇文章对生物研究会有极其深远的影响。
: 1. 这篇文章指明了现在的Neuron Network的算法拥有无限的潜力,任何人类智能能
: 做到的,现在的算法都能做到了 ---- 我认为这有一半以上的可能。
: 2. 这另一方面也暗示了,现在的算法的确有可能和神经系统产生的智慧有深刻的一
: 致之处。生物系统以还原论的方法了解了神经的各自分子基础上的机理,和简单的连接
: 机制,但对神经系统怎么实现最后的功能:学习,分析推理,记忆,创新,睡眠。。。
: 都了解很少。
: 很可能这个算法能对这些功能生物学机理提供启示。所以进行神经系统研究的,一定要
: 追踪这个方面的进展
: 3. 脑洞开大一点,这个算法说明,仅仅目前的AI研究道路上,AI就足够胜任人类能

avatar
z*t
14
教AI做research,嘿嘿
至少搜索文献这事会很爽

【在 y***i 的大作中提到】
: 居然没有人讨论。这篇文章对生物研究会有极其深远的影响。
: 1. 这篇文章指明了现在的Neuron Network的算法拥有无限的潜力,任何人类智能能
: 做到的,现在的算法都能做到了 ---- 我认为这有一半以上的可能。
: 2. 这另一方面也暗示了,现在的算法的确有可能和神经系统产生的智慧有深刻的一
: 致之处。生物系统以还原论的方法了解了神经的各自分子基础上的机理,和简单的连接
: 机制,但对神经系统怎么实现最后的功能:学习,分析推理,记忆,创新,睡眠。。。
: 都了解很少。
: 很可能这个算法能对这些功能生物学机理提供启示。所以进行神经系统研究的,一定要
: 追踪这个方面的进展
: 3. 脑洞开大一点,这个算法说明,仅仅目前的AI研究道路上,AI就足够胜任人类能

avatar
D*a
15
楼主到底知道计算机里的神经网络是啥么...
avatar
o*4
16
美女点评一下?

【在 D*a 的大作中提到】
: 楼主到底知道计算机里的神经网络是啥么...
avatar
y*i
17
...... Neural Network for pattern recognition 我通读过一遍下来。够不够?

【在 D*a 的大作中提到】
: 楼主到底知道计算机里的神经网络是啥么...
avatar
c*3
18
学生物的还会被那些搞计算机的蒙了?
虽然大家都知道大脑有神经网络,但他们根本不知道大脑是怎么工作的,当然你们也不
知道。
所谓神经网络的工作原理,都是他们自己想象出来的。
你自己也可以想象一个,当然你不是主流,人家不会买账。但本质上和他们想象的也不
见得有区别,很大可能都和大脑真正的差的远了。

【在 y***i 的大作中提到】
: ...... Neural Network for pattern recognition 我通读过一遍下来。够不够?
avatar
m*n
19
我和Cranzy stone下,10秒超快电脑不是我对手。30秒能一搏。1分钟我不是电脑对手
。主要原因是,人类的棋感比计算机好。计算机计算能力比人强。

【在 o**4 的大作中提到】
: 迟早超过人类的,但是现在不可能赢。
: 计算机的优势还是体力无限。所以时间设定很重要。
: 要是下10秒超快棋,能赢李世石也不意外。毕竟人类的大脑不可能比计算机失误少。
: 哪里能看到棋谱?

avatar
H*i
20
这个没用的,时间对于计算深度的影响远没有其他因素重要。
现在如果1min电脑能算过来,10s算不过来
这个差距基本可以忽略了,只要优化下,或者换个更快的机器就可以10s碾压人了

【在 m*****n 的大作中提到】
: 我和Cranzy stone下,10秒超快电脑不是我对手。30秒能一搏。1分钟我不是电脑对手
: 。主要原因是,人类的棋感比计算机好。计算机计算能力比人强。

avatar
t*s
21
请问,你是说 David Silver, 那个第一作者吗?

mind

【在 c********r 的大作中提到】
:
: 这个樊髦没有你说的那么弱,
: 查新闻,曾经他也是进过国家队的,跟刘星/古力是一拨棋手,天资绝对是不错的,出
: 国当年还有王汝南牵头帮忙
: 不过很快就出国了,环境自然不如国内,但是就是这样水平也不算差。
: 可以查到的对局2013年还赢了周俊勋
: http://gokifu.com/zh/player/樊麾

avatar
m*n
22
差距挺大的。alphago和那个欧洲冠军下慢棋5:0胜,快棋3:2。前面几次比赛的机器
也不是最强。什么26核都来了,都是双路的,而且主频也低。好歹是个4路Xeon高频。
按你这么说,3月份和李石头下5盘只要能1:4,至少赢一盘,那CPU翻一倍就能保证5:
0胜了

【在 H*******i 的大作中提到】
: 这个没用的,时间对于计算深度的影响远没有其他因素重要。
: 现在如果1min电脑能算过来,10s算不过来
: 这个差距基本可以忽略了,只要优化下,或者换个更快的机器就可以10s碾压人了

avatar
c*r
23
这跟神经系统的智能机制有个半毛钱的关系。
avatar
c*r
24
你这个脑洞开得大。有个哲学争议叫Chinese Room,这个概念搞清楚之前,人工智能做
得再好也不会被主流承认为“智能”。
比如就算2050年的古歌搞了跟高圆圆一样的机器人,跟真人毫无区别,大部分的人还是
会说“这个机器人没有'灵魂'”,换句话说,就是说这个机器人的脑子只是一个
Chinese Room.

1. 这篇文章指明了现在的Neuron Network的算法拥有无限的潜力,任何人类智能能

【在 y***i 的大作中提到】
: ...... Neural Network for pattern recognition 我通读过一遍下来。够不够?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。