人工智能绪论PPT.ppt

军事机器人 排爆机器人 娱乐、家用机器人 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 定义和发展 计算机能否思维：图灵测试 在不接触对方的情况下，通过一种特殊的方式，和对方进行对话，在相当长一段时间，无法判断对方是人还是计算机，则认为计算机能思维。 计算机界最高奖“图灵奖” 美国计算机协会（ACM，Association for Computer Machinery）于1966年设立的，每年一次，专门奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家。 2000年，华人获得者姚期智 ，理论计算，算法复杂性。现任清华大学理论计算机科学研究中心 主任。 约翰·冯·诺依曼 （ John Von Neuman，1903－1957），美藉匈牙利人 数学家、计算机学家，1946年发明世界上第一台电子计算机，电子计算机之父，博弈论之父，首次提出二进制思想与程序内存思想 博弈论 是指某个个人或是组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，从各自选择的行为或是策略进行选择并加以实施，并从各自取得相应结果或收益的过程，在经济学上博弈论是个非常重要的理论概念。 “囚徒困境”、“智猪博弈” 囚徒困境 警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯，分别和二人见面，并向双方提供以下相同的选择： 　　若一人认罪并作证检控对方（相关术语称“背叛”对方），而对方保持沉默，此人将即时获释，沉默者将判监10年。 　　若二人都保持沉默（相关术语称互相“合作”），则二人同样判监半年。 　　若二人都互相检举（互相“背叛”），则二人同样判监2年。 答案是：双方都会选择背叛 若对方沉默、背叛会让我获释，所以会选择背叛。 若对方背叛指控我，我也要指控对方才能得到较低的刑期，所以也是会选择背叛。 二人面对的情况一样，所以二人的理性思考都会得出相同的结论——选择背叛。背叛是两种策略之中的支配性策略。因此，这场博弈中唯一可能达到的纳什均衡，就是双方参与者都背叛对方，结果二人同样服刑2年。 智猪博弈 猪圈里有两头猪，一头大猪，一头小猪。猪圈的一边有个踏板，每踩一下踏板，在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板，另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时，大猪会在小猪跑到食槽之前刚好吃光所有的食物；若是大猪踩动了踏板，则还有机会在小猪吃完落下的食物之前跑到食槽，争吃到另一半残羹。 　　那么，两只猪各会采取什么策略？ 答案是：小猪将选择“搭便车”策略，也就是舒舒服服地等在食槽边；而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。 改变方案一：减量方案。投食仅原来的一半分量。结果是小猪大猪都不去踩踏板了。 改变方案二：增量方案。投食为原来的一倍分量。结果是小猪、大猪都会去踩踏板。 改变方案三：减量加移位方案。投食仅原来的一半分量，但同时将投食口移到踏板附近。结果呢，小猪和大猪都在拼命地抢着踩踏板。 1.1.2 人工智能的起源与发展 发展期（1970年~） 进一步研究AI基本原理方法和技术 进行实用化研究 专家系统与知识工程 智能机器人 智能控制等 近十几年的热门研究领域：机器学习、模式识别、计算智能、人工神经网络 1.1 定义和发展 1.2 人类智能和人工智能 1.2.1 智能信息处理系统的假设 人是一种智能信息处理系统 物理符号系统的六种基本功能