Quick Search:
Prog. Theor. Phys. Vol. 119 No. 1 (2008) pp. 29-38
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
References:
- M. A. Nowak, Evolutionary Dynamics: Exploring the Equations of Life (Harvard University Press, Cambridge, 2006).
-
M. A. Nowak and R. M. May, Nature 359 (1992), 826[CrossRef].
- M. Nakamaru, H. Matsuda and Y. Iwasa, J. Theor. Biol. 184 (1997), 65.
-
G. Szabó and C. Hauert, Phys. Rev. Lett. 89 (2002), 118101[APS].
-
J. Vukov, G. Szabó and A. Szolnoki, Phys. Rev. E 73 (2006), 067103[APS].
- C. Hauert and M. Doebeli, Nature 428 (2004), 643.
-
B. J. Kim, A. Trusina, P. Holme, P. Minnhagen, J. S. Chung and M. Y. Choi, Phys. Rev. E 66 (2002), 021907[APS].
-
H. Ebel and S. Bornholdt, Phys. Rev. E 66 (2002), 056118[APS].
-
N. Masuda and K. Aihara, Phys. Lett. A 313 (2003), 55[CrossRef].
- M. Tomochi, Social Networks 26 (2004), 309.
-
H. Ohtsuki, C. Hauert, E. Lieberman and M. A. Nowak, Nature 441 (2006), 502[CrossRef].
-
L.-X. Zhong, D.-F. Zheng, B. Zheng and P. M. Hui, Europhys. Lett. 76 (2006), 724[CrossRef].
-
C.-L. Tang, W.-X. Wang, X. Wu and B.-H. Wang, Eur. Phys. J. B 53 (2006), 411[CrossRef].
- H. Sagara and J. Tanimoto, IPSJ SIG Notes ICS 2006(2) (2006), 25.
- H. Matsuda, A. Ogita, A. Sasaki and K. Sato, Prog. Theor. Phys. 88 (1992), 1035[PTP].
- K. Sato, H. Matsuda and A. Sasaki, J. Math. Biol. 32 (1994), 251.
- A. J. Morris, Represent Spatial Interactions in Simple Ecological Models, PhD dissertation, University of Warwick, Coventry, UK (1997).
- 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.
- Bollbás, Random Graphs (Academic, New York, 1985).
- A.-L. Barabási and R. Albert, Science 286 (1999), 509[Science].
-
B. J. Kim, Phys. Rev. E 69 (2004), 045101[APS](R).
- M. Molloy and B. Reed, Random Structures and Algorithms 6 (1995), 161.
- M. E. J. Newman, Social Networks 25 (2003), 83.
-
R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65 (2002), 035108[APS].
-
D. J. Watts and S. H. Strogatz, Nature 393 (1998), 440[CrossRef].
-
J. G. Kirkwood, J. Chem. Phys. 3 (1935), 300[CrossRef].
-
H. Matsuda, Phys. Rev. E 62 (2000), 3096[APS].
- M. Keeling, D. A. Rand and A. Morris, Oikos 264 (1997), 1149.
- S. Maslov and K. Sneppen, Science 296 (2002), 910[Science].
- D. J. Watts, P. S. Dodds and M. E. J. Newman, Science 296 (2002), 1302[Science].