Abstract
The spread of cooperation in the evolutionary dynamics of social dilemma games such as Prisoner’s Dilemma can be facilitated by various means such as topological heterogeneities, a high benefit-to-cost ratio, or asymmetric interactions. In evolutionary dynamics, the agents adopt the strategies of neighbors with higher payoffs with a probability proportional to the payoff difference. In this study, we analyze evolutionary dynamics of mixed strategies in the Prisoner’s Dilemma game through the expected value of the payoff difference for arbitrary neighbors and the evolutionary advantage/disadvantage of nodes due to the degree distributions within their neighborhoods. Simulation results for various networks and game parameters are also presented.
This is a preview of subscription content, log in via an institution to check access.
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
Dixit, A., Skeath, S.: Games of Strategy, 2nd edn. W. W. Norton, New York (2004)
Skyrms, B.: The Stag Hunt and the Evolution of Social Structure. Cambridge University Press, Cambridge (2003)
Santos, F.C., Pacheco, J.M., Lenaerts, T.: Evolutionary dynamics of social dilemmas in structured heterogeneous populations. PNAS 103, 3490–3494 (2006)
Kahneman, D.: New challenges to the rationality assumption. Journal of Institutional and Theoretical Economics 150, 18–36 (1994)
Kandori, M.: Evolutionary game theory in economics. In: Kreps, Wallis (eds.) Advances in Economics and Econometrics: Theory and Applications. Cambridge University Press (1997)
Axelrod, R., Hamilton, W.D.: The evolution of cooperation. Science 211, 1390–1396 (1981)
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Killingback, T., Doebeli, M.: Spatial evolutionary game theory: Hawks and Doves revisited. Proc. R. Soc. Lond. B 263, 1135–1144 (1996)
Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643–646 (2004)
Pacheco, J.M., Santos, F.C.: Network dependence of the dilemmas of cooperation. In: AIP Conf. Proc., (776), pp. 90–100 (2005)
Ohtsuki, H., Hauert, C., Lieberman, E., Nowak, M.A.: A simple rule for the evolution of cooperation on graphs and social networks. Nature 441, 502–505 (2006)
Santos, F.C., Santos, M.D., Pacheco, J.M.: Social diversity promotes the emergence of cooperation in public goods games. Nature 454(7201), 213–216 (2008)
Garcin, F., Manshaei, M.H., Hubaux, J.-P.: Cooperation in underwater sensor networks. In: Proc. ICST/IEEE Intl. Conf. on Game Theory for Networks (GameNets), pp. 540–548 (2009)
Gaoa, J., Lia, Z., Wub, T., Wan, L.: Diversity of contribution promotes cooperation in public goods games. Physica A: Stat. Mech. Appl. 389(16), 3166–3171 (2010)
Peng, D., Yang, H.-X., Wang, W.-X., Chen, G.R., Wang, B.-H.: Promotion of cooperation induced by nonuniform payoff allocation in spatial public goods game. Eur. Phys. J. B(73), 455–459 (2010)
Yazicioglu, A.Y., Ma, X., Altunbasak, Y.: Evolution of mixed strategies for social dilemmas on structured networks. In: Proc. IEEE Intl. Conf. on Networking, Sensing and Control (ICNSC), pp. 1–6 (2011)
Perc, M., Szolnoki, A.: Social diversity and promotion of cooperation in spatial prisoner’s dilemma game. Phys. Rev. E 77, 011904 (2008)
Szabó, G., Töke, C.: Evolutionary prisoner’s dilemma game on a square lattice. Phys. Rev. E 58, 69–73 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Yazicioglu, A.Y., Ma, X., Altunbasak, Y. (2012). Analyzing the Dynamics of Evolutionary Prisoner’s Dilemma on Structured Networks. In: Jain, R., Kannan, R. (eds) Game Theory for Networks. GameNets 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30373-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-30373-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30372-2
Online ISBN: 978-3-642-30373-9
eBook Packages: Computer ScienceComputer Science (R0)