人工智能 第二章.pptx
人工智能 第二章 Four short words sum up what has lifted most successful Four short words sum up what has lifted most successful individuals above the crowd: a little bit more. individuals above the crowd: a little bit more. -author -author -date-date内容提要 Agents和环境 理性Agent 环境的性质 Agent的类型与结构 Agent通过感知器感知环境并通过执行器对所处的环境产生影响 人类Agent 眼睛,耳朵为感知器 手,脚,声道为执行器 机器人Agent 摄像头,红外距测仪为感知器 马达为执行器Agent函数将任何感知历史数据映射为行为:Agent程序通过在物理系统上运行来实现Agent函数Agent = 体系结构 + 程序感知器:地点和内容(eg. A,Dirty)行为:向左,向右,洗尘,无操作理性agent:对于每一可能的感知数据序列,一个理性的agent应该采取一个行为以达到最大的性能。理性判断的4个因素性能度量先验知识可以完成的行动截至到此刻的感知序列一个Agent应该根据它感知的信息和它能够进行的行为而做正确的事情正确的行为将使得Agent能够取得最大的成功性能度量:一个客观的标准来评价Agent的行为的成功性Eg.真空器agent的性能度量可以是它清洗区域的数量,花费的时间,消耗的能量,产生的噪音等等Eg.真空洗尘器8个小时内清理的灰尘总量来度量性能?以行为来度量性能不如以结果来度量性能全知:明确知道它的行动产生的实际结果并且作出相应的动作理性不等同于全知(已知的知识都是有限的)理性不等于完美:理性是使期望的性能最大化完美是使实际的性能最大化理性agent能够进行信息收集。理性的agent应该具有自主性,能够进行学习从环境的感知信息中根据历史经验来学习任务环境:包括性能(Performance),环境(Environment),agent的执行器(Actuators)和传感器(Sensors),英文缩写为PEAS对于每一个智能agent,必须说明其PEAS参数Eg.自动驾驶出租车性能度量环境执行器传感器Eg.自动驾驶出租车性能度量:安全性,快速性,交通违规,舒适度,利润环境:马路,其他交通工具,行人,乘客执行器:方向盘,加速油门,刹车,语音合成器传感器:摄像头,红外或声纳,速度表,GPS,键盘,麦克风Eg.医疗诊断系统性能度量:病人的健康性,病人花费环境:病人,医院,工作人员执行器:显示屏(询问,测试,诊断,治疗方案)传感器:键盘(输入症状,现场检测,病人的回答)Eg.挑拣零件机器人性能度量:正确挑拣的零件所占的百分比环境:零件传送带,容器执行器:机器人手臂和手传感器:摄像头,关节感知器Eg.交互式英语教学者性能度量:最大化学生成绩环境:学生执行器:显示屏(练习题,建议,正确答案)传感器:键盘完全可观察的完全可观察的 vs.vs.部分可观察的部分可观察的一个agent的传感器在每个时间点上都能获取环境的完整状态一个agent的传感器在每个时间点上都能获取环境的部分状态真空洗尘器?自动驾驶汽车?单单agent vs.agent vs.多多agentagent单agent独自运行 eg.字谜游戏多agent同时运行 eg.国际象棋国际象棋 vs. 驾驶出租车?确定的确定的 vs. vs.随机的随机的环境的下一个状态完全取决于当前状态和agent执行的动作部分可观察?出租车驾驶?真空吸尘器?片段式的片段式的 vs. vs. 延续式的延续式的agent的经历被分成一个个原子片段,在每个片段中agent感知信息并完成单个行动,下一个片段不依赖于以前的片段检查次品零件的机器人?国际象棋?静态的静态的 vs. vs. 动态的动态的环境在agent计算的时候不会变化(vs.会变化)半动态的:环境本身不变化但agent的性能评价随时间变化出租车,国际象棋,填字游戏?离散的离散的 vs. vs.连续的连续的环境的状态,时间的处理方式以及agent的感知信息和行动都有离散/连续之分国际象棋,出租车驾驶?环境的性质决定了agent的设计最难处理的情况:部分可观察的,随机的,连续的,动态的,延续式的,多agent的一个agent用agent函数来表示agent函数将感知数据序列映射为行为 Agent程序以传感器得到的当前感知信息为输入以执行器的行动为输出仅仅以当前感知为输入而不是以整个历史感知为输入缺点表太大创建表时间长非自主性,需人工填写即使能够学习,也需要很长的时间四种基本的类型简单反射agent基于模型的反射agent基于目标的agent基于效用的agent基于当前的感知选择行动,不关注感知历史环境是完全可观察的还是部分可观察的?Eg. 真空吸尘器问题,刹车问题Agent根据感知历史维持内部状态Agent随时更新内部状态信息除了根据感知信息之外,还要根据目标信息来选择行动效率比较低,需要推理搜索和规划算法当达到目标的行为有很多种的时候,需要考虑效率环境是部分可观察的和随机的,不确定下的决策过程可以通过基于效用的agent来实现。效用的作用多目标相冲突时多目标在不确定环境中一个目标有多种行为可以达到时4个组件性能元件:相当于整个agent评判元件:反映性能元件做得如何学习元件:负责改进提高问题产生器:提出一些新的有建设性的探索尝试Eg.出租车行驶 Agents和环境 理性Agent 环境的性质 Agent的类型与结构QA?