Abstract

When members of a population engage in dyadic interactions reflecting a prisoner's dilemma game, the evolutionary dynamics depends crucially on the population structure, described by means of graphs and networks. Here, we investigate how selection pressure contributes to change the fate of the population. We find that homogeneous networks, in which individuals share a similar number of neighbors, are very sensitive to selection pressure, whereas strongly heterogeneous networks are more resilient to natural selection, dictating an overall robust evolutionary dynamics of coordination. Between these extremes, a whole plethora of behaviors is predicted, showing how selection pressure can change the nature of dilemmas populations effectively face. We further show how the present results for homogeneous networks bridge the existing gap between analytic predictions obtained in the framework of the pair-approximation from very weak selection and simulation results obtained from strong selection.