Emerging cooperation on complex networks

  • Authors:
  • Norman Salazar;Juan A. Rodriguez-Aguilar;Josep Ll. Arcos;Ana Peleteiro;Juan C. Burguillo-Rial

  • Affiliations:
  • IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council;IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council;IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council;Universidad de Vigo, Vigo, Spain;Universidad de Vigo, Vigo, Spain

  • Venue:
  • The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.