多Agent多问题协商模型.pdfVIP

1000-9825/2002/13(08) 1637-07 ©2002 Journal of Software 软 件 学 报 Vol.13, No.8 多Agent 多问题协商模型· 王立春, 陈世福 (南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093); (南京大学 计算机科学与技术系,江苏 南京 210093) E-mail: spring-coming@263.net 摘要: 在多 agent 环境中,协商是多 agent 系统能够成功运转的关键.根据参与协商 agent 的数目和协商问题的 数目,多 agent 环境中的协商可以分为双边- 单问题协商 双边-多问题协商 多边-单问题协商 多边-多问题 协商.前 3 种协商是多边-多问题协商在不同维上的简化.利用协商-协商过程-协商线程的概念建立了一个多边- 多问题协商模型 MMN(multi-agent multi-issue negotiation).该模型通过提供一个灵活的协商协议支持多 agent 环境中的不同协商形式,并且支持agent 在协商过程中的学习. 关 键 词: 多agent 系统;多问题协商;协商协议 中图法分类号: TP18 文献标识码: A [1] 随着 agent 技术的逐渐成熟, 其应用领域不断扩展, 目前在工业 商业 医疗 娱乐业均有成功范例 .如 何保证 agent 间能够有效 有序地进行交互是多agent 系统成功运转的关键.Agent 间的交互有3 种表现形式: [2] 合作(cooperation) 协调(coordination) 协商(negotiation).其中协商是最普遍 最主要的表现形式 ,因此协商 是多agent 系统技术的关键问题. 由于协商是个体间交互的表现形式, 因此协商的研究内容必然包括对交互规则 决策模型 交互过程的 研究,甚至包括对为个体间交互提供低层支持的通信的研究.这些问题并不是独立的,例如一个通用的协商模型 需要考虑协商协议对协商策略选择的影响,从而为实际应用提供灵活的选择. 目前对协商的研究往往只是单纯 [3~5 ] [6~8] 地研究协商协议 或者只重视研究协商策略 ,为数不多的对协商模型的研究大部分是在特定的应用系统 [9] 中针对具体协商背景的研究,因此通用性较差.有关协商模型的理论研究是博弈论领域的主要工作 ,该领域的 协商模型有两类:面向结果的协商模型和面向过程的协商模型. Jennings 针对电信服务行业的特点在ADEPT 系统[10] [11] 中定义了一个面向服务的协商模型 ,并在以后的工 [12] 作中对其进行了改进 ,对 agent 的协商结构增加了相对复杂的思考机制(deliberative mechanism), 用于决定 offer 的内容.Zeng [13]等人基于对协商过程中 agent 学习的重要性的认识设计了协商模型 Bazaar,这是一个基于 连续决策过程的协商模型, 其目的在于支持 agent 在协商过程的学习.Bazaar 支持 Bayesian 学习.在 Bazaar 中,agents 之间的协商只是简单地交换offer 的过程. 本文给出了一个多 agent 多问题协商模型MMN(multi-agent multi-issue negotiation),该模型包含了一个通 用协商协议G