The University of Southampton
University of Southampton Institutional Repository

Emergent associative memory as a local organising principle for global adaptation in adaptive networks

Mills, Rob, Watson, Richard A. and Buckley, Christopher L. (2011) Emergent associative memory as a local organising principle for global adaptation in adaptive networks At Eighth International Conference on Complex Systems. , pp. 417-430.

Record type: Conference or Workshop Item (Other)


Complex adaptive systems composed of self-interested agents can in some circumstances self-organise into structures that enhance global adaptation or efficiency. However, the general conditions for such an outcome are poorly understood. In contrast, sufficient conditions for artificial neural networks to form structures that perform collective computational processes such as associative memory/recall, generalisation and optimisation, are well-understood. While such global functions within a single agent or organism may arise from mechanisms (e.g., Hebbian learning) that were selected for this purpose, agents in a multi-agent system have no obvious reason to produce such global behaviours when acting from individual interest. However, Hebbian learning is actually a very simple and fully-distributed habituation or positive feedback principle. Here we use an adaptive network model in which agents can modify their behaviours (states) but also their interactions with other agents (network topology). We show that when self-interested agents can modify how they are affected by other agents then, in adapting these inter- agent relationships to maximise their own utility, they will necessarily alter them in a manner homologous with Hebbian learning. When the agents adapt their behaviours relatively quickly, and their relationships with other agents relatively slowly, we find that the overall network dynamics are modified to find better adapted states more reliably. This separation in timescales causes the state dynamics to spend most of their time at attractors. Thus, the network develops an associative memory that amplifies a subset of its own attractor states. This self-organised modification to the network dynamics enhances its ability to resolve conflicts between agents. Moreover, we show that the system is not merely ‘recalling’ high quality states that have been previously visited, but ‘predicting’ their location by generalising over local attractor states that have already been visited. Thus, globally adaptive behaviours can emerge from self-organising adaptive networks that follow organisational principles familiar in connectionist models of organismic learning.

PDF mills-iccs.pdf - Other
Download (491kB)

More information

Published date: 2011
Venue - Dates: Eighth International Conference on Complex Systems, 2011-01-01
Organisations: Agents, Interactions & Complexity, EEE


Local EPrints ID: 272240
PURE UUID: 4d7adbdf-828b-4962-8a72-e12c395b58b0

Catalogue record

Date deposited: 04 May 2011 10:35
Last modified: 18 Jul 2017 06:32

Export record


Author: Rob Mills
Author: Christopher L. Buckley

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.