Role-separating ordering in social dilemmas controlled by topological frustration

Heterogeneous decision-making dynamics of threshold-switching agents on complex networks

In the classical two-player decision-making scenario, individuals may have different tendencies to take a certain action, given that there exists a sufficient number of neighbors adopting a particular option. This is ubiquitous in many real-life contexts including traffic congestion, crowd evacuation, and minimal vertex cover problem. Under best-response dynamics, we investigate the decision-making behaviors of heterogeneous agents on complex networks. Results of the networked games are twofold: for networks of uniform degree distribution (e.g., the lattice) and fraction of the strategy is of a linear function of the threshold setting. Moreover, the equilibrium analysis is provided and the relationship between the equilibrium dynamics and the change of the threshold value is given quantitatively. Next, if the games are played on networks with non-uniform degree distribution (e.g., random regular and scale-free networks), influence of the threshold-switching will be weakened. Robust experiments indicate that it is not the value of the average degree, but the degree distribution that influences how the strategy evolves affected by the threshold settings. Our result shows that the decision-making behaviors can be effectively manipulated by tuning the parameters in the utility function (i.e., thresholds) of some agents for more regular network structures.

Incorporating social payoff into reinforcement learning promotes cooperation

Reinforcement learning has been demonstrated to be an effective approach to investigate the dynamic of strategy updating and the learning process of agents in game theory. Most studies have shown that Q-learning failed to resolve the problem of cooperation in well-mixed populations or homogeneous networks. To this aim, we investigate the self-regarding Q-learning's effect on cooperation in spatial prisoner's dilemma games by incorporating the social payoff. Here, we redefine the reward term of self-regarding Q-learning by involving the social payoff; that is, the reward is defined as a monotonic function of the individual payoff and the social payoff represented by its neighbors' payoff. Numerical simulations reveal that such a framework can facilitate cooperation remarkably because the social payoff ensures agents learn to cooperate toward socially optimal outcomes. Moreover, we find that self-regarding Q-learning is an innovative rule that ensures cooperators coexist with defectors even at high temptations to defection. The investigation of the emergence and stability of the sublattice-ordered structure shows that such a mechanism tends to generate a checkerboard pattern to increase agents' payoff. Finally, the effects of Q-learning parameters are also analyzed, and the robustness of this mechanism is verified on different networks.

Neighborhood size effects on the evolution of cooperation under myopic dynamics

We study the evolution of cooperation in 2×2 social dilemma games in which players are located on a two-dimensional square lattice. During the evolution, each player modifies her strategy by means of myopic update dynamic to maximize her payoff while composing neighborhoods of different sizes, which are characterized by the corresponding radius, r. An investigation of the sublattice-ordered spatial structure for different values of r reveals that some patterns formed by cooperators and defectors can help the former to survive, even under untoward conditions. In contrast to individuals who resist the invasion of defectors by forming clusters due to network reciprocity, innovators spontaneously organize a socially divisive structure that provides strong support for the evolution of cooperation and advances better social systems.

Networks of reliable reputations and cooperation: a review

Reputation has been shown to provide an informal solution to the problem of cooperation in human societies. After reviewing models that connect reputations and cooperation, we address how reputation results from information exchange embedded in a social network that changes endogenously itself. Theoretical studies highlight that network topologies have different effects on the extent of cooperation, since they can foster or hinder the flow of reputational information. Subsequently, we review models and empirical studies that intend to grasp the coevolution of reputations, cooperation and social networks. We identify open questions in the literature concerning how networks affect the accuracy of reputations, the honesty of shared information and the spread of reputational information. Certain network topologies may facilitate biased beliefs and intergroup competition or in-group identity formation that could lead to high cooperation within but conflicts between different subgroups of a network. Our review covers theoretical, experimental and field studies across various disciplines that target these questions and could explain how the dynamics of interactions and reputations help or prevent the establishment and sustainability of cooperation in small- and large-scale societies.

This article is part of the theme issue ‘The language of cooperation: reputation and honest signalling’.

Strategy equilibrium in dilemma games with off-diagonal payoff perturbations

We analyze the strategy equilibrium of dilemma games considering a payoff matrix affected by small and random perturbations on the off-diagonal. Notably, a recent work [Proc. R. Soc. A 476, 20200116 (2020)1364-502110.1098/rspa.2020.0116] reported that while cooperation is sustained by perturbations acting on the main diagonal, a less clear scenario emerges when perturbations act on the off-diagonal. Thus, the second case represents the core of this investigation, aimed at completing the description of the effects that payoff perturbations have on the dynamics of evolutionary games. Our results, achieved by analyzing the proposed model under a variety of configurations as different update rules, suggest that off-diagonal perturbations actually constitute a nontrivial form of noise. In particular, the most interesting effects are detected near the phase transition, as perturbations tend to move the strategy distribution towards nonordered states of equilibrium, supporting cooperation when defection is pervading the population, and supporting defection in the opposite case. To conclude, we identified a form of noise that, under controlled conditions, could be used to enhance cooperation and greatly delay its extinction.

Seasonal payoff variations and the evolution of cooperation in social dilemmas

Varying environmental conditions affect relations between interacting individuals in social dilemmas, thus affecting also the evolution of cooperation. Oftentimes these environmental variations are seasonal and can therefore be mathematically described as periodic changes. Accordingly, we here study how periodic shifts between different manifestations of social dilemmas affect cooperation. We observe a non-trivial interplay between the inherent spatiotemporal dynamics that characterizes the spreading of cooperation in a particular social dilemma type and the frequency of payoff changes. In particular, we show that periodic changes between two available games with global ordering best be fast, while periodic changes between global and local ordering games best be slow for cooperation to thrive. We also show that the frequency of periodic changes between two local ordering social dilemmas is irrelevant, because then the process is fast and simply the average cooperation level of the two is returned. The structure of the interaction network plays an important role too in that lattices promote local ordering, whilst random graphs hinder the formation of compact cooperative clusters. Conversely, for local ordering the regular structure of the interaction network is only marginally relevant as role-separating checkerboard patterns do not rely on long-range order.

Evolutionary game dynamics of combining the imitation and aspiration-driven update rules

So far, most studies on evolutionary game dynamics in finite populations have concentrated on a single update rule. However, given the impacts of the environment and individual cognition, individuals may use different update rules to change their current strategies. In light of this, the current paper reports on a study that constructed a mixed stochastic evolutionary game dynamic by combining the imitation and aspiration-driven update processes. The target was to clarify the influences of the aspiration-driven process on the evolution of the level of cooperation by considering the behavior of a population in which individuals have two strategies available: cooperation and defection. Through a numerical analysis of unstructured populations and simulation analyses of structured populations and of the random-matching model, the following results were found. First, the mean fraction of cooperators varied alongside the probability with which the individual adopted the aspiration-driven update rule. In the Prisoner's Dilemma and coexistence games, the aspiration-driven update process promoted cooperation in the well-mixed population but inhibited it in structured ones and the random-matching model; however, in the coordination game, the aspiration-driven update process was seen to exert the opposite effect on cooperation by inhibiting the latter in a homogeneously mixed population but promoting it in structured ones and in the random-matching model. Second, the mean fraction of cooperators changed with the aspiration level in the differently structured populations and random-matching model, and there appeared a phase transition point. Third, the evolutionary characteristics of the mean fraction of cooperators maintained robustness in the differently structured populations and random-matching model. These results extend evolutionary game theory.

Synergistic third-party rewarding and punishment in the public goods game

We study the evolution of cooperation in the spatial public goods game in the presence of third-party rewarding and punishment. The third party executes public intervention, punishing groups where cooperation is weak and rewarding groups where cooperation is strong. We consider four different scenarios to determine what works best for cooperation, in particular, neither rewarding nor punishment, only rewarding, only punishment or both rewarding and punishment. We observe strong synergistic effects when rewarding and punishment are simultaneously applied, which are absent if neither of the two incentives or just each individual incentive is applied by the third party. We find that public cooperation can be sustained at comparatively low third-party costs under adverse conditions, which is impossible if just positive or negative incentives are applied. We also examine the impact of defection tolerance and application frequency, showing that the higher the tolerance and the frequency of rewarding and punishment, the more cooperation thrives. Phase diagrams and characteristic spatial distributions of strategies are presented to corroborate these results, which will hopefully prove useful for more efficient public policies in support of cooperation in social dilemmas.

Heterogeneous indirect reciprocity promotes the evolution of cooperation in structured populations

A fundamental aspect of all biological system is cooperation. Human society is based to a large extent on mechanisms that favor cooperation. Indirect reciprocity is a crucial factor for the emergence and maintenance of cooperation in evolutionary games. In this work, we introduce a mechanism of heterogeneous indirect reciprocity in the prisoner's dilemma game, where an altruistic attribute is considered. The so-called altruistic attribute refers to the trait that when an altruistic individual cooperates, its neighbors, regardless of their strategies, can gain additional benefits. Intuitively, altruistic cooperative agents seem to do only what is beneficial for others, but in fact, their neighbors tend to cooperate in order to maintain the cooperative strategies of altruistic individuals. In this way, the neighbors of cooperative altruistic individuals not only guarantee their own additional benefits, but also indirectly protect the income of altruistic individuals, which strengthens the links between cooperative individuals, thus promoting the evolution of cooperation. The robustness of the results is verified on homogeneous and heterogeneous networks. Moreover, the results of individual heterogeneity corroborate the existing evidence that heterogeneity, almost irrespective of its origin, promotes cooperative actions. Our conclusions might provide additional insights into understanding the roots of cooperation in social systems.

Heterogeneous update mechanisms in evolutionary games: Mixing innovative and imitative dynamics

Innovation and evolution are two processes of paramount relevance for social and biological systems. In general, the former allows the introduction of elements of novelty, while the latter is responsible for the motion of a system in its phase space. Often, these processes are strongly related, since an innovation can trigger the evolution, and the latter can provide the optimal conditions for the emergence of innovations. Both processes can be studied by using the framework of evolutionary game theory, where evolution constitutes an intrinsic mechanism. At the same time, the concept of innovation requires an opportune mathematical representation. Notably, innovation can be modeled as a strategy, or it can constitute the underlying mechanism that allows agents to change strategy. Here, we analyze the second case, investigating the behavior of a heterogeneous population, composed of imitative and innovative agents. Imitative agents change strategy only by imitating that of their neighbors, whereas innovative ones change strategy without the need for a copying source. The proposed model is analyzed by means of analytical calculations and numerical simulations in different topologies. Remarkably, results indicate that the mixing of mechanisms can be detrimental to cooperation near phase transitions. In those regions, the spatial reciprocity from imitative mechanisms is destroyed by innovative agents, leading to the downfall of cooperation. Our investigation sheds some light on the complex dynamics emerging from the heterogeneity of strategy revision methods, highlighting the role of innovation in evolutionary games.