人工智能 一种现代方法（第2版）pdf

人工智能 一种现代方法（第2版） 内容简介

《人工智能：一种现代方法（第2版）》以详尽和丰富的资料，从理性智能体的角度，全面阐述了人工智能领域的核心内容，并深入介绍了各个主要的研究方向，是一本难得的综合性教材。全书分为八大部分：第一部分“人工智能”，第二部分“问题求解”，第三部分“知识与推理”，第四部分“规划”，第五部分“不确定知识与推理”，第六部分“学习”，第七部分“通讯、感知与行动”，第八部分“结论”。

《人工智能：一种现代方法（第2版）》既详细介绍了大量的基本概念、思想和算法，也描述了各研究方向最前沿的进展，同时收集整理了详实的历史文献与事件。因此《人工智能：一种现代方法（第2版）》适合于不同层次和领域的研究人员及学生，可以作为信息领域和相关领域的高等院校本科生和研究生的教材或教学辅导书目，也可以作为相关领域的科研与工程技术人员的参考书。

人工智能 一种现代方法（第2版） 目录

第一部分 人工智能

第1章 绪论

1.1 什么是人工智能

1.1.1 类人行为：图灵测试方法

1.1.2 类人思考：认知模型方法

1.1.3 理性地思考：“思维法则”方法

1.1.4 理性地行动：理性智能体方法

1.2 人工智能的基础

1.2.1 哲学（公元前428年-现在）

1.2.2 数学（约800年-现在）

1.2.3 经济学（1776年-现在）

1.2.4 神经科学（1861年-现在）

1.2.5 心理学（1879年-现在）

1.2.6 计算机工程（1940年-现在）

1.2.7 控制论（1948年-现在）

1.2.8 语言学（1957年-现在）

1.3 人工智能的历史

1.3.1 人工智能的孕育期（1943年-1955年）

1.3.2 人工智能的诞生（1956年）

1.3.3 早期的热情，巨大的期望（1952年-1969年）

1.3.4 现实的困难（1966年-1973年）

1.3.5 基于知识的系统：力量的钥匙？（1969年-1979年）

1.3.6 AI成为工业（1980年-现在）

1.3.7 神经元网络的回归（1986年-现在）

1.3.8 AI成为科学（1987年-现在）

1.3.9 智能化智能体的出现（1995年-现在）

1.4 目前发展水平

1.5 小结

参考文献与历史的注释

习题

第2章 智能化智能体

2.1 智能体和环境

2.2 好的行为表现：理性的概念

2.2.1 性能度量

2.2.2 理性

2.2.3 全知者，学习和自主性

2.3 环境的本质

2.3.1 详细说明任务环境

2.3.2 任务环境的属性

2.4 智能体的结构

2.4.1 智能体程序

2.4.2 简单反射型智能体

2.4.3 基于模型的反射型智能体

2.4.4 基于目标的智能体

2.4.5 基于效用的智能体

2.4.6 学习智能体

2.5 小结

参考文献与历史的注释

习题

第二部分 问题求解

第3章 用搜索法对问题求解

3.1 问题求解智能体

3.1.1 定义明确的问题及解

3.1.2 把问题形式化

3.2 问题实例

3.2.1 玩具问题

3.2.2 现实世界问题

3.3 对解的搜索

3.4 无信息的搜索策略

3.4.1 广度优先搜索

3.4.2 代价一致搜索

3.4.3 深度优先搜索

3.4.4 深度有限搜索

3.4.5 迭代深入深度优先搜索

3.4.6 双向搜索

3.4.7 无信息搜索策略的比较

3.5 避免重复状态

3.6 使用不完全信息的搜索

3.6.1 无传感问题

3.6.2 偶发性问题

3.7 小结

参考文献与历史的注释

习题

第4章 有信息的搜索和探索

4.1 有信息的（启发式的）搜索策略

4.1.1 贪婪最佳优先搜索

4.1.2 A*搜索：最小化总的估计解耗散

4.1.3 存储限制的启发式搜索

4.1.4 为了更好地搜索而学习

4.2 启发函数

4.2.1 启发函数的精确度对性能的影响

4.2.2 设计可采纳的启发函数

4.2.3 从经验里学习启发函数

4.3 局部搜索算法和最优化问题

4.3.1 爬山法搜索

4.3.2 模拟退火搜索

4.3.3 局部剪枝搜索

4.3.4 遗传算法

4.4 连续空间的局部搜索

4.5 联机搜索智能体和未知环境

4.5.1 联机搜索问题

4.5.2 联机搜索智能体

4.5.3 联机局部搜索

4.5.4 联机搜索的学习

4.6 小结

参考文献与历史的注释

习题

第5章 约束满足问题

5.1 约束满足问题

5.2 CSP问题的回溯搜索

5.2.1 变量和取值顺序

5.2.2 通过约束传播信息

5.3 约束满足问题的局部搜索

5.4 问题的结构

5.5 小结

参考文献与历史的注释

习题

第6章 对抗搜索

6.1 博弈

6.2 博弈中的优化决策

6.2.1 最优策略

6.2.2 极小极大值算法

6.2.3 多人游戏中的最优决策

6.3 a-B剪枝

6.4 不完整的实时决策

6.4.1 评价函数

6.4.2 截断搜索

6.5 包含几率因素的游戏

6.5.1 有几率节点的游戏中的局面评价

6.5.2 期望极小极大值的复杂度

6.5.3 牌类游戏

6.6 博弈程序的当前发展水平

6.7 讨论

6.8 小结

参考文献与历史的注释

习题

第三部分 知识与推理

第7章 逻辑智能体

7.1 基于知识的智能体

7.2 wumpus世界

7.3 逻辑

7.4 命题逻辑：一种非常简单的逻辑

7.4.1 语法

7.4.2 语义

7.4.3 一个简单的知识库

7.4.4 推理

7.4.5 等价、合法性和可满足性

7.5 命题逻辑的推理模式

7.5.1 归结

……

第8章 一阶逻辑

第9章 一阶逻辑中的推理

第10章 知识表示

第四部分 规划

第11章 规划

第12章 现实世界的规划与行动

第五部分 不确定知识与推理

第13章 不确定性

第14章 概率推理

第15章 关于时间的概率推理

第16章 制定简单决策

第17章 制定复杂决策

第六部分 学习

第18章 从观察中学习

第19章 学习中的知识

第20章 统计学习方法

第21章 强化学习

第七部分 通讯、感知与行动

第22章 通讯

第23章 概率语言处理

第24章 感知

第25章 机器人学

第八部分 结论

第27章 人工智能：现状与未来

附录A 数学背景

附录B 关于语言和算法的注释

参考文献（见人民邮电出版社网站）

人工智能 一种现代方法（第2版） 精彩文摘

在投入细节讨论之前，让我们暂停一下，来看看问题求解智能体在第二章关于智能体和环境的讨论中所处的适合位置。在图3.1中，智能体设计假定环境是静态的，因为完成问题形式化和求解的时候不再注意可能发生在环境中的任何变化。该智能体设计还假定初始状态是己知的；如果环境是可观察的，了解初始状态是最简单的。枚举“可选的行动过程”的思想假定环境是离散的。最后，也是最重要的，该智能体设计假定环境是确定性的。问题的解是行动的单一序列，所以它们不能处理任何意外事件；此外，在执行问题的解的过程中同样是不注意感知信息的！可以说，一个闭着眼睛执行计划的智能体必须对正在进行的事情十分有把握。（控制论中称此为开环系统，因为忽略感知信息打破了智能体和环境之间的环路。）所有这些假设意味着我们处理的是最简单的一种环境，这也是这一章出现在本书靠前位置的原因之一。

第3.6节将简要考察一下当我们放松可观察性和确定性的假设时会发生什么。第十二章和第十七章将更深入地进行讨论。

3.1.1定义明确的问题及解一个问题可以形式化地定义为四个组成部分：智能体起始时的初始状态。例如，在罗马尼亚问题中我们的智能体的初始状态可以描述为对智能体可采纳的可能行动的描述。最常见的形式化是使用一个后继函数。给定一个特殊状态组成的集合，其中每个行动都是状态下的合法行动之一，每个后继都是应用行动后从状态x能达到的状态。例如，从状态砌开始，罗马尼亚问题的后继函数将返回集合：总之，初始状态和它的后继函数隐含地定义了问题的状态空间——即从初始状态可以达到的所有状态的集合。状态空间形成一个图，其中节点是状态，节点之间的弧就是行动。（如果我们把每条道路视为代表着两个驾驶行动，每个行动各走一个方向，图3.2所示的罗马尼亚地图就可以被解释为一个状态空间图。）状态空间中的一条路径就是通过行动序列连接起来的一个状态序列。