-
Competition between self- and other-regarding preferences in resolving social dilemmas
Authors:
Chaoqian Wang,
Attila Szolnoki
Abstract:
Evolutionary game theory assumes that individuals maximize their benefits when choosing strategies. However, an alternative perspective proposes that individuals seek to maximize the benefits of others. To explore the relationship between these perspectives, we develop a model where self- and other-regarding preferences compete in public goods games. We find that other-regarding preferences are mo…
▽ More
Evolutionary game theory assumes that individuals maximize their benefits when choosing strategies. However, an alternative perspective proposes that individuals seek to maximize the benefits of others. To explore the relationship between these perspectives, we develop a model where self- and other-regarding preferences compete in public goods games. We find that other-regarding preferences are more effective in promoting cooperation, even when self-regarding preferences are more productive. Cooperators with different preferences can coexist in a new phase where two classic solutions invade each other, resulting in a dynamical equilibrium. As a consequence, a lower productivity of self-regarding cooperation can provide a higher cooperation level. Our results, which are also valid in a well-mixed population, may explain why other-regarding preferences could be a viable and frequently observed attitude in human society.
△ Less
Submitted 7 May, 2024;
originally announced May 2024.
-
An evolutionary game with reputation-based imitation-mutation dynamics
Authors:
Kehuan Feng,
Songlin Han,
Minyu Feng,
Attila Szolnoki
Abstract:
Reputation plays a crucial role in social interactions by affecting the fitness of individuals during an evolutionary process. Previous works have extensively studied the result of imitation dynamics without focusing on potential irrational choices in strategy updates. We now fill this gap and explore the consequence of such kind of randomness, or one may interpret it as an autonomous thinking. In…
▽ More
Reputation plays a crucial role in social interactions by affecting the fitness of individuals during an evolutionary process. Previous works have extensively studied the result of imitation dynamics without focusing on potential irrational choices in strategy updates. We now fill this gap and explore the consequence of such kind of randomness, or one may interpret it as an autonomous thinking. In particular, we study how this extended dynamics alters the evolution of cooperation when individual reputation is directly linked to collected payoff, hence providing a general fitness function. For a broadly valid conclusion, our spatial populations cover different types of interaction topologies, including lattices, small-world and scale-free graphs. By means of intensive simulations we can detect substantial increase in cooperation level that shows a reasonable stability in the presence of a notable strategy mutation.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
Coevolution of relationship and interaction in cooperative dynamical multiplex networks
Authors:
Xiaojin Xiong,
Ziyan Zeng,
Minyu Feng,
Attila Szolnoki
Abstract:
While actors in a population can interact with anyone else freely, social relations significantly influence our inclination towards particular individuals. The consequence of such interactions, however, may also form the intensity of our relations established earlier. These dynamical processes are captured via a coevolutionary model staged in multiplex networks with two distinct layers. In a so-ca…
▽ More
While actors in a population can interact with anyone else freely, social relations significantly influence our inclination towards particular individuals. The consequence of such interactions, however, may also form the intensity of our relations established earlier. These dynamical processes are captured via a coevolutionary model staged in multiplex networks with two distinct layers. In a so-called relationship layer the weights of edges among players may change in time as a consequence of games played in the alternative interaction layer. As an reasonable assumption, bilateral cooperation confirms while mutual defection weakens these weight factors. Importantly, the fitness of a player, which basically determines the success of a strategy imitation, depends not only on the payoff collected from interactions, but also on the individual relationship index calculated from the mentioned weight factors of related edges. Within the framework of weak prisoner's dilemma situation we explore the potential outcomes of the mentioned coevolutionary process where we assume different topologies for relationship layer. We find that higher average degree of the relationship graph is more beneficial to maintain cooperation in regular graphs, but the randomness of links could be a decisive factor in harsh situations. Surprisingly, a stronger coupling between relationship index and fitness discourage the evolution of cooperation by weakening the direct consequence of a strategy change. To complete our study we also monitor how the distribution of relationship index vary and detect a strong relation between its polarization and the general cooperation level.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Evolutionary dynamics of any multiplayer game on regular graphs
Authors:
Chaoqian Wang,
Matjaž Perc,
Attila Szolnoki
Abstract:
Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an arbitrary number of strategies on graphs is still missing. Here, we solve this by drawing an analogy with the Balls-and-Boxes problem, based on which we show that the…
▽ More
Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an arbitrary number of strategies on graphs is still missing. Here, we solve this by drawing an analogy with the Balls-and-Boxes problem, based on which we show that the local configuration of multiplayer games on graphs is equivalent to distributing $k$ identical co-players among $n$ distinct strategies. We use this to derive the replicator equation for any $n$-strategy multiplayer game under weak selection, which can be solved in polynomial time. As an example, we revisit the second-order free-riding problem, where costly punishment cannot truly resolve social dilemmas in a well-mixed population. Yet, in structured populations, we derive an accurate threshold for the punishment strength, beyond which punishment can either lead to the extinction of defection or transform the system into a rock-paper-scissors-like cycle. The analytical solution also qualitatively agrees with the phase diagrams that were previously obtained for non-marginal selection strengths. Our framework thus allows an exploration of any multi-strategy multiplayer game on regular graphs.
△ Less
Submitted 24 June, 2024; v1 submitted 21 January, 2024;
originally announced January 2024.
-
Game-theoretical approach for task allocation problems with constraints
Authors:
Chunxia Liu,
Kaihong Lu,
Xiaojie Chen,
Attila Szolnoki
Abstract:
The distributed task allocation problem, as one of the most interesting distributed optimization challenges, has received considerable research attention recently. Previous works mainly focused on the task allocation problem in a population of individuals, where there are no constraints for affording task amounts. The latter condition, however, cannot always be hold. In this paper, we study the ta…
▽ More
The distributed task allocation problem, as one of the most interesting distributed optimization challenges, has received considerable research attention recently. Previous works mainly focused on the task allocation problem in a population of individuals, where there are no constraints for affording task amounts. The latter condition, however, cannot always be hold. In this paper, we study the task allocation problem with constraints of task allocation in a game-theoretical framework. We assume that each individual can afford different amounts of task and the cost function is convex. To investigate the problem in the framework of population games, we construct a potential game and calculate the fitness function for each individual. We prove that when the Nash equilibrium point in the potential game is in the feasible solutions for the limited task allocation problem, the Nash equilibrium point is the unique globally optimal solution. Otherwise, we also derive analytically the unique globally optimal solution. In addition, in order to confirm our theoretical results, we consider the exponential and quadratic forms of cost function for each agent. Two algorithms with the mentioned representative cost functions are proposed to numerically seek the optimal solution to the limited task problems. We further perform Monte Carlo simulations which provide agreeing results with our analytical calculations.
△ Less
Submitted 20 August, 2023;
originally announced August 2023.
-
When greediness and self-confidence meet in a social dilemma
Authors:
Chaoqian Wang,
Wenqiang Zhu,
Attila Szolnoki
Abstract:
A greedy personality is usually accompanied by arrogance and confidence. This work investigates the cooperation success condition in the context of biased payoff allocation and self-confidence. The first component allows the organizer in a spatial public goods game to receive a different proportion of goods than other participants. The second aspect influences the micro-level dynamics of strategy…
▽ More
A greedy personality is usually accompanied by arrogance and confidence. This work investigates the cooperation success condition in the context of biased payoff allocation and self-confidence. The first component allows the organizer in a spatial public goods game to receive a different proportion of goods than other participants. The second aspect influences the micro-level dynamics of strategy updates, wherein players can maintain their strategy with a certain weight. Analytical results are obtained on square lattices under the weak selection limit. If the organizer attempts to monopolize the public goods, cooperation becomes more attainable. If the confidence increases, cooperation is inhibited. Consequently, these elements have conflicting effects on cooperation, and their simultaneous presence can result in a heterogeneous change of the critical synergy factor. Our theoretical findings underscore the subtle implications of a mutual trait that may manifest as greediness or self-confidence under different circumstances, which are validated through Monte Carlo simulations.
△ Less
Submitted 8 July, 2023;
originally announced July 2023.
-
The conflict between self-interaction and updating passivity in the evolution of cooperation
Authors:
Chaoqian Wang,
Wenqiang Zhu,
Attila Szolnoki
Abstract:
In social dilemmas under weak selection, the capacity for a player to exhibit updating passivity or interact with its own strategy can lead to conflicting outcomes. The central question is which effect is stronger and how their simultaneous presence influences the evolution of cooperation. We introduce a model that considers both effects using different weight factors. We derive theoretical soluti…
▽ More
In social dilemmas under weak selection, the capacity for a player to exhibit updating passivity or interact with its own strategy can lead to conflicting outcomes. The central question is which effect is stronger and how their simultaneous presence influences the evolution of cooperation. We introduce a model that considers both effects using different weight factors. We derive theoretical solutions for the conditions of cooperation success and the cooperation level under weak selection, scanning the complete parameter space. When the weight factors are equally strong, the promoting effect of self-interaction to cooperation surpasses the inhibitory effect of updating passivity. Intriguingly, however, we identify non-monotonous cooperation-supporting effects when the weight of updating passivity increases more rapidly. Our findings are corroborated by Monte Carlo simulations and demonstrate robustness across various game types, including the prisoner's dilemma, stag-hunt, and snowdrift games.
△ Less
Submitted 3 June, 2023;
originally announced June 2023.
-
Emerging solutions from the battle of defensive alliances
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
Competing strategies in an evolutionary game model, or species in a biosystem, can easily form a larger unit which protects them from the invasion of an external actor. Such a defensive alliance may have two, three, four or even more members. But how effective can be such formation against an alternative group composed by other competitors? To address this question we study a minimal model where a…
▽ More
Competing strategies in an evolutionary game model, or species in a biosystem, can easily form a larger unit which protects them from the invasion of an external actor. Such a defensive alliance may have two, three, four or even more members. But how effective can be such formation against an alternative group composed by other competitors? To address this question we study a minimal model where a two-member and a four-member alliances fight in a symmetric and balanced way. By presenting representative phase diagrams, we systematically explore the whole parameter range which characterizes the inner dynamics of the alliances and the intensity of their interactions. The group formed by a pair, who can exchange their neighboring positions, prevail in the majority of the parameter region. The rival quartet can only win if their inner cyclic invasion rate is significant while the mixing rate of the pair is extremely low. At specific parameter values, when neither of the alliances is strong enough, new four-member solutions emerge where a rock-paper-scissors-like trio is extended by the other member of the pair. These new solutions coexist hence all six competitors can survive. The evolutionary process is accompanied by serious finite-size effects which can be mitigated by appropriately chosen prepared initial states.
△ Less
Submitted 24 May, 2023;
originally announced May 2023.
-
Inertia in spatial public goods games under weak selection
Authors:
Chaoqian Wang,
Attila Szolnoki
Abstract:
Due to limited cognitive skills for perceptual error or other emotional reasons, players may keep their current strategies even if there is a more promising choice. Such behavior inertia has already been studied, but its consequences remained unexplored in the weak selection limit. To fill this gap, we consider a spatial public goods game model where inertia is considered during the imitation proc…
▽ More
Due to limited cognitive skills for perceptual error or other emotional reasons, players may keep their current strategies even if there is a more promising choice. Such behavior inertia has already been studied, but its consequences remained unexplored in the weak selection limit. To fill this gap, we consider a spatial public goods game model where inertia is considered during the imitation process. By using the identity-by-descent method, we present analytical forms of the critical synergy factor $r^\star$, which determines when cooperation is favored. We find that inertia hinders cooperation, which can be explained by the decelerated coarsening process under weak selection. Interestingly, the critical synergy conditions for different updating protocols, including death-birth and birth-death rules, can be formally linked by the extreme limits of the inertia factor. To explore the robustness of our observations, calculations are made for different lattices and group sizes. Monte Carlo simulations also confirm the results.
△ Less
Submitted 14 March, 2023; v1 submitted 20 February, 2023;
originally announced February 2023.
-
Evolution of cooperation under a generalized death-birth process
Authors:
Chaoqian Wang,
Attila Szolnoki
Abstract:
According to the evolutionary death-birth protocol, a player is chosen randomly to die and neighbors compete for the available position proportional to their fitness. Hence, the status of the focal player is completely ignored and has no impact on the strategy update. In this work, we revisit and generalize this rule by introducing a weight factor to compare the payoff values of the focal and inva…
▽ More
According to the evolutionary death-birth protocol, a player is chosen randomly to die and neighbors compete for the available position proportional to their fitness. Hence, the status of the focal player is completely ignored and has no impact on the strategy update. In this work, we revisit and generalize this rule by introducing a weight factor to compare the payoff values of the focal and invading neighbors. By means of evolutionary graph theory, we analyze the model on joint transitive graphs to explore the possible consequences of the presence of a weight factor. We find that focal weight always hinders cooperation under weak selection strength. Surprisingly, the results show a non-trivial tipping point of the weight factor where the threshold of cooperation success shifts from positive to negative infinity. Once focal weight exceeds this tipping point, cooperation becomes unreachable. Our theoretical predictions are confirmed by Monte Carlo simulations on a square lattice of different sizes. We also verify the robustness of the conclusions to arbitrary two-player prisoner's dilemmas, to dispersal graphs with arbitrary edge weights, and to interaction and dispersal graphs overlapping arbitrarily.
△ Less
Submitted 24 January, 2023;
originally announced January 2023.
-
Optimization of institutional incentives for cooperation in structured populations
Authors:
Shengxian Wang,
Xiaojie Chen,
Zhilong Xiao,
Attila Szolnoki,
Vítor V. Vasconcelos
Abstract:
The application of incentives, such as reward and punishment, is a frequently applied way for promoting cooperation among interacting individuals in structured populations. However, how to properly use the incentives is still a challenging problem for incentive-providing institutions. In particular, since the implementation of incentive is costly, to explore the optimal incentive protocol, which e…
▽ More
The application of incentives, such as reward and punishment, is a frequently applied way for promoting cooperation among interacting individuals in structured populations. However, how to properly use the incentives is still a challenging problem for incentive-providing institutions. In particular, since the implementation of incentive is costly, to explore the optimal incentive protocol, which ensures the desired collective goal at a minimal cost, is worthy of study. In this work, we consider the positive and negative incentives respectively for a structured population of individuals whose conflicting interactions are characterized by a prisoner's dilemma game. We establish an index function for quantifying the cumulative cost during the process of incentive implementation, and theoretically derive the optimal positive and negative incentive protocols for cooperation on regular networks. We find that both types of optimal incentive protocols are identical and time-invariant. Moreover, we compare the optimal rewarding and punishing schemes concerning implementation cost and provide a rigorous basis for the usage of incentives in the game-theoretical framework. We further perform computer simulations to support our theoretical results and explore their robustness for different types of population structures, including regular, random, small-world, and scale-free networks.
△ Less
Submitted 16 January, 2023;
originally announced January 2023.
-
A reversed form of public goods game: equivalence and difference
Authors:
Chaoqian Wang,
Attila Szolnoki
Abstract:
According to the public goods game (PGG) protocol, participants decide freely whether they want to contribute to a common pool or not, but the resulting benefit is distributed equally. A conceptually similar dilemma situation may emerge when participants consider if they claim a common resource but the related cost is covered equally by all group members. The latter establishes a reversed form of…
▽ More
According to the public goods game (PGG) protocol, participants decide freely whether they want to contribute to a common pool or not, but the resulting benefit is distributed equally. A conceptually similar dilemma situation may emerge when participants consider if they claim a common resource but the related cost is covered equally by all group members. The latter establishes a reversed form of the original public goods game (R-PGG). In this work, we show that R-PGG is equivalent to PGG in several circumstances, starting from the traditional analysis, via the evolutionary approach in unstructured populations, to Monte Carlo simulations in structured populations. However, there are also cases when the behavior of R-PGG could be surprisingly different from the outcome of PGG. When the key parameters are heterogeneous, for instance, the results of PGG and R-PGG could be diverse even if we apply the same amplitudes of heterogeneity. We find that the heterogeneity in R-PGG generally impedes cooperation, while the opposite is observed for PGG. These diverse system reactions can be understood if we follow how payoff functions change when introducing heterogeneity in the parameter space. This analysis also reveals the distinct roles of cooperator and defector strategies in the mentioned games. Our observations may hopefully stimulate further research to check the potential differences between PGG and R-PGG due to the alternative complexity of conditions.
△ Less
Submitted 9 December, 2022;
originally announced December 2022.
-
Oppressed species can form a winning pair in a multi-species ecosystem
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
The self-protection of alliances against external invaders is a key concept behind the maintenance of biodiversity in the face of natural selection. But since these alliances, which can be formed by different numbers of competitors, can also compete against each other, it is important to identify their strengths and weaknesses. Here, we therefore compare the vitalities of two two-species alliances…
▽ More
The self-protection of alliances against external invaders is a key concept behind the maintenance of biodiversity in the face of natural selection. But since these alliances, which can be formed by different numbers of competitors, can also compete against each other, it is important to identify their strengths and weaknesses. Here, we therefore compare the vitalities of two two-species alliances whose members either beat each other mutually via a bidirectional invasion or they exchange their positions during an inner dynamics. The resulting four-species model shows rich behavior in dependence on the model parameter $p$, which characterizes the inner invasions, and $β$, which determines the intensity of site exchanges. In the low $p$ and the large $p$ limit, when the inner invasion becomes biased, three-member rock-scissors-paper-type solutions emerge, where one of the members is oppressed by having the smallest average concentration due to heterogeneous inner invasion rates. Interestingly, however, if we allow a more intensive site exchange between the oppressed species, they can morph into a winning pair and dominate the full parameter plane. We show that their victory utilizes the vulnerability of the rival alliance based on cyclic dominance, where a species can easily fixate a limited-size domain.
△ Less
Submitted 6 December, 2022;
originally announced December 2022.
-
Evolution of trust in a hierarchical population with punishing investors
Authors:
Ketian Sun,
Yang Liu,
Xiaojie Chen,
Attila Szolnoki
Abstract:
Trust plays an essential role in the development of human society. According to the standard trust game, an investor decides whether to keep or transfer a certain portion of initial stake to a trustee. In the latter case, the stake is enhanced to signal the value of trust. The trustee then chooses how much to return to the investor. We here distinguish two types of investors and two types of trust…
▽ More
Trust plays an essential role in the development of human society. According to the standard trust game, an investor decides whether to keep or transfer a certain portion of initial stake to a trustee. In the latter case, the stake is enhanced to signal the value of trust. The trustee then chooses how much to return to the investor. We here distinguish two types of investors and two types of trustees who can learn from each other. While a trustee can be trustworthy or untrustworthy, an investor could be normal or punishing one. The latter strategy punishes both untrustworthy trustees and normal investors who are reluctant to control misbehaving trustees. Importantly, we assume a hierarchical population where the portion of investors and trustees is fixed. By means of replicator equation approach, we study the $N$-player trust game and calculate the level of trust and trustworthiness. We find that the introduction of punishment can induce a stable coexistence state between punishing investors and trustworthy trustees. Furthermore, an intermediate fraction of investors can better promote the evolution of trust when the punishment intensity is low. For more intensive punishment, however, a higher fraction of investors can be more efficient to elevate the trust level. In addition, we reveal that appropriate increase of the punishment intensity can enlarge the attraction domain of the coexistence state.
△ Less
Submitted 12 September, 2022;
originally announced September 2022.
-
Game-theoretical approach for opinion dynamics on social networks
Authors:
Zhifang Li,
Xiaojie Chen,
Han-Xin Yang,
Attila Szolnoki
Abstract:
Opinion dynamics on social networks have been received considerable attentions in recent years. Nevertheless, just a few works have theoretically analyzed the condition in which a certain opinion can spread in the whole structured population. In this paper, we propose an evolutionary game approach for a binary opinion model to explore the conditions for an opinion's spreading. Inspired by real-lif…
▽ More
Opinion dynamics on social networks have been received considerable attentions in recent years. Nevertheless, just a few works have theoretically analyzed the condition in which a certain opinion can spread in the whole structured population. In this paper, we propose an evolutionary game approach for a binary opinion model to explore the conditions for an opinion's spreading. Inspired by real-life observations, we assume that an agent's choice to select an opinion is not random, but is based on a score rooted both from public knowledge and the interactions with neighbors. By means of coalescing random walks, we obtain a condition in which opinion $A$ can be favored to spread on social networks in the weak selection limit. We find that the successfully spreading condition of opinion $A$ is closely related to the basic scores of binary opinions, the feedback scores on opinion interactions, and the structural parameters including the edge weights, the weighted degrees of vertices, and the average degree of the network. In particular, when individuals adjust their opinions based solely on the public information, the vitality of opinion $A$ depends exclusively on the difference of basic scores of $A$ and $B$. When there are no negative (positive) feedback interactions between connected individuals, we find that the success of opinion $A$ depends on the ratio of the obtained positive (negative) feedback scores of competing opinions. To complete our study, we perform computer simulations on fully-connected, small-world, and scale-free networks, respectively, which support and confirm our theoretical findings.
△ Less
Submitted 30 August, 2022;
originally announced August 2022.
-
When costly migration helps to improve cooperation
Authors:
Hsuan-Wei Lee,
Colin Cleveland,
Attila Szolnoki
Abstract:
Motion is a typical reaction among animals and humans trying to reach better conditions in a changing world. This aspect has been studied intensively in social dilemmas where competing players' individual and collective interests are in conflict. Starting from the traditional public goods game model, where players are locally fixed and unconditional cooperators or defectors are present, we introdu…
▽ More
Motion is a typical reaction among animals and humans trying to reach better conditions in a changing world. This aspect has been studied intensively in social dilemmas where competing players' individual and collective interests are in conflict. Starting from the traditional public goods game model, where players are locally fixed and unconditional cooperators or defectors are present, we introduce two additional strategies through which agents can change their positions of dependence on the local cooperation level. More importantly, these so-called sophisticated players should bear an extra cost to maintain their permanent capacity to evaluate their neighborhood and react accordingly. Hence, four strategies compete, and the most successful one can be imitated by its neighbors. Crucially, the introduction of costly movement has a highly biased consequence on the competing main strategies. In the majority of parameter space, it is harmful to defectors and provides a significantly higher cooperation level when the population is rare. At an intermediate population density, which would be otherwise optimal for a system of immobile players, the presence of mobile actors could be detrimental if the interaction pattern changes slightly, thereby blocking the optimal percolation of information flow. In this parameter space, sophisticated cooperators can also show the co-called Moor effect by first avoiding the harmful vicinity of defectors; they subsequentially transform into an immobile cooperator state. Hence, paradoxically, the additional cost of movement could be advantageous to reach a higher general income, especially for a rare population when subgroups would be isolated otherwise.
△ Less
Submitted 12 September, 2022; v1 submitted 10 August, 2022;
originally announced August 2022.
-
Involution game with spatio-temporal heterogeneity of social resources
Authors:
Chaoqian Wang,
Attila Szolnoki
Abstract:
When group members claim a portion of limited resources, it is tempting to invest more effort to get a larger share. However, if everyone acts similarly, they all get the same piece they would obtain without extra effort. This is the involution game dilemma that can be detected in several real-life situations. It is also a realistic assumption that resources are not uniform in space and time, whic…
▽ More
When group members claim a portion of limited resources, it is tempting to invest more effort to get a larger share. However, if everyone acts similarly, they all get the same piece they would obtain without extra effort. This is the involution game dilemma that can be detected in several real-life situations. It is also a realistic assumption that resources are not uniform in space and time, which may influence the system's resulting involution level. We here introduce spatio-temporal heterogeneity of social resources and explore their consequences on involution. When spatial heterogeneity is applied, network reciprocity can mitigate the involution for rich resources, which would be critical otherwise in a homogeneous population. Interestingly, when the resource level is modest, spatial heterogeneity causes more intensive involution in a system where most cooperator agents, who want to keep investment at a low level, are present. This picture is partly the opposite in the extreme case when more investment is less effective. Spatial heterogeneity can also produce a counterintuitive effect when the presence of alternative resource levels cannot explain the emergence of involution. If we apply temporal heterogeneity additionally, then the impact of spatial heterogeneity practically vanishes, and we turn back to the behavior observed in a homogeneous population earlier. Our observations are also supported by solving the corresponding replicator equations numerically.
△ Less
Submitted 14 June, 2022;
originally announced June 2022.
-
Early exclusion leads to cyclical cooperation in repeated group interactions
Authors:
Linjie Liu,
Zhilong Xiao,
Xiaojie Chen,
Attila Szolnoki
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Tactical cooperation of defectors in a multi-stage public goods game
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
The basic social dilemma is frequently captured by a public goods game where participants decide simultaneously whether to support a common pool or not and after the enhanced contributions are distributed uniformly among all competitors. What if the result of common efforts is {\it not} distributed immediately, but it is reinvested and added to the pool for a next round? This extension may not onl…
▽ More
The basic social dilemma is frequently captured by a public goods game where participants decide simultaneously whether to support a common pool or not and after the enhanced contributions are distributed uniformly among all competitors. What if the result of common efforts is {\it not} distributed immediately, but it is reinvested and added to the pool for a next round? This extension may not only result in an enhanced benefit for group members but also opens new strategies for involved players because they may act in distinct rounds differently. In this work we focus on the simplest case when two rounds are considered, but the applied multiplication factors dedicated to a certain round can be different. We show that in structured populations the winning strategy may depend sensitively on the ratio of these factors and the last round has a special importance to reach a fully cooperative state. We also observe that it may pay for defectors to support the first round and after enjoy the extra benefit of accumulated contributions. Full cooperator strategy is only viable if the second round ensures a premium benefit of investments.
△ Less
Submitted 2 December, 2021;
originally announced December 2021.
-
Mercenary punishment in structured populations
Authors:
Hsuan-Wei Lee,
Colin Cleveland,
Attila Szolnoki
Abstract:
Punishing those who refuse to participate in common efforts is a known and intensively studied way to maintain cooperation among self-interested agents. But this act is costly, hence punishers who are generally also engaged in the original joint venture, become vulnerable, which jeopardizes the effectiveness of this incentive. As an alternative, we may hire special players, whose only duty is to w…
▽ More
Punishing those who refuse to participate in common efforts is a known and intensively studied way to maintain cooperation among self-interested agents. But this act is costly, hence punishers who are generally also engaged in the original joint venture, become vulnerable, which jeopardizes the effectiveness of this incentive. As an alternative, we may hire special players, whose only duty is to watch the population and punish defectors. Such a policelike or mercenary punishment can be maintained by a tax-based fund. If this tax is negligible, a cyclic dominance may emerge among different strategies. When this tax is relevant then this solution disappears. In the latter case, the fine level becomes a significant factor that determines whether punisher players coexist with cooperators or alternatively with defectors. The maximal average outcome can be reached at an intermediate cost value of punishment. Our observations highlight that we should take special care when such kind of punishment and accompanying tax are introduced to reach a collective goal.
△ Less
Submitted 25 November, 2021; v1 submitted 8 November, 2021;
originally announced November 2021.
-
The self-organizing impact of averaged payoffs on the evolution of cooperation
Authors:
A. Szolnoki,
M. Perc
Abstract:
According to the fundamental principle of evolutionary game theory, the more successful strategy in a population should spread. Hence, during a strategy imitation process a player compares its payoff value to the payoff value held by a competing strategy. But this information is not always accurate. To avoid ambiguity a learner may therefore decide to collect a more reliable statistics by averagin…
▽ More
According to the fundamental principle of evolutionary game theory, the more successful strategy in a population should spread. Hence, during a strategy imitation process a player compares its payoff value to the payoff value held by a competing strategy. But this information is not always accurate. To avoid ambiguity a learner may therefore decide to collect a more reliable statistics by averaging the payoff values of its opponents in the neighborhood, and makes a decision afterwards. This simple alteration of the standard microscopic protocol significantly improves the cooperation level in a population. Furthermore, the positive impact can be strengthened by increasing the role of the environment and the size of the evaluation circle. The mechanism that explains this improvement is based on a self-organizing process which reveals the detrimental consequence of defector aggregation that remains partly hidden during face-to-face comparisons. Notably, the reported phenomenon is not limited to lattice populations but remains valid also for systems described by irregular interaction networks.
△ Less
Submitted 5 July, 2021;
originally announced July 2021.
-
Small Fraction of Selective Cooperators Can Elevate General Wellbeing Significantly
Authors:
Hsuan-Wei Lee,
Colin Cleveland,
Attila Szolnoki
Abstract:
A cooperative player invests effort into a common venture without knowing the partner's intention in advance. But this strategy can be implemented in various ways when a player is involved in different games simultaneously. Interestingly, if cooperative players distinguish their neighbors and allocate all their external investments into the most successful partner's game exclusively then a signifi…
▽ More
A cooperative player invests effort into a common venture without knowing the partner's intention in advance. But this strategy can be implemented in various ways when a player is involved in different games simultaneously. Interestingly, if cooperative players distinguish their neighbors and allocate all their external investments into the most successful partner's game exclusively then a significant cooperation level can be reached even at harsh circumstances where game parameters would dictate full defection otherwise. This positive impact, however, can also be reached when just a smaller fraction of players apply this sophisticated investment protocol during the game. To confirm this hypothesis we have checked several distributions that determine the fraction of supporting players who apply the mentioned selective investment protocol. Notably, when these players are not isolated, but their influences percolate then the whole population may enjoy the benefit of full cooperation already at a relatively low value of the synergy factor which represents the dilemma strength in the applied public goods game.
△ Less
Submitted 28 June, 2021;
originally announced June 2021.
-
Cooperation and competition between pair and multi-player social games in spatial populations
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
The conflict between individual and collective interests is in the heart of every social dilemmas established by evolutionary game theory. We cannot avoid these conflicts but sometimes we may choose which interaction framework to use as a battlefield. For instance some people like to be part of a larger group while other persons prefer to interact in a more personalized, individual way. Both attit…
▽ More
The conflict between individual and collective interests is in the heart of every social dilemmas established by evolutionary game theory. We cannot avoid these conflicts but sometimes we may choose which interaction framework to use as a battlefield. For instance some people like to be part of a larger group while other persons prefer to interact in a more personalized, individual way. Both attitudes can be formulated via appropriately chosen traditional games. In particular, the prisoner's dilemma game is based on pair interaction while the public goods game represents multi-point interactions of group members. To reveal the possible advantage of a certain attitude we extend these models by allowing players not simply to change their strategies but also let them to vary their attitudes for a higher individual income. We show that both attitudes could be the winner at a specific parameter value. Interestingly, however, the subtle interplay between different states may result in a counterintuitive evolutionary outcome where the increase of the multiplication factor of public goods game drives the population to a fully defector state. We point out that the accompanying pattern formation can only be understood via the multipoint or multi-player interactions of different microscopic states where the vicinity of a particular state may influence the relation of two other competitors.
△ Less
Submitted 8 June, 2021;
originally announced June 2021.
-
Cooperator driven oscillation in a time-delayed feedback-evolving game
Authors:
Fang Yan,
Xiaojie Chen,
Zhipeng Qiu,
Attila Szolnoki
Abstract:
Considering feedback of collective actions of cooperation on common resources has vital importance to reach sustainability. But such efforts may have not immediate consequence on the state of environment and it is unclear how they influence the strategic and environmental dynamics with feedbacks. To address this issue, we construct a feedback-evolving game model in which we consider the growth cap…
▽ More
Considering feedback of collective actions of cooperation on common resources has vital importance to reach sustainability. But such efforts may have not immediate consequence on the state of environment and it is unclear how they influence the strategic and environmental dynamics with feedbacks. To address this issue, we construct a feedback-evolving game model in which we consider the growth capacity of resources and the punishment efficiency on defectors who do not provide returns to the environment. Importantly, we further assume a delay in adopting the contribution of cooperative individuals to environmental change in our model. We find that when this contribution amount from cooperators' endowment is fixed, the time delay has no particular consequence on the coevolutionary dynamics. However, when the return is proportional to their endowment, then the time delay can induce periodic oscillatory dynamics of cooperation level and environment. Our work reveals the potential effects of time delay of cooperative actions on the coevolutionary dynamics in strategic interactions with environmental feedback.
△ Less
Submitted 31 March, 2021;
originally announced March 2021.
-
Equal partners do better in defensive alliances
Authors:
Marcell Blahota,
Istvan Blahota,
Attila Szolnoki
Abstract:
Cyclic dominance offers not just a way to maintain biodiversity, but also serves as a sort of defensive alliance against an external invader. Interestingly, a new level of competition can be observed when two cyclic loops are present. Here the inner invasion speed plays a decisive role on the evolutionary outcome, because faster invasion rate provides an evolutionary advantage to an alliance. In t…
▽ More
Cyclic dominance offers not just a way to maintain biodiversity, but also serves as a sort of defensive alliance against an external invader. Interestingly, a new level of competition can be observed when two cyclic loops are present. Here the inner invasion speed plays a decisive role on the evolutionary outcome, because faster invasion rate provides an evolutionary advantage to an alliance. In this Letter we demonstrate that the heterogeneity of inner invasion rates makes an alliance vulnerable against a loop where group members are equal. Quite surprisingly, a loop where invasion rates are uniform can still dominate an alliance formed by heteregeneous rates even if the average speed of invasion is significantly higher in the latter group. At a specific range of parameter space, when intergroup invasion or the average inner invasion is moderate, the heterogeneous alliance with higher internal invasion speed may prevail, or the system terminates onto a novel 4- or 5-species solution.
△ Less
Submitted 3 September, 2020;
originally announced September 2020.
-
Blocking defector invasion by focusing on the most successful partner
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
According to the standard protocol of spatial public goods game, a cooperator player invests not only into his own game but also into the games organized by neighboring partners. In this work, we relax this assumption by allowing cooperators to decide which neighboring group to prefer instead of supporting them uniformly. In particular, we assume that they select their most successful neighbor and…
▽ More
According to the standard protocol of spatial public goods game, a cooperator player invests not only into his own game but also into the games organized by neighboring partners. In this work, we relax this assumption by allowing cooperators to decide which neighboring group to prefer instead of supporting them uniformly. In particular, we assume that they select their most successful neighbor and focus external investments exclusively into the related group. We show that this very simple alteration of the dynamical rule results in a surprisingly positive evolutionary outcome -- cooperators prevail even in harsh environment represented by small values of the synergy factor in the game. The microscopic mechanism behind the reported success of the cooperator strategy can be explained by a blocking mechanism which affects the propagations of competing strategies in a biased way. Our results, which remain intact by using different interaction topologies, reveal that it could be beneficial to concentrate individual efforts to reach a higher global wellbeing.
△ Less
Submitted 15 June, 2020;
originally announced June 2020.
-
Leaving bads provides better outcome than approaching goods in a social dilemma
Authors:
Zhilong Xiao,
Xiaojie Chen,
Attila Szolnoki
Abstract:
Individual migration has been regarded as an important factor for the evolution of cooperation in mobile populations. Motivations of migration, however, can be largely divergent: one is highly frustrated by the vicinity of an exploiter or defector, while other enthusiastically searches cooperator mates. Albeit both extreme attitudes are observed in human behavior, but their specific impacts on wel…
▽ More
Individual migration has been regarded as an important factor for the evolution of cooperation in mobile populations. Motivations of migration, however, can be largely divergent: one is highly frustrated by the vicinity of an exploiter or defector, while other enthusiastically searches cooperator mates. Albeit both extreme attitudes are observed in human behavior, but their specific impacts on wellbeing remained unexplored. In this work, we propose an orientation-driven migration approach for mobile individuals in combination with the mentioned migration preferences and study their roles in the cooperation level in a two-dimensional public goods game. We find that cooperation can be greatly promoted when individuals are more inclined to escape away from their defective neighbors. On the contrary, cooperation cannot be effectively maintained when individuals are more motivated to approach their cooperative neighbors. In addition, compared with random migration, movement by leaving defectors can promote cooperation more effectively. By means of theoretical analysis and numerical calculations, we further find that when individuals only choose to escape away from their defective neighbors, the average distance between cooperators and defectors can be enlarged, hence the natural invasion of defection can be efficiently blocked. Our work, thus, provides further insight on how different migration preferences influence the evolution of cooperation in the unified framework of spatially social games.
△ Less
Submitted 26 February, 2020;
originally announced February 2020.
-
Gradual learning supports cooperation in spatial prisoner's dilemma game
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
According to the standard imitation protocol, a less successful player adopts the strategy of the more successful one faithfully for future success. This is the cornerstone of evolutionary game theory that explores the vitality of competing strategies in different social dilemma situations. In our present work we explore the possible consequences of two slightly modified imitation protocols that a…
▽ More
According to the standard imitation protocol, a less successful player adopts the strategy of the more successful one faithfully for future success. This is the cornerstone of evolutionary game theory that explores the vitality of competing strategies in different social dilemma situations. In our present work we explore the possible consequences of two slightly modified imitation protocols that are exaggerated and gradual learning rules. In the former case a learner does not only adopt, but also enlarges the strategy change for the hope of a higher income. Similarly, in the latter case a cautious learner does not adopt the alternative behavior precisely, but takes only a smaller step towards the other's strategy during the updating process. Evidently, both scenarios assume that the players' propensity to cooperate may vary gradually between zero (always defect) and one (always cooperate) where these extreme states represent the traditional two-strategy social dilemma. We have observed that while the usage of exaggerated learning has no particular consequence on the final state, but gradual learning can support cooperation significantly. The latter protocol mitigates the invasion speeds of both main strategies, but the decline of successful defector invasion is more significant, hence the biased impact of the modified microscopic rule on invasion processes explains our observations.
△ Less
Submitted 26 September, 2019;
originally announced September 2019.
-
Seasonal payoff variations and the evolution of cooperation in social dilemmas
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
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 obse…
▽ More
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.
△ Less
Submitted 30 August, 2019;
originally announced August 2019.
-
Exploring optimal institutional incentives for public cooperation
Authors:
Shengxian Wang,
Xiaojie Chen,
Attila Szolnoki
Abstract:
Prosocial incentive can promote cooperation, but providing incentive is costly. Institutions in human society may prefer to use an incentive strategy which is able to promote cooperation at a reasonable cost. However, thus far few works have explored the optimal institutional incentives which minimize related cost for the benefit of public cooperation. In this work, in combination with optimal con…
▽ More
Prosocial incentive can promote cooperation, but providing incentive is costly. Institutions in human society may prefer to use an incentive strategy which is able to promote cooperation at a reasonable cost. However, thus far few works have explored the optimal institutional incentives which minimize related cost for the benefit of public cooperation. In this work, in combination with optimal control theory we thus formulate two optimal control problems to explore the optimal incentive strategies for institutional reward and punishment respectively. By using the approach of Hamilton-Jacobi-Bellman equation for well-mixed populations, we theoretically obtain the optimal positive and negative incentive strategies with the minimal cumulative cost respectively. Additionally, we provide numerical examples to verify that the obtained optimal incentives allow the dynamical system to reach the desired destination at the lowest cumulative cost in comparison with other given incentive strategies. Furthermore, we find that the optimal punishing strategy is a cheaper way for obtaining an expected cooperation level when it is compared with the optimal rewarding strategy.
△ Less
Submitted 25 July, 2019;
originally announced July 2019.
-
Mobility restores the mechanism which supports cooperation in the voluntary prisoner's dilemma game
Authors:
Marcos Cardinot,
Colm O'Riordan,
Josephine Griffith,
Attila Szolnoki
Abstract:
It is generally believed that in a situation where individual and collective interests are in conflict, the availability of optional participation is a key mechanism to maintain cooperation. Surprisingly, this effect is sensitive to the use of microscopic dynamics and can easily be broken when agents make a fully rational decision during their strategy updates. In the framework of the celebrated p…
▽ More
It is generally believed that in a situation where individual and collective interests are in conflict, the availability of optional participation is a key mechanism to maintain cooperation. Surprisingly, this effect is sensitive to the use of microscopic dynamics and can easily be broken when agents make a fully rational decision during their strategy updates. In the framework of the celebrated prisoner's dilemma game, we show that this discrepancy can be fixed automatically if we leave the strict and frequently artifact condition of a fully occupied interaction graph, and allow agents to change not just their strategies but also their positions according to their success. In this way, a diluted graph where agents may move offers a natural and alternative way to handle artifacts arising from the application of specific and sometimes awkward microscopic rules.
△ Less
Submitted 11 July, 2019;
originally announced July 2019.
-
Knowing the past improves cooperation in the future
Authors:
Zsuzsa Danku,
Matjaz Perc,
Attila Szolnoki
Abstract:
Cooperation is the cornerstone of human evolutionary success. Like no other species, we champion the sacrifice of personal benefits for the common good, and we work together to achieve what we are unable to achieve alone. Knowledge and information from past generations is thereby often instrumental in ensuring we keep cooperating rather than deteriorating to less productive ways of coexistence. He…
▽ More
Cooperation is the cornerstone of human evolutionary success. Like no other species, we champion the sacrifice of personal benefits for the common good, and we work together to achieve what we are unable to achieve alone. Knowledge and information from past generations is thereby often instrumental in ensuring we keep cooperating rather than deteriorating to less productive ways of coexistence. Here we present a mathematical model based on evolutionary game theory that shows how using the past as the benchmark for evolutionary success, rather than just current performance, significantly improves cooperation in the future. Interestingly, the details of just how the past is taken into account play only second-order importance, whether it be a weighted average of past payoffs or just a single payoff value from the past. Cooperation is promoted because information from the past disables fast invasions of defectors, thus enhancing the long-term benefits of cooperative behavior.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
Competition and partnership between conformity and payoff-based imitations in social dilemmas
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
Learning from a partner who collects higher payoff is a frequently used working hypothesis in evolutionary game theory. One of the alternative dynamical rules is when the focal player prefers to follow the strategy choice of the majority in the local neighborhood, which is often called as conformity-driven strategy update. In this work we assume that both strategy learning methods are present and…
▽ More
Learning from a partner who collects higher payoff is a frequently used working hypothesis in evolutionary game theory. One of the alternative dynamical rules is when the focal player prefers to follow the strategy choice of the majority in the local neighborhood, which is often called as conformity-driven strategy update. In this work we assume that both strategy learning methods are present and compete for space within the framework of a coevolutionary model. Our results reveal that the presence of payoff-driven strategy learning method becomes exclusive for high succer's payoff and/or high temptation values that represent a snowdrift game dilemma situation. In general, however, the competition of the mentioned strategy learning methods could be useful to enlarge the parameter space where only cooperators prevail. This success of cooperation is based on the enforced coordination of cooperator players which reveals the benefit of the latter strategy. Interestingly, the payoff-based and the conformity-based cooperator players can form an effective alliance against defectors that can also extend the parameter space of full cooperator solution in the stag-hunt game region. Our work highlights that the coevolution of strategies and individual features such as learning method can provide novel type of pattern formation mechanism that cannot be observed in a static model, hence remains hidden in traditional models.
△ Less
Submitted 13 September, 2018;
originally announced September 2018.
-
Reciprocity-based cooperative phalanx maintained by overconfident players
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
According to the evolutionary game theory principle, a strategy representing a higher payoff can spread among competitors. But there are cases when a player consistently overestimates or underestimates her own payoff, which undermines proper comparison. Interestingly, both underconfident and overconfident individuals are capable of elevating the cooperation level significantly. While former player…
▽ More
According to the evolutionary game theory principle, a strategy representing a higher payoff can spread among competitors. But there are cases when a player consistently overestimates or underestimates her own payoff, which undermines proper comparison. Interestingly, both underconfident and overconfident individuals are capable of elevating the cooperation level significantly. While former players stimulate a local coordination of strategies, the presence of overconfident individuals enhances the spatial reciprocity mechanism. In both cases the propagations of competing strategies are influenced in a biased way resulting in a cooperation supporting environment. These effects are strongly related to the nonlinear character of invasion probabilities which is a common and frequently observed feature of microscopic dynamics.
△ Less
Submitted 5 September, 2018;
originally announced September 2018.
-
Dynamic-sensitive cooperation in the presence of multiple strategy updating rules
Authors:
Attila Szolnoki,
Zsuzsa Danku
Abstract:
The importance of microscopic details on cooperation level is an intensively studied aspect of evolutionary game theory. Interestingly, these details become crucial on heterogeneous populations where individuals may possess diverse traits. By introducing a coevolutionary model in which not only strategies but also individual dynamical features may evolve we revealed that the formerly established c…
▽ More
The importance of microscopic details on cooperation level is an intensively studied aspect of evolutionary game theory. Interestingly, these details become crucial on heterogeneous populations where individuals may possess diverse traits. By introducing a coevolutionary model in which not only strategies but also individual dynamical features may evolve we revealed that the formerly established conclusion is not necessarily true when different updating rules are on stage. In particular, we apply two strategy updating rules, imitation and Death-Birth rule, which allow local selection in a spatial system. Our observation highlights that the microscopic feature of dynamics, like the level of learning activity, could be a fundamental factor even if all players share the same trait uniformly.
△ Less
Submitted 20 August, 2018;
originally announced August 2018.
-
Environmental feedback drives cooperation in spatial social dilemmas
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
Exploiting others is beneficial individually but it could also be detrimental globally. The reverse is also true: a higher cooperation level may change the environment in a way that is beneficial for all competitors. To explore the possible consequence of this feedback we consider a coevolutionary model where the local cooperation level determines the payoff values of the applied prisoner's dilemm…
▽ More
Exploiting others is beneficial individually but it could also be detrimental globally. The reverse is also true: a higher cooperation level may change the environment in a way that is beneficial for all competitors. To explore the possible consequence of this feedback we consider a coevolutionary model where the local cooperation level determines the payoff values of the applied prisoner's dilemma game. We observe that the coevolutionary rule provides a significantly higher cooperation level comparing to the traditional setup independently of the topology of the applied interaction graph. Interestingly, this cooperation supporting mechanism offers lonely defectors a high surviving chance for a long period hence the relaxation to the final cooperating state happens logarithmically slow. As a consequence, the extension of the traditional evolutionary game by considering interactions with the environment provides a good opportunity for cooperators, but their reward may arrive with some delay.
△ Less
Submitted 19 February, 2018;
originally announced February 2018.
-
Evolutionary dynamics of cooperation in neutral populations
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
Cooperation is a difficult proposition in the face of Darwinian selection. Those that defect have an evolutionary advantage over cooperators who should therefore die out. However, spatial structure enables cooperators to survive through the formation of homogeneous clusters, which is the hallmark of network reciprocity. Here we go beyond this traditional setup and study the spatiotemporal dynamics…
▽ More
Cooperation is a difficult proposition in the face of Darwinian selection. Those that defect have an evolutionary advantage over cooperators who should therefore die out. However, spatial structure enables cooperators to survive through the formation of homogeneous clusters, which is the hallmark of network reciprocity. Here we go beyond this traditional setup and study the spatiotemporal dynamics of cooperation in a population of populations. We use the prisoner's dilemma game as the mathematical model and show that considering several populations simultaneously give rise to fascinating spatiotemporal dynamics and pattern formation. Even the simplest assumption that strategies between different populations are payoff-neutral with one another results in the spontaneous emergence of cyclic dominance, where defectors of one population become prey of cooperators in the other population, and vice versa. Moreover, if social interactions within different populations are characterized by significantly different temptations to defect, we observe that defectors in the population with the largest temptation counterintuitively vanish the fastest, while cooperators that hang on eventually take over the whole available space. Our results reveal that considering the simultaneous presence of different populations significantly expands the complexity of evolutionary dynamics in structured populations, and it allow us to understand the stability of cooperation under adverse conditions that could never be bridged by network reciprocity alone.
△ Less
Submitted 6 December, 2017;
originally announced December 2017.
-
Alliance formation with exclusion in the spatial public goods game
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
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 st…
▽ More
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.
△ Less
Submitted 24 May, 2017;
originally announced May 2017.
-
Statistical physics of human cooperation
Authors:
Matjaz Perc,
Jillian J. Jordan,
David G. Rand,
Zhen Wang,
Stefano Boccaletti,
Attila Szolnoki
Abstract:
Extensive cooperation among unrelated individuals is unique to humans, who often sacrifice personal benefits for the common good and work together to achieve what they are unable to execute alone. The evolutionary success of our species is indeed due, to a large degree, to our unparalleled other-regarding abilities. Yet, a comprehensive understanding of human cooperation remains a formidable chall…
▽ More
Extensive cooperation among unrelated individuals is unique to humans, who often sacrifice personal benefits for the common good and work together to achieve what they are unable to execute alone. The evolutionary success of our species is indeed due, to a large degree, to our unparalleled other-regarding abilities. Yet, a comprehensive understanding of human cooperation remains a formidable challenge. Recent research in social science indicates that it is important to focus on the collective behavior that emerges as the result of the interactions among individuals, groups, and even societies. Non-equilibrium statistical physics, in particular Monte Carlo methods and the theory of collective behavior of interacting particles near phase transition points, has proven to be very valuable for understanding counterintuitive evolutionary outcomes. By studying models of human cooperation as classical spin models, a physicist can draw on familiar settings from statistical physics. However, unlike pairwise interactions among particles that typically govern solid-state physics systems, interactions among humans often involve group interactions, and they also involve a larger number of possible states even for the most simplified description of reality. The complexity of solutions therefore often surpasses that observed in physical systems. Here we review experimental and theoretical research that advances our understanding of human cooperation, focusing on spatial pattern formation, on the spatiotemporal dynamics of observed solutions, and on self-organization that may either promote or hinder socially favorable states.
△ Less
Submitted 19 May, 2017;
originally announced May 2017.
-
Cooperation driven by success-driven group formation
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
In the traditional setup of public goods game all players are involved in every available groups and the mutual benefit is shared among competing cooperator and defector strategies. But in real life situations the group formation of players could be more sophisticated because not all players are attractive enough for others to participate in a joint venture. What if only those players can initiate…
▽ More
In the traditional setup of public goods game all players are involved in every available groups and the mutual benefit is shared among competing cooperator and defector strategies. But in real life situations the group formation of players could be more sophisticated because not all players are attractive enough for others to participate in a joint venture. What if only those players can initiate a group formation and establish a game who are successful enough to the neighbors? To elaborate this idea we employ a modified protocol and demonstrate that a carefully chosen threshold to establish joint venture could efficiently improve the cooperation level even if the synergy factor would suggest a full defector state otherwise. The microscopic mechanism which is responsible for this effect is based on the asymmetric consequences of competing strategies: while the success of a cooperator provides a long-time well-being for the neighborhood, the temporary advantage of defection cannot be maintained if the protocol is based on the success of leaders.
△ Less
Submitted 12 October, 2016;
originally announced October 2016.
-
Leaders should not be conformists in evolutionary social dilemmas
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
The most common assumption in evolutionary game theory is that players should adopt a strategy that warrants the highest payoff. However, recent studies indicate that the spatial selection for cooperation is enhanced if an appropriate fraction of the population chooses the most common rather than the most profitable strategy within the interaction range. Such conformity might be due to herding ins…
▽ More
The most common assumption in evolutionary game theory is that players should adopt a strategy that warrants the highest payoff. However, recent studies indicate that the spatial selection for cooperation is enhanced if an appropriate fraction of the population chooses the most common rather than the most profitable strategy within the interaction range. Such conformity might be due to herding instincts or crowd behavior in humans and social animals. In a heterogeneous population where individuals differ in their degree, collective influence, or other traits, an unanswered question remains who should conform. Selecting conformists randomly is the simplest choice, but it is neither a realistic nor the optimal one. We show that, regardless of the source of heterogeneity and game parametrization, socially the most favorable outcomes emerge if the masses conform. On the other hand, forcing leaders to conform significantly hinders the constructive interplay between heterogeneity and coordination, leading to evolutionary outcomes that are worse still than if conformists were chosen randomly. We conclude that leaders must be able to create a following for network reciprocity to be optimally augmented by conformity. In the opposite case, when leaders are castrated and made to follow, the failure of coordination impairs the evolution of cooperation.
△ Less
Submitted 17 May, 2016; v1 submitted 21 April, 2016;
originally announced April 2016.
-
Collective influence in evolutionary social dilemmas
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
When evolutionary games are contested in structured populations, the degree of each player in the network plays an important role. If they exist, hubs often determine the fate of the population in remarkable ways. Recent research based on optimal percolation in random networks has shown, however, that the degree is neither the sole nor the best predictor of influence in complex networks. Low-degre…
▽ More
When evolutionary games are contested in structured populations, the degree of each player in the network plays an important role. If they exist, hubs often determine the fate of the population in remarkable ways. Recent research based on optimal percolation in random networks has shown, however, that the degree is neither the sole nor the best predictor of influence in complex networks. Low-degree nodes may also be optimal influencers if they are hierarchically linked to hubs. Taking this into account leads to the formalism of collective influence in complex networks, which as we show here, has far-reaching implications for the favorable resolution of social dilemmas. In particular, there exists an optimal hierarchical depth for the determination of collective influence that we use to describe the potency of players for passing their strategies, which depends on the strength of the social dilemma. Interestingly, the degree, which corresponds to the baseline depth zero, is optimal only when the temptation to defect is small. Our research reveals that evolutionary success stories are related to spreading processes which are rooted in favorable hierarchical structures that extend beyond local neighborhoods.
△ Less
Submitted 14 April, 2016;
originally announced April 2016.
-
Vortices determine the dynamics of biodiversity in cyclical interactions with protection spillovers
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
If rock beats scissors and scissors beat paper, one might assume that rock beats paper too. But this is not the case for intransitive relationships that make up the famous rock-paper-scissors game. However, the sole presence of paper might prevent rock from beating scissors, simply because paper beats rock. This is the blueprint for the rock-paper-scissors game with protection spillovers, which ha…
▽ More
If rock beats scissors and scissors beat paper, one might assume that rock beats paper too. But this is not the case for intransitive relationships that make up the famous rock-paper-scissors game. However, the sole presence of paper might prevent rock from beating scissors, simply because paper beats rock. This is the blueprint for the rock-paper-scissors game with protection spillovers, which has recently been introduced as a new paradigm for biodiversity in well-mixed microbial populations. Here we study the game in structured populations, demonstrating that protection spillovers give rise to spatial patterns that are impossible to observe in the classical rock-paper-scissors game. We show that the spatiotemporal dynamics of the system is determined by the density of stable vortices, which may ultimately transform to frozen states, to propagating waves, or to target waves with reversed propagation direction, depending further on the degree and type of randomness in the interactions among the species. If vortices are rare, the fixation to waves and complex oscillatory solutions is likelier. Moreover, annealed randomness in interactions favors the emergence of target waves, while quenched randomness favors collective synchronization. Our results demonstrate that protection spillovers may fundamentally change the dynamics of cyclic dominance in structured populations, and they outline the possibility of programming pattern formation in microbial populations.
△ Less
Submitted 5 November, 2015;
originally announced November 2015.
-
Benefits of tolerance in public goods games
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
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 non-participants. In this paper we demonstrate that showing some tolerance toward defectors could not only save cooperation in harsh environments, but…
▽ More
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 non-participants. 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.
△ Less
Submitted 22 October, 2015;
originally announced October 2015.
-
Competition and cooperation among different punishing strategies in the spatial public goods game
Authors:
Xiaojie Chen,
Attila Szolnoki,
Matjaz Perc
Abstract:
Inspired by the fact that people have diverse propensities to punish wrongdoers, we study a spatial public goods game with defectors and different types of punishing cooperators. During the game, cooperators punish defectors with class-specific probabilities and subsequently share the associated costs of sanctioning. We show that in the presence of different punishing cooperators the highest level…
▽ More
Inspired by the fact that people have diverse propensities to punish wrongdoers, we study a spatial public goods game with defectors and different types of punishing cooperators. During the game, cooperators punish defectors with class-specific probabilities and subsequently share the associated costs of sanctioning. We show that in the presence of different punishing cooperators the highest level of public cooperation is always attainable through a selection mechanism. Interestingly, the selection not necessarily favors the evolution of punishers who would be able to prevail on their own against the defectors, nor does it always hinder the evolution of punishers who would be unable to prevail on their own. Instead, the evolutionary success of punishing strategies depends sensitively on their invasion velocities, which in turn reveals fascinating examples of both competition and cooperation among them. Furthermore, we show that under favorable conditions, when punishment is not strictly necessary for the maintenance of public cooperation, the less aggressive, mild form of sanctioning is the sole victor of selection process. Our work reveals that natural strategy selection can not only promote, but sometimes also hinder competition among prosocial strategies.
△ Less
Submitted 13 August, 2015;
originally announced August 2015.
-
Stability of cooperation under image scoring in group interactions
Authors:
Heinrich H. Nax,
Matjaz Perc,
Attila Szolnoki,
Dirk Helbing
Abstract:
Image scoring sustains cooperation in the repeated two-player prisoner's dilemma through indirect reciprocity, even though defection is the uniquely dominant selfish behaviour in the one-shot game. Many real-world dilemma situations, however, firstly, take place in groups and, secondly, lack the necessary transparency to inform subjects reliably of others' individual past actions. Instead, there i…
▽ More
Image scoring sustains cooperation in the repeated two-player prisoner's dilemma through indirect reciprocity, even though defection is the uniquely dominant selfish behaviour in the one-shot game. Many real-world dilemma situations, however, firstly, take place in groups and, secondly, lack the necessary transparency to inform subjects reliably of others' individual past actions. Instead, there is revelation of information regarding groups, which allows for `group scoring' but not for image scoring. Here, we study how sensitive the positive results related to image scoring are to information based on group scoring. We combine analytic results and computer simulations to specify the conditions for the emergence of cooperation. We show that under pure group scoring, that is, under the complete absence of image-scoring information, cooperation is unsustainable. Away from this extreme case, however, the necessary degree of image scoring relative to group scoring depends on the population size and is generally very small. We thus conclude that the positive results based on image scoring apply to a much broader range of informational settings that are relevant in the real world than previously assumed.
△ Less
Submitted 2 July, 2015;
originally announced July 2015.
-
Reentrant phase transitions and defensive alliances in social dilemmas with informed strategies
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
Knowing the strategy of an opponent in a competitive environment conveys obvious evolutionary advantages. But this information is costly, and the benefit of being informed may not necessarily offset the additional cost. Here we introduce social dilemmas with informed strategies, and we show that this gives rise to two cyclically dominant triplets that form defensive alliances. The stability of the…
▽ More
Knowing the strategy of an opponent in a competitive environment conveys obvious evolutionary advantages. But this information is costly, and the benefit of being informed may not necessarily offset the additional cost. Here we introduce social dilemmas with informed strategies, and we show that this gives rise to two cyclically dominant triplets that form defensive alliances. The stability of these two alliances is determined by the rotation velocity of the strategies within each triplet. A weaker strategy in a faster rotating triplet can thus overcome an individually stronger competitor. Fascinating spatial patterns favor the dominance of a single defensive alliance, but enable also the stable coexistence of both defensive alliances in very narrow regions of the parameter space. A continuous reentrant phase transition reveals before unseen complexity behind the stability of strategic alliances in evolutionary social dilemmas.
△ Less
Submitted 30 April, 2015;
originally announced April 2015.
-
Evolutionary games on multilayer networks: A colloquium
Authors:
Zhen Wang,
Lin Wang,
Attila Szolnoki,
Matjaz Perc
Abstract:
Networks form the backbone of many complex systems, ranging from the Internet to human societies. Accordingly, not only is the range of our interactions limited and thus best described and modeled by networks, it is also a fact that the networks that are an integral part of such models are often interdependent or even interconnected. Networks of networks or multilayer networks are therefore a more…
▽ More
Networks form the backbone of many complex systems, ranging from the Internet to human societies. Accordingly, not only is the range of our interactions limited and thus best described and modeled by networks, it is also a fact that the networks that are an integral part of such models are often interdependent or even interconnected. Networks of networks or multilayer networks are therefore a more apt description of social systems. This colloquium is devoted to evolutionary games on multilayer networks, and in particular to the evolution of cooperation as one of the main pillars of modern human societies. We first give an overview of the most significant conceptual differences between single-layer and multilayer networks, and we provide basic definitions and a classification of the most commonly used terms. Subsequently, we review fascinating and counterintuitive evolutionary outcomes that emerge due to different types of interdependencies between otherwise independent populations. The focus is on coupling through the utilities of players, through the flow of information, as well as through the popularity of different strategies on different network layers. The colloquium highlights the importance of pattern formation and collective behavior for the promotion of cooperation under adverse conditions, as well as the synergies between network science and evolutionary game theory.
△ Less
Submitted 16 April, 2015;
originally announced April 2015.
-
Congestion phenomena caused by matching pennies in evolutionary games
Authors:
György Szabó,
Attila Szolnoki
Abstract:
Evolutionary social dilemma games are extended by an additional matching-pennies game that modifies the collected payoffs. In a spatial version players are distributed on a square lattice and interact with their neighbors. Firstly, we show that the matching-pennies game can be considered as the microscopic force of the Red Queen effect that breaks the detailed balance and induces eddies in the mic…
▽ More
Evolutionary social dilemma games are extended by an additional matching-pennies game that modifies the collected payoffs. In a spatial version players are distributed on a square lattice and interact with their neighbors. Firstly, we show that the matching-pennies game can be considered as the microscopic force of the Red Queen effect that breaks the detailed balance and induces eddies in the microscopic probability currents if the strategy update is analogous to the Glauber dynamics for the kinetic Ising models. The resulting loops in probability current breaks symmetry between the chessboard-like arrangements of strategies via a bottleneck effect occurring along the four-edge loops in the microscopic states. The impact of this congestion is analogous to the application of a staggered magnetic field in the Ising model, that is, the order-disorder critical transition is wiped out by noise. It is illustrated that the congestion induced symmetry breaking can be beneficial for the whole community within a certain region of parameters.
△ Less
Submitted 6 March, 2015;
originally announced March 2015.
-
Conformity enhances network reciprocity in evolutionary social dilemmas
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
The pursuit of highest payoffs in evolutionary social dilemmas is risky and sometimes inferior to conformity. Choosing the most common strategy within the interaction range is safer because it ensures that the payoff of an individual will not be much lower than average. Herding instincts and crowd behavior in humans and social animals also compel to conformity on their own right. Motivated by thes…
▽ More
The pursuit of highest payoffs in evolutionary social dilemmas is risky and sometimes inferior to conformity. Choosing the most common strategy within the interaction range is safer because it ensures that the payoff of an individual will not be much lower than average. Herding instincts and crowd behavior in humans and social animals also compel to conformity on their own right. Motivated by these facts, we here study the impact of conformity on the evolution of cooperation in social dilemmas. We show that an appropriate fraction of conformists within the population introduces an effective surface tension around cooperative clusters and ensures smooth interfaces between different strategy domains. Payoff-driven players brake the symmetry in favor of cooperation and enable an expansion of clusters past the boundaries imposed by traditional network reciprocity. This mechanism works even under the most testing conditions, and it is robust against variations of the interaction network as long as degree-normalized payoffs are applied. Conformity may thus be beneficial for the resolution of social dilemmas.
△ Less
Submitted 12 December, 2014;
originally announced December 2014.