In the last decade, distributed coordination and cooperative control of multi-agent systems (MASs) have captured tremendous attention from a wide range of academic disciplines, such as biology, engineering, social science, etc. In multi-agent systems, each agent is an individual who makes decision independently. When agents have the same interest, agents will cooperate with their local neighbors by sharing information. What will happen when agents have different interests?
Professor Long Wang, Department of Industrial Engineering, College of Engineering and his research partners published an article entitled “Nash Equilibrium Topology of Multi-Agent Systems With Competitive Groups” on IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS in June 2017.
This paper studies competition phenomena of multi-agent systems consisting of three groups of agents. In order to achieve maximal influence, the first and the second groups send information to the third group, which leads to competition. First, they formulate this competition as a non-cooperative game in which the first and the second groups are two players. Players decide agents who send and receive information. Consequently, the interaction topology of the system is generated from players' strategies. Therefore, they define the interaction topology decided by Nash equilibrium of the game as the equilibrium topology of the system. Second, the necessary condition is established for equilibrium topology. For the case that the third group's interaction graph is a tree or has a center vertex, interchangeable Nash equilibrium solutions are obtained. Moreover, due to competition, the agents of the third group might reach consensus under the equilibrium topology. Finally, when the third group's interaction graph is bidirected, the necessary and sufficient condition is given for the equilibrium topology. The equilibrium topology is also presented for the scenario where the third group's interaction graph is a bidirected circulant graph.
Collaborators of this paper included Prof. Jingying Ma and Yuanshi Zheng, both in Center for Complex Systems, School of Mechano-Electronic Engineering, Xidian University, Xi'an, China.