Bipartite graphs as models of population structures in evolutionary multiplayer games

PLoS ONE

Volumn 7, Issue 9, 2012, Pages

  Peña, Jorge ^a,b   Rochat, Yannick ^a  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b UNIVERSITY OF BASEL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; AUDIOVISUAL AID; BIPARTITE GRAPH; CLUSTER ANALYSIS; COMPUTER SIMULATION; GAME; GROUP DYNAMICS; HUMAN; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MATHEMATICAL VARIABLE; POPULATION STRUCTURE; EVOLUTION; POPULATION DYNAMICS;

BIOLOGICAL EVOLUTION; GAME THEORY; HUMANS; POPULATION DYNAMICS;

EID: 84873697251     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0044514     Document Type: Article

References (76)

1. Maynard Smith J, Price GR (1973) The logic of animal conict. Nature 246: 15-18.
2. Maynard Smith J (1982) Evolution and the Theory of Games. Cambridge, U.K.: Cambridge University Press.
3. Von Neumann J, Morgenstern O (1944) Theory of games and economic behavior. Princeton, NJ: Princeton University Press.
4. Taylor PD, Jonker LB (1978) Evolutionary stable strategies and game dynamics. Mathematical Biosciences 40: 145-156.
5. Hofbauer J, Sigmund K (1998) Evolutionary Games and Population Dynamics. Cambridge, UK: Cambridge University Press.
6. Szabó G, Fáth G (2007) Evolutionary games on graphs. Physics Reports 446: 97-216.
7. Roca CP, Cuesta JA, Sánchez A (2009) Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics. Physics of Life Reviews 6: 208-249.
8. Ohtsuki H, Pacheco JM, Nowak MA (2007) Evolutionary graph theory:Breaking the symmetry between interaction and replacement. Journal of Theoretical Biology 246: 681-694.
9. Nowak MA, May RM (1992) Evolutionary games and spatial chaos. Nature 359: 826-829.
10. Ohtsuki H, Hauert C, Lieberman E, Nowak MA (2006) A simple rule for the evolution of cooperation on graphs and social networks. Nature 441: 502-505.
11. Taylor PD, Day T, Wild G (2007) Evolution of cooperation in a finite homogeneous graph. Nature 447: 469-472.
12. Taylor C, Nowak MA (2007) Transforming the dilemma. Evolution 61: 2281-2292.
13. Nowak MA (2006) Five rules for the evolution of cooperation. Science 314: 1560-1563.
14. Nowak MA, Sigmund K (2007) How populations cohere: five rules forcooperation. In: May RM, McLean A, editors, Theoretical Ecology: Principles and Applications, Oxford: Oxford University Press.
15. Lehmann L, Keller L, Sumpter DJT (2007) The evolution of helping and harming on graphs: the return of the inclusive fitness effect. Journal of Evolutionary Biology 20: 2284-2295.
16. Grafen A (2007) An inclusive fitness analysis of altruism on a cyclical network. Journal of Evolutionary Biology 20: 2278-2283.
17. Grafen A, Archetti M (2008) Natural selection of altruism in inelastic viscous homogeneous populations. Journal of Theoretical Biology 252: 694-710.
18. Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
19. Santos FC, Pacheco JM (2005) Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett 95: 098104.
20. Santos FC, Pacheco JM (2006) A new route to the evolution of cooperation. Journal of Evolutionary Biology 1: 726-73.
21. Masuda N (2007) Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation. Proceedings of the Royal Society B: Biological Sciences 274: 1815-1821.
22. Tomassini M, Pestelacci E, Luthi L (2007) Social dilemmas and cooperation in complex networks. Int J Mod Phys C 18: 1173-1185.
23. Rong Z, Li X, Wang X (2007) Roles of mixing patterns in cooperation on a scale-free networked game. Phys Rev E 76: 027101.
24. Szolnoki A, Perc M, Danku Z (2008) Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Physica A: Statistical Mechanics and its Applications 387: 2075-2082.
25. Fu F, Wang L, Nowak MA, Hauert C (2009) Evolutionary dynamics on graphs: Efficient method for weak selection. Phys Rev E 79: 046707.
26. Peña J, Volken H, Pestelacci E, Tomassini M (2009) Conformity hinders the evolution of cooperation on scale-free networks. Phys Rev E 80: 016110.
27. Hamilton WD (1975) Innate social aptitudes of man: an approach from evolutionary genetics. In: Fox R, editor, Biosocial Anthropology, New York:Wiley. 135-155.
28. Samuelson PA (1954) The pure theory of public expenditure. The Review of Economics and Statistics 36: 387-389.
29. Gore J, Youk H, van Oudenaarden A (2009) Snowdrift game dynamics and facultative cheating in yeast. Nature 459: 253-256.
30. Pfeiffer T, Schuster S, Bonhoeffer S (2001) Cooperation and competition in the evolution of atpproducing pathways. Science 292: 504-507.
31. Lubin Y, Bilde T (2007) The evolution of sociality in spiders. In: H Jane Brockmann MNKEWECB Timothy J Roper, Mitani J, editors, Advances in the Study of Behavior, Academic Press, volume Volume 37. 83-145.
32. Clutton-Brock TH, O'Riain MJ, Brotherton PNM, Gaynor D, Kansky R, et al. (1999) Selfish sentinels in cooperative mammals. Science 284: 1640-1644.
33. Packer C, Ruttan L (1988) The evolution of cooperative hunting. The American Naturalist 132: 159-198.
34. von Hippel E, von Krogh G (2003) Open source software and the ''privatecollective'' innovation model: Issues for organization science. Organization Science 14: 209-223.
35. Hardin G (1968) The tragedy of the commons. Science 162: 1243-1248.
36. Hamburger H (1973) N-person prisoner's dilemma. The Journal of Mathematical Sociology 3: 27-48.
37. Hauert C, De Monte S, Hofbauer J, Sigmund K (2002) Volunteering as red queen mechanism for cooperation in public goods games. Science 296: 1129-1132.
38. Santos FC, Santos MD, Pacheco JM (2008) Social diversity promotes the emergence of cooperation in public goods games. Nature 454: 213-216.
39. Pacheco JM, Pinheiro FL, Santos FC (2009) Population structure induces a symmetry breaking favoring the emergence of cooperation. PLoS Computational Biology 5: e1000596.
40. Szabó G, Hauert C (2002) Phase transitions and volunteering in spatial public goods games. Phys Rev lett 89: 118101.
41. Brandt H, Hauert C, Sigmund K (2003) Punishment and reputation in spatial public goods games. Proceedings of the Royal Society of London Series B: Biological Sciences 270: 1099-1104.
42. Hauert C, Szabó G (2003) Prisoner's dilemma and public goods games in different geometries: Compulsory versus voluntary interactions. Complexity 8: 31-38.
43. Huang ZG, Wu ZX, Wu AC, Yang L, Wang YH (2008) Role of collective inuence in promoting cooperation. EPL (Europhysics Letters) 84: 50008.
44. Szolnoki A, Perc Mcv, Szabó G (2009) Topology-independent impact of noise on cooperation in spatial public goods games. Phys Rev E 80: 056109.
45. Yang HX, Wang WX, Wu ZX, Lai YC, Wang BH (2009) Diversity-optimized cooperation on complex networks. Phys Rev E 79: 056107.
46. Rong Z, Wu ZX (2009) Effect of the degree correlation in public goods game on scale-free networks. EPL (Europhysics Letters) 87: 30001.
47. Helbing D, Szolnoki A, Perc M, Szabó G (2010) Punish, but not too hard: how costly punishment spreads in the spatial public goods game. New Journal ofPhysics 12: 083005.
48. Szolnoki A, Perc M (2010) Reward and cooperation in the spatial public goods game. EPL (Europhysics Letters) 92: 38003.
49. Shi DM, Zhuang Y, Wang BH (2010) Group diversity promotes cooperation in the spatial public goods game. EPL (Europhysics Letters) 90: 58003.
50. Rong Z, Yang HX, Wang WX (2010) Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks. Phys Rev E 82: 047101.
51. Lei C, Wu T, Jia JY, Cong R, Wang L (2010) Heterogeneity of allocation promotes cooperation in public goods games. Physica A: Statistical Mechanics and its Applications 389: 4708-4714.
52. Zhang H, Yang H, Du W, Wang B, Cao X (2010) Evolutionary public goods games on scale-free networks with unequal payoff allocation mechanism. Physica A: Statistical Mechanics and its Applications 389: 1099-1104.
53. Saavedra S, Reed-Tsochas F, Uzzi B (2009) A simple model of bipartite cooperation for ecological and organizational networks. Nature 457: 463-466.
54. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL (2000) The large-scale organization of metabolic networks. Nature 407: 651-654.
55. Wasserman S, Faust K (1994) Social Network Analysis. Cambridge, UK: Cambridge University Press.
56. Newman MEJ (2001) The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences 98: 404-409.
57. Davis GF, Yoo M, Baker WE (2003) The small world of the american corporate elite, 1982-2001. Strategic Organization 1: 301-326.
58. Watts DJ, Strogatz SH (1998) Collective dynamics of/'small-world/' networks. Nature 393: 440-442.
59. Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814-818
60. Gómez-Gardeñes J, Romance M, Criado R, Vilone D, Sa'nchez A (2011) Evolutionary games defined at the network mesoscale: The public goods game. Chaos 21: 016113.
61. Gómez-Gardeñes J, Vilone D, Sánchez A (2011) Disentangling social and group heterogeneities: Public goods games on complex networks. EPL 95: 68003.
62. Hauert C, Doebeli M (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428: 643-646.
63. Newman MEJ, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64: 026118.
64. Guillaume JL, Latapy M (2006) Bipartite graphs as models of complex networks. Physica A: Statistical and Theoretical Physics 371: 795-813.
65. Birmelé E (2009) A scale-free graph model based on bipartite graphs. Discrete Applied Mathematics 157: 2267-2284.
66. Nacher J, Akutsu T (2011) On the degree distribution of projected networks mapped from bipartite networks. Physica A: Statistical Mechanics and its Applications 390: 4636-4651.
67. Axelrod R (1984) The evolution of cooperation. New York, NY: New York, NY: Basic Books.
68. Pusch A,Weber S, Porto M (2008) Impact of topology on the dynamical organization of cooperation in the prisoners dilemma game. Phys Rev E 77: 036120-.
69. Assenza S, Gómez-Gardeñes J, Latora V (2008) Enhancement of cooperation in highly clustered scale-free networks. Phys Rev E 78: 017101-.
70. Roca CP, Cuesta JA, Sánchez A (2009) Effect of spatial structure on the evolution of cooperation. Phys Rev E 80: 046106.
71. Lozano S, Arenas A, Sánchez A (2008) Mesoscopic structure conditions the emergence of cooperation on social networks. PLoS ONE 3: e1892.
72. Archetti M, Scheuring I (2011) Coexistence of cooperation and defection in public goods games. Evolution 65: 1140-1148.
73. Peña J (2012) Group-size diversity in public goods games. Evolution 66: 623-636.
74. Csárdi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal Complex Systems 1695.
75. Viger F, Latapy M (2005). Efficient and simple generation of random simple connected graphs with prescribed degree sequence.
76. Molloy M, Reed B (1995) A critical point for random graphs with a given degree sequence. Random Struct Alg 6: 161-180.