• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

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

展开
  • (1.烟台大学计算机科学与技术学院智能信息处理实验室,山东 烟台 264005;
    2.哈尔滨工程大学计算机科学与技术学院,黑龙江 哈尔滨 150001)
刘俞斌(1982),男,山东莒南人,硕士生,研究方向为分布式人工智能。

收稿日期: 2009-09-25

  修回日期: 2009-12-27

  网络出版日期: 2010-06-01

基金资助

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

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

Expand
  • (1.Laboratory of Intelligent Information Processing,School of Computer Science and Technology,Yantai University,
    Yantai 264005;2.School of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China)

Received date: 2009-09-25

  Revised date: 2009-12-27

  Online published: 2010-06-01

摘要

Agent多议题协商研究是多Agent合作求解的核心内容之一,一般基于对策论的方法实现Pareto最优的协商结果。由于很多学者将其转化为单目标约束满足问题,因而只能满足一方的效用最大化要求。Nash指出在理想情况下Agent应追求自身效用最大和对手效用最大的多目标优化,以达到快速达成一致并能最优化自身效用的目的。针对该问题,本文给出一种用指数型功效系数法求解的一揽子交易多议题协商模型NMMOP,该模型能够实现双方Agent的效用最优,提高协商双方的总效用。实验结果验证了该模型的优化效率优于Fatima和Faratin等人的工作。

本文引用格式

刘俞斌1,张伟1,童向荣1,董红斌2 . 一种基于多目标优化的Agent多议题协商模型[J]. 计算机工程与科学, 2010 , 32(6) : 85 -87 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

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.

文章导航

/