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 系统;多问题协商;协商协议 中图法分类号: TP 18 文献标识码: A 随着agent 技术的逐渐成熟,其应用领域不断扩展, 目前在工业、商业、医疗、娱乐业均有成功范例[1].如何 保证 agent 间能够有效、有序地进行交互是多agent 系统成功运转的关键.Agent 间的交互有3 种表现形式:合 作(cooperation) 、协调(coordination) 、协商(negotiation) .其中协商是最普遍、最主要的表现形式[2], 因此协商是 多agent 系统技术的关键问题. 由于协商是个体间交互的表现形式, 因此协商的研究内容必然包括对交互规则、决策模型、交互过程的研 究,甚至包括对为个体间交互提供低层支持的通信的研究.这些问题并不是独立的,例如一个通用的协商模型需 要考虑协商协议对协商策略选择的影响,从而为实际应用提供灵活的选择. 目前对协商的研究往往只是单纯地 [3~5] [6~8] 研究协商协议 或者只重视研究协商策略 ,为数不多的对协商模型的研究大部分是在特定的应用系统中 [9] 针对具体协商背景的研究, 因此通用性较差.有关协商模型的理论研究是博弈论领域的主要工作 ,该领域的协 商模型有两类:面向结果的协商模型和面向过程的协商模型. [10] [11] Jennings 针对电信服务行业的特点在ADEPT 系统 中定义了一个面向服务的协商模型 ,并在以后的工 作中对其进行了改进[12],对 agent 的协商结构增加了相对复杂的思考机制(deliberative mechanism),用于决定 offer 的内容.Zeng[13]等人基于对协商过程中agent 学习的重要性的认识设计了协商模型 Bazaar,这是一个基于 连续决策过程的协商模型,其目的在于支持 agent 在协商过程的学习.Bazaar 支持 Bayesian 学习.在 Bazaar 中,agents 之间的协商只是简单地交换offer 的过程. 本文给出了一个多agent 多问题协商模型MMN(multi-agent multi-issue negotiation),该模型包含了一个通 用协商协议 GP,且 agent 以Q-学习及Bayesian 学习作为在线学习机制参与协商,GP 在不同约束条件下表现为 不同的协商协议.MMN 支持多回合协商,且支持协商过程中的学习.其中协商协议GP 是对经典合同网协议[7] 的 扩展,可支持多种协商形式.在经典合同网协议中,Contractor 在表达合作意愿后只被允许与Manager 进行一次通 收稿日期: 2000-11-01; 修改日期: 2001-06-15 基金项目: 国家自然科学基金资助项目; 国家教育部博士点基金资助项目 作者简介: