Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2002-11-28
Physics
Condensed Matter
Disordered Systems and Neural Networks
5 pages RevTeX, 2 figures PostScript
Scientific paper
The emergence of complex networks from evolutionary games is studied occurring when agents are allowed to switch interaction partners. For this purpose a coevolutionary iterated Prisoner's Dilemma game is defined on a random network with agents as nodes and games along the links. The agents change their neighborhoods to improve their payoff. The system relaxes to stationary states corresponding to cooperative Nash equilibria with the additional property that no agent can improve its payoff by changing its neighborhood. Small perturbations of the system lead to avalanches of strategy readjustments reestablishing equilibrium. As a result of the dynamics, the network of interactions develops non-trivial topological properties as a broad degree distribution suggesting scale-free behavior, small-world characteristics, and assortative mixing.
Bornholdt Stefan
Ebel Holger
No associations
LandOfFree
Evolutionary games and the emergence of complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Evolutionary games and the emergence of complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolutionary games and the emergence of complex networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-419660