Fence-sitters protect cooperation in complex networks

Divide-and-conquer Tournament on Social Networks

In social gaming networks, previous studies extensively investigated the influence of a variety of strategies on reciprocal behaviors in the prisoner's dilemma game. The studied frameworks range from the case that an individual uniformly cooperates or defects with all social contacts, to the recently reported divide-and-conquer games, where an individual can choose a particular move to play with each neighbor. In this paper, we investigate a divide-and-conquer tournament among 14 well-known strategies on social gaming networks. In the tournament, an individual's fitness is measured by accumulated and average payoff aggregated for a certain number of rounds. On the base of their fitness, the evolution of the population follows a local learning mechanism. Our observation indicates that the distribution of individuals adopting a strategy in degree ranking fundamentally changes the frequency of the strategy. In the divide-and-conquer gaming networks, our result suggests that the connectivity in social networks and strategy are two key factors that govern the evolution of the population.

Unfavorable Individuals in Social Gaming Networks

In social gaming networks, the current research focus has been on the origin of widespread reciprocal behaviors when individuals play non-cooperative games. In this paper, we investigate the topological properties of unfavorable individuals in evolutionary games. The unfavorable individuals are defined as the individuals gaining the lowest average payoff in a round of game. Since the average payoff is normally considered as a measure of fitness, the unfavorable individuals are very likely to be eliminated or change their strategy updating rules from a Darwinian perspective. Considering that humans can hardly adopt a unified strategy to play with their neighbors, we propose a divide-and-conquer game model, where individuals can interact with their neighbors in the network with appropriate strategies. We test and compare a series of highly rational strategy updating rules. In the tested scenarios, our analytical and simulation results surprisingly reveal that the less-connected individuals in degree-heterogeneous networks are more likely to become the unfavorable individuals. Our finding suggests that the connectivity of individuals as a social capital fundamentally changes the gaming environment. Our model, therefore, provides a theoretical framework for further understanding the social gaming networks.

Local Nash equilibrium in social networks

Nash equilibrium is widely present in various social disputes. As of now, in structured static populations, such as social networks, regular, and random graphs, the discussions on Nash equilibrium are quite limited. In a relatively stable static gaming network, a rational individual has to comprehensively consider all his/her opponents' strategies before they adopt a unified strategy. In this scenario, a new strategy equilibrium emerges in the system. We define this equilibrium as a local Nash equilibrium. In this paper, we present an explicit definition of the local Nash equilibrium for the two-strategy games in structured populations. Based on the definition, we investigate the condition that a system reaches the evolutionary stable state when the individuals play the Prisoner's dilemma and snow-drift game. The local Nash equilibrium provides a way to judge whether a gaming structured population reaches the evolutionary stable state on one hand. On the other hand, it can be used to predict whether cooperators can survive in a system long before the system reaches its evolutionary stable state for the Prisoner's dilemma game. Our work therefore provides a theoretical framework for understanding the evolutionary stable state in the gaming populations with static structures.