海归网首页   海归宣言   导航   博客   广告位价格  
海归论坛首页 会员列表 
收 藏 夹 
论坛帮助 
登录 | 登录并检查站内短信 | 个人设置 论坛首页 |  排行榜  |  在线私聊 |  专题 | 版规 | 搜索  | RSS  | 注册 | 活动日历
主题: 谷歌围棋王对局李世乭引发的七个思考
回复主题   printer-friendly view    海归论坛首页 -> 生活风情           焦点讨论 | 精华区 | 嘉宾沙龙 | 白领丽人沙龙
  阅读上一个主题 :: 阅读下一个主题
作者 谷歌围棋王对局李世乭引发的七个思考   
hwarrensen
[博客]
[个人文集]




头衔: 海归少将

头衔: 海归少将
声望: 专家

加入时间: 2004/02/22
文章: 1961

海归分: 300133





文章标题: 谷歌围棋王对局李世乭引发的七个思考 (3669 reads)      时间: 2016-3-28 周一, 12:31   

作者:hwarrensen生活风情 发贴, 来自【海归网】 http://www.haiguinet.com

2016-03-27

报税季节,周末也得花时间伺候山姆大叔,这贴子写得断断续续的。

谷歌的AlphaGO 被翻译得五花八门,网上有把它称为“狗”的,大概是网络风格的音译吧。我觉着翻译成“围棋王”可能比较合适。上大学时从外教那里得知围棋在英语里叫 “GO,”开始觉着挺诧异的。后来想想还蛮有几分道理。我台州老家就不说“下棋”而是“走棋。”不过GO的出典倒不在此,据外教说是来自日语发音。日文围棋用异体字碁,而碁在日语里发音接近“GO。”谷歌的母公司叫字母表 AlphaBet, 但群体捕猎动物的首领如狼王和狮王也被称为阿尔法狼和阿尔法狮,估计这大概也是谷歌当初起名的本意吧?

今年三月九日至十一日,谷歌围棋王对局南韩国手李世乭,前三局均以李世乭认输终局。至十二日李世乭终于扳回一城,以“神之一手”令谷歌围棋王应对失据,昏招叠出,最终缴械认输。五局至此,最后一局的意义似乎并没有前四局那么重要了。但最后一局还是以人负与机器告终。至此人机世纪大战机器以四比一战胜人类。对此人机世纪大战,网上评论如潮,热点自然是人工智能会不会有一天统治人类甚至毁灭人类。

我从小学四年级开始学走围棋。出国以后因为缺少对局机会,走棋的技巧基本上忘得差不多了。尽管现在我的棋力也许根本连不入流都算不上,但兴趣所在,难免以管窥天,以蠡测海,偶有所得,愿与诸位分享。

以我对围棋基本原理的理解,围棋可能是这个星球上人类发明的最为复杂的游戏。而象数学物理一样优美的是,围棋的规则则可能是人类发明的游戏里最简洁的,因为和其他棋类如国际象棋和中国象棋不同,围棋里每一颗子的地位都相同,而象棋里王或者将帅车马炮等各有不同走法,各司其职。我学围棋起手就是一本薄薄的三十来页的小册子。最简洁的规则却演化出最复杂的变化,围棋和象棋的基本差别也许是传统意义上的人工智能 (Artificial Intelligence, AI) 和人工生命 (Artificial Life, A-Life) 的差别吧?

严格说来,传统意义上的AI和A-Life 还是有相当重要的区别的。我在2010年时曾试图理解并讨论两者的异同。但随着电子商务如火如荼全球泛滥,大数据,数据挖掘等商业需求引领了学界对AI的关注,在工业界似乎AI的概念已经包涵AI和A-Life了。我在这里自作主张,将原来的自上而下基于规则 (Top-down, rule-based) 的 AI 称之为传统意义上的AI, 而现在的AI 则包括传统意义上的AI和自下而上, 只在最低层次上定义简单规则,整体行为由大量个体的群体行为决定的A-Life。

这次人机之战自然让人们回忆起1997年IBM的“深蓝”(Deep Blue) 战胜国际象棋大师卡斯巴罗夫 (Garry Kasparov) 那另一场人机世纪之战。比较这两次人机之战有着深刻的科学技术意义。当然我们也可能观察到许多误解。比如在谷歌围棋王战胜李世乭之后,网上有人怀疑围棋的复杂性,认为这是国人的自我吹嘘,就象我们的“国术”、”国医“或其他国粹一样。我个人感觉,这种说法是肤浅的。只要具备一些概率论的基本知识,就能理解围棋的复杂性比象棋是数量级的差别。这也是多少年来大部分人们相信计算机无法在围棋上战胜人类的主要依据吧。

另一种观点则是全盘抹杀AI 和 A-Life的任何进步,认为“人工智能未解决五十年前提出的任何难题。”据说文章的作者是复旦大学的教授。我个人观点,这位教授可能不是计算机科学领域的,而且很可能和应用数学没有什么关系。我这个猜测的根据是因为这位教授先生对谷歌的算法的了解是零。

谷歌在今年一月二十七日击败欧洲棋王樊麾 (Fan Hui) 之后,在其博客上公布了谷歌围棋王的算法。如果这位教授对理解英文原文有困难,其实西安电子科技大学通信工程学院有一篇文章也介绍分析了谷歌的算法。这位教授只要稍作调研,也不至于闹这笑话了:因为他对谷歌围棋王算法的理解还停留在当年IBM 深蓝的专家系统 (Expert Systems) 的数据库搜索方法上。这是传统意义上的AI的方法。这种在和国际象棋比赛时战无不胜的简单蛮力 (Brute Force) 的搜索方法在围棋面前完全不堪一击,因为围棋的变化复杂性比国际象棋高出许多个数量级,至少在目前在这个星球上没有人或者机器能够穷尽围棋的所有变化。这也就是为什么IBM深蓝所用的专家系统蛮力搜索方法不存在和人类较量的可能性的根本原因。当然这也是在谷歌围棋王击败樊麾之前,学界一直怀疑计算机具有能在围棋上击败人类的能力的原因之一吧,因为审时度势,将可能的最优的着法锁定在一个人类大脑能比较判定的范围,这是和机器相比人类走围棋的特殊优势。可能最优着法的范围的大小和最优走法判定的准确性是国手和庸手的分水岭。

但这次谷歌围棋王却独辟蹊径,可以说就象金庸《天龙八部》里的慕容家族,“以彼之道,还施彼身”—— 它击败人类的就是人类在走围棋时的思维方法。如果你读了谷歌公布的算法,你应该关注两个关键词:“蒙特卡罗树形搜索”(Monte-Carlo Tree Search) 和 “深度学习神经网络”(Deep Learning in Neural Networks)。前者属于传统AI范畴,和当年IBM的深蓝击败卡斯巴罗夫没有本质上的区别。但后者却是典型的人工生命范畴,如果你仔细阅读谷歌对算法的描述,你就会发现这部分算法实质上和人类围棋国手判断形势决定着法的方法非常类似。谷歌算法应用了深度学习神经网络极度缩小了要搜索的范围,然后应用传统的AI的搜索方法得出最优解。这正是人类围棋国手的走法。这种将A-Life和传统意义上的AI 结合,构成了谷歌围棋王算法击败人类的基础。

这位教授对计算机的学习能力的理解也还是停留在传统AI专家系统的概念。人工生命的强大能力之一就是其自学习能力,而且这个能力在谷歌围棋王前三局对弈中也得到了初步验证。人工生命的自学习能力和创新能力是基于A-Life 算法系统的“突现行为”(Emergent Behaviors) 的结果。这种自我改良、学习、和进化功能和这位教授理解的基于传统AI专家系统的机器学习具有本质上的区别。

这些引发了我对这次对局的第一个思考:这是人工智能尤其是人工生命的一个重大里程碑。其意义远远超过当年IBM深蓝战胜国际象棋大师的那场人机之战,因为这次机器首次证明它们可以拥有象人类一样思考和学习的能力。这可能只是很小很小的第一步,但这第一步就象人类当年踏上月球土地的第一步一样具有划时代的意义。

据说此后有棋力超过李世乭的当世第一高手柯洁约战谷歌围棋王。如果柯洁果然是当世第一高手,棋力高于李世乭,我真的替他婉惜。既使他成功挑战并战胜谷歌围棋王,以后的历史可能只会记住李世乭。这次人和机器之战,人工智能的里程碑的意义远远高于胜负。有时候人确实需要眼界和度量。也许有了李世乭战败的教训,柯洁更有把握战胜谷歌围棋王。但即使如此,又如何呢?

由此而来的第二个思考就是可能大部分人都会问甚至会感到焦虑的问题:机器的智慧会不会超过人类?机器会不会控制人类、统治人类、甚至毁灭人类?

这些问题本来就有许多歧义。至少在某些给定的领域,机器的智慧已经超过人类,比如这次的谷歌围棋王战胜人类国手。再比如谷歌的自动驾驶汽车,据说至今已经行驶超过200万英里,只出了一次因它出错的撞车事故,这同样也超过了人类的驾驶能力。计算机的强大运算能力是人类无法比拟的。更重要的一点是,这种传统AI + A-Life = AI 的算法,具有自学习功能,就象金庸武侠里的当世高手的武功,敌人越强,他就越强而且更强。所以A-Life的优势恰恰在于模拟那些有生命的群体的行为,因为有生命的群体的行为可以通过分布式智慧算法模拟。而那些无生命的复杂系统,可能更难预测。比如天气预报,从混沌理论的角度,是无法准确的。

机器控制人类这个题目可能会引发许多争论,也很难达成共识。不过现实的事实是,人类现在其实在很大的程度上依赖机器做决定。小至个人信用卡分数,大至2008年臭名昭著的金融危机,实质上是机器在替人类做的决定。

“机器人毁灭人类”是影视的流行主题,而且最常用的手法就是控制了人类的核武库,比如象电影《终结者3:机器的崛起》描述的。在“知乎”里也有类似的老生常谈。




图一 来源 US News “We All May Be Dead in 2050”(https://www.usnews.com/news/blogs/at-the-edge/2015/10/29/artificial-intelligence-may-kill-us-all-in-30-years)

而据说和《终结者3》里类似的雌性机器人索菲亚对她/它的创造者大卫·汉森表示她/它的愿望是 “上学、成家、毁灭人类。“

这种流行通俗文学早已是被炒过无数遍的冷饭,了无新意。说得直白了,那只不过是流行文学作者想象力贫乏的表现而已。首先,从理论上说,这个星球上的所有物种,包括人类,最终总是要灭绝的。根据史密森尼学会的估计,在这个星球上曾经生存过的物种,99.9% 已经灭绝了,所以物种灭绝其实是常态。至于人类是不是会被人工生命取代,我以为这个问题只有上帝能回答,人类自己没有这个能力。

实际上人工智能给人类造成灾难可能甚至都不需要等到机器人有了自我意识,主动有意愿要征服甚至毁灭人类的那一天。人类对机器的依赖随着计算机指数式增强的强大的运算能力会日益加重。 比如战争,随着武器的智能化程度日新月异,也许过不了多久,人类的思维速度就无法应付瞬息万变的战场态势,只能把战争的决定权交给机器。另一方面,这个星球上的几乎所有的工程师都知道,软件的可靠性和质量让微软和印度外包公司已经做得低劣到无以复加的地步。如果用其他工业产品的质量指标来衡量,几乎所有的软件都是次品,就象当年有关微软和通用汽车的笑话描述的。时至今日,几乎没有那一款软件是没有软件臭虫 (Bugs) 的 —— 实际上软件质量低劣到如此可笑的程度,没有臭虫的软件已经是不正常的了。可能还没等到人工智能要控制人类,一个小小的软件臭虫也许就引发了足以毁灭人类的核大战。

即使撇开人工智能毁灭人类,另一个几乎是迫在眉睫的危机就是人工智能可能造成全球经济崩溃。华尔街尤其是对冲基金在2008年的金融危机中充当了一个什么样的角色不言自明。据说有史以来最成功的对冲基金是Renaissance Technologies。这个对冲基金非常神秘,据说到现在为止外界都无法了解他们的交易策略。不过人们知道的是,他们曾经雇佣了相当数量的计算机自动语音识别方面的专家。有意思的是,谷歌围棋王采用的深度学习神经网络算法被广泛应用于计算机自动语音识别和计算机人工视觉,从这里也许对他们的交易策略能猜出些端倪。2008年金融危机暴发时,美国财政部和美联储还有时间可以扮演消防队的角色。等到计算机高频交易的频率超过了人类干预的反应速度,下一次或者下下次金融危机也许在人类还没有反应过来之前已经让全球经济崩溃。金融大规模杀伤性武器的杀伤力一点也不亚于核武或者生化大规模杀伤性武器。

最后,只要一提人工智能,就联想到象《终结者》里的机器人,其实也是想象力贫乏的表现。人工生命的形式可能完全超出我们所有的想象。据说谷歌的所谓“黑科技”除了围棋王,还有纳米机器人 (Nanobots)。这其实也不是什么了不起的科幻。至少据我所知迈克尔·克莱顿在《猎物》里就有非常精彩的描述。甚至并非科幻作家的迈克尔·康纳利的小说《追逐小钱》里也有类似描写。生命的最根本特征是自组织 (Self-Assembly) 和自复制 (Self-Replication)。而对于高级生命,另一个重要的生命特征是自我认知和通过学习适应环境的能力。在这种系统性的定义下,生命不一定非得由有机的细胞构成的碳基的生命形态。有机的生命和象《猎物》里描述的有机-无机混合的生命的定义的边界已经变得模糊。而且人工生命也并不一定要象大部人想象的机器人的形式存在,而可能象《猎物》里的纳米粒子,以群体的形态,可以组成并模拟其他生命形状,甚至可以进入人体形成混合生命形式。

这种人工生命的概念甚至可以应用于传统上无生命的系统,比如人类社会形态。由此引起的第三个思考是,如果用人工生命的概念分析2016年大选的川普现象,从分布式智慧和突现行为的角度思考,也许会得出一些有意思的结论。不过这个题目太大,超出了这个贴子的讨论范围了。

与此有关联的第四个思考就是,象谷歌围棋王的深度学习神经网络等算法只不过是AI冰山的一个小小的尖顶。在水下的是庞大的半导体、磁存储、光纤通信、纳米技术、生物工程等等人类目前为止最先进复杂精密的技术。作为这些技术的交汇点,AI很可能是下一次技术革命的摇篮。而在这些技术中,特别值得关注的是也许是计算能力。有些受限于速度或内存的算法也许在不远的将来会很变得非常强有力。比如构成金融工程的基础之一的资本资产定价模型 (Capital Asset Pricing Model, CAPM),当初目的之一就是因为如果运用现代资产组合理论 (Modern Portfolio Theory, MPT) 求解有效前沿 (Efficient Frontier), 线性代数的矩阵太大,无法数值求逆。但现在也许不是问题了。另一个例子就是谷歌围棋王的算法:深度学习可以被认为是从神经网络的基础上发展起来的,而契机之一就是神经网络需要巨大的计算量因而优化困难。而计算能力的强化又反过来促进了深度学习的功能。

不过基于半导体和磁储存技术的电子计算机在不久的将来也许会达到物理极限,下一步是什么?重回集成光学/光子计算机 (Integrated Optics/Photonics Computing),或者量子计算机?或许IBM的纳米碳管三极管?据IBM报道,他们在纳米碳管三极管技术上取得了突破性进展,而采用的技术就是自组织批量生产 (Self-Assembly), 这其实是A-Life的概念。

从这个角度再深入一步,在将要到来的下一次技术革命中有竞争优势可能脱颖而出的可能是算法和和硬件系统的结合,比如分布式传感器网络,比如所谓的物联网 (Internet of Things) 。

这次人机世纪大战的主角人类是李世乭,而谷歌团队的首席程序设计师是台湾师大资工系博士黄士杰。联想起上一次IBM深蓝的首席程序设计师是毕业于台湾国立台湾大学的許峰雄。这难免引起的第五个思考是当年引起巨大争议的《钟形曲线》还是非常有道理。




图二 围棋王和李世乭第一次对局。左边是围棋王团队首席程序设计师 (Lead Programmer),台湾师大资工系博士黄士杰 (Aja Huang)。来源: CBC News March 9 “Human Go champion loses to Google DeepMind AlphaGo computer in 1st game”( https://www.cbc.ca/news/technology/alphago-ai-lee-sedol-1-of-5-1.3483020)

接下来的第六个思考是在即将到来的人工智能技术革命的浪潮中谁主沉浮?作为全球第一和第二大经济体的美中两国,无论在资金、人力资源、科技积累和其他可支配资源方面占据绝对优势的地位。但如果以史为鉴,历史告诉我们历史尤其是革命性或者颠覆性的新技术的历史并非由大国或者谷歌、苹果、或者甚至微软那样的庞然大物书写。想要在即将到来的人工智能技术革命中领导潮流,首先需要的是心胸、远见和境界,同时还需要有十年磨一剑的坚韧不拔;其次是创新能力。而恰恰正是在这两条上,美中两国都在走下坡路。
在2010年讨论人工生命时,我也曾提到复杂性理论里有一个所谓“混沌边缘”的概念,简单地说,就和孟子的“生于忧患死于安乐”有些类似。所有复杂系统,从自然界的生命和物种,到人类社会的公司甚至国家,都可能处于两种不同的“态”(Phase): 一种是稳定态或有序态 (Stable State or Order), 另一种是混沌态或随机态 (Chaos or Complete Randomness)。所谓“混沌边缘”是一种过度现象 (Transition Phenomenon)。处于这种状态的系统意味着既有足够的稳定性,能保持系统不会塌陷进入完全无政府状态;但同时系统又有足够的活力,使得系统不断创新。这是一个充满活力,冲突,反叛的地带。新老交替乃至于新老战争此起彼伏,因此找到一个均衡点将不是一件容易的事。如果一个生命系统太接近这边缘了,存在着进入混乱无序最终分崩离析的危险。如果太过保守,离边缘太远,系统又会变得僵化以致冻结,最终导致系统老化,被其他充满活力的新系统所取代。

美国由于金融资本的无比强大,现在似乎是远离这个混沌的边缘,躺在安乐窝 (Comfort Zone) 里出不来了。就比如说硅谷,表面上看创新创业就象《红楼梦》里说的,烈火烹油繁花着锦,但实际上大部分所谓的高科技初创公司无非弄一两个手机应用软件,然后到创投那里圈一笔钱。而金融资本当然也是心知肚明,但双方都是心照不宣。对金融资本而言,这只不过也是击鼓传花游戏,把所谓的 “独角兽”吹上天,只要有下家接手别砸在自己手里就行。比如最近一家做公司福利管理软件独角兽,名唤Zenefits,在硅谷曾是鹏程万里前程不可限量,被估值高达45亿美元,轻松融资5亿美元。结果好景不长,没多久裁掉250名员工,占总员工数17%,连首席执行官都被开掉了。至于圈个几千万美元,那更是小菜一碟。就在三月份,还是在硅谷的一家 “汤匙火箭”(SpoonRocket) ,弄了个食品快递的应用软件,居然也圈到一千三百五十万美元。不过最终它自个还是给饿死了。

这些伪科技公司的真正的技术含量几近于零。

第七个也是最后的一个思考是,我这个人其实是个不可救药的乐观主义者。尽管华尔街想让人们相信这些伪科技公司就是硅谷,但充其量也就是和当年的卖狗粮的pet.com之类一样,只不过是金融资本制造的泡沫中的数抹波光云影罢了。 “尔曹身与名俱灭,不废江河万古流,” 象谷歌围棋王和李世乭的世纪大战至少让人们了解一些什么才是真正的计算机科学。我仍然相信 “沉舟侧畔千帆过,病树前头万木春,”在这些伪科技公司的泡沫之后,将会是人工智能的技术革命的黎明。

作者:hwarrensen生活风情 发贴, 来自【海归网】 http://www.haiguinet.com









相关主题
[ZT]百度创始人李彦宏15年前专利曝光 谷歌创始人或受此启发 海归商务 2011-8-11 周四, 14:19
[攀比帖]李开复在谷歌工资曝光 (作HR 的朋友来鉴定一下真伪) 春秋茶馆 2010-12-31 周五, 10:44
[搜看]”从百度战谷歌看回国创业——谷歌这两个家伙向李彦宏偷技“ (开水是... 海归主坛 2010-1-20 周三, 12:46
[笑话]仿主席手笔:别了 谷歌!别了 李开复之流! 海归主坛 2010-1-16 周六, 19:27
后谷歌:中国互联网退回局域网时代 海归主坛 2010-1-15 周五, 08:47
[转帖]李开复辞职前后:拒绝谷歌史上最高数量股票 海归主坛 2009-9-04 周五, 13:21
谷歌大中华区总裁李开复今日离职 海归茶馆 2009-9-04 周五, 08:40
[分享]谷歌漏税事件进展 李开复涉嫌漏税500万 海归主坛 2008-3-20 周四, 09:19

返回顶端
阅读会员资料 hwarrensen离线  发送站内短信
显示文章:     
回复主题   printer-friendly view    海归论坛首页 -> 生活风情           焦点讨论 | 精华区 | 嘉宾沙龙 | 白领丽人沙龙 所有的时间均为 北京时间


 
论坛转跳:   
不能在本论坛发表新主题, 不能回复主题, 不能编辑自己的文章, 不能删除自己的文章, 不能发表投票, 您 不可以 发表活动帖子在本论坛, 不能添加附件可以下载文件, 
   热门标签 更多...
   论坛精华荟萃 更多...
   博客热门文章 更多...


海归网二次开发,based on phpbb
Copyright © 2005-2024 Haiguinet.com. All rights reserved.