Global adaptation in networks of selfish components: emergent associative memory at the system scale
Watson, Richard A., Mills, Rob and Buckley, C.L. (2011) Global adaptation in networks of selfish components: emergent associative memory at the system scale. Artificial Life, 17, (3), Summer Issue, 147-166. (doi:10.1162/artl_a_00029).
PDF (final version (w. in-line figures))
- Accepted Manuscript
In some circumstances complex adaptive systems composed of numerous self-interested agents can self-organise into structures that enhance global adaptation, efficiency or function. However, the general conditions for such an outcome are poorly understood and present a fundamental open question for domains as varied as ecology, sociology, economics, organismic biology and technological infrastructure design. In contrast, sufficient conditions for artificial neural networks to form structures that perform collective computational processes such as associative memory/recall, classification, generalisation and optimisation, are well-understood. Such global functions within a single agent or organism are not wholly surprising since the mechanisms (e.g. Hebbian learning) that create these neural organisations may be selected for this purpose, but agents in a multi-agent system have no obvious reason to adhere to such a structuring protocol or produce such global behaviours when acting from individual self-interest. However, Hebbian learning is actually a very simple and fully-distributed habituation or positive feedback principle. Here we show that when self-interested agents can modify how they are affected by other agents (e.g. when they can influence which other agents they interact with) then, in adapting these inter-agent relationships to maximise their own utility, they will necessarily alter them in a manner homologous with Hebbian learning. Multi-agent systems with adaptable relationships will thereby exhibit the same system-level behaviours as neural networks under Hebbian learning. For example, improved global efficiency in multi-agent systems can be explained by the inherent ability of associative memory to generalise by idealising stored patterns and/or creating new combinations of sub-patterns. Thus distributed multi-agent systems can spontaneously exhibit adaptive global behaviours in the same sense, and by the same mechanism, as the organisational principles familiar in connectionist models of organismic learning.
|Digital Object Identifier (DOI):||doi:10.1162/artl_a_00029|
|Keywords:||self-organization, adaptive networks, hebbian learning, multi-agent systems, social networks, emergent computation, games on networks|
|Subjects:||H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
|Divisions:||Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
Faculty of Physical Sciences and Engineering > Electronics and Computer Science > EEE
|Date Deposited:||23 Jul 2010 20:46|
|Last Modified:||31 Mar 2016 14:18|
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)