Evolutionary dynamics on any population structure

Area of Science:

• Evolutionary biology
• Game theory
• Network science

Background:

• Population structure significantly influences evolutionary trajectories.
• Understanding evolutionary game dynamics in general structured populations is computationally challenging.
• Existing mathematical solutions are limited to specific population structures with uniform connectivity.

Purpose of the Study:

• To develop a general solution for evolutionary game dynamics in structured populations under weak selection.
• To investigate how varying population structures impact the evolution of cooperation.
• To provide a method applicable to any arbitrary graph or network structure.

Main Methods:

• Utilizing coalescence times of random walks on graphs.
• Analyzing diverse population structures to assess their propensity to favor cooperation.
• Employing graph surgery techniques to study the effects of small structural changes on evolutionary outcomes.

Main Results:

• A novel solution for weak selection in evolutionary games on arbitrary graphs is presented.
• Cooperation is found to flourish most in populations characterized by strong pairwise ties.
• The study demonstrates how network topology influences evolutionary stability and cooperation levels.

Conclusions:

• The developed method provides a computationally tractable approach to studying evolutionary game dynamics in complex networks.
• Strong local interactions and dense local neighborhoods are key drivers for the evolution of cooperation.
• Findings have implications for understanding social behavior and designing robust social structures.