DocumentCode
1703887
Title
A simple rule for robust stabilization of evolutionary dynamics
Author
Li Aming ; Wu Bin ; Wang Long
Author_Institution
Center for Syst. & Control, Peking Univ., Beijing, China
fYear
2013
Firstpage
1170
Lastpage
1175
Abstract
The evolution of cooperation opens a prominent window to investigate the organizing properties in complex systems. The boom of complex networks paves the way to describe structured population and it has been introduced into evolutionary game theory recently. Yet, for multi-player games, theoretical works so far have been only on cycle and well-mixed population. With the metaphor of public goods game, we have considered the stochastic dynamics in finite structured population where the average degree of the population is k. A simple rule, i.e., the benefit to cost ratio should exceed (k + 1)2/(k + 3), is obtained analytically. This rule not only guarantees the emergence of cooperation, but also ensures the stabilization of cooperation under weak selection. Besides, inspired by pair approximation, we find some evidence supporting the thesis of spatial reciprocity in multiple players games to some extend. Our results may give a criteria suggesting when cooperation can be favored in finite structured population.
Keywords
complex networks; evolutionary computation; game theory; graph theory; large-scale systems; stability; stochastic processes; complex networks; complex systems; cooperation stabilization; evolutionary dynamics; evolutionary game theory; finite structured population; multiplayer games; multiple player games; pair approximation; public goods game; robust stabilization; spatial reciprocity; stochastic dynamics; well-mixed population; Approximation methods; Equations; Game theory; Games; Organizing; Sociology; Statistics; Complex Systems; Cooperation; Evolutionary Dynamics; Finite Structured Population; Pair Approximation; Public Goods Game;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (CCC), 2013 32nd Chinese
Conference_Location
Xi´an
Type
conf
Filename
6639604
Link To Document