人工智能artificialintelligence第九章

人工智能artificialintelligence第九章内容摘要：

究主要集中在如何划分不同类型的言语行为。  在智能体通信语言的研究中，言语行为理论主要用来考虑智能体之间可以交互的信息类型。 2020/11/4 史忠植 人工智能： DAI与智能体 44 通信语言 KQML： 由美国 ARPA的知识共享计划中提出，规定了消息格式和消息传送系统，为多智能体系统通信和协商提供了一种通用框架。 ACL： 由 FIPA制定的一种规范。 与 KQML非常相似 2020/11/4 史忠植 人工智能： DAI与智能体 45 KQML 一个例子： (askall : sender A : receiver B : inreplyto ido : replywith idl : language Prolog : ontology foo : content “bar (X, Y)”) 2020/11/4 史忠植 人工智能： DAI与智能体 46 FIPA ACL (inform : sender agent1 : receiver hplauctionserver : content (price (bid good02) 150) : inreplyto round4 : replywith bid04 : language s1 : ontology hplauction ) 消息结构开始 通信动作类型 消息参数 消息内容表达式 参数表达式 2020/11/4 史忠植 人工智能： DAI与智能体 47 FIPA通信动作库 Accept Proposal 接受提议 Agree 同意 Cancel 取消 Call for Proposal 要求提议 Confirm 确认 Disconfirm 确认为否定 Failure 失败 Inform 通知 Inform If 通知 是否 Inform Ref 通知 有关对象 Not Understood 不理解 2020/11/4 史忠植 人工智能： DAI与智能体 48 Propagate 传播 Propose 提议 Proxy 代理 Query If 询问 是否 Query Ref 询问 有关对象 Refuse 拒绝 （ 请求 ） Reject Proposal 拒绝提议 Request 请求 Request When 请求 某个条件下执行 Request Whenever 请求 一旦某个条件成立就执行 Subscribe 预定 详细说明： FIPA通信动作库 2020/11/4 史忠植 人工智能： DAI与智能体 49 XML可扩展标记语言 XML是用于标记电子文件使其具有结构性的标记语言。 XML文件本身只是将文件资料结构化。 例如：下面的 ACL消息 (inform :sender jklabrou :receiver grosof :content (CPU libretto50 pentium) :ontology laptop :language kif) 2020/11/4 史忠植 人工智能： DAI与智能体 50 ?xml version=? !DOCTYPE fipa_acl SYSTEM message messagetype inform /messagetype messageparameter sender link= jklabrou /sender /messageparameter messageparameter receiver link= grosof /receiver /messageparameter 转换为 XML格式 2020/11/4 史忠植 人工智能： DAI与智能体 51 messageparameter ontology link= laptop /ontology /messageparameter messageparameter content (CPU libretto50 pentium) /content /messageparameter messageparameter language link= kif /language /messageparameter /message 转换为 XML格式 2020/11/4 史忠植 人工智能： DAI与智能体 52 内容提要 概述 分布式问题求解 智能体理论 智能体结构 智能体通信语言 ACL 协调和协作 移动智能体 多智能体环境 MAGE 小结 2020/11/4 史忠植 人工智能： DAI与智能体 53 智能体的协调与协作 协调 (coordination)与协作 (cooperation)是多智能体研究的核心问题之一。  协调是指一组智能智能体完成一些集体活动时相互作用的性质。  协作是非对抗的智能体之间保持行为协调的一个特例。 2020/11/4 史忠植 人工智能： DAI与智能体 54 协 调 多智能体系统中的协调是指多个智能体为了以一致、和谐的方式工作而进行交互的过程。 进行协调是希望避免智能体之间的死锁或活锁。  死锁指多个智能体无法进行各自的下一步动作；  活锁指多个智能体不断工作却无任何进展。 2020/11/4 史忠植 人工智能： DAI与智能体 55 协作 目前针对智能体协作的研究大体上可分为两类： 1) 将其它领域研究多实体行为的方法和技术用于智能体协作的研究。 如对策论和力学研究。 2) 从智能体的目标、意图、规划等心智态度出发来研究多智能体间的协作。 2020/11/4 史忠植 人工智能： DAI与智能体 56 协作 协作的动机： 1) 某个智能体相信通过协作能带来好处（如提高效率，完成以往单独无法完成的任务） 2) 多个智能体在交流的过程中，发现它们能够通过协作来实现更大的目标。 2020/11/4 史忠植 人工智能： DAI与智能体 57 协作过程 1) 产生需求、确定目标 2) 协作规划、求解协作结构 3) 寻求协作伙伴 4) 选择协作方案 5) 实现目标 6) 评估结果 2020/11/4 史忠植 人工智能： DAI与智能体 58 协作模式 从社会心理学的角度看，多智能体之间的协作情形大致可分为： 协作型：同时将自己的利益放在第二位。 自私型：同时将协作放在第二位。 完全自私型：不考虑任何协作。 完全协作型：不考虑自身利益。 协作与自私相混合型。 2020/11/4 史忠植 人工智能： DAI与智能体 59 协作策略 计算生态学 对策论 规划 2020/11/4 史忠植 人工智能： DAI与智能体 60 计算生态学 80年代末，在计算机中出现了一个崭新的学科 计算生态学 (the ecolog of putation)。 计算生态学是研究关于开放系统中诀定计算结点的行为与资源使用的交互过程的学科。 它摒弃了封闭、静止地处理问题的传统算法，将世界看作是开放的、进化的、并发的 , 通过多种协作处理问题的＂生态系统＂ (ecosystem)加以研究。 它的进展与开放信息系统的研究息息相关。 2020/11/4 史忠植 人工智能： DAI与智能体 61 计算生态学 计算生态学将计算系统看作是一个生态系统，它引进了许多生物的机制，如变异 (mutation)即物种的变化。 这些变化导致生命基因的改变，从而形。