一种基于多目标优化的Agent多议题协商模型  

An Agent Multi-Issue Negotiation Model Based on Multi-Objective Planning

作　　者：刘俞斌[1] 张伟[1] 童向荣[1] 董红斌[2] 

机构地区：[1]烟台大学计算机科学与技术学院智能信息处理实验室,山东烟台264005 [2]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《计算机工程与科学》2010年第6期85-87,114,共4页Computer Engineering & Science

基　　金：国家973计划资助项目(2007CB307100);国家自然科学基金资助项目(60496323;60973075);山东省自然科学基金资助项目(Y2007G56);山东省教育厅科技计划项目(J07YJ24)

摘　　要：Agent多议题协商研究是多Agent合作求解的核心内容之一,一般基于对策论的方法实现Pareto最优的协商结果。由于很多学者将其转化为单目标约束满足问题,因而只能满足一方的效用最大化要求。Nash指出在理想情况下Agent应追求自身效用最大和对手效用最大的多目标优化,以达到快速达成一致并能最优化自身效用的目的。针对该问题,本文给出一种用指数型功效系数法求解的一揽子交易多议题协商模型NMMOP,该模型能够实现双方Agent的效用最优,提高协商双方的总效用。实验结果验证了该模型的优化效率优于Fatima和Faratin等人的工作。Agent multi-issue negotiation is one of the key problems in multi-agent cooperative solving. Most researches realize the Pareto optimal negotiation results based on the game theory. Due to single objective optimization, most negotiation models can only satisfy the optimal requirements of one of the participates. However, as pointed out by Nash, agents should search for the optimal utility of both themselves and the opponent. Therefore, agents can reach an agreement quickly and obtain the optimal utility for themselves. Thus, this paper proposes a negotiation model NMMOP with the package deal procedure based on the method of exponential efficacy coefficient. It can realize the optimal utility for both participants in negotiation, and increase the sum of their utilities. The experimental results indicate that the efficiency of the NMMOP model takes an advantage over the models of Fatima and Faratin et al.

关 键 词：多AGENT系统 多议题协商 PARETO最优 多目标优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]