Social exclusion in finite populations

Evolution of trust in the N-player trust game with transformation incentive mechanism

Trust game is commonly used to study the evolution of trust among unrelated individuals. It offers valuable insights into human interactions in a range of disciplines, including economics, sociology and psychology. Previous research has revealed that reward and punishment systems can effectively promote the evolution of trust. However, these investigations overlook the gaming environment, leaving unresolved the optimal conditions for employing distinct incentives to effectively facilitate trust level. To bridge this gap, we introduce a transformation incentive mechanism in an N-player trust game, where trustees are given different forms of incentives depending on the number of trustees in the group. Using the Markov decision process approach, our research shows that as incentives increase, the level of trust rises continuously, eventually reaching a high level of coexistence between investors and trustworthy trustees. Specifically, in the case of smaller incentives, rewarding trustworthy trustees is more effective. Conversely, in the case of larger incentives, punishing untrustworthy trustees is more effective. Additionally, we find that moderate incentives have a positive impact on increasing the average payoff within the group.

Antisocial peer exclusion does not eliminate the effectiveness of prosocial peer exclusion in structured populations

While prosocial exclusion has been proposed as a mechanism to maintain cooperation in one-shot social dilemma games, the evolution of prosocial peer exclusion in response to the threat of antisocial peer exclusion, particularly in structured populations, remains insufficiently understood. In this study, we employ an extended spatial public goods game to investigate the evolution of prosocial peer exclusion and its impact on cooperation in the presence of both prosocial and antisocial peer exclusion. Our model encompasses four primary strategies: traditional cooperation and defection, prosocial peer exclusion targeting defectors, and antisocial peer exclusion targeting cooperators. Our findings illuminate that the presence of antisocial peer exclusion significantly disrupts network reciprocity and suppresses cooperation. However, when coexisting with prosocial peer exclusion, it does not undermine the latter's efficacy in upholding cooperation, except in scenarios with low exclusion costs Unlike the cooperation-sustaining cyclic dominance pattern observed in the exclusive presence of prosocial peer exclusion, the co-presence of prosocial and antisocial peer exclusion gives rise to more intricate pathways for maintaining cooperation. These pathways include cyclic dominance involving traditional cooperation, prosocial peer exclusion, and antisocial peer exclusion, or a similar pattern involving traditional defection and the two exclusion strategies, or even cyclic dominance among all four strategies. In essence, our study enhances the theoretical framework concerning the effectiveness of the prosocial exclusion strategy, contributing to a more comprehensive understanding of its dynamics.

Replicator dynamics of public goods games with global exclusion

Studies to date on the role of social exclusion in public cooperation have mainly focused on the peer or pool sanctioning types of excluding free-riders from the share of common goods. However, the exclusive behaviors are not necessarily performed by individuals or local organizations but may rather be implemented by a centralized enforcement institution at a global scale. Besides, previous modeling methods of either peer or pool exclusion often presuppose some particular forms of feedback between the individual or collective efforts and the efficiency of social exclusion and, therefore, cannot comprehensively evaluate their effects on the evolution of cooperation in the social dilemma situations. Here, we construct a general model of global exclusion by considering the successful construction of the centralized exclusive institution as an arbitrary non-decreasing and smooth function of the collective efforts made by the global excluders and then theoretically analyze its potential impacts in the replicator dynamics of the public goods game. Interestingly, we have shown that, despite the presence of both the first- and second-order free-riding problems, global exclusion can indeed lead to the emergence or even stabilization of public cooperation without the support of any other evolutionary mechanism. In addition, we have also observed rich dynamical behaviors, such as the occurrence of a global or local family of neutrally stable closed orbits revolving around a nonlinear center or the existence of stable heteroclinic cycles between defectors, cooperators as well as global excluders, which give rise to a classification of up to 21 different phases.

Indirect exclusion can promote cooperation in repeated group interactions

Social exclusion has been regarded as one of the most effective measures to promote the evolution of cooperation. In real society, the way in which social exclusion works can be direct or indirect. However, thus far there is no related work to explore how indirect exclusion influences the evolution of cooperation from a theoretical perspective. Here, we introduce indirect exclusion into the repeated public goods game where the game organizer probabilistically selects cooperators after the first game round to participate in the following possible game interactions. We then investigate the evolutionary dynamics of cooperation both in infinite and finite well-mixed populations. Through theoretical analysis and numerical calculations, we find that the introduction of indirect exclusion can induce the stable coexistence of cooperators and defectors or the dominance of cooperators, which thus effectively promotes the evolution of cooperation. Besides, we show that the identifying probability of the organizer has a nonlinear effect on public cooperation when its value is lower than an intermediate value, while the higher identifying probability can maintain a high level of cooperation. Furthermore, our results show that increasing the average rounds of game interactions can effectively promote the evolution of cooperation.

Early exclusion leads to cyclical cooperation in repeated group interactions

Explaining the emergence and maintenance of cooperation among selfish individuals from an evolutionary perspective remains a grand challenge in biology, economy and social sciences. Social exclusion is believed to be an answer to this conundrum. However, previously related studies often assume one-shot interactions and ignore how free-riding is identified, which seem to be too idealistic. In this work, we consider repeated interactions where excluders need to pay a monitoring cost to identify free-riders for exclusion and free-riders cannot participate in the following possible game interactions once they are identified and excluded by excluders in the repeated interaction process. We reveal that the introduction of such exclusion can prevent the breakdown of cooperation in repeated group interactions. In particular, we demonstrate that an evolutionary oscillation among cooperators, defectors and excluders can appear in infinitely large populations when early exclusion is implemented. In addition, we find that the population spends most of the time in states where cooperators dominate for early exclusion when stochastic mutation-selection is considered in finite populations. Our results highlight that early exclusion is successful in solving the mentioned enigma of cooperation in repeated group interactions.

Cooperation in Social Dilemmas: A Group Game Model with Double-Layer Networks

The combination of complex networks and game theory is one of the most suitable ways to describe the evolutionary laws of various complex systems. In order to explore the evolution of group cooperation in multiple social dilemmas, a model of a group game with a double-layer network is proposed here. Firstly, to simulate a multiplayer game under multiple identities, we combine a double-layer network and public goods game. Secondly, in order to make an individual’s strategy selection process more in line with a practical context, a new strategy learning method that incorporates individual attributes is designed here, referred to as a “public goods game with selection preferences” (PGG-SP), which makes strategic choices that are more humane and diversified. Finally, a co-evolution mechanism for strategies and topologies is introduced based on the double-layer network, which effectively explains the dynamic game process in real life. To verify the role of multiple double-layer networks with a PGG-SP, four types of double-layer networks are applied in this paper. In addition, the corresponding game results are compared between single-layer, double-layer, static, and dynamic networks. Accordingly, the results show that double-layer networks can facilitate cooperation in group games.

Improved social force model considering conflict avoidance

The social force model (SFM) can be applied to characterize pedestrian dynamics in normal scenarios. However, its model of interactions among pedestrians deviates from actual scenarios to some extent. Thus, we propose an improved SFM where pedestrians consider avoiding potential conflicts in advance during the walking process. Meanwhile, the response range of potential conflicts is related to the response time and relative velocity vector. Simulation results demonstrate that the conflict avoidance force plays an important role in guiding pedestrian dynamics. Conflict avoidance makes pedestrian trajectories smoother and more realistic. Moreover, for high pedestrian density (without congestion), moderate values of response time may exist, resulting in the minimum evacuation efficiency. We hope to provide some insights into how to better model interactions among pedestrians during normal evacuation.

The evolution of cooperation in spatial public goods game with conditional peer exclusion

Social exclusion can prevent free riders from participating in social activities and deprive them of sharing cooperative benefits, which is an effective mechanism for the evolution of cooperation. However, traditional peer-exclusion strategies are unconditional, and as long as there are defectors in the group, they will pay a cost to exclude the defectors. In reality, one of the reasons for the complexity of these strategies is that individuals may react differently depending on the environment in which they are located. Based on this consideration, we introduce a kind of conditional peer-exclusion strategy in the spatial public goods game model. Specifically, the behavior of conditional exclusion depends on the number of defectors in the group and can be adjusted by a tolerance parameter. Only if the number of defectors in the group exceeds the tolerance threshold, conditional exclusion can be triggered to exclude defectors. We explore the effects of parameters such as tolerance, exclusion cost, and probability of exclusion success on the evolution of cooperation. Simulation results confirmed that conditional exclusion can greatly reduce the threshold values of the synergy factor above which cooperation can emerge. Especially, when the tolerance is low, very small synergy factors can promote the population to achieve a high level of cooperation. Moreover, even if the probability of exclusion success is low, or the unit exclusion cost is relatively high, conditional exclusion is effective in promoting cooperation. These results allow us to better understand the role of exclusion strategies in the emergence of cooperation.

Benefits of asynchronous exclusion for the evolution of cooperation in stochastic evolutionary optional public goods games

Mechanisms and conditions for the spontaneous emergence of cooperation in multi-player social dilemma games remain an open question. This paper focuses on stochastic evolutionary optional public goods games with different exclusion strategies. We introduce four strategy types in the population, namely, cooperation, defection, loner and exclusion. Synchronous and asynchronous exclusion forms have been compared in finite-sized, well-mixed and structured populations. In addition, we verify that the asynchronous exclusion mechanism is indeed better than the synchronous exclusion mechanism in all cases. The benefits of the asynchronous exclusion are measured by comparing the probability that the system chooses the cooperative states in the two situations. In the well-mixed population cases, only when the investment amplification factor is small and the probability of exclusion success is high will the asynchronous exclusion mechanism have a relatively large advantage in promoting cooperation. However, in the structured population cases, the range of the investment amplification factor, in which the asynchronous exclusion mechanism has relatively large advantages in promoting cooperation, is somewhat different and is mainly in the middle of the interval under our parameters. Our study further corroborated that when non-participation and exclusion strategies exist, a structured population does not necessarily promote cooperation compared with a well-mixed population for some parameter combinations. Thus, we acquire a good understanding of the emergence of cooperation under different exclusion mechanisms.

Evolutionary dynamics in the public goods games with switching between punishment and exclusion

Pro-social punishment and exclusion are common means to elevate the level of cooperation among unrelated individuals. Indeed, it is worth pointing out that the combined use of these two strategies is quite common across human societies. However, it is still not known how a combined strategy where punishment and exclusion are switched can promote cooperation from the theoretical perspective. In this paper, we thus propose two different switching strategies, namely, peer switching that is based on peer punishment and peer exclusion, and pool switching that is based on pool punishment and pool exclusion. Individuals adopting the switching strategy will punish defectors when their numbers are below a threshold and exclude them otherwise. We study how the two switching strategies influence the evolutionary dynamics in the public goods game. We show that an intermediate value of the threshold leads to a stable coexistence of cooperators, defectors, and players adopting the switching strategy in a well-mixed population, and this regardless of whether the pool-based or the peer-based switching strategy is introduced. Moreover, we show that the pure exclusion strategy alone is able to evoke a limit cycle attractor in the evolutionary dynamics, such that cooperation can coexist with other strategies.

Evolution of cooperation in a hierarchical society with corruption control

Punishment is widely recognized as a potential promoter in sustaining or even enhancing public cooperation, but it meanwhile induces the problem of second-order free-riders. Particularly, recent evidence shows that costly punishment can be maintained if punishers may engage in corruption. However, how to reduce or eliminate incidents of corruption has been the enduring conundrum in human society. As power asymmetries are associated with hierarchies, we investigate how costly punishment affects the evolution of cooperation in the cases without and with corruption control. In the absence of corruption control, altruistic punishers are incapable of punishing corrupt punishers. Corrupt punishment maintains civilian cooperation but undermines the evolution of altruistic punishment. Otherwise, altruistic punishers can enforce symmetrical or asymmetrical punishment on both corrupt punishers and civilian defectors. In this case, both civilian cooperation and altruistic punishment can be promoted. And as an instrument of corruption control, the policy of asymmetrical punishment is more effective in fostering public cooperation and improving social welfare than symmetrical punishment. Moreover, no matter whether corruption control is considered or not, spiteful corruption that non-cooperative punishers penalize defectors is a more effective form for enhancing cooperation compared with bribery. Our work may thus offer an insight into the effects of corruption on public cooperation and the policy of anti-corruption.

Coevolution of nonlinear group interactions and strategies in well-mixed and structured populations

In microbial populations and human societies, the rule of nonlinear group interactions strongly affects the intraspecific evolutionary dynamics, which leads to the variation of the strategy composition eventually. The consequence of such variation may retroact to the rule of the interactions. This correlation indicates that the rule of nonlinear group interactions may coevolve with individuals' strategies. Here, we develop a model to investigate such coevolution in both well-mixed and structured populations. In our model, positive and negative correlations between the rule and the frequency of cooperators are considered, with local and global information. When the correlation refers to the global information, we show that in well-mixed populations, the coevolutionary outcomes cover the scenarios of defector dominance, coexistence, and bi-stability. Whenever the population structure is considered, its impact on the coevolutionary dynamics depends on the type of the correlation: with a negative (positive) correlation, population structure promotes (inhibits) the evolution of cooperation. Furthermore, when the correlation is based on the more accessible local information, we reveal that a negative correlation pushes cooperators into a harsh situation whereas a positive one lowers the barriers for cooperators to occupy the population. All our analytical results are validated by numerical simulations. Our results shed light on the power of the coevolution of nonlinear group interactions and evolutionary dynamics on generating various evolutionary outcomes, implying that the coevolutionary framework may be more appropriate than the traditional cases for understanding the evolution of cooperation in both structureless and structured populations.

Conditional punishment is a double-edged sword in promoting cooperation

Punishment is widely recognized as an effective approach for averting from exploitation by free-riders in human society. However, punishment is costly, and thus rational individuals are unwilling to take the punishing action, resulting in the second-order free-rider problem. Recent experimental study evidences that individuals prefer conditional punishment, and their punishing decision depends on other members' punishing decisions. In this work, we thus propose a theoretical model for conditional punishment and investigate how such conditional punishment influences cooperation in the public goods game. Considering conditional punishers only take the punishing action when the number of unconditional punishers exceeds a threshold number, we demonstrate that such conditional punishment induces the effect of a double-edged sword on the evolution of cooperation both in well-mixed and structured populations. Specifically, when it is relatively easy for conditional punishers to engage in the punishment activity corresponding to a low threshold value, cooperation can be promoted in comparison with the case without conditional punishment. Whereas when it is relatively difficult for conditional punishers to engage in the punishment activity corresponding to a high threshold value, cooperation is inhibited in comparison with the case without conditional punishment. Moreover, we verify that such double-edged sword effect exists in a wide range of model parameters and can be still observed in other different punishment regimes.

Individual mobility promotes punishment in evolutionary public goods games

In explaining the pressing issue in biology and social sciences how cooperation emerges in a population of self-interested individuals, researchers recently pay intensive attentions to the role altruistic punishment plays. However, as higher-order cooperators, survival of punishers is puzzling due to their extra cost in regulating norm violators. Previous works have highlighted the importance of individual mobility in promoting cooperation. Yet its effect on punishers remains to be explored. In this work we incorporate this feature into modeling the behavior of punishers, who are endowed with a choice between leaving current place or staying and punishing defectors. Results indicate that optimal mobility level of punishers is closely related to the cost of punishing. For considerably large cost, there exists medium tendency of migration which favors the survival of punishers. This holds for both the direct competition between punishers and defectors and the case where cooperators are involved, and can also be observed when various types of punishers with different mobility tendencies fight against defectors simultaneously. For cheap punishment, mobility does not provide with punishers more advantage even when they are initially rare. We hope our work provide more insight into understanding the role individual mobility plays in promoting public cooperation.

Alliance formation with exclusion in the spatial public goods game

Detecting defection and alarming partners about the possible danger could be essential to avoid being exploited. This act, however, may require a huge individual effort from those who take this job, hence such a strategy seems to be unfavorable. But structured populations can provide an opportunity where a largely unselfish excluder strategy can form an effective alliance with other cooperative strategies, hence they can sweep out defection. Interestingly, this alliance is functioning even at the extremely high cost of exclusion where the sole application of an exclusion strategy would be harmful otherwise. These results may explain why the emergence of extreme selfless behavior is not necessarily against individual selection but could be the result of an evolutionary process.

Competitions between prosocial exclusions and punishments in finite populations

Prosocial punishment has been proved to be a powerful mean to promote cooperation. Recent studies have found that social exclusion, which indeed can be regarded as a kind of punishment, can also support cooperation. However, if prosocial punishment and exclusion are both present, it is still unclear which strategy is more advantageous to curb free-riders. Here we first study the direct competition between different types of punishment and exclusion. We find that pool (peer) exclusion can always outperform pool (peer) punishment both in the optional and in the compulsory public goods game, no matter whether second-order sanctioning is considered or not. Furthermore, peer exclusion does better than pool exclusion both in the optional and in the compulsory game, but the situation is reversed in the presence of second-order exclusion. Finally, we extend the competition among all possible sanctioning strategies and find that peer exclusion can outperform all other strategies in the absence of second-order exclusion and punishment, while pool exclusion prevails when second-order sanctioning is possible. Our results demonstrate that exclusion is a more powerful strategy than punishment for the resolution of social dilemmas.

Culture and cooperation in a spatial public goods game

We study the coevolution of culture and cooperation by combining the Axelrod model of cultural dissemination with a spatial public goods game, incorporating both noise and social influence. Both participation and cooperation in public goods games are conditional on cultural similarity. We find that a larger "scope of cultural possibilities" in the model leads to the survival of cooperation, when noise is not present, and a higher probability of a multicultural state evolving, for low noise rates. High noise rates, however, lead to both rapid extinction of cooperation and collapse into cultural "anomie," in which stable cultural regions fail to form. These results suggest that cultural diversity can actually be beneficial for the evolution of cooperation, but that cultural information needs to be transmitted accurately in order to maintain both coherent cultural groups and cooperation.

Individual wealth-based selection supports cooperation in spatial public goods games

In a social dilemma game group members are allowed to decide if they contribute to the joint venture or not. As a consequence, defectors, who do not invest but only enjoy the mutual benefit, prevail and the system evolves onto the tragedy of the common state. This unfortunate scenario can be avoided if participation is not obligatory but only happens with a given probability. But what if we also consider a player’s individual wealth when to decide about participation? To address this issue we propose a model in which the probabilistic participation in the public goods game is combined with a conditional investment mode that is based on individual wealth: if a player’s wealth exceeds a threshold value then it is qualified and can participate in the joint venture. Otherwise, the participation is forbidden in the investment interactions. We show that if only probabilistic participation is considered, spatially structured populations cannot support cooperation better than well-mixed populations where full defection state can also be avoided for small participation probabilities. By adding the wealth-based criterion of participation, however, structured populations are capable to augment network reciprocity relevantly and allow cooperator strategy to dominate in a broader parameter interval.

The coevolution of overconfidence and bluffing in the resource competition game

Resources are often limited, therefore it is essential how convincingly competitors present their claims for them. Beside a player’s natural capacity, here overconfidence and bluffing may also play a decisive role and influence how to share a restricted reward. While bluff provides clear, but risky advantage, overconfidence, as a form of self-deception, could be harmful to its user. Still, it is a long-standing puzzle why these potentially damaging biases are maintained and evolving to a high level in the human society. Within the framework of evolutionary game theory, we present a simple version of resource competition game in which the coevolution of overconfidence and bluffing is fundamental, which is capable to explain their prevalence in structured populations. Interestingly, bluffing seems apt to evolve to higher level than corresponding overconfidence and in general the former is less resistant to punishment than the latter. Moreover, topological feature of the social network plays an intricate role in the spreading of overconfidence and bluffing. While the heterogeneity of interactions facilitates bluffing, it also increases efficiency of adequate punishment against overconfident behavior. Furthermore, increasing the degree of homogeneous networks can trigger similar effect. We also observed that having high real capability may accommodate both bluffing ability and overconfidence simultaneously.

Benefits of tolerance in public goods games

Leaving the joint enterprise when defection is unveiled is always a viable option to avoid being exploited. Although loner strategy helps the population not to be trapped into the tragedy of the commons state, it could offer only a modest income for nonparticipants. In this paper we demonstrate that showing some tolerance toward defectors could not only save cooperation in harsh environments but in fact results in a surprisingly high average payoff for group members in public goods games. Phase diagrams and the underlying spatial patterns reveal the high complexity of evolving states where cyclic dominant strategies or two-strategy alliances can characterize the final state of evolution. We identify microscopic mechanisms which are responsible for the superiority of global solutions containing tolerant players. This phenomenon is robust and can be observed both in well-mixed and in structured populations highlighting the importance of tolerance in our everyday life.