journal article·2026-08Open access

Strategy evolution on interdependent networks

Muyao Li, Zhenyu Shi, Jiming Xie, Qi Su, Gaopeng Duan

Cell Reports Physical Science· Volume 7· Issue 8

Abstract

Cooperation is essential to the prosperity of human and biological systems. Its emergence depends on not only on the structure of interactions within a single system but also the coupling between interdependent systems. While the analytical theory for strategy evolution in isolated systems is well established, the effect of coupling has been studied mainly through specific models and simulations. Here, we develop a general analytical framework for strategy evolution on interdependent networks with arbitrary within-system structures and cross-system coupling. We derive the explicit condition under which natural selection favors cooperation and show that coupling can promote cooperation even when no isolated system sustains it. Cooperation is maximized under weak but non-zero coupling, while excessively strong interdependence suppresses it. Cooperation is further enhanced when strategy updating is biased toward the larger or less cooperation-prone system. Our analysis explains when and why coupling promotes cooperation.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Complex Network Analysis Techniques · Game Theory and Applications · Collaboration in agile enterprises

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (71)

Show source-provided references
1. The Paris Agreement: a new beginning?
2. Distressed but happy: health workers and volunteers during the COVID-19 pandemic10.1007/s40167-021-00100-1 ↗
3. A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner’s Dilemma game10.1038/364056a0 ↗
4. Partners and rivals in direct reciprocity10.1038/s41562-018-0320-9 ↗
5. Collapse of cooperation in evolving games10.1073/pnas.1408618111 ↗
6. How should we define goodness?—reputation dynamics in indirect reciprocity10.1016/j.jtbi.2004.06.005 ↗
7. Evolutionary stability of cooperation in indirect reciprocity under noisy and private assessment10.1073/pnas.2300544120 ↗
8. Social norm complexity and past reputations in the evolution of cooperation10.1038/nature25763 ↗
9. Evolution of cooperation by multilevel selection10.1073/pnas.0602530103 ↗
10. Evolutionary dynamics within and among competing groups10.1073/pnas.2216186120 ↗
11. Breeding together: kin selection and mutualism in cooperative vertebrates10.1126/science.296.5565.69 ↗
12. Kin selection explains the evolution of cooperation in the gut microbiota10.1073/pnas.2016046118 ↗
13. A simple rule for the evolution of cooperation on graphs and social networks10.1038/nature04605 ↗
14. Coevolutionary games—a mini review10.1016/j.biosystems.2009.10.003 ↗
15. Evolutionary dynamics on any population structure10.1038/nature21723 ↗
16. Evolutionary games and spatial chaos10.1038/359826a0 ↗
17. Scale-free networks provide a unifying framework for the emergence of cooperation10.1103/PhysRevLett.95.098104 ↗
18. Social goods dilemmas in heterogeneous societies10.1038/s41562-020-0881-2 ↗
19. Fixation probabilities in evolutionary dynamics under weak selection10.1007/s00285-021-01568-4 ↗
20. Strategy selection in structured populations10.1016/j.jtbi.2009.03.035 ↗
21. Human strategy updating in evolutionary games10.1073/pnas.0912515107 ↗
22. Punishment diminishes the benefits of network reciprocity in social dilemma experiments10.1073/pnas.1707505115 ↗
23. Social networking agency and prosociality are inextricably linked in economic games10.1038/s41562-025-02289-0 ↗
24. Evolution of cooperation with asymmetric social interactions10.1073/pnas.2113468118 ↗
25. Strategy evolution on dynamic networks10.1038/s43588-023-00509-z ↗
26. Strategy evolution on higher-order networks10.1038/s43588-024-00621-8 ↗
27. The origins of sex differences in human behavior: Evolved dispositions versus social roles10.1037/0003-066X.54.6.408 ↗
28. Family relationships and well-being10.1093/geroni/igx025 ↗
29. Functional interdependence theory: An evolutionary account of social situations10.1177/1088868316657965 ↗
30. Adaptations to infer fitness interdependence promote the evolution of cooperation10.1073/pnas.2312242120 ↗
31. Cascading failures in scale-free interdependent networks10.1103/PhysRevE.99.032308 ↗
32. Cascading failures in complex networks
33. Percolation theory on interdependent networks based on epidemic spreading10.1209/0295-5075/97/16006 ↗
34. Epidemic spreading on interconnected networks
35. Synchronization in interdependent networks10.1063/1.3596698 ↗
36. Evolutionary games on multilayer networks: a colloquium10.1140/epjb/e2015-60270-7 ↗
37. Statistical physics of human cooperation10.1016/j.physrep.2017.05.004 ↗
38. Evolution of public cooperation on interdependent networks: The impact of biased utility functions10.1209/0295-5075/97/48001 ↗
39. Optimal interdependence between networks for the evolution of cooperation10.1038/srep02470 ↗
40. Evolutionary dynamics on interdependent populations
41. Interdependent network reciprocity in evolutionary games10.1038/srep01183 ↗
42. Information sharing promotes prosocial behaviour10.1088/1367-2630/15/5/053010 ↗
43. Wang · 2016 · 125
44. Universality of weak selection
45. Extrapolating weak selection in evolutionary games10.1371/journal.pcbi.1003381 ↗
46. Erdos · 1960 · 5 · 17
47. Collective dynamics of ‘small-world’ networks10.1038/30918 ↗
48. Emergence of scaling in random networks10.1126/science.286.5439.509 ↗
49. Universal behavior of load distribution in scale-free networks10.1103/PhysRevLett.87.278701 ↗
50. Growing scale-free networks with tunable clustering
51. A. B. Ciro Cattuto. SocioPatterns Collaboration. Online database. http://www.sociopatterns.org/.
52. UN. Statistical office. UN Comtrade Database. https://comtrade.un.org/.
53. Temporal rich club phenomenon and its formation mechanisms10.1103/PhysRevE.109.014126 ↗
54. Rossi R. and Ahmed N.. “The Network Data Repository with Interactive Graph Analytics and Visualization AAAI. InProceedings of the AAAI conference on artificial intelligence 2015. 29, doi: 10.1609/aaai.v29i1.9277. https://networkrepository.com.10.1609/aaai.v29i1.9277 ↗
55. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: can geographic isolation explain this unique trait?10.1007/s00265-003-0651-y ↗
56. Children’s heterogeneity in cooperation and parental background: An experimental study10.1016/j.jebo.2020.01.010 ↗
57. Follow the leader: Parent-and child-led synchrony in competitive and cooperative play10.1007/s10919-023-00445-6 ↗
58. Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs10.1103/PhysRevLett.98.108106 ↗
59. Cooperation and group similarity in children and young adults in the UK10.1017/ehs.2023.25 ↗
60. Parental patterns of cooperation in parent–child interactions: The relationship between nonverbal and verbal communication10.1111/hcre.12014 ↗
61. Evolution of prosocial behaviours in multilayer populations10.1038/s41562-021-01241-2 ↗
62. Evolution of cooperation with contextualized behavior10.1126/sciadv.abm6066 ↗
63. Evolving cooperation in multichannel games10.1038/s41467-020-17730-3 ↗
64. Conjoining uncooperative societies facilitates evolution of cooperation10.1038/s41562-018-0368-6 ↗
65. A simple scaling of the effectiveness of supporting mutual cooperation in donor-recipient games by various reciprocity mechanisms10.1016/j.biosystems.2008.11.004 ↗
66. Relationship between dilemma occurrence and the existence of a weakly dominant strategy in a two-player symmetric game10.1016/j.biosystems.2006.07.005 ↗
67. Universal scaling for the dilemma strength in evolutionary games10.1016/j.plrev.2015.04.033 ↗
68. Scaling the phase-planes of social dilemma strengths shows game-class changes in the five rules governing the evolution of cooperation10.1098/rsos.181085 ↗
69. Relationship-based approach to leadership: Development of leader-member exchange (LMX) theory of leadership over 25 years: Applying a multi-level multi-domain perspective10.1016/1048-9843(95)90036-5 ↗
70. The components of predation as revealed by a study of small-mammal predation of the European Pine Sawfly10.4039/Ent91293-5 ↗
71. Asymmetric interaction preference induces cooperation in human-agent hybrid game10.1007/s11432-023-4287-2 ↗