Abstract
Population structure is one of the important factors in cooperation behavior, which attracted lots of attention in recent years. This paper focuses on cooperation in public goods game on dynamic network topology structure, aimed at to study how population structure influenced cooperation level and the changes of population structure in game evolution. It assumed that structure update probability is bigger than strategy update probability in game evolution. Markov transition matrix is used to analysis the stochastic update of edges, combined with the method of replicator dynamics which is used to analysis the evolution of strategies. The results from theoretical analysis show that change of network structure will affect payoff matrix, leading to the change of strategies updating, the stronger link between cooperator and cooperator and the more fragile link between cooperator and defector, the easier appearance of cooperation in the population. Besides, in a reasonable range, it can be seen the larger the value of r, the higher of the cooperation level. On the other hand, as time evolves, the network structure changes from a regular nearest-neighbor coupled network to a small-world network with higher clustering coefficient and small path. The experimental results are consistent with theoretical analysis results. This study provides a new way to cooperation research with the co-evolution of structure and strategies in spatial public good games.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fehr, E., Gchter, S.: Nature 415, 137–140 (2002)
Milinski, M., et al.: Nature 415, 424–426 (2002)
Brandt, H., Hauert, C., Sigmund, K.: Proc. Natl. Acad. Sci. USA 103, 495–497 (2006)
Panchanatan, K., Boyd, R.: Nature 432, 499–502 (2004)
Szabó, G., Hauert, C.: Phase transitions and volunteering in spatial public goods games. Phys. Rev. Lett. 89, 118101 (2002)
Wakano, J.Y.: A mathematical analysis on public goods games in the continuous space. Math. Biosci. 201, 72 (2006)
Rong, Z., Yang, H.-X., Wang, W.-X.: Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks. Phys. Rev. EÂ 82, 047101 (2010)
Bala, V., Goyal, S.: Conformism and diversity under social learning. J. Econ. Theory 17, 101–120 (2001)
Zimmermann, M.G., Eguluz, V.M.: Cooperation, social networks, and the emergence of leadership in a prisoner’s dilemma with adaptive local interactions. Phys. Rev. E 72, 056118 (2005)
Pacheco, J.M., Traulsen, A., Ohtsuki, H., Nowak, M.: Repeated games and direct reciprocity under active linking. J. Theor. Biol. 250, 723–731 (2008)
Segbroeck, S.V., Santos, F.C., Lenaerts, T., Pacheco, J.M.: Reacting differently to adverse ties promotes cooperation in social networks. Phy. Rev. Lett. 102, 058105 (2009)
Perc, M., Szolnoki, A.: Coevolutionary games - a mini review. Biosystems 99, 109–125 (2010)
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Szabó, G., Töke, C.: Evolutionary Prisoner’s Dilemma game on a squarelattice. Phys. Rev. E 58, 69 (1998)
Blume, L.E.: The statistical mechanics of strategic interaction. Games and Economic Behavior 5, 387–424 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, X., Ma, Y., Du, P. (2014). Research of Cooperation in Public Goods Game Based on Dynamic Network Topology Structure. In: Zu, Q., Vargas-Vera, M., Hu, B. (eds) Pervasive Computing and the Networked World. ICPCA/SWS 2013. Lecture Notes in Computer Science, vol 8351. Springer, Cham. https://doi.org/10.1007/978-3-319-09265-2_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-09265-2_66
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09264-5
Online ISBN: 978-3-319-09265-2
eBook Packages: Computer ScienceComputer Science (R0)