Small-world topology for multi-agent collaboration

Abstract

Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. C. Aguirre, J. Martínez-Muñoz, F. Corbacho, and R. Huerta, "Small-world topology for multi-agent collaboration", 11th International Workshop on Database and Expert Systems Applications, London (United Kingdom), 2000, pp. 231 - 235This 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 networkWe thank the Dirección General de Enseñanza Superior e Investigación Científica for financial support (PB97- 1448