关键词: 多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