TitleEmerging Cooperation on Complex Networks
Publication TypeConference Paper
Year of Publication2011
AuthorsSalazar-Ramirez N, Rodríguez-Aguilar JA, Arcos JLluis, Peleteiro A, Burguillo-Rial JC
Conference NameAAMAS '11: Proceedings of the 10th international joint conference on Autonomous agents and multiagent systems

The dynamic formation of coalitions is a well-known area of interest in multi-agent systems (MAS). Coalitions can help self-interested agents to successfully cooperate and coordinate in a mutually beneficial manner. Moreover, the organization provided by coalitions is particularly helpful for large-scale MAS. In this paper we present a distributed approach for coalition emergence in large-scale MAS. In particular, we focus on MAS with agents interacting over complex networks since they provide a realistic model of the nowadays interconnected world (e.g. social networks). Our experiments show the effectiveness of our coalition emergence approach in achieving full cooperation over different complex networks. Furthermore, they provide a clear picture of the strong influence the topology has on coalition emergence.