本文试着给出一个适当视角,来看待人工智能(AI),回顾我们所做的工作和取得的成就。我们列出了半个世纪以来在人工智能领域的成就,并讨论了最近IBM的沃森-危险边缘挑战赛。我们也权衡了从未达到过人类级别的人工智能的前景。 首先,我们回顾了搜索、知识表示和学习在人工智能系统建设中的重要性,并给出了示例,说明合适的知识表示有助于解决问题。 其次,我们介绍了在神话和文学中反复出现的一个主题——创造生命或智能体的尝试总会遇到可怕的后果。也许,我们应该向人工智能界提出一些警告。 本文说明了计算机科学中无法求解的问题的概念,即不存在求解算法的问题。我们自问是否能够创造人类级别的人工智能,就是这样的问题。 接着,我们回顾了半个世纪以来在人工智能领域的成就。 然后,我们讨论了IBM的沃森系统。2011年3月,在一场观众众多的电视比赛中,IBM计算机击败了危险边缘挑战赛中的两位常胜Jeopardy冠军。 最后,我们回顾了关于创造生命的若干理论,并解释了智能和意识。 人工智能概述 之前我们开始了人工智能旅程。当时我们说,如果你想设计智能软件,那这个软件就需要具备以下特点。 (1)搜索能力。 (2)知识表示的语言。 (3)学习的能力。 在早期的工作中,这就已经显而易见,盲目的搜索算法(即没有领域知识),如广度优先搜索和深度优先搜索的算法,无法有效、成功地越过它们所面临的大规模搜索空间这个障碍。 如本书中所述,一条有用的指导原则是,如果你想设计用于执行某项任务的系统,请先查看自然中是否已经存在类似的系统。 如果现在是1902年,而你想设计一个“飞行机器”,那么你的注意力应该集中在鸟类上。1903年,莱特兄弟成功地制造了飞机。飞机的机身相对较薄,并且有两个突出的大飞翼,这一点都不奇怪。(见图1.1) 图1.1 盲目搜索算法不具备所必需的功能来应对人工智能领域出现的大规模的搜索问题。但是,人类是专家级别的“问题求解机器”。纽厄尔和西蒙认识到了这一特点,研究了在问题求解过程中被要求“说出自己思想”的人类。 1957年,这项研究最终导致了一般问题求解器(GPS)的发明。一般问题求解器具有从人类学科中提取出来的启发式,成功解决了以下问题:水壶问题、传教士和食人族问题以及康尼斯堡桥问题等。 1736年,莱昂哈德·欧拉写了关于图论的第一篇论文,给出这样的结论:当且仅当图17.3所示的桥包含了一个环,且这个环包含了所有的边和顶点时,图17.2所示的桥才可以如所描述的那样遍历。Euler得出结论,当且仅当每个顶点的度是偶数时,这个图才包含这样一个环(现在称为“欧拉环”)。 显然,问题的表示对于有效地发现解有着巨大的影响。上述指导原则带领我们得到了两种学习范式。人脑(和神经系统)是自然学习系统中最引人注目的例子。 第二个范式是进化,这也许不是那么明显。达尔文描述了植物和动物物种如何适应环境得以生存。在此处,是物种本身而不是个体在学习。第12章概述了两种进化学习方法—遗传算法和遗传规划。在从调度到优化的问题求解领域中,这两种方法都获得了成功。 普罗米修斯归来 在希腊神话中,普罗米修斯是个神,他从天庭中偷取火种,并把火种带到了人间。有些记述也赋予了他将人类从黏土中造出来的重任。在文学中,以无生命的材料创造生命的主题是普遍存在的。也许最令人毛骨悚然的描述出现在《Frankenstein》一书或玛丽·雪莱的小说《The Modern Prometheus》中。 毫无疑问,读者熟悉这个科学家创造生命然后对自己的创造物感到惊恐的故事。1931年,由詹姆斯·惠尔执导的电影中,鲍里斯·卡洛夫扮演了怪物的角色。 Shelly小说的第一版出版于1818年,当时工业革命正如火如荼地进行着。人类利用蒸汽动力在制造业和纺织业领域进行了翻天覆地的改革。电报的发明使远距离通信实际上变成了即时通信。 许多人认为这场革命的后遗症并不完全是有益的。我们对蒸汽和煤电,然后是石油,以及最近的核能的依赖,已经严重污染了星球、水体,还有空气。还有人认为,工业革命促进了堕落的物质主义。 文学评论家则非常深刻地指出,《弗兰肯斯坦》的道德是,社会必须警惕其试图掌控大自然的尝试。随着在整个21世纪,人们对智能知识的掌控持续增强,这也许需要不断向人工智能界强调这个警告。
计算机科学是一门涉及信息和计算的科学领域。其重点是问题的算法解。20世纪让这个新生学科谦虚谨慎。由于人们发现了问题可解性的基本限制,因此这个学科就愈加谨慎起来。也就是说,可能存在一些问题,这些问题不存在算法解。著名的问题就是所谓的“停机问题”。 给定任意流程P,运行任意数据w,P(w)会暂停吗?例如,四色问题也许是图论中著名的开放性问题。它的命题是“对地图进行着色,四种颜色是否足以使两个相邻区域的颜色不一样?”1976年,阿佩尔和哈肯对这个问题做出了肯定的回答。 对于这个问题,计算机程序求解了几百个小时。如果运行这个程序的操作系统可以预测该程序最终会停止,那么这将大有裨益。停止问题告诉人们,这种先验知识并不总是可能的。 本书早些时候提到了阿兰·图灵。1936年,他正在研究什么样的函数是可计算的这个问题例如,加法是一个可计算的函数,也就是说,可以给出一个逐步的过程,这样如果将整数X和Y作为输入,那么在有限的计算步骤之后,可以获得它们的和X + Y。 他提供了一个现在称为图灵机的计算模型(见图1.2)。图灵机由如下三部分组成。 (1)输入/输出磁带,在输入/输出磁带写上输入问题;同时在磁带上也写入了结果。存在各种图灵机模型;图1.2所示的是一种双向无界磁带的模型。磁带被分成了单元格,并且在每个单元格中都可以写入一个符号。磁带上的每个单元格预先加载了空白符号(B)。 (2)一种包含算法(即求解问题的分步过程)的有限控制。 (3)读/写头,这可以读取磁带上的符号,并将符号写入此磁带。它可以向左或向右移动。 图1.2 图灵机 Turling讨论了通用图灵机的概念—这种图灵机能够运行其他图灵机的程序,即能够模拟“普通”图灵机的行为。Turling证明,对于任意的图灵机(T),任意输入(w),即T(w),不可能确定图灵机(T)是否会停止。这就是所谓的图灵机停机问题。 这个问题更一般的版本(即停机问题),不能被证明是不可判定的。人们不假思索地接受了,图灵-邱奇论文给出的这个观点。这篇论文中提到,图灵机与数字计算机的计算能力相当,结果就是,大多数计算机科学家认为,在图灵机上无法解决的问题在算法上也是无法解决的。 因此,计算有根本的限制。作为计算机科学的子学科,人工智能也具有这些基本的限制。人们想知道的是,人类级别人工智能的创造是否也有这些限制。 人工智能的成果 我们回到创造人类级别人工智能的可行性。现在,我们简要介绍之前所描述的人工智能的成就。 搜索方面 视频游戏设计中已纳入了A*,这使游戏变得更加真实。 Mapquest、Google和Yahoo地图使用启发式搜索。许多GPS和智能手机应用程序都集成了这种技术。 用Hopfield网络和进化方法找到难题,有时甚至是NP完全问题(如TSP)的近似解。 博弈方面 Minimax评估使计算机可以玩比较简单的游戏,如tic-tac-toe和nim。 由启发式和其他机器学习工具辅助,通过alpha-beta修剪的Minimax评估使得计算机可以玩锦标赛级别的跳棋和国际象棋(Deeper Blue击败世界国际象棋冠军Garry Kasparov)。 锦标赛级别的奥赛罗程序(Logistello,1997),以及西洋双陆棋(TD-Gammon,1992)、桥牌(Jack和WBridge 5,2000s)和扑克中的“精通玩家”。 模糊逻辑方面 手持式摄像机自动补偿虚假的手部移动。 汽车牵引力控制装置。 数码相机、洗衣机和其他家用电器的控制装置。 专家系统方面 具有内置推理和解释性装置的知识密集型软件或所谓的专家系统(ES),可帮助消费者选择合适的车型、浏览在线网站、进行购物等。 ES还可用于分析、控制、诊断(患者有哪些疾病?)、指导和预测(我们应该在哪里挖石油?)。 ES用于多个领域,如药物、化学分析和计算机配置。 只要ES系统用于帮助而不是取代人类,将ES作为人工智能领域最大的成就之一就不会引起争议。 神经网络方面 雷克萨斯汽车有倒车摄像头、声纳设备和神经网络。采用这些技术,汽车可以自动并行停放。 当车辆太靠近其他车辆或物体时,梅赛德斯汽车以及其他汽车有自动停止控制。 Google汽车几乎完全自主,但是它自动驾驶时,车内必须有人。 光学字符读取器自动路由大量邮件。 自动语音识别系统得到广泛的应用。软件智能体例行公事地帮助我们浏览信用卡和银行交易。 在机场,当检测到在“禁飞”名单中的人时,软件会提供自动安全警报。 神经网络协助医学诊断和经济预测。 进化方法方面 电信卫星的轨道调度,防止通信渐隐消失。 优化天线和超大规模集成(VLSI)电路设计的软件。 数据挖掘软件使数据对公司更有价值。 自然语言处理(NLP)方面 会话智能体为个人提供旅游信息,并协助预约酒店等。 GPS系统通常向用户发出语音指令,例如“在下一个路口,左转”。一些智能手机具有应用程序,允许人们说出请求:“最近的能制作卡布奇诺的咖啡店在哪里?” Web请求允许跨语言进行信息检索,并在需要时进行语言翻译。 交互式智能体向正在学习阅读的儿童提供口头协助。 具有神经网络、自然语言处理(见第13章)、语音理解和规划的机器学习应用程序,在机器人技术方面取得了显著的进步。 总体来说,对于一个开始其第二个50年发展的计算机科学子学科,来说这是一个不太糟的成绩。
21世纪的人工智能 回到先前讨论中提出的悬而未决的问题:人类级别人工智能的创造是否会超出人工智能的基本界限?我们先来思考一下人类智力的起源,然后再思考一下生命本身的起源。 英国著名科学家理查德·道金斯解决了后一个问题,他在达尔文的进化论中找到了见解。当然,40亿年前,地球上没有动物或植物——只是基本原子的“原始汤”。 Dawkins认为,达尔文的理论可以推广到“稳定者生存”,换句话说,稳定的原子(和分子)更有可能在这个古老的地球上生存下去。他进一步推测,在早期的历史上,这个星球拥有丰富的水、二氧化碳、甲烷和氨,因此可能形成氨基酸(作为蛋白质的组成成分的复合分子)。 蛋白质是已知生命的前驱体。Dawkins设想,在这个星球漫长的生命之路上,下一步是所谓的“复制因子”的意外创造。这个复制因子具有一个显著的性质—能够忠实地复制自己。他认为,在这个原始环境中,能够快速准确地复制自己的复制因子是稳定的。 复制(或繁殖)过程本身需要有稳定的基本“原材料”的供给。毫无疑问,不同的复制因子不断竞争,以获得充分的水、二氧化碳、甲烷和氨的供给。这一进化过程持续了40亿年。Dawkins认为,经历了这个漫长的进化回合,在当今栖息在这个星球上的动植物中,我们可以找到继承者—这就是基因。 关于这个星球上可能的生命起源,Dawkins通过解释这些基因如何努力确保生存来继续其非凡的论述。在过去大约6亿年的时间里,它们的行为非常像虚构的精灵。 它们一直在塑造人类的眼睛、耳朵、肺等,生命之舟(即身体)也就从这些器官中构建而来。在这一论述中,动物的身体和植物好像只是保护所有重要基因生存的保护性隔断。最近,随着深入(SL)阅读Dawkins的作品,我的思绪回到了“星球大战”系列电影中的一个场景。 在这个场景中,敌方部队将士兵置于装有巨腿的机器人战斗机器中,这形成了士兵的保护壳。即使我们接受了Dawkins的理论,但还是有一个问题—“人类意识的起源在哪里?” Dawkins可能会认为那些拥有意识的动物(再次通过自然选择产生的)将具有优势,因此可以实现相对的稳定性,从而确保生存。 杰拉德·埃德尔曼是一名生物学家,曾获得了诺贝尔奖。他提出了一种意识生物学理论,这个理论也建立在达尔文主义的基础上。他认为意识和心灵纯粹是生理现象。神经元组自组织成许多复杂和适应性强的模块。 Edelman认为,脑具有功能可塑性,也就是说,由于人类基因组没有足够的编码能力来完全指定脑结构,因此大量的脑组织是自我定向的。
Marvin Minsky在《Society of Mind》中解决了一个更为广泛的问题。他问:“大脑是如何组织的?”“认知是如何发生的?”正如Dawkins告诉我们的,人类的大脑是历经数亿年演变而来的。统一场理论无法简单直白地解释人类头骨内复杂器官的功能。 构建一种智慧好比组建一支没有指挥者的管弦乐队。其中,乐器就是智能体,它们不是在播放音乐,而是在解释世界。一些智能体有助于了解语言,另一些智能体可以解释视觉场景,还有一些智能体为人类提供了常识。 除非智能体之间能进行有效的通信,否则这一切毫无意义。Minsky假设,在任何时间点,个人的心理状态可以解释为一种功能,这个功能中的智能体子集是活跃的。也许人工智能还是太过年轻的一个领域,还没有准备好提出一个像Minsky这样的智能“统一场理论”。 但是,当人工智能成熟的时候,Minsky的《Society of Mind》可能会在其中发挥突出的作用。 2015年,在生物和化学层面上,人们完全了解了个体神经元的功能。在人类的知识中,依然存在的不足是,一群神经元如何处理感觉数据、编码经验、理解语言,以及在更一般意义上如何促进认知、启动意识。目前的研究使用X射线和其他扫描技术,在功能模块层面获得对大脑的理解。 Kurzweil预测,到21世纪中叶,我们将对人类大脑有一个完整的、体系架构般的理解。 此外,他推测,计算机组件的小型化将会提升到一个新阶段,到那时,使用硬件来完全实现大脑是可行的——这种实现可能需要数十亿个人工神经元和数万亿甚至数十亿个神经元的连接。也许在那时,我们将有足够的力量来实现人类层次的人工智能。 对我们而言,比较明智的做法是记住普罗米修斯创造完全意识人类的“奖励”,即他被捆绑着,这样狮子就可以享用他的肝脏,然后他的肝脏再生,让狮子再次享用他的肝脏。 科幻文学概述了人类创造人类层次人工智能的无数情景。我们希望,如果人工智能可以永远遵循这个崇高的目标,那么这个奖励将比给普罗米修斯的“奖励”更令人满意。 《人工智能(第2版)》 [美] 史蒂芬·卢奇(Stephen Lucci) 著 美国经典入门教材,被誉为人工智能领域百科全书。人工智能领域近十年来最前沿教程,更加适合本科生使用。 本书基于人工智能的理论基础, 向读者展示全面、新颖、丰富多彩且易于理解的人工智能知识体系。本书给出诸多的示例、应用程序、全彩图片和人物轶事,以激发读者的阅读和学习兴趣;还引入了机器人和机器学习的相关高级课程,包括神经网络、遗传算法、自然语言处理、规划和复杂的棋盘博弈等。 小福利 你对人工智能的看法是什么?为什么?截止时间9月24日17时,留言+转发本活动到朋友圈,小编将抽奖选出2名读者赠送纸书1本。 |
|