Quick Search:
Author: Title/Abstract: Vol./No: Page:

Prog. Theor. Phys. Vol. 119 No. 1 (2008) pp. 29-38

[ Full Text PDF : FREE ACCESS (316K) ]

Extended Pair Approximation of Evolutionary Game on Complex Networks

Satoru Morita*

Department of Systems Engineering,
Shizuoka University, Hamamatsu 432-8561, Japan

(Received September 19, 2007)

Abstract:

We investigate how network structure influences evolutionary games on networks. We extend the pair approximation to study the effects of degree fluctuation and clustering of the network. We find that a larger fluctuation of the degree is equivalent to a larger mobility of the players. In addition, a larger clustering coefficient is equivalent to a smaller number of neighbors.


URL : http://ptp.ipap.jp/link?PTP/119/29/
DOI : 10.1143/PTP.119.29


*E-mail: morita@sys.eng.shizuoka.ac.jp

[ Full Text PDF : FREE ACCESS (316K) ] Citation:


References:

  1. M. A. Nowak, Evolutionary Dynamics: Exploring the Equations of Life (Harvard University Press, Cambridge, 2006).
  2. M. A. Nowak and R. M. May, Nature 359 (1992), 826[CrossRef].
  3. M. Nakamaru, H. Matsuda and Y. Iwasa, J. Theor. Biol. 184 (1997), 65.
  4. G. Szabó and C. Hauert, Phys. Rev. Lett. 89 (2002), 118101[APS].
  5. J. Vukov, G. Szabó and A. Szolnoki, Phys. Rev. E 73 (2006), 067103[APS].
  6. C. Hauert and M. Doebeli, Nature 428 (2004), 643.
  7. B. J. Kim, A. Trusina, P. Holme, P. Minnhagen, J. S. Chung and M. Y. Choi, Phys. Rev. E 66 (2002), 021907[APS].
  8. H. Ebel and S. Bornholdt, Phys. Rev. E 66 (2002), 056118[APS].
  9. N. Masuda and K. Aihara, Phys. Lett. A 313 (2003), 55[CrossRef].
  10. M. Tomochi, Social Networks 26 (2004), 309.
  11. H. Ohtsuki, C. Hauert, E. Lieberman and M. A. Nowak, Nature 441 (2006), 502[CrossRef].
  12. L.-X. Zhong, D.-F. Zheng, B. Zheng and P. M. Hui, Europhys. Lett. 76 (2006), 724[CrossRef].
  13. C.-L. Tang, W.-X. Wang, X. Wu and B.-H. Wang, Eur. Phys. J. B 53 (2006), 411[CrossRef].
  14. H. Sagara and J. Tanimoto, IPSJ SIG Notes ICS 2006(2) (2006), 25.
  15. H. Matsuda, A. Ogita, A. Sasaki and K. Sato, Prog. Theor. Phys. 88 (1992), 1035[PTP].
  16. K. Sato, H. Matsuda and A. Sasaki, J. Math. Biol. 32 (1994), 251.
  17. A. J. Morris, Represent Spatial Interactions in Simple Ecological Models, PhD dissertation, University of Warwick, Coventry, UK (1997).
  18. M. van Baalen, Pair Approximations for Different Spatial Geometries, ed. U. Dieckmann, R. Law and J. A. J. Metz (Cambridge University Press, Cambridge, England, 2000), p. 359.
  19. Bollbás, Random Graphs (Academic, New York, 1985).
  20. A.-L. Barabási and R. Albert, Science 286 (1999), 509[Science].
  21. B. J. Kim, Phys. Rev. E 69 (2004), 045101[APS](R).
  22. M. Molloy and B. Reed, Random Structures and Algorithms 6 (1995), 161.
  23. M. E. J. Newman, Social Networks 25 (2003), 83.
  24. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65 (2002), 035108[APS].
  25. D. J. Watts and S. H. Strogatz, Nature 393 (1998), 440[CrossRef].
  26. J. G. Kirkwood, J. Chem. Phys. 3 (1935), 300[CrossRef].
  27. H. Matsuda, Phys. Rev. E 62 (2000), 3096[APS].
  28. M. Keeling, D. A. Rand and A. Morris, Oikos 264 (1997), 1149.
  29. S. Maslov and K. Sneppen, Science 296 (2002), 910[Science].
  30. D. J. Watts, P. S. Dodds and M. E. J. Newman, Science 296 (2002), 1302[Science].