AAAI Publications, 2010 AAAI Fall Symposium Series

Font Size: 
Replicator Dynamics of Coevolving Networks
Aram Galstyan, Ardeshir Kianercy, Armen Allahverdyan

Last modified: 2010-11-03


We propose a simple model of network co-evolution in a game-dynamical system of interacting agents that play repeated games with their neighbors, and adapt their behaviors and network links based on the outcome of those games. The adaptation is achieved through a simple reinforcement learning scheme. We show that the collective evolution of such a system can be described by appropriately defined replicator dynamics equations. In particular, we suggest an appropriate factorization of the agents strategies thats results in a coupled system of equations characterizing the evolution of both strategies and network structure, and illustrate the framework on two simple examples.

Full Text: PDF