Mixed strategy and coevolution dynamics in social networks

We investigate coevolution dynamics of both individual strategies and social ties as they adapt within the snowdrift game with mixed strategies. We propose a partner selection mechanism based on the concept of trust. Here trust is considered an instrument for an individual both selecting the right partners and being selected amongst other potential partners. Based on her local views of the system, the focal individual dismisses the link from the partner with the lowest trust and rewires to the partner’s partner with the highest trust. It is shown that such a trust-based partner switching mechanism favors the emergence of cooperators. Furthermore, when the number of an individual’s partners is restricted (which is a metaphor of limited capacities and capabilities of an individual in real environments), surprising assortative mixing patterns are formed in the emerging network and change the network’s degree distribution from a power-law distribution to an asymmetrically U-shaped distribution. This plays a leading role in preventing global avalanches triggered by perturbations acting on the state of the highly connected individuals.