多智能体第8章.pptVIP

Agent通信 在这一章和下一章“合作”中，我们介绍智能Agent技术的宏观方面：这些问题与Agent群体，而不是Agent个体有关： 通信：言语行为；KQML KIF；FIPA ACL 合作：什么是合作；囚犯两难问题；合作与不合作的相遇；合同网 言语行为 大多数有关（Multi）Agent系统的通信问题处理介入了言语行为理论。 言语行为理论是注重实效的语言理论，也就是语言使用的理论：科学家试图解释人们每天如何使用语言达到他们的目的和意图。 言语行为理论的起源通常需要追溯到Austin在 1962出版的书《How to Do Things with Words》。 言语行为 Austin指出：一些自然语言更像“物理动作”，用与物理动作相似的方式改变世界的状态。 范例如下： 宣布战争 洗礼仪式 “我现在宣布你们成为夫妻” 在更一般的情况下, 我们用语言表达的每一件事情都是与达到一定的目的和意图有关的。 如何用语言来实现意图的理论就是言语行为理论。 言语行为的不同方面 “哲学术语和名称词典”中的解释： “非语言表现行为的行为：由文法惯例连接起来产生声音的简单言语行为可以表达有意义的东西。例如，在讲英语的人当中，‘It is raining’ 就表现了非语言表现行为的行为，就是说外面正在下雨。” 言语行为的不同方面 “语言表现行为的行为：做一些其它事情的言语行为——例如提供建议或宣誓，是一个发表有意义的言论的过程。例如，‘我下个星期还你钱’，是一个典型的作出许诺的语言表现行为的行为。” 言语行为的不同方面 “语言表达效果的行为：这是对听到有意义言语的人而产生作用的言语行为。 例如，在深夜讲一个鬼的故事，可以完成吓唬小孩的“残忍的”语言表达效果的行为。” 言语行为 Searle (1969) 区分了言语行为的几个不同类型： 描写:表达说话者承认说出的命题为真，例如：“外面下雨了！” 指导:说话者试图使听者做某件事，例如：“请喝茶！” 委托:向说话者承诺做一些事情，例如：“我保证… ” 表达:表达某个心理状态，例如：“谢谢！” 宣布:使习惯的现状发生变化，例如：宣布战争或者洗礼 言语行为 存在一些关于言语行为的这种 (或者任何) 类型是否合适的辩论 一般地，言语行为被认为包括两个部分： 表示行为的动词：(例如：请求、通知、保证… ) 要解决问题的内容：(例如：“门是关着的”) 言语行为 考虑几个例子： 行为动词= 请求内容 = “门是关着的”言语行为 = “请关上门” 行为动词= 通知内容= “门是关着的”言语行为 = “门是关着的！” 行为动词= 询问内容= “门是关着的”言语行为 = “门是关着的吗？” 基于规划的言语行为理论 如何从语义学的角度定义言语行动？什么时候可以判定某人在说话，例如一个请求或通知？ Cohen Perrault (1979) 使用规划研究中前提-删除-增加序列形式定义了言语行为的语义。 注意到一个说话者不能（通常情况下）强迫一个听者接受某种期望的精神状态。 换句话说，言语表现行为的行为和言语表达效果的行为之间是有一定的距离的。 基于规划的言语行为表示（语义学） 下面是request的语义解释：request(s, h, f) 前件： s believe h can do f（除非你认为他们能做某件事情才会让他们去做） s believe h believe h can do f （除非他们相信他们能做某件事情你才会让他们去做） s believe s want f（除非你想要他们做某件事情才会让他们去做！） 效果： h believe s believe s want f（结果是使他们明白了你的愿望） KQML和KIF 我们现在考虑Agent通信语言（ACLs）—— 信息交换的标准形式。 最著名的 ACL是KQML，由ARPA（美国国防部高级研究计划署）资助的知识共享计划开发。 KQML 由两部分组成： 知识查询和操纵语言(Knowledge Query and Manipulation Language：KQML) 知识交换格式 (Knowledge Interchange Format：KIF) KQML和KIF KQML 是一种“外层”语言，定义了各种可接受的“通信动词”，或者语用词。 语用词的例子： ask-if (“. . . 是真的吗”) perform (“请执行以下动作. . .”) tell (“. . .是真的”) reply (“答案是. . .”) KIF 是一种描述消息内容的语言。 KIF——知识交换格式 用于表示： 一个领域中事物的性质（如 “张三是主席”） 一个领域中事物间的关系 (如 “张三是李四的老板”) 一个领