Small-World Topology for Multi-Agent Collaboration

  • Authors:

  • C. Aguirre;J. Martinez-Munoz;F. Corbacho;R. Huerta

  • Affiliations:

  • -;-;-;-

  • Venue:
  • DEXA '00 Proceedings of the 11th International Workshop on Database and Expert Systems Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper studies a specific methodology for the design of different topologies in multi-agent networks with the central objective of maximizing agent collaboration. In order to obtain this feature we rely on the use of a recently discovered type of topology, namely the "small world" (SW) topology. This topology has been shown to present several advantages such as enhancement of signal-propagation speed computational power, and synchronizability. We have extended the analysis to multi-agent networks searching for the topologies that maximize the flow of entities (data, energy, goods, etc.) with different complexities in the behaviour of each agent in the network.