arXiv subjects

Attila Szolnoki

Publications and source records attributed to Attila Szolnoki.

At least 109 records · Page 6Linked to original sources

arXiv2016

Collective influence in evolutionary social dilemmas

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.

physics.soc-ph↗

arXiv2016

The coevolution of overconfidence and bluffing in the resource competition game

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

physics.soc-ph↗

arXiv2015

Vortices determine the dynamics of biodiversity in cyclical interactions with protection spillovers

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.

physics.soc-ph↗

arXiv2015

Antisocial pool rewarding does not deter public cooperation

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.

q-bio.PE↗

arXiv2015

Benefits of tolerance in public goods games

Leaving the joint enterprise when defection is unveiled is always a viable option to avoid being exploited. Although loner strategy helps the population not to be trapped into the tragedy of the commons state, it could offer only a modest income for 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.

physics.soc-ph↗

arXiv2015

Competition and cooperation among different punishing strategies in the spatial public goods game

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.

physics.soc-ph↗

arXiv2015

Stability of cooperation under image scoring in group interactions

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.

q-bio.PE↗

arXiv2015

A double-edged sword: Benefits and pitfalls of heterogeneous punishment in evolutionary inspection games

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.

physics.soc-ph↗

arXiv2015

Reentrant phase transitions and defensive alliances in social dilemmas with informed strategies

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.

physics.soc-ph↗

arXiv2015

Evolutionary games on multilayer networks: A colloquium

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.

physics.soc-ph↗

arXiv2015

Congestion phenomena caused by matching pennies in evolutionary games

Evolutionary social dilemma games are extended by an additional matching-pennies game that modifies the collected payoffs. In a spatial version players are distributed on a square lattice and interact with their neighbors. Firstly, we show that the matching-pennies game can be considered as the microscopic force of the Red Queen effect that breaks the detailed balance and induces eddies in the microscopic probability currents if the strategy update is analogous to the Glauber dynamics for the kinetic Ising models. The resulting loops in probability current breaks symmetry between the chessboard-like arrangements of strategies via a bottleneck effect occurring along the four-edge loops in the microscopic states. The impact of this congestion is analogous to the application of a staggered magnetic field in the Ising model, that is, the order-disorder critical transition is wiped out by noise. It is illustrated that the congestion induced symmetry breaking can be beneficial for the whole community within a certain region of parameters.

physics.soc-ph↗

arXiv2014

Conformity enhances network reciprocity in evolutionary social dilemmas

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.

physics.soc-ph↗

arXiv2014

Coevolutionary success-driven multigames

Wealthy individuals may be less tempted to defect than those with comparatively low payoffs. To take this into consideration, we introduce coevolutionary success-driven multigames in structured populations. While the core game is always the weak prisoner's dilemma, players whose payoffs from the previous round exceed a threshold adopt only a minimally low temptation to defect in the next round. Along with the strategies, the perceived strength of the social dilemma thus coevolves with the success of each individual player. We show that the lower the threshold for using the small temptation to defect, the more the evolution of cooperation is promoted. Importantly, the promotion of cooperation is not simply due to a lower average temptation to defect, but rather due to a dynamically reversed direction of invasion along the interfaces that separate cooperators and defectors on regular networks. Conversely, on irregular networks, in the absence of clear invasion fronts, the promotion of cooperation is due to intermediate-degree players. At sufficiently low threshold values, these players accelerate the erosion of defectors and significantly shorten the fixation time towards more cooperative stationary states. Coevolutionary multigames could thus be the new frontier for the swift resolution of social dilemmas.

physics.soc-ph↗

arXiv2014

Different perceptions of social dilemmas: Evolutionary multigames in structured populations

Motivated by the fact that the same social dilemma can be perceived differently by different players, we here study evolutionary multigames in structured populations. While the core game is the weak prisoner's dilemma, a fraction of the population adopts either a positive or a negative value of the sucker's payoff, thus playing either the traditional prisoner's dilemma or the snowdrift game. We show that the higher the fraction of the population adopting a different payoff matrix, the more the evolution of cooperation is promoted. The microscopic mechanism responsible for this outcome is unique to structured populations, and it is due to the payoff heterogeneity, which spontaneously introduces strong cooperative leaders that give rise to an asymmetric strategy imitation flow in favor of cooperation. We demonstrate that the reported evolutionary outcomes are robust against variations of the interaction network, and they also remain valid if players are allowed to vary which game they play over time. These results corroborate existing evidence in favor of heterogeneity-enhanced network reciprocity, and they reveal how different perceptions of social dilemmas may contribute to their resolution.

physics.soc-ph↗

arXiv2014

Costly hide and seek pays: Unexpected consequences of deceit in a social dilemma

Deliberate deceptiveness intended to gain an advantage is commonplace in human and animal societies. In a social dilemma, an individual may only pretend to be a cooperator to elicit cooperation from others, while in reality he is a defector. With this as motivation, we study a simple variant of the evolutionary prisoner's dilemma game entailing deceitful defectors and conditional cooperators that lifts the veil on the impact of such two-faced behavior. Defectors are able to hide their true intentions at a personal cost, while conditional cooperators are probabilistically successful at identifying defectors and act accordingly. By focusing on the evolutionary outcomes in structured populations, we observe a number of unexpected and counterintuitive phenomena. We show that deceitful behavior may fare better if it is costly, and that a higher success rate of identifying defectors does not necessarily favor cooperative behavior. These results are rooted in the spontaneous emergence of cycling dominance and spatial patterns that give rise to fascinating phase transitions, which in turn reveal the hidden complexity behind the evolution of deception.

physics.soc-ph↗

arXiv2014

Cyclic dominance in evolutionary games: A review

Rock is wrapped by paper, paper is cut by scissors, and scissors are crushed by rock. This simple game is popular among children and adults to decide on trivial disputes that have no obvious winner, but cyclic dominance is also at the heart of predator-prey interactions, the mating strategy of side-blotched lizards, the overgrowth of marine sessile organisms, and the competition in microbial populations. Cyclical interactions also emerge spontaneously in evolutionary games entailing volunteering, reward, punishment, and in fact are common when the competing strategies are three or more regardless of the particularities of the game. Here we review recent advances on the rock-paper-scissors and related evolutionary games, focusing in particular on pattern formation, the impact of mobility, and the spontaneous emergence of cyclic dominance. We also review mean-field and zero-dimensional rock-paper-scissors models and the application of the complex Ginzburg-Landau equation, and we highlight the importance and usefulness of statistical physics for the successful study of large-scale ecological systems. Directions for future research, related for example to dynamical effects of coevolutionary rules and invasion reversals due to multi-point interactions, are outlined as well.

physics.soc-ph↗

arXiv2014

Probabilistic sharing solves the problem of costly punishment

Cooperators that refuse to participate in sanctioning defectors create the second-order free-rider problem. Such cooperators will not be punished because they contribute to the public good, but they also eschew the costs associated with punishing defectors. Altruistic punishers - those that cooperate and punish - are at a disadvantage, and it is puzzling how such behaviour has evolved. We show that sharing the responsibility to sanction defectors rather than relying on certain individuals to do so permanently can solve the problem of costly punishment. Inspired by the fact that humans have strong but also emotional tendencies for fair play, we consider probabilistic sanctioning as the simplest way of distributing the duty. In well-mixed populations the public goods game is transformed into a coordination game with full cooperation and defection as the two stable equilibria, while in structured populations pattern formation supports additional counterintuitive solutions that are reminiscent of Parrondo's paradox.

physics.soc-ph↗

arXiv2014

Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations

We study the evolution of cooperation in the spatial prisoner's dilemma game, where besides unconditional cooperation and defection, tit-for-tat, win-stay-lose-shift and extortion are the five competing strategies. While pairwise imitation fails to sustain unconditional cooperation and extortion regardless of game parametrization, myopic updating gives rise to the coexistence of all five strategies if the temptation to defect is sufficiently large or if the degree distribution of the interaction network is heterogeneous. This counterintuitive evolutionary outcome emerges as a result of an unexpected chain of strategy invasions. Firstly, defectors emerge and coarsen spontaneously among players adopting win-stay-lose-shift. Secondly, extortioners and players adopting tit-for-tat emerge and spread via neutral drift among the emerged defectors. And lastly, among the extortioners, cooperators become viable too. These recurrent evolutionary invasions yield a five-strategy phase that is stable irrespective of the system size and the structure of the interaction network, and they reveal the most unexpected mechanism that stabilizes extortion and cooperation in an evolutionary setting.

physics.soc-ph↗