Distributed Data Structure Formulation Algorithm Based on Multi-agent Network

Abstract

This paper puts forward a distributed coalition formation algorithm for the specific network structure of multi agent system. First, each agent puts forward an application to join their neighbors which "price ratio" is highest and forms a potential alliance. When the union resource is greater than the corresponding task resources demand, make corresponding agent to withdraw from the league, and choose "price ratio" second-highest task, thus improve the possibility of alliance formation. The simulation results show that compared with other methods, the proposed algorithm can greatly improve system efficiency and benefits.