arXiv subjects

Attila Szolnoki

Publications and source records attributed to Attila Szolnoki.

At least 163 records · Page 9Linked to original sources

arXiv2010

Ordering in spatial evolutionary games for pairwise collective strategy updates

Evolutionary $2 \times 2$ games are studied with players located on a square lattice. During the evolution the randomly chosen neighboring players try to maximize their collective income by adopting a random strategy pair with a probability dependent on the difference of their summed payoffs between the final and initial state assuming quenched strategies in their neighborhood. In the case of the anti-coordination game this system behaves alike an anti-ferromagnetic kinetic Ising model. Within a wide region of social dilemmas this dynamical rule supports the formation of similar spatial arrangement of the cooperators and defectors ensuring the optimum total payoff if the temptation to choose defection exceeds a threshold value dependent on the sucker's payoff. The comparison of the results with those achieved for pairwise imitation and myopic strategy updates has indicated the relevant advantage of pairwise collective strategy update in the maintenance of cooperation.

q-bio.PE↗

arXiv2010

Punish, but not too hard: How costly punishment spreads in the spatial public goods game

We study the evolution of cooperation in spatial public goods games where, besides the classical strategies of cooperation (C) and defection (D), we consider punishing cooperators (PC) or punishing defectors (PD) as an additional strategy. Using a minimalist modeling approach, our goal is to separately clarify and identify the consequences of the two punishing strategies. Since punishment is costly, punishing strategies loose the evolutionary competition in case of well-mixed interactions. When spatial interactions are taken into account, however, the outcome can be strikingly different, and cooperation may spread. The underlying mechanism depends on the character of the punishment strategy. In case of cooperating punishers, increasing the fine results in a rising cooperation level. In contrast, in the presence of the PD strategy, the phase diagram exhibits a reentrant transition as the fine is increased. Accordingly, the level of cooperation shows a non-monotonous dependence on the fine. Remarkably, punishing strategies can spread in both cases, but based on largely different mechanisms, which depend on the cooperativeness (or not) of punishers.

physics.soc-ph↗

arXiv2010

Defector-accelerated cooperativeness and punishment in public goods games with mutations

We study the evolution of cooperation in spatial public goods games with four competing strategies: cooperators, defectors, punishing cooperators, and punishing defectors. To explore the robustness of the cooperation-promoting effect of costly punishment, besides the usual strategy adoption dynamics we also apply strategy mutations. As expected, frequent mutations create kind of well-mixed conditions, which support the spreading of defectors. However, when the mutation rate is small, the final stationary state does not significantly differ from the state of the mutation-free model, independently of the values of the punishment fine and cost. Nevertheless, the mutation rate affects the relaxation dynamics. Rare mutations can largely accelerate the spreading of costly punishment. This is due to the fact that the presence of defectors breaks the balance of power between both cooperative strategies, which leads to a different kind of dynamics.

physics.soc-ph↗

arXiv2010

Impact of critical mass on the evolution of cooperation in spatial public goods games

We study the evolution of cooperation under the assumption that the collective benefits of group membership can only be harvested if the fraction of cooperators within the group, i.e. their critical mass, exceeds a threshold value. Considering structured populations, we show that a moderate fraction of cooperators can prevail even at very low multiplication factors if the critical mass is minimal. For larger multiplication factors, however, the level of cooperation is highest at an intermediate value of the critical mass. The latter is robust to variations of the group size and the interaction network topology. Applying the optimal critical mass threshold, we show that the fraction of cooperators in public goods games is significantly larger than in the traditional linear model, where the produced public good is proportional to the fraction of cooperators within the group.

physics.soc-ph↗

arXiv2010

Evolutionary establishment of moral and double moral standards through spatial interactions

Situations where individuals have to contribute to joint efforts or share scarce resources are ubiquitous. Yet, without proper mechanisms to ensure cooperation, the evolutionary pressure to maximize individual success tends to create a tragedy of the commons (such as over-fishing or the destruction of our environment). This contribution addresses a number of related puzzles of human behavior with an evolutionary game theoretical approach as it has been successfully used to explain the behavior of other biological species many times, from bacteria to vertebrates. Our agent-based model distinguishes individuals applying four different behavioral strategies: non-cooperative individuals ("defectors"), cooperative individuals abstaining from punishment efforts (called "cooperators" or "second-order free-riders"), cooperators who punish non-cooperative behavior ("moralists"), and defectors, who punish other defectors despite being non-cooperative themselves ("immoralists"). By considering spatial interactions with neighboring individuals, our model reveals several interesting effects: First, moralists can fully eliminate cooperators. This spreading of punishing behavior requires a segregation of behavioral strategies and solves the "second-order free-rider problem". Second, the system behavior changes its character significantly even after very long times ("who laughs last laughs best effect"). Third, the presence of a number of defectors can largely accelerate the victory of moralists over non-punishing cooperators. Forth, in order to succeed, moralists may profit from immoralists in a way that appears like an "unholy collaboration". Our findings suggest that the consideration of punishment strategies allows to understand the establishment and spreading of "moral behavior" by means of game-theoretical concepts. This demonstrates that quantitative biological modeling approaches are powerful even in domains that have been addressed with non-mathematical concepts so far. The complex dynamics of certain social behaviors becomes understandable as result of an evolutionary competition between different behavioral strategies.

physics.soc-ph↗

arXiv2009

Selection of noise level in strategy adoption for spatial social dilemmas

We studied spatial Prisoner's Dilemma and Stag Hunt games where both the strategy distribution and the players' individual noise level could evolve to reach higher individual payoff. Players are located on the sites of different two-dimensional lattices and gain their payoff from games with their neighbors by choosing unconditional cooperation or defection. The way of strategy adoption can be characterized by a single $K$ (temperature-like) parameter describing how strongly adoptions depend on the payoff-difference. If we start the system from a random strategy distribution with many different player specific $K$ parameters, the simultaneous evolution of strategies and $K$ parameters drives the system to a final stationary state where only one $K$ value remains. In the coexistence phase of cooperator and defector strategies the surviving $K$ parameter is in good agreement with the noise level that ensures the highest cooperation level if uniform $K$ is supposed for all players. In this paper we give a thorough overview about the properties of this evolutionary process.

physics.soc-ph↗

arXiv2009

Selection of dynamical rules in spatial Prisoner's Dilemma games

We study co-evolutionary Prisoner's Dilemma games where each player can imitate both the strategy and imitation rule from a randomly chosen neighbor with a probability dependent on the payoff difference when the player's income is collected from games with the neighbors. The players, located on the sites of a two-dimensional lattice, follow unconditional cooperation or defection and use individual strategy adoption rule described by a parameter. If the system is started from a random initial state then the present co-evolutionary rule drives the system towards a state where only one evolutionary rule remains alive even in the coexistence of cooperative and defective behaviors. The final rule is related to the optimum providing the highest level of cooperation and affected by the topology of the connectivity structure.

physics.soc-ph↗

arXiv2009

Phase diagrams for three-strategy evolutionary prisoner's dilemma games on regular graphs

Evolutionary prisoner's dilemma games are studied with players located on square lattice and random regular graphs defining four neighbors for each one. The players follow one of the three strategies: tit-for-tat, unconditional cooperation, and defection. The simplified payoff matrix is characterized by two parameters: the temptation $b$ to choose defection, and the cost $c$ of inspection reducing the income of tit-for-tat. The strategy imitation from one of the neighbors is controlled by pairwise comparison at a fixed level of noise. Using Monte Carlo simulations and the extended versions of pair approximation we have evaluated the $b-c$ phase diagrams indicating a rich plethora of phase transitions between stationary coexistence, absorbing and oscillatory states, including continuous and discontinuous phase transitions. By reasonable costs the tit-for-tat strategy prevents extinction of cooperators across the whole span of $b$ values determining the prisoner's dilemma game, irrespective of the interaction graph structure. We also demonstrate that the system can exhibit a repetitive succession of oscillatory and stationary states upon changing a single payoff value, which highlights the remarkable sensitivity of cyclical interactions on parameters that define the strength of dominance.

physics.soc-ph↗

arXiv2009

Resolving social dilemmas on evolving random networks

We show that strategy independent adaptations of random interaction networks can induce powerful mechanisms, ranging from the Red Queen to group selection, that promote cooperation in evolutionary social dilemmas. These two mechanisms emerge spontaneously as dynamical processes due to deletions and additions of links, which are performed whenever players adopt new strategies and after a certain number of game iterations, respectively. The potency of cooperation promotion, as well as the mechanism responsible for it, can thereby be tuned via a single parameter determining the frequency of link additions. We thus demonstrate that coevolving random networks may evoke an appropriate mechanism for each social dilemma, such that cooperation prevails even by highly unfavorable conditions.

physics.soc-ph↗

arXiv2009

Coevolutionary games - a mini review

Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection. Favoring players with higher fitness, the latter is key for understanding the challenges faced by cooperators when competing with defectors. Evolutionary game theory provides a competent theoretical framework for addressing the subtleties of cooperation in such situations, which are known as social dilemmas. Recent advances point towards the fact that the evolution of strategies alone may be insufficient to fully exploit the benefits offered by cooperative behavior. Indeed, while spatial structure and heterogeneity, for example, have been recognized as potent promoters of cooperation, coevolutionary rules can extend the potentials of such entities further, and even more importantly, lead to the understanding of their emergence. The introduction of coevolutionary rules to evolutionary games implies, that besides the evolution of strategies, another property may simultaneously be subject to evolution as well. Coevolutionary rules may affect the interaction network, the reproduction capability of players, their reputation, mobility or age. Here we review recent works on evolutionary games incorporating coevolutionary rules, as well as give a didactic description of potential pitfalls and misconceptions associated with the subject. In addition, we briefly outline directions for future research that we feel are promising, thereby particularly focusing on dynamical effects of coevolutionary rules on the evolution of cooperation, which are still widely open to research and thus hold promise of exciting new discoveries.

physics.soc-ph↗

arXiv2009

Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks

We study the evolution of cooperation in the prisoner's dilemma game, whereby a coevolutionary rule is introduced that molds the random topology of the interaction network in two ways. First, existing links are deleted whenever a player adopts a new strategy or its degree exceeds a threshold value, and second, new links are added randomly after a given number of game iterations. These coevolutionary processes correspond to the generic formation of new and deletion of existing links that, especially in human societies, appear frequently as a consequence of ongoing socialization, change of lifestyle or death. Due to the counteraction of deletions and additions of links the initial heterogeneity of the interaction network is qualitatively preserved, and thus cannot be held responsible for the observed promotion of cooperation. Indeed, the coevolutionary rule evokes the spontaneous emergence of a powerful multilevel selection mechanism, which despite of the sustained random topology of the evolving network, maintains cooperation across the whole span of defection temptation values.

physics.soc-ph↗

arXiv2009

Topology independent impact of noise on cooperation in spatial public goods games

We study the evolution of cooperation in public goods games on different regular graphs as a function of the noise level underlying strategy adoptions. We focus on the effects that are brought about by different group sizes of public goods games in which individuals participate, revealing that larger groups of players may induce qualitatively different behavior when approaching the deterministic limit of strategy adoption. While by pairwise interactions an intermediate uncertainty by strategy adoptions may ensure optimal conditions for the survival of cooperators at a specific graph topology, larger groups warrant this only in the vicinity of the deterministic limit independently from the underlying graph. These discrepancies are attributed to the indirect linkage of otherwise not directly connected players, which is brought about by joint memberships within the larger groups. Thus, we show that increasing the group size may introduce an effective transition of the interaction topology, and that the latter shapes the noise dependence of the evolution of cooperation in case of pairwise interactions only.

physics.soc-ph↗

arXiv2009

Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game

Aging is always present, tailoring our interactions with others and postulating a finite lifespan during which we are able to exercise them. We consider the prisoner's dilemma game on a square lattice, and examine how quenched age distributions and different aging protocols influence the evolution of cooperation when taking the life experience and knowledge accumulation into account as time passes. In agreement with previous studies, we find that a quenched assignment of age to players, introducing heterogeneity to the game, substantially promotes cooperative behavior. Introduction of aging and subsequent death as a coevolutionary process may act detrimental on cooperation but enhances it efficiently if the offspring of individuals that have successfully passed their strategy is considered newborn. We study resulting age distributions of players, and show that the heterogeneity is vital yet insufficient for explaining the observed differences in cooperator abundance on the spatial grid. The unexpected increment of cooperation levels can be explained by a dynamical effect that has a highly selective impact on the propagation of cooperator and defector states.

physics.soc-ph↗

arXiv2008

Cooperation in spatial Prisoner's Dilemma with two types of players for increasing number of neighbors

We study a spatial two-strategy (cooperation and defection) Prisoner's Dilemma game with two types ($A$ and $B$) of players located on the sites of a square lattice. The evolution of strategy distribution is governed by iterated strategy adoption from a randomly selected neighbor with a probability depending on the payoff difference and also on the type of the neighbor. The strategy adoption probability is reduced by a pre-factor ($w < 1$) from the players of type $B$. We consider the competition between two opposite effects when increasing the number of neighbors ($k=4$, 8, and 24). Within a range of the portion of influential players (type $A$) the inhomogeneous activity in strategy transfer yields a relevant increase (dependent on $w$) in the density of cooperators. The noise-dependence of this phenomenon is also discussed by evaluating phase diagrams.

physics.soc-ph↗

arXiv2008

Promoting cooperation in social dilemmas via simple coevolutionary rules

We study the evolution of cooperation in structured populations within popular models of social dilemmas, whereby simple coevolutionary rules are introduced that may enhance players abilities to enforce their strategy on the opponent. Coevolution thus here refers to an evolutionary process affecting the teaching activity of players that accompanies the evolution of their strategies. Particularly, we increase the teaching activity of a player after it has successfully reproduced, yet we do so depending on the disseminated strategy. We separately consider coevolution affecting either only the cooperators or only the defectors, and show that both options promote cooperation irrespective of the applied game. Opposite to intuitive reasoning, however, we reveal that the coevolutionary promotion of players spreading defection is, in the long run, more beneficial for cooperation than the likewise promotion of cooperators. We explain the contradictory impact of the two considered coevolutionary rules by examining the differences between resulting heterogeneities that segregate participating players, and furthermore, demonstrate that the influential individuals completely determine the final outcome of the games. Our findings are immune to changes defining the type of considered social dilemmas and highlight that the heterogeneity of players, resulting in a positive feedback mechanism, is a fundamental property promoting cooperation in groups of selfish individuals.

physics.soc-ph↗

arXiv2008

Making new connections towards cooperation in the prisoner's dilemma game

Evolution of cooperation in the prisoner's dilemma game is studied where initially all players are linked via a regular graph, having four neighbors each. Simultaneously with the strategy evolution, players are allowed to make new connections and thus permanently extend their neighborhoods, provided they have been successful in passing their strategy to the opponents. We show that this simple coevolutionary rule shifts the survival barrier of cooperators towards high temptations to defect and results in highly heterogeneous interaction networks with an exponential fit best characterizing their degree distributions. In particular, there exist an optimal maximal degree for the promotion of cooperation, warranting the best exchange of information between influential players.

physics.soc-ph↗

arXiv2008

Restricted connections among distinguished players support cooperation

We study the evolution of cooperation within the spatial prisoner's dilemma game on a square lattice where a fraction of players $μ$ can spread their strategy more easily than the rest due to a predetermined larger teaching capability. In addition, players characterized with the larger teaching capability are allowed to temporarily link with distant opponents of the same kind with probability $p$, thus introducing shortcut connections among the distinguished. We show that these additional temporary connections are able to sustain cooperation throughout the whole range of the temptation to defect. Remarkably, we observe that as the temptation to defect increases the optimal $μ$ decreases, and moreover, only minute values of $p$ warrant the best promotion of cooperation. Our study thus indicates that influential individuals must be few and sparsely connected in order for cooperation to thrive in a defection prone environment.

physics.soc-ph↗

arXiv2008

Coevolution of teaching activity promotes cooperation

Evolutionary games are studied where the teaching activity of players can evolve in time. Initially all players following either the cooperative or defecting strategy are distributed on a square lattice. The rate of strategy adoption is determined by the payoff difference and a teaching activity characterizing the donor's capability to enforce its strategy on the opponent. Each successful strategy adoption process is accompanied with an increase in the donor's teaching activity. By applying an optimum value of the increment this simple mechanism spontaneously creates relevant inhomogeneities in the teaching activities that support the maintenance of cooperation for both the prisoner's dilemma and the snowdrift game.

physics.soc-ph↗