-
Coevolutionary dynamics of feedback-evolving games in structured populations
Authors:
Qiushuang Wang,
Xiaojie Chen,
Attila Szolnoki
Abstract:
The interdependence between an individual strategy decision and the resulting change of environmental state is often a subtle process. Feedback-evolving games have been a prevalent framework for studying such feedback in well-mixed populations, yielding important insights into the coevolutionary dynamics. However, since real populations are usually structured, it is essential to explore how popula…
▽ More
The interdependence between an individual strategy decision and the resulting change of environmental state is often a subtle process. Feedback-evolving games have been a prevalent framework for studying such feedback in well-mixed populations, yielding important insights into the coevolutionary dynamics. However, since real populations are usually structured, it is essential to explore how population structure affects such coevolutionary dynamics. Our work proposes a coevolution model of strategies and environmental state in a structured population depicted by a regular graph. We investigate the system dynamics, and theoretically demonstrate that there exist different evolutionary outcomes including oscillation, bistability, the coexistence of oscillation and dominance, as well as the coexistence of cooperation and defection. Our theoretical predictions are validated through numerical calculations. By using Monte Carlo simulations we examine how the number of neighbors influences the coevolutionary dynamics, particularly the size of the attractive domain of the replete environmental state in the cases of bistability or cooperation-defection coexistence. Specifically, in the case of bistability, a larger neighborhood size may be beneficial to save the environment when the environmental enhancement rate by cooperation / degradation rate by defection is high. Conversely, if this ratio is low, a smaller neighborhood size is more beneficial. In the case of cooperator-defector coexistence, environmental maintenance is basically influenced by individual payoffs. When the ratio of temptation minus reward versus punishment minus sucker's payoff is high, a larger neighborhood size is more favorable. In contrast, when the mentioned ratio is low, a smaller neighborhood size is more advantageous.
△ Less
Submitted 8 February, 2025;
originally announced February 2025.
-
When faster rotation is harmful: the competition of alliances with inner blocking mechanism
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
Competitors in an intransitive loop of dominance can form a defensive alliance against an external species. The vitality of this super-structure, however, is jeopardized if we modify the original rock-scissors-paper-like rule and allow that the vicinity of a predator blocks stochastically the invasion success of its neighboring prey towards a third actor. To explore the potential consequences of t…
▽ More
Competitors in an intransitive loop of dominance can form a defensive alliance against an external species. The vitality of this super-structure, however, is jeopardized if we modify the original rock-scissors-paper-like rule and allow that the vicinity of a predator blocks stochastically the invasion success of its neighboring prey towards a third actor. To explore the potential consequences of this multi-point interaction we introduce a minimal model where two three-member alliances are fighting but one of them suffers from this inner blocking mechanism. We demonstrate that this weakness can be compensated by a faster inner rotation which is in agreement with previous findings. This broadly valid principle, however, is not always true here because the increase of rotation speed could be harmful and results in series of reentrant phase transitions on the parameter plane. This unexpected behavior can be explained by the relation of the blocked triplet and a neutral pair formed by a triplet member with an external species. Our results provide novel aspects to the fundamental laws which determine the evolutionary process in multi-strategy ecological systems.
△ Less
Submitted 21 March, 2024;
originally announced March 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 9 June, 2025; v1 submitted 21 January, 2024;
originally announced January 2024.
-
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.
-
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.
-
Competition of alliances in a cyclically dominant eight-species population
Authors:
Junpyo Park,
Xiaojie Chen,
Attila Szolnoki
Abstract:
In a diverse population, where many species are present, competitors can fight for surviving at individual and collective levels. In particular, species, which would beat each other individually, may form a specific alliance that ensures them stable coexistence against the invasion of an external species. Our principal goal is to identify those general features of a formation which determine its v…
▽ More
In a diverse population, where many species are present, competitors can fight for surviving at individual and collective levels. In particular, species, which would beat each other individually, may form a specific alliance that ensures them stable coexistence against the invasion of an external species. Our principal goal is to identify those general features of a formation which determine its vitality. Therefore, we here study a traditional Lotka-Volterra model of eight-species where two four-species cycles can fight for space. Beside these formations, there are other solutions which may emerge when invasion rates are varied. The complete range of parameters is explored and we find that in most of the cases those alliances prevail which are formed by equally strong members. Interestingly, there are regions where the symmetry is broken and the system is dominated by a solution formed by seven species. Our work also highlights that serious finite-size effects may emerge which prevent observing the valid solution in a small system.
△ Less
Submitted 2 January, 2023;
originally announced January 2023.
-
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.
-
Competition among alliances of different sizes
Authors:
Breno F. de Oliveira,
Attila Szolnoki
Abstract:
To understand the biodiversity of an ecosystem cannot be understood by solely analyzing the pair relations of competing species. Instead, we should consider multi-point interactions because the presence of a third party could change the original microscopic outcome significantly. In this way an alliance may emerge where species, who may have biased relations otherwise, can protect each other from…
▽ More
To understand the biodiversity of an ecosystem cannot be understood by solely analyzing the pair relations of competing species. Instead, we should consider multi-point interactions because the presence of a third party could change the original microscopic outcome significantly. In this way an alliance may emerge where species, who may have biased relations otherwise, can protect each other from an external invader. Such an alliance can be formed by two, three or even more species. By introducing a minimal model where six species compete for space we here study how the size of an alliance determines the vitality of a formation. We show that in the majority of parameter space the group of the smallest size prevails and other solutions can only be observed in a limited parameter range. These phases are separated by discontinuous phase transitions which can only be identified by intensive numerical efforts due to serious finite size effects and long relaxation processes.
△ Less
Submitted 24 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.
-
Effects of a pestilent species on the stability of cyclically dominant species
Authors:
D. Bazeia,
M. Bongestab,
B. F. de Oliveira,
A. Szolnoki
Abstract:
Cyclic dominance is frequently believed to be a mechanism that maintains diversity of competing species. But this delicate balance could also be fragile if some of the members is weakened because an extinction of a species will involve the annihilation of its predator hence leaving only a single species alive. To check this expectation we here introduce a fourth species which chases exclusively a…
▽ More
Cyclic dominance is frequently believed to be a mechanism that maintains diversity of competing species. But this delicate balance could also be fragile if some of the members is weakened because an extinction of a species will involve the annihilation of its predator hence leaving only a single species alive. To check this expectation we here introduce a fourth species which chases exclusively a single member of the basic model composed by three cyclically dominant species. Interestingly, the coexistence is not necessarily broken and we have detected three consecutive phase transitions as we vary only the invasion strength of the fourth pestilent species. The resulting phases are analyzed by different techniques including the study of the Hamming distance density profiles. Some of our observations strengthen previous findings about cyclically dominant system, but they also offer new revelations and counter-intuitive phenomenon, like supporting pestilent species may result in its extinction, hence enriching our understanding about these very simple but still surprisingly complex systems.
△ Less
Submitted 19 July, 2021;
originally announced July 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.
-
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.
-
Environment driven oscillation in an off-lattice May--Leonard model
Authors:
D. Bazeia,
M. J. B. Ferreira,
B. F. de Oliveira,
A. Szolnoki
Abstract:
Cyclic dominance of competing species is an intensively used working hypothesis to explain biodiversity in certain living systems, where the evolutionary selection principle would dictate a single victor otherwise. Technically the May--Leonard models offer a mathematical framework to describe the mentioned non-transitive interaction of competing species when individual movement is also considered…
▽ More
Cyclic dominance of competing species is an intensively used working hypothesis to explain biodiversity in certain living systems, where the evolutionary selection principle would dictate a single victor otherwise. Technically the May--Leonard models offer a mathematical framework to describe the mentioned non-transitive interaction of competing species when individual movement is also considered in a spatial system. Emerging rotating spirals composed by the competing species are frequently observed character of the resulting patterns. But how do these spiraling patterns change when we vary the external environment which affects the general vitality of individuals? Motivated by this question we suggest an off-lattice version of the tradition May--Leonard model which allows us to change the actual state of the environment gradually. This can be done by introducing a local carrying capacity parameter which value can be varied gently in an off-lattice environment. Our results support a previous analysis obtained in a more intricate metapopulation model and we show that the well-known rotating spirals become evident in a benign environment when the general density of the population is high. The accompanying time-dependent oscillation of competing species can also be detected where the amplitude and the frequency show a scaling law of the parameter that characterizes the state of the environment. These observations highlight that the assumed non-transitive interaction alone is insufficient condition to maintain biodiversity safely, but the actual state of the environment, which characterizes the general living conditions, also plays a decisive role on the evolution of related systems.
△ Less
Submitted 3 June, 2021;
originally announced June 2021.
-
Mobility driven coexistence of living organisms
Authors:
B. F. de Oliveira,
M. V. de Moraes,
D. Bazeia,
A. Szolnoki
Abstract:
We propose a minimal off-lattice model of living organisms where just a very few dynamical rules of growth are assumed. The stable coexistence of many clusters is detected when we replace the global restriction rule by a locally applied one. A rich variety of evolving patterns is revealed where players movement has a decisive role on the evolutionary outcome. For example, intensive individual mobi…
▽ More
We propose a minimal off-lattice model of living organisms where just a very few dynamical rules of growth are assumed. The stable coexistence of many clusters is detected when we replace the global restriction rule by a locally applied one. A rich variety of evolving patterns is revealed where players movement has a decisive role on the evolutionary outcome. For example, intensive individual mobility may jeopardize the survival of the population, but if we increase players movement further then it can save the population. Notably, the collective drive of population members is capable to compensate the negative consequence of intensive movement and keeps the system alive. When the drive becomes biased then the resulting unidirectional flow alters the stable pattern and produce a stripe-like state instead of the previously observed hexagonal arrangement of clusters. Interestingly, the rotation of stripes can be flipped if the individual movement exceeds a threshold value.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Social dilemmas in off-lattice populations
Authors:
B. F. de Oliveira,
A. Szolnoki
Abstract:
Exploring the possible consequences of spatial reciprocity on the evolution of cooperation is an intensively studied research avenue. Related works assumed a certain interaction graph of competing players and studied how particular topologies may influence the dynamical behavior. In this paper we apply a numerically more demanding off-lattice population approach which could be potentially relevant…
▽ More
Exploring the possible consequences of spatial reciprocity on the evolution of cooperation is an intensively studied research avenue. Related works assumed a certain interaction graph of competing players and studied how particular topologies may influence the dynamical behavior. In this paper we apply a numerically more demanding off-lattice population approach which could be potentially relevant especially in microbiological environments. As expected, results are conceptually similar to those which were obtained for lattice-type interaction graphs, but some spectacular differences can also be revealed. On one hand, in off-lattice populations spatial reciprocity may work more efficiently than for a lattice-based system. On the other hand, competing strategies may separate from each other in the continuous space concept, which gives a chance for cooperators to survive even at relatively high temptation values. Furthermore, the lack of strict neighborhood results in soft borders between competing patches which jeopardizes the long term stability of homogeneous domains. We survey the major social dilemma games based on pair interactions of players and reveal all analogies and differences compared to on-lattice simulations.
△ Less
Submitted 7 February, 2021;
originally announced February 2021.
-
Breaking unidirectional invasions jeopardizes biodiversity in spatial May-Leonard systems
Authors:
D. Bazeia,
B. F. de Oliveira,
J. V. O. Silva,
A. Szolnoki
Abstract:
Non-transitive dominance and the resulting cyclic loop of three or more competing species provide a fundamental mechanism to explain biodiversity in biological and ecological systems. Both Lotka-Volterra and May-Leonard type model approaches agree that heterogeneity of invasion rates within this loop does not hazard the coexistence of competing species. While the resulting abundances of species be…
▽ More
Non-transitive dominance and the resulting cyclic loop of three or more competing species provide a fundamental mechanism to explain biodiversity in biological and ecological systems. Both Lotka-Volterra and May-Leonard type model approaches agree that heterogeneity of invasion rates within this loop does not hazard the coexistence of competing species. While the resulting abundances of species become heterogeneous, the species who has the smallest invasion power benefits the most from unequal invasions. Nevertheless, the effective invasion rate in a predator and prey interaction can also be modified by breaking the direction of dominance and allowing reversed invasion with a smaller probability. While this alteration has no particular consequence on the behavior within the framework of Lotka-Volterra models, the reactions of May-Leonard systems are highly different. In the latter case, not just the mentioned "survival of the weakest" effect vanishes, but also the coexistence of the loop cannot be maintained if the reversed invasion exceeds a threshold value. Interestingly, the extinction to a uniform state is characterized by a non-monotonous probability function. While the presence of reversed invasion does not fully diminish the evolutionary advantage of the original predator species, but this weakened effective invasion rate helps the related prey species to collect larger initial area for the final battle between them. The competition of these processes determines the likelihood in which uniform state the system terminates.
△ Less
Submitted 12 October, 2020;
originally announced October 2020.
-
Pattern formations driven by cyclic interactions: a brief review of recent developments
Authors:
A. Szolnoki,
B. F. de Oliveira,
D. Bazeia
Abstract:
Lotka's seminal work (A.J. Lotka A., Proc. Natl. Acad. Sci. U.S.A. 6 (1920) 410) "on certain rhythmic relations'' is already one hundred years old, but the research activity about pattern formations due to cyclical dominance is more vibrant than ever. It is because non-transitive interactions have paramount role on maintaining biodiversity and adequate human intervention into ecological systems re…
▽ More
Lotka's seminal work (A.J. Lotka A., Proc. Natl. Acad. Sci. U.S.A. 6 (1920) 410) "on certain rhythmic relations'' is already one hundred years old, but the research activity about pattern formations due to cyclical dominance is more vibrant than ever. It is because non-transitive interactions have paramount role on maintaining biodiversity and adequate human intervention into ecological systems requires deeper understanding of related dynamical processes. In this perspective article we overview different aspects of biodiversity, with focus on how it can be maintained based on mathematical modeling of last years. We also briefly discuss the potential links to evolutionary game models of social systems, and finally, give an overview about potential prospects for future research.
△ Less
Submitted 21 September, 2020;
originally announced September 2020.
-
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.
-
Strategy dependent learning activity in cyclic dominant systems
Authors:
Attila Szolnoki,
Xiaojie Chen
Abstract:
The prototype of a cyclic dominant system is the so-called rock-scissors-paper game, but similar relation among competing strategies can be identified in several other models of evolutionary game theory. In this work we assume that a specific strategy from the available set is reluctant to adopt alternative states, hence the related learning activity is reduced no matter which other strategy is co…
▽ More
The prototype of a cyclic dominant system is the so-called rock-scissors-paper game, but similar relation among competing strategies can be identified in several other models of evolutionary game theory. In this work we assume that a specific strategy from the available set is reluctant to adopt alternative states, hence the related learning activity is reduced no matter which other strategy is considered for adoption. Paradoxically, this modification of the basic model will primarily elevate the stationary fraction of another strategy who is the virtual predator of the one with reduced learning activity. This general reaction of the studied systems is in agreement with our understanding about Lotka-Volterra type cyclic dominant systems where lowering the invasion rate between a source and target species promotes the growth of former population. The observed effect is highly non-linear because the effective invasion rates between strategies may depend sensitively on the details of the actual model.
△ Less
Submitted 2 June, 2020;
originally announced June 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.
-
Invasion controlled pattern formation in a generalized multi-species predator-prey system
Authors:
D. Bazeia,
B. F. de Oliveira,
A. Szolnoki
Abstract:
Rock-scissors-paper game, as the simplest model of intransitive relation between competing agents, is a frequently quoted model to explain the stable diversity of competitors in the race of surviving. When increasing the number of competitors we may face a novel situation because beside the mentioned unidirectional predator-prey-like dominance a balanced or peer relation can emerge between some co…
▽ More
Rock-scissors-paper game, as the simplest model of intransitive relation between competing agents, is a frequently quoted model to explain the stable diversity of competitors in the race of surviving. When increasing the number of competitors we may face a novel situation because beside the mentioned unidirectional predator-prey-like dominance a balanced or peer relation can emerge between some competitors. By utilizing this possibility in the present work we generalize a four-state predator-prey type model where we establish two groups of species labeled by even and odd numbers. In particular, we introduce different invasion probabilities between and within these groups, which results in a tunable intensity of bidirectional invasion among peer species. Our study reveals an exceptional richness of pattern formations where five quantitatively different phases are observed by varying solely the strength of the mentioned inner invasion. The related transition points can be identified with the help of appropriate order parameters based on the spatial autocorrelation decay, on the fraction of empty sites, and on the variance of the species density. Furthermore, the application of diverse, alliance-specific inner invasion rates for different groups may result in the extinction of the pair of species where this inner invasion is moderate. These observations highlight that beyond the well-known and intensively studied cyclic dominance there is an additional source of complexity of pattern formation that has not been explored earlier.
△ Less
Submitted 7 May, 2019;
originally announced May 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.
-
Phase transitions in dependence of apex predator decaying ratio in a cyclic dominant system
Authors:
D. Bazeia,
B. F. de Oliveira,
A. Szolnoki
Abstract:
Cyclic dominant systems, like rock-paper-scissors game, are frequently used to explain biodiversity in nature, where mobility, reproduction and intransitive competition are on stage to provide the coexistence of competitors. A significantly new situation emerges if we introduce an apex predator who can superior all members of the mentioned three-species system. In the latter case the evolution may…
▽ More
Cyclic dominant systems, like rock-paper-scissors game, are frequently used to explain biodiversity in nature, where mobility, reproduction and intransitive competition are on stage to provide the coexistence of competitors. A significantly new situation emerges if we introduce an apex predator who can superior all members of the mentioned three-species system. In the latter case the evolution may terminate into three qualitatively different destinations depending on the apex predator decaying ratio $q$. In particular, the whole population goes extinct or all four species survive or only the original three-species system remains alive as we vary the control parameter. These solutions are separated by a discontinuous and a continuous phase transitions at critical $q$ values. Our results highlight that cyclic dominant competition can offer a stable way to survive even in a predator-prey-like system that can be maintained for large interval of critical parameter values.
△ Less
Submitted 8 December, 2018;
originally announced December 2018.
-
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.
-
Punishment and inspection for governing the commons in a feedback-evolving game
Authors:
Xiaojie Chen,
Attila Szolnoki
Abstract:
Utilizing common resources is always a dilemma for community members. While cooperator players restrain themselves and consider the proper state of resources, defectors demand more than their supposed share for a higher payoff. To avoid the tragedy of the common state, punishing the latter group seems to be an adequate reaction. This conclusion, however, is less straightforward when we acknowledge…
▽ More
Utilizing common resources is always a dilemma for community members. While cooperator players restrain themselves and consider the proper state of resources, defectors demand more than their supposed share for a higher payoff. To avoid the tragedy of the common state, punishing the latter group seems to be an adequate reaction. This conclusion, however, is less straightforward when we acknowledge the fact that resources are finite and even a renewable resource has limited growing capacity. To clarify the possible consequences, we consider a coevolutionary model where beside the payoff-driven competition of cooperator and defector players the level of a renewable resource depends sensitively on the fraction of cooperators and the total consumption of all players. The applied feedback-evolving game reveals that beside a delicately adjusted punishment it is also fundamental that cooperators should pay special attention to the growing capacity of renewable resources. Otherwise, even the usage of tough punishment cannot save the community from an undesired end.
△ Less
Submitted 14 July, 2018;
originally announced July 2018.
-
Imitate or innovate: competition of strategy updating attitudes in spatial social dilemma games
Authors:
Zsuzsa Danku,
Zhen Wang,
Attila Szolnoki
Abstract:
Evolution is based on the assumption that competing players update their strategies to increase their individual payoffs. However, while the applied updating method can be different, most of previous works proposed uniform models where players use identical way to revise their strategies. In this work we explore how imitation-based or learning attitude and innovation-based or myopic best response…
▽ More
Evolution is based on the assumption that competing players update their strategies to increase their individual payoffs. However, while the applied updating method can be different, most of previous works proposed uniform models where players use identical way to revise their strategies. In this work we explore how imitation-based or learning attitude and innovation-based or myopic best response attitude compete for space in a complex model where both attitudes are available. In the absence of additional cost the best response trait practically dominates the whole snow-drift game parameter space which is in agreement with the average payoff difference of basic models. When additional cost is involved then the imitation attitude can gradually invade the whole parameter space but this transition happens in a highly nontrivial way. However, the role of competing attitudes is reversed in the stag-hunt parameter space where imitation is more successful in general. Interestingly, a four-state solution can be observed for the latter game which is a consequence of an emerging cyclic dominance between possible states. These phenomena can be understood by analyzing the microscopic invasion processes, which reveals the unequal propagation velocities of strategies and attitudes.
△ Less
Submitted 7 March, 2018;
originally announced March 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.
-
Second-order freeriding on antisocial punishment restores the effectiveness of prosocial punishment
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
Economic experiments have shown that punishment can increase public goods game contributions over time. However, the effectiveness of punishment is challenged by second-order freeriding and antisocial punishment. The latter implies that non-cooperators punish cooperators, while the former implies unwillingness to shoulder the cost of punishment. Here we extend the theory of cooperation in the spat…
▽ More
Economic experiments have shown that punishment can increase public goods game contributions over time. However, the effectiveness of punishment is challenged by second-order freeriding and antisocial punishment. The latter implies that non-cooperators punish cooperators, while the former implies unwillingness to shoulder the cost of punishment. Here we extend the theory of cooperation in the spatial public goods game by considering four competing strategies, which are traditional cooperators and defectors, as well as cooperators who punish defectors and defectors who punish cooperators. We show that if the synergistic effects are high enough to sustain cooperation based on network reciprocity alone, antisocial punishment does not deter public cooperation. Conversely, if synergistic effects are low and punishment is actively needed to sustain cooperation, antisocial punishment does act detrimental, but only if the cost-to-fine ratio is low. If the costs are relatively high, cooperation again dominates as a result of spatial pattern formation. Counterintuitively, defectors who do not punish cooperators, and are thus effectively second-order freeriding on antisocial punishment, form an active layer around punishing cooperators, which protects them against defectors that punish cooperators. A stable three-strategy phase that is sustained by the spontaneous emergence of cyclic dominance is also possible via the same route. The microscopic mechanism behind the reported evolutionary outcomes can be explained by the comparison of invasion rates that determine the stability of subsystem solutions. Our results reveal an unlikely evolutionary escape from adverse effects of antisocial punishment, and they provide a rationale for why second-order freeriding is not always an impediment to the evolutionary stability of punishment.
△ Less
Submitted 12 October, 2017;
originally announced October 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.
-
Role-separating ordering in social dilemmas controlled by topological frustration
Authors:
Marco A. Amaral,
Matjaz Perc,
Lucas Wardil,
Attila Szolnoki,
Elton J. da Silva Júnior,
Jafferson K. L. da Silva
Abstract:
"Three is a crowd" is an old proverb that applies as much to social interactions, as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an…
▽ More
"Three is a crowd" is an old proverb that applies as much to social interactions, as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anti-coordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.
△ Less
Submitted 27 February, 2017;
originally announced February 2017.
-
Biodiversity in models of cyclic dominance is preserved by heterogeneity in site-specific invasion rates
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
Global, population-wide oscillations in models of cyclic dominance may result in the collapse of biodiversity due to the accidental extinction of one species in the loop. Previous research has shown that such oscillations can emerge if the interaction network has small-world properties, and more generally, because of long-range interactions among individuals or because of mobility. But although th…
▽ More
Global, population-wide oscillations in models of cyclic dominance may result in the collapse of biodiversity due to the accidental extinction of one species in the loop. Previous research has shown that such oscillations can emerge if the interaction network has small-world properties, and more generally, because of long-range interactions among individuals or because of mobility. But although these features are all common in nature, global oscillations are rarely observed in actual biological systems. This begets the question what is the missing ingredient that would prevent local oscillations to synchronize across the population to form global oscillations. Here we show that, although heterogeneous species-specific invasion rates fail to have a noticeable impact on species coexistence, randomness in site-specific invasion rates successfully hinders the emergence of global oscillations and thus preserves biodiversity. Our model takes into account that the environment is often not uniform but rather spatially heterogeneous, which may influence the success of microscopic dynamics locally. This prevents the synchronization of locally emerging oscillations, and ultimately results in a phenomenon where one type of randomness is used to mitigate the adverse effects of other types of randomness in the system.
△ Less
Submitted 17 November, 2016;
originally announced November 2016.
-
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.
-
Competition of tolerant strategies in the spatial public goods game
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
Tolerance implies enduring trying circumstances with a fair and objective attitude. To determine whether evolutionary advantages might be stemming from diverse levels of tolerance in a population, we study a spatial public goods game, where in addition to cooperators, defectors, and loners, tolerant players are also present. Depending on the number of defectors within a group, a tolerant player ca…
▽ More
Tolerance implies enduring trying circumstances with a fair and objective attitude. To determine whether evolutionary advantages might be stemming from diverse levels of tolerance in a population, we study a spatial public goods game, where in addition to cooperators, defectors, and loners, tolerant players are also present. Depending on the number of defectors within a group, a tolerant player can either cooperate in or abstain from a particular instance of the game. We show that the diversity of tolerance can give rise to synergistic effects, wherein players with a different threshold in terms of the tolerated number of defectors in a group compete most effectively against defection and default abstinence. Such synergistic associations can stabilise states of full cooperation where otherwise defection would dominate. We observe complex pattern formation that gives rise to an intricate phase diagram, where invisible yet stable strategy alliances require outmost care lest they are overlooked. Our results highlight the delicate importance of diversity and tolerance for the provisioning of public goods, and they reveal fascinating subtleties of the spatiotemporal dynamics that is due to the competition of subsystem solutions in structured populations.
△ Less
Submitted 28 July, 2016;
originally announced July 2016.
-
Zealots tame oscillations in the spatial rock-paper-scissors game
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
The rock-paper-scissors game is a paradigmatic model for biodiversity, with applications ranging from microbial populations to human societies. Research has shown, however, that mobility jeopardizes biodiversity by promoting the formation of spiral waves, especially if there is no conservation law in place for the total number of competing players. Firstly, we show that even if such a conservation…
▽ More
The rock-paper-scissors game is a paradigmatic model for biodiversity, with applications ranging from microbial populations to human societies. Research has shown, however, that mobility jeopardizes biodiversity by promoting the formation of spiral waves, especially if there is no conservation law in place for the total number of competing players. Firstly, we show that even if such a conservation law applies, mobility still jeopardizes biodiversity in the spatial rock-paper-scissors game if only a small fraction of links of the square lattice is randomly rewired. Secondly, we show that zealots are very effective in taming the amplitude of oscillations that emerge due to mobility and/or interaction randomness, and this regardless of whether the later is quenched or annealed. While even a tiny fraction of zealots brings significant benefits, at 5\% occupancy zealots practically destroy all oscillations regardless of the intensity of mobility, and regardless of the type and strength of randomness in the interaction structure. Interestingly, by annealed randomness the impact of zealots is qualitatively the same as by mobility, which highlights that fast diffusion does not necessarily destroy the coexistence of species, and that zealotry thus helps to recover the stable mean-field solution. Our results strengthen the important role of zealots in models of cyclic dominance, and they reveal fascinating evolutionary outcomes in structured populations that are a unique consequence of such uncompromising behavior.
△ Less
Submitted 14 July, 2016;
originally announced July 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.
-
Antisocial pool rewarding does not deter public cooperation
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
Rewarding cooperation is in many ways expected behaviour from social players. However, strategies that promote antisocial behaviour are also surprisingly common, not just in human societies, but also among eusocial insects and bacteria. Examples include sanctioning of individuals who behave prosocially, or rewarding of freeriders who do not contribute to collective enterprises. We therefore study…
▽ More
Rewarding cooperation is in many ways expected behaviour from social players. However, strategies that promote antisocial behaviour are also surprisingly common, not just in human societies, but also among eusocial insects and bacteria. Examples include sanctioning of individuals who behave prosocially, or rewarding of freeriders who do not contribute to collective enterprises. We therefore study the public goods game with antisocial and prosocial pool rewarding in order to determine the potential negative consequences on the effectiveness of positive incentives to promote cooperation. Contrary to a naive expectation, we show that the ability of defectors to distribute rewards to their like does not deter public cooperation as long as cooperators are able to do the same. Even in the presence of antisocial rewarding the spatial selection for cooperation in evolutionary social dilemmas is enhanced. Since the administration of rewards to either strategy requires a considerable degree of aggregation, cooperators can enjoy the benefits of their prosocial contributions as well as the corresponding rewards. Defectors when aggregated, on the other hand, can enjoy antisocial rewards, but due to their lack of contributions to the public good they ultimately succumb to their inherent inability to secure a sustainable future. Strategies that facilitate the aggregation of akin players, even if they seek to promote antisocial behaviour, thus always enhance the long-term benefits of cooperation.
△ Less
Submitted 29 October, 2015;
originally announced October 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.
-
A double-edged sword: Benefits and pitfalls of heterogeneous punishment in evolutionary inspection games
Authors:
Matjaz Perc,
Attila Szolnoki
Abstract:
As a simple model for criminal behavior, the traditional two-strategy inspection game yields counterintuitive results that fail to describe empirical data. The latter shows that crime is often recurrent, and that crime rates do not respond linearly to mitigation attempts. A more apt model entails ordinary people who neither commit nor sanction crime as the third strategy besides the criminals and…
▽ More
As a simple model for criminal behavior, the traditional two-strategy inspection game yields counterintuitive results that fail to describe empirical data. The latter shows that crime is often recurrent, and that crime rates do not respond linearly to mitigation attempts. A more apt model entails ordinary people who neither commit nor sanction crime as the third strategy besides the criminals and punishers. Since ordinary people free-ride on the sanctioning efforts of punishers, they may introduce cyclic dominance that enables the coexistence of all three competing strategies. In this setup ordinary individuals become the biggest impediment to crime abatement. We therefore also consider heterogeneous punisher strategies, which seek to reduce their investment into fighting crime in order to attain a more competitive payoff. We show that this diversity of punishment leads to an explosion of complexity in the system, where the benefits and pitfalls of criminal behavior are revealed in the most unexpected ways. Due to the raise and fall of different alliances no less than six consecutive phase transitions occur in dependence on solely the temptation to succumb to criminal behavior, leading the population from ordinary people-dominated across punisher-dominated to crime-dominated phases, yet always failing to abolish crime completely.
△ Less
Submitted 14 May, 2015;
originally announced May 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.
-
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.