ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (5): 1080-1090.doi: 10.7544/issn1000-1239.2015.20131544

Previous Articles     Next Articles

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

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

CLC Number: