Method and system for realizing agent cooperation in mas system under complex network environment

Abstract

The invention discloses a method for realizing intelligent agent cooperation in an MAS system in a complex network environment. The method comprises the steps of obtaining a complex network topological graph, determining a plurality of initial key nodes from the complex network topological graph, obtaining the number of following nodes of each initial key node, sorting all the initial key nodes according to the number of the following nodes; screening sorting results, wherein the screening result forms an initial key node set; for each key node in the obtained initial key node set, enabling each key node and all nodes connected with the key node in the complex network topological graph and not in the initial key node set to form an initial alliance, and taking all the initial alliances ascurrent alliances to form a current alliance set. According to the method, the related cooperation alliance can be formed according to the key nodes on the topological structure, and the current alliance can be adjusted according to the change of the dynamic topological structure, so that a new alliance with a higher cooperation level is formed to bring higher cooperation efficiency.

Description

Technical field[0001]The invention belongs to the field of computer distributed artificial intelligence, and more specifically, relates to a method and system for realizing the cooperation of agents in a MAS system under a complex network environment.Background technique[0002]Multi-agent system (MAS), as one of the two important research branches in the field of distributed artificial intelligence, is currently widely used in social networks, machine learning, financial networks, economic evolution, and game theory. Become a research hotspot in solving large-scale complex system tasks and simulation.[0003]In the MAS environment, agents mostly cooperate to complete related tasks or simulations in complex networks. In view of the self-interested, social, reactive, and proactive characteristics of MAS, traditional agent cooperation mechanisms include basic methods, traditional alliance methods, and rewiring mechanisms. The basic method is random assignment of tasks, conflict and preemp...

AI Technical Summary

Problems solved by technology

[0004] However, there are some technical problems that cannot be ignored in the above-mentioned existing agent cooperation mechanisms: First, these two agent cooperation mechanisms cannot adjust the combination of alliances according to the dynamic changes of the network, which leads to the inefficiency of agent cooperation. Low; Second, neither of these two agent cooperation mechanisms takes into account the reliability of agent cooperation, which will lead to the failure of agent cooperation, and then the inability to complete related tasks in complex networks

Images