人工智能Artificial Intelligence.ppt

主体技术 主要内容 主体 主体结构 主体通信语言ACL 协调和协作 移动主体 多主体环境MAGE 主要内容 主体 主体结构 主体通信语言ACL 协调和协作 移动主体 多主体环境MAGE 主体（1） 在计算机和人工智能领域中, 主体（agent）可以看作是一个自动执行的实体，它通过传感器感知环境，通过效应器作用于环境。 主体计算(agent computing)不仅是分布智能的研究热点，而且可能成为下一代软件开发的重要突破点。事实上，对主体的研究已经成为人工智能学科的核心内容，有人认为是人工智能研究的初始目标和最终目标。 主体（2） 通常认为一个主体需要具有下述部分或全部特性： (1) 自治性。这是一个主体的基本特性，即可以控制它自身的行为。 (2) 交互性，即对环境的感知和影响。 (3) 协作性。通常主体不是单独地存在，而是生存在一个有很多个主体的世界中。主体之间的良好有效的协作可以大大提高整个多主体系统的性能。 (4) 可通信性。所谓通信，指主体之间可以进行信息交换。更进一步，主体应该可以和人进行一定意义下的“会话”。任务的承接、多主体的协作、协商等都以通信为基础。 (5) 长寿性（或时间连贯性）。传统程序由用户在需要时激活，不需要时或者运算结束后停止。主体与之不同，它应该至少在“相当长”的时间内连续地运行。这虽然不是主体的必须特性，但目前一般认为它是主体的重要性质。 主体（3） 智能主体的几个典型的实例： Microsoft的Office助手 计算机病毒（破坏主体） 计算机游戏或模拟中的智能角色 贸易和谈判主体（如Ebay的拍卖主体） 网络蜘蛛Web Spider（搜索引擎中的数据搜集和索引主体，如Google） 主要内容 主体 主体结构 主体通信语言ACL 协调和协作 移动主体 多主体环境MAGE 主体结构 主体结构所要解决的是主体由哪些模块组成，它们之间如何交互信息，主体感知到的信息如何影响它的行为和内部状态，以及如何将这些模块用软件和硬件方式组合起来形成一个整体，真正实现主体。 有关主体结构可以有不同的划分方法，一般可以把主体分成下面四种类型： 慎思主体：主体的决策是通过逻辑演绎实现的 反应主体：主体的决策是通过从情景到动作的某种直接映射实现的 BDI主体：主体中有表示B、D、I的数据结构，主体的决策是通过对这些数据结构的操作实现的 层次主体：主体的决策是通过软件不同层次实现的，每个层次或多或少地都在不同的抽象程度上显式地实现对环境的推理。 慎思主体（1） 慎思主体（Deliberative agent）,也称作认知主体（Cognitive agent），是一个显式的符号模型，包括环境和智能行为的逻辑推理能力。 它保持了经典人工智能的传统，是一种基于知识的系统（Knowledge-based system）。环境模型一般是预先实现的 把主体作为定理证明器的思想是非常有意义的。假定，我们有主体的某种理论，用于解释智能主体是如何行动的，假设?可以认为是主体如何行为的说明规范，为了实现满足该规范的系统，传统的方法是通过一系列具体的步骤，对该规范改进和求精，最后直到实现。把主体看作定理证明器时不需要该求精过程，它把?看作可执行的规范：规范被直接执行，得到所需要的行为。 慎思主体（2） 慎思主体（3） 慎思主体（4） 在慎思主体的主体方法中，最重要的问题可能是实用性的问题。假定存在演绎规则?和数据库?，如果可以证明Do(a)，则a是最优的动作，即当环境如?所描述的情况时，a是最好的可执行动作。现在运行该主体，在时刻t1，主体生成某种数据库?1，并应用演绎规则?发现可以运行的动作。一段时间过后，在时刻t2，对某个动作a，主体试图建立?1|-? Do(a)，则a是在时刻t1时主体可以执行的最优动作。但是在t1和t2之间，如果环境改变了，则就无法保证a仍然是最优的动作。如果t1和t2之间时间间隔越长，则就越无法保证。当主体决策的时间没有环境变化快的时候，这种方法就无法保证找到最合适当前环境的动作。 慎思主体（5） 总之，在基于逻辑的方法中，决策可以看作是演绎。主体的“程序”（即主体的决策策略）描述为逻辑理论，动作的选择过程规约为一个证明问题。 基于逻辑的方法具有清晰的语义，但是它也具有很多的缺点。特别是定理证明的复杂性问题使得它在时间要求严格的环境下难以应用。另外，这种主体的决策基于计算理性的假设，即在主体做决策过程中，环境的变化不会太剧烈，并且主体的决策是理性的。对于在复杂的、动态的物理环境下的表示和推理问题基本上也是没有解决。 反应主体（1） 对基于逻辑的主体建造方法来说，主要的问题是结构僵硬，在动态变换的环境中，主体必