ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (5): 1080-1090.doi: 10.7544/issn1000-1239.2015.20131544

• 人工智能 • 上一篇    下一篇

基于协作度的分布式自动协商联盟形成机制

胡军1,张振兴1,2,邹立1,3   

  1. 1(湖南大学信息科学与工程学院 长沙 410082); 2(计算机软件新技术国家重点实验室(南京大学) 南京 210093); 3(桂林电子科技大学广西可信软件重点实验室 广西桂林 541004) (hujun_111@hnu.edu.cn)
  • 出版日期: 2015-05-01
  • 基金资助: 
    基金项目:国家自然科学基金项目(60773208);湖南省自然科学基金项目(11JJ3065);计算机软件新技术国家重点实验室研究课题(KFKT2013B14);广西可信软件重点实验室研究课题(kx201333)

Collaborative-Degree Based Distributed Automatic Negotiation Coalition Formation Mechanism

Hu Jun1, Zhang Zhenxing1,2, Zou Li1,3   

  1. 1(College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082); 2(State Key Laboratory for Novel Software Technology(Nanjing University), Nanjing 210093); 3(Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin, Guangxi 541004)
  • Online: 2015-05-01

摘要: 现有联盟形成的研究中大都没有考虑到不同Agent的协作资源和协作态度不同的异质性,而是假定所有Agent具有相同的协作资源和协作态度.为此提出一种基于协作度的分布式自动协商联盟形成机制(collaborative degree-based distributed automatic negotiation coalition formation mechanism, CDBDN),通过对处在网络拓扑结构中Agent的协作资源和协作态度的描述建立Agent协作度的概念.以分布式的应用环境为背景,建立分布式协商协议(distributed negotiation protocal, DNP)来实现分布式自动协商方式构建联盟.该机制建立了分布式协商协议和引入了Agent协作度,提出基于Agent协作度的协商策略.实验结果表明,该机制在联盟形成的效率、Agent协商效率和个体效用方面都表现出有较好的性能.

关键词: 多Agent系统, 联盟形成, 分布式自动协商, 协商策略, 协作度

Abstract: Most of current researches on coalition formation do not take into account the heterogeneity of collaboration resources and collaborative attitude of Agents, but assume that all Agents have same collaboration resources and attitude. Apparently that assumption is too restrictive and unrealistic. To this end, a collaborative degree-based distributed automatic negotiation coalition formation mechanism is proposed in this paper. This mechanism consists of three main parts: collaborative degree, distributed negotiation protocol (DNP) and negotiation strategy. At first, the concept of collaborative degree is introduced with the collaboration of resources and collaborative attitude description in network topology. Next, in order to solve the synchronization problem of information flow in distributed application environment, a distributed negotiation protocol is established to achieve distributed auto-negotiation way to build coalition, which can guarantee the convergence of negotiation and do not deadlock. Then, the negotiation strategy based on the degree of collaboration is established to reflect the differences of Agent collaboration resources and collaborative attitude. So, this mechanism establishes distributed negotiation protocols and introduces Agent collaboration degree, and proposes the negotiation strategy based on the degree of collaboration. Finally, experiment results show that the coalition formation efficiency, negotiation efficiency and individual utility of the mechanism are better than other related mechanisms.

Key words: multi-agent system, coalition formation, distributed automated negotiation, negotiation strategy, collaborative degree

中图分类号: