人工智能绪论.pptVIP

1.4.8 机器人学 操作机器人 智能机器人 机器人的广泛应用 促进人工智能的发展 * 第二十九页，共四十七页。 工业机器人 * 第三十页，共四十七页。 军事机器人 * 第三十一页，共四十七页。 排爆机器人 * 第三十二页，共四十七页。 娱乐、家用机器人 * 第三十三页，共四十七页。 CISIC CISIC CISIC CISIC CISIC CISIC CISIC CISIC CISIC Artificial Intelligence * CISIC CISIC CISIC CISIC CISIC CISIC CISIC CISIC CISIC 人 工 智 能 * 第一页，共四十七页。 1.1 人工智能的定义和发展 1.2 人类智能和人工智能 1.3 人工智能的各种认知观 1.4 人工智能的研究与应用领域 1.5 课程概要 * 第二页，共四十七页。 1.1.1 人工智能的定义 几种定义 智能机器（intelligent machine） 能够在各类环境中自主地或交互地执行各种拟人任务的机器（如无人驾驶汽车） 人工智能（学科） 是计算机科学中涉及研究、设计和应用智能机器的一个分支 1.1 定义和发展 * 第三页，共四十七页。 人工智能（能力） 是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学问和问题求解等思维活动 * 第四页，共四十七页。 1.1.2 人工智能的起源与发展 孕育期（1956年前） 数理逻辑学科（弗雷治、维纳等 ） 计算的新思想（丘奇、图灵 等） 形成期（1956--1970年） 1956年，第一次人工智能的研讨会 1969年，第一届国际人工智能联合会议，首次使用人工智能这一术语，标志着人工智能学科的诞生 1970年，《人工智能》国际杂志创刊 1.1 定义和发展 * 第五页，共四十七页。 诺伯特·维纳(Norbert Wiener，1894-1964) 美国数学家，控制论的创始人，信息论的创始人之一 阿兰· 麦席森· 图灵（Alan Mathison Turing，1912—1954）  英国数学家，人工智能之父，图灵机，图灵测试 * 第六页，共四十七页。 * 第七页，共四十七页。 计算机能否思维：图灵测试 在不接触对方的情况下，通过一种特殊的方式，和对方进行对话，在相当长一段时间，无法判断对方是人还是计算机，则认为计算机能思维。 计算机界最高奖“图灵奖” 美国计算机协会（ACM，Association for Computer Machinery）于1966年设立的，每年一次，专门奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家。 2000年，华人获得者姚期智 ，理论计算，算法复杂性。现任清华大学理论计算机科学研究中心 主任。 * 第八页，共四十七页。 约翰·冯·诺依曼 （ John Von Neuman，1903－1957），美藉匈牙利人 数学家、计算机学家，1946年发明世界上第一台电子计算机，电子计算机之父，博弈论之父，首次提出二进制思想与程序内存思想 * 第九页，共四十七页。 博弈论 是指某个个人或是组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，从各自选择的行为或是策略进行选择并加以实施，并从各自取得相应结果或收益的过程，在经济学上博弈论是个非常重要的理论概念。 “囚徒困境”、“智猪博弈” * 第十页，共四十七页。 囚徒困境 警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯，分别和二人见面，并向双方提供以下相同的选择： 　　若一人认罪并作证检控对方（相关术语称“背叛”对方），而对方保持沉默，此人将即时获释，沉默者将判监10年。 　　若二人都保持沉默（相关术语称互相“合作”），则二人同样判监半年。 　　若二人都互相检举（互相“背叛”），则二人同样判监2年。 * 第十一页，共四十七页。 答案是：双方都会选择背叛 若对方沉默、背叛会让我获释，所以会选择背叛。 若对方背叛指控我，我也要指控对方才能得到较低的刑期，所以也是会选择背叛。 二人面对的情况一样，所以二人的理性思考都会得出相同的结论——选择背叛。背叛是两种策略之中的支配性策略。因此，这场博弈中唯一可能达到的纳什均衡，就是双方参与者都背叛对方，结果二人同样服刑2年。 * 第十二页，共四十七页。 智猪博弈 猪圈里有两头猪，一头大猪，一头小猪。猪圈的一边有个踏板，每踩一下踏板，在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板，另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时，大猪会在小猪跑到食槽之前刚好吃光所有的食物