人机大战简史:AI如何在20多年中一次次赶超人类

1996年2月卡斯帕罗夫与深蓝的首场对决
量子位 | 若朴 编译整理

二十一年前的2月,国际象棋人机大战上演。

IBM的超级电脑深蓝,因与国际象棋世界冠军卡斯帕罗夫的对阵而名声大噪。虽然深蓝最终没有赢下比赛,但在这个过程中仍然赢下的两局比赛。这也被认为是此后人工智能(AI)与人类的一系列博弈游戏中,一长串胜利的开端。

然而,深蓝其实并不是在博弈游戏中击败人类的第一个人工智能。这不重要。重要的是从第一次获胜迄今,AI已经在众多人机大战中击败人类,例如围棋和扑克。

人机大战似乎不像一个测试AI的正经方式。但Alberta大学的计算机科学家Jonathan Schaeffer说,“在博弈游戏中展示思路,然后规划化应用到真实世界中更大的问题上,就等于跑之前要先学会走”。

值此国际象棋人机大战21周年纪念,我们以一个简单的方式,回顾那些在历史上留下过浓墨重彩一笔的人工智能,以及它们背后的创造者。

Chinook

主要创造者:

Jonathan Schaeffer,Alberta大学

1991年,Chinook败给国际跳棋世界冠军Marion Tinsley,随后在1994年获胜。2007年,研究人员终于攻克国际跳棋比赛,现在Chinook可以击败任何对手。

Chinook第一次与Marion Tinsley交手,是在1991年的一次展示比赛中。当时计算机下出一个特别的招数,Tinsley随即说“你会后悔的”。

这个人工智能的创造者Jonathan Schaeffer当时对此不屑一顾:“你知道什么,我的电脑提前算好了20步棋”。然而几步之后,电脑告诉Schaeffer优势已在对方一边,又几步之后,人工智能选择投子认输。首战失利。

国际跳棋世界冠军Marion Tinsley在1988年。

然而Chinook仍然收获了历史地位:第一个在人机大战中获胜的人工智能。1994年,Chinook赢得国际跳棋的人机大战世界冠军。

但是Chinook前进的脚步并未停下,从1994年到2007年,研究人员终于让人工智能完全攻克了国际跳棋。这是一个里程碑式的事件。

深蓝,IBM

主要创造者:Murray Campbell

1996年深蓝对决国际象棋世界冠军卡斯帕罗夫。深蓝取得首局胜利,但最终2:4落败。第二年,深蓝卷土重来大获全胜。

国际象棋是一个存在大量可能性的博弈游戏。

在每一个回合中,一个玩家可以有大约40种不同的行棋选择,当然对手也会有40中不同的应对选择。如果试图计算棋局的走向,各种可能性会呈指数级的爆炸,所以你只好两手一摊,全凭感觉下出一步自认为是最佳选择的棋。

人类玩家就是有这种伟大的能力,可以只考虑一小部分的可能性就作出决定。对于什么是好的决定,什么又是坏的决定,有一种良好的直觉。

计算机无法效仿这种直觉,但是可以对所有的可能性进行一次彻底的搜索,这正是深蓝所擅长的事情。深蓝每下一步棋时,可以每秒计算1亿种可能性。

1996年和1997年,深蓝用两场比赛给很多人初次普及了人工智能的概念。在90年代,人们都知道电脑可以干很多机械且常规的任务,例如计算工资。人们也知道下国际象棋需要智力,只有聪明人才能玩得好。

所以看到一台电脑可以击败实际上最棒的人类,虽然只是在一个博弈游戏中,已经有人能隐隐感到,一个伟大的时代正在到来。

沃森,IBM

主要创造者:

Eric Brown,沃森健康算法总监

2011年,沃森在问答比赛节目《Jeopardy!》中击败两位人类高手,总共赢得7.7万美元奖金。

经由电视答题节目《Jeopardy!》与人类选手展开对抗,沃森以公开、易懂的方式向大众展示了人工智能对于自然语言的理解能力。当然,沃森在电视上还展示了自己的智力,那些问题很多人类都不见得能听懂,更别提能够回答上来。

沃森的伟大之处在于,能够理解语言,并且做出一个有信心的回答。

沃森在《Jeopardy!》中的形象是一块电脑屏幕

建立这个人工智能系统,可以利用人类最自然的记录以及交流的方式:文本信息。沃森可以从巨大的文本信息库中,提取潜在的答案和证据,来行程对答案的支持。人类积累了大量的文本信息,例如百科全书、网络内容、书籍和新闻等。

然而只有在一个足够深的层次上对这些内容进行分析和理解,才能找到那些回答问题所需的真正答案。这正是沃森展示给人类的能力。

AlphaGo,DeepMind

主要创造者:Demis Hassabis

AlphaGo去年3月在围棋人机大战中击败韩国职业九段李世乭。

在围棋界大杀四方的AlphaGo,背后用到很多人工智能发展的新成果:神经网络、深度学习、蒙特卡洛树搜索等等。实际上,AlphaGo由两个不同的神经网络组成大脑合力下棋,一个进行落子选择,一个进行局面评估。

2016年1月,AlphaGo以5:0完胜欧洲围棋冠军樊麾,这是人工智能第一次在不让子的情况下,第一次击败职业棋手。2016年3月,AlphaGo以总比分4:1击败世界围棋冠军、韩国职业九段棋手李世乭。从而赢得全球关注的目光。

去年12月底到今年1月初,一个名为大师(Master)的程序在网上连续对战柯洁等中外围棋高手,取得60胜0负的惊人战绩。最后Master揭下面具:还是AlphaGo。

如今AlphaGo又要卷土重来了,这个人工智能的故事还没结束。

Libratus,卡内基梅隆大学

主要创造者:Tuomas Sandholm

今年1月,Libratus击败四位人类高手,在德州扑克人机大战中成为“赌神”。

此前人之大战的博弈游戏,无论是智力问答、国际象棋、跳棋或是围棋,都是所谓完美信息博弈。两个玩家可以获知博弈中所有的信息,所有的事情都摊开在眼前。

而有两件事使得德州扑克更难。一是决策树的大小,德州扑克中可能出现的情况是2的161次方,这个数字已经超过宇宙中原子的总数。当然在围棋比赛中,也有巨大的决策树。

另外就是,德州扑克是一场不完美信息博弈。当一个玩家需要作出决定时,实际上并不知道整个博弈的全部信息。所以你必须根据对手的行动推测他们手上有什么牌,而对手也会根据同样的方式猜测你手上可能有什么牌。

因此,对于扑克这种游戏,人工智能需要一种完全不同的处理方法。而这也是Libratus的意义所在,即让人工智能学会如何处理不确定性。

关于上述人机大战的故事,我们还有更精彩的报道。 在量子位微信公众号( 搜索:量子位 或 QbitAI )对话界面,回复:“人机大战”。

原文发布于微信公众号 - 量子位(QbitAI)

原文发表时间:2017-02-12

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏大数据文摘

重磅 | 围棋之美-DeepMind发布AlphaGo视角对弈原始棋谱[附下载]

5919
来自专栏量子位

输了!柯洁首战告负AlphaGo,哈萨比斯:这不是人机大战

唐旭 若朴 发自东瑶村 量子位 报道 | 公众号 QbitAI 19岁的柯洁输了。 围棋人机大战2.0版的第一场,双方交锋至第286手棋,执黑的柯洁以约四分之一...

34610
来自专栏机器之心

深度 | 升级版AlphaGo 5月决战柯洁,DeepMind揭秘计算机全新棋风

机器之心原创 参与:李泽南、李亚洲、吴攀 4 月 10 日下午,谷歌在北京的中国棋院召开新闻发布会,正式宣布 AlphaGo 将于今年 5 月 23 日在浙江乌...

36310
来自专栏量子位

独家 | 在CMU对话德扑AI团队:解密1+2技术架构,不攻反而不败

舒石 希拉 发自 CMU 量子位 报道 | 公众号 QbitAI △ Sandholm教授:冷扑大师,来了~ 放下想赢的执念后,AI赌神再没输给人类。 这个A...

2735
来自专栏镁客网

人类又双叒叕输了,就没人能管管这条“狗”吗?

1614
来自专栏新智元

牛津大学教授:AlphaGo Zero的自学能力“可能会出现自发性”

【新智元导读】 根据新智元此前报道, 新一代AlphaGo Zero以100:0打败了AlphaGo。AlphaGo Zero能获得如此战绩,完全通过自学,无需...

3628
来自专栏量子位

我是黄士杰,AlphaGo人肉臂

他面无表情,他冷静镇定,他会出现在对手的梦里,他是AlphaGo人肉臂。他热情幽默,多才多艺。他很少登台演讲。他不被允许接受采访。他是AlphaGo真正的创造者...

3876
来自专栏AI科技大本营的专栏

AlphaGo棋风已变,强化学习功不可没

不出所料,AlphaGo又赢了。 人不再是当年那个人,“狗”也不再是当年那只“狗”。 对于今天的棋局,柯洁表现如何AlphaGo的表现又如何,它何以能变得更强?...

3206
来自专栏CDA数据分析师

人工智能德州扑克读懂人心后,下一个挑谁?

CDA数据分析学院的德州扑克比赛才刚刚结束,就听到AI投来的战书。听说最近人工智能又盯上了德州扑克,最近几天的人机大战也是如火如荼。如果说第一天算是2比2打平手...

2496
来自专栏量子位

围棋人机大战明日上演,这份观赛指南请留好

问耕 假装发自乌镇 量子位 报道 | 公众号 QbitAI ? 柯洁与AlphaGo的围棋人机大战,将于明天正式上演。以下内容是量子位整理的一份观赛指南,以及目...

2627

扫码关注云+社区

领取腾讯云代金券