Abstract
Social networks are dynamic: We make new friends and lose touch with old ones, depending on the interactions with them. Most analytic studies of social networks assume that links remain unchanged at all times. In this case, individuals have no control over the number, frequency or duration of their interactions with others. Here, we discuss analytical and numerical models in which individuals can break links and create new ones. Interactions are modeled as general symmetric two-player games. Once a link between two individuals has formed, the productivity of that link is evaluated. Links can be broken off at different rates. In the limiting cases where linking dynamics is much faster than evolutionary dynamics or vice-versa, the system can be tackled analytically for non-local linking dynamics. We show how the individual capacity of forming new links or severing inconvenient ones can change the nature of the game. If the linking rules are local, numerical simulations show that the resulting networks capture some of the features characteristic of real-world social networks.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Refernces
J. von Neumann, O. Morgenstern, Theory of Games and Economic Behavior (Princeton University Press, Princeton, 1944)
J. Maynard Smith, Evolution and the Theory of Games (Cambridge University Press, Cambridge, 1982)
P.D. Taylor, L. Jonker, Math. Biosci. 40, 145 (1978)
J. Hofbauer, K. Sigmund, Evolutionary Games and Population Dynamics (Cambridge University Press, Cambridge, 1998)
E.C. Zeeman, Lect. Notes Math. p. 819 (1980)
C. Taylor, M.A. Nowak, Theor. Popul. Biol. 69, 243 (2006)
A. Traulsen, J.C. Claussen, C. Hauert, Phys. Rev. Lett. 95, 238701 (2005)
M.A. Nowak, R.M. May, Nature 359, 826 (1992)
A.V.M. Herz, J. Theor. Biol. 169, 65 (1994)
K. Lindgren, M.G. Nordahl, Physica D 75, 292 (1994)
G. Szabó, C. Töke, Phys. Rev. E 58, 69 (1998)
C. Hauert, Int. J. Bifurcation and Chaos Appl. Sci. Eng. 12, 1531 (2002)
M.H. Vainstein, J.J. Arenzon, Phys. Rev. E 64, 051905 (2001)
G. Szabó, J. Vukov, Phys. Rev. E 69, 036107 (2004)
G. Abramson, M. Kuperman, Phys. Rev. E 63, 030901(R) (2001)
H. Ebel, S. Bornholdt, Phys. Rev. E 66, 056118 (2002)
P. Holme, A. Trusina, B.J. Kim, P. Minnhagen, Phys. Rev. E 68, 030901(R) (2003)
F.C. Santos, J.M. Pacheco, Phys. Rev. Lett. 95, 098104 (2005)
H. Ohtsuki, C. Hauert, E. Lieberman, M.A. Nowak, Nature 441, 502 (2006)
F.C. Santos, J.M. Pacheco, T. Lenaerts, Proc. Natl. Acad. Sci. U.S.A. 103, 3490 (2006)
P. Branas-Garza, R. Cobo-Reyes, M.P. Espinosa, N. Jiménez, G. Ponti, working paper, available at EconPapers (2007)
F.C. Santos, J.M. Pacheco, Jour. Evol. Biol. 19, 726 (2006)
L.E. Blume, Games and Economic Behavior 4, 387 (1993)
A. Traulsen, J.M. Pacheco, M.A. Nowak, J. Theor. Biol. 246, 522 (2007)
A. Traulsen, M.A. Nowak, J.M. Pacheco, Phys. Rev. E 74, 11909 (2006)
M.A. Nowak, A. Sasaki, C. Taylor, D. Fudenberg, Nature 428, 646 (2004)
J.M. Pacheco, A. Traulsen, M.A. Nowak, Phys. Rev. Lett. 97, 258103 (2006)
J.M. Pacheco, A. Traulsen, M.A. Nowak, Jour. Theor. Biol. 243, 437 (2006)
F.C. Santos, J.M. Pacheco, T. Lenaerts, PLoS Comput. Biol. 2, 1284 (2006)
G. Kossinets, D.J. Watts, Phys. Rev. Lett. 311 (2006)
S. Dorogotsev, J. Mendes, Evolution of networks: From biological nets to the Internet and WWW (Oxford University Press, Oxford, 2003)
L.A.N. Amaral, A. Scala, M. Barthélémy, H.E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97(21), 11149 (2000)
K. Lindgren, in Artificial Life II. SFI Studies in the Science of Complexity Vol. X, ed. by C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (Addison-Wesley, Redwood City, 1991), pp. 295–312
H. Ebel, S. Bornholdt, cond-mat/0211666 (2002)
J.M. Pacheco, A. Traulsen, H. Ohtsuki, M.A. Nowak, J. Theor. Biol.250, 723 (2008)
M.G. Zimmermann, V.M. Eguíluz, M. San Miguel, Am. J. Soc. 110, 977 (2005)
M.G. Zimmermann, V.M. Eguíluz, Phys. Rev. E 72, 056118 (2005)
J. Poncela, J. Gómez-Gardeñes, L.A. Floría, A. Sñnchez, Y. Moreno, PLoS One 3, e2449 (2008)
E. Koutsopias, C.H. Papadimitriou, Lect. Notes Comput. Sci. 1563, 404 (1999)
A. Fabrikant, A. Luthra, E. Maneva, C.H. Papadimitriou, S. Shenker, in Proceedings of the Symposium on Principles of Distributed Computing(2003), pp.347–351
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Traulsen, A., Santos, F.C., Pacheco, J.M. (2009). Evolutionary Games in Self-Organizing Populations. In: Gross, T., Sayama, H. (eds) Adaptive Networks. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01284-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-01284-6_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01283-9
Online ISBN: 978-3-642-01284-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)