Coevolution of Strategy and Structure in Complex Networks with Dynamical Linking

Here we introduce a model in which individuals differ in the rate at whichthey seek new interactions with others, making rational decisions modeled asgeneral symmetric two-player games. Once a link between two individuals hasformed, the productivity of this link is evaluated. Links can be broken off atdifferent rates. We provide analytic results for the limiting cases wherelinking dynamics is much faster than evolutionary dynamics and vice-versa, andshow how the individual capacity of forming new links or severing inconvenientones maps into the problem of strategy evolution in a well-mixed populationunder a different game. For intermediate ranges, we investigate numerically thedetailed interplay determined by these two time-scales and show that the scopeof validity of the analytical results extends to a much wider ratio of timescales than expected