第7章 能计划的agent精要.ppt

* * 第二部分 状态空间搜索 第7章 能计划的agent ……[蚂蚁]知道必须采取一定的方案，但是它不知道如何去做。就像一个一只手拿着茶杯另一只手拿着三明治的人，想用一根火柴点燃一根香烟。这个人会想出一个办法，在拿起香烟和火柴前，先放下茶杯和三明治。而蚂蚁将会放下三明治，拿起火柴，然后放下火柴拿起香烟，又放下香烟拿起三明治，再放下茶杯拿起香烟，直到最后它放下三明治拿起火柴。这种方式倾向于依靠一系列的事件来达到目标，是一种不带任何思考的愚蠢做法……，Wart非常惊奇地观察了这个过程，它变得很着急，直到厌倦。他想问蚂蚁为什么不事先考虑一下呢……。 ——T.H．White《The Once and Future King》，第13章 存储与计算 前面讲述的响应型agent的动作功能几乎没有做任何计算。从本质上讲，这些agent执行的动作或者由它们的设计者、或者通过学习、或者通过演化过程、或者是由以上几方面的组合而选择给它们的。这些动作能够通过表、产生规则描述给定特征向量动作的组合逻辑电路来实现。在计算机科学中，这种实现倾向于经典的时空权衡的“空间”一方。它们是基于空间或存储的实现——对设计者知识的汇编。 这样的反应型机器需要大量(也许是无法计算的)的存储。而且，这样一个反应型机器的设计者需要有超人类的预见能力：要为该机器能遇到的所有可能情况预期一个合适