What can cellular automata tell us about the behavior of large multi-agent systems?

  • Authors:
  • Franco Zambonelli;Marco Mamei;Andrea Roli

  • Affiliations:
  • Dipartimento di Scienze e Metodi dell'Ingegneria, Università di Modena e Reggio Emilia, Reggio Emilia, Italy;Dipartimento di Scienze e Metodi dell'Ingegneria, Università di Modena e Reggio Emilia, Reggio Emilia, Italy;Dipartimento di Elettronica Informatica e Sistemistica, Università di Bologna, Bologna, Italy

  • Venue:
  • Software engineering for large-scale multi-agent systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes the behavior observed in a class of cellular automata that we have defined as "dissipative", i.e., cellular automata for which the external environment can somehow inject "energy" to dynamically influence the evolution of the automata. In this class of cellular automata, we have observed that stable macro-level global structures emerge from local interactions among cells. Since dissipative cellular automata express characteristics strongly resembling those of open multi-agent systems, we expect that similar sorts of macro-level behaviors are likely to emerge in multi-agent systems and need to be studied, controlled, and possibly fruitfully exploited. A preliminary set of experiments reporting two ways of indirectly controlling the behavior of dissipative cellular automata are reported and discussed w.r.t. the possibility of applying similar sort of indirect control on large multi-agent systems.