1. The self-organizing impact of averaged payoffs on the evolution of cooperationAttila Szolnoki, Matjaž Perc, 2021, original scientific article 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 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.
Keywords: evolutionary game theory, cooperation, learning, social physics
Published in DKUM: 03.03.2025; Views: 0; Downloads: 2
 Full text (2,21 MB)
This document has many files! More... |
2. Seasonal payoff variations and the evolution of cooperation in social dilemmasAttila Szolnoki, Matjaž Perc, 2019, original scientific article 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 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.
Keywords: cooperation, social dilemma, social physics, phase transition, mixed games
Published in DKUM: 26.02.2025; Views: 0; Downloads: 2
Full text (1,69 MB)
This document has many files! More... |
3. Evolutionary dynamics of any multiplayer game on regular graphsChaoqian Wang, Matjaž Perc, Attila Szolnoki, 2024, original scientific article 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 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.
Keywords: evolutionary game theory, cooperation, network, social physics
Published in DKUM: 26.02.2025; Views: 0; Downloads: 3
Full text (5,41 MB)
This document has many files! More... |
4. Evolutionary games on multilayer networks : a colloquiumZhen Wang, Lin Wang, Attila Szolnoki, Matjaž Perc, 2015, review article 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 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.
Keywords: kooperacija, sociološke mreže, evolucijske igre, kolektivni pojav, samo-organizacija, fazni prehodi, recipročnost, fizika socioloških sistemov, cooperation, social networks, evolutionary games, collective phenomena, self-organization, phase transitions, reciprocity, physics of social systems
Published in DKUM: 17.09.2024; Views: 0; Downloads: 2
 Link to full text |
5. |
6. Second-order free-riding on antisocial punishment restores the effectiveness of prosocial punishmentAttila Szolnoki, Matjaž Perc, 2017, original scientific article 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 free-riding and antisocial punishment. The latter implies that noncooperators 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 is viable, 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 free-riding 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 free-riding is not always an impediment to the evolutionary stability of punishment.
Keywords: complex systems, interdisciplinary physics, punishment, cooperation
Published in DKUM: 13.11.2017; Views: 1081; Downloads: 459
Full text (1,15 MB)
This document has many files! More... |
7. Correlation of positive and negative reciprocity fails to confer an evolutionary advantage: phase transitions to elementary strategiesAttila Szolnoki, Matjaž Perc, 2013, original scientific article Abstract: Economic experiments reveal that humans value cooperation and fairness. Punishing unfair behavioris therefore common, and according to the theory of strong reciprocity, it is also directly related to rewarding cooperative behavior. However, empirical data fail to confirm that positive and negative reciprocity are correlated. Inspired by this disagreement, we determine whether the combined application of reward and punishment is evolutionarily advantageous. We study a spatial public goods game, where in addition to the three elementary strategies of defection, rewarding, and punishment, a fourth strategy that combines the latter two competes for space. We find rich dynamical behavior that gives rise to intricate phase diagrams where continuous and discontinuous phase transitions occur in succession. Indirect territorial competition, spontaneous emergence of cyclic dominance, as well as divergent fluctuations of oscillations that terminate in an absorbing phase are observed. Yet, despite the high complexity of solutions, the combined strategy can survive only in very narrow and unrealistic parameter regions. Elementary strategies, either in pure or mixed phases, are much more common and likely to prevail. Our results highlight the importance of patterns and structure in human cooperation, which should be considered in future experiments.
Keywords: public goods, punishment, reward, evolutionary games, collective phenomena, phase transitions, physics of social systems
Published in DKUM: 03.08.2017; Views: 1276; Downloads: 371
Full text (667,46 KB)
This document has many files! More... |
8. Vortices determine the dynamics of biodiversity in cyclical interactions with protection spilloversAttila Szolnoki, Matjaž Perc, 2015, original scientific article 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 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.Weshow 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.
Keywords: cyclical interactions, pattern formation, vortices, phase transitions, selforganization, biodiversity
Published in DKUM: 03.07.2017; Views: 1206; Downloads: 440
Full text (1,32 MB)
This document has many files! More... |
9. Self-organization towards optimally interdependent networks by means of coevolutionZhen Wang, Attila Szolnoki, Matjaž Perc, 2014, original scientific article Abstract: Coevolution between strategy and network structure is established as a means to arrive at the optimal conditions needed to resolve social dilemmas. Yet recent research has highlighted that the interdependence between networks may be just as important as the structure of an individual network. We therefore introduce the coevolution of strategy and network interdependence to see whether this can give rise to elevated levels of cooperation in the prisonerʼs dilemma game. We show that the interdependence between networks self-organizes so as to yield optimal conditions for the evolution of cooperation. Even under extremely adverse conditions, cooperators can prevail where on isolated networks they would perish. This is due to the spontaneous emergence of a two-class society, with only the upper class being allowed to control and take advantage of the interdependence. Spatial patterns reveal that cooperators, once arriving at the upper class, are much more competent than defectors in sustaining compact clusters of followers. Indeed, the asymmetric exploitation of interdependence confers to them a strong evolutionary advantage that may resolve even the toughest of social dilemmas.
Keywords: coevolution, cooperation, interdependent networks, evolutionary games, collective phenomena, self-organization, phase transitions, physics of social systems
Published in DKUM: 03.07.2017; Views: 1329; Downloads: 424
Full text (887,51 KB)
This document has many files! More... |
10. Self-organization of punishment in structured populationsMatjaž Perc, Attila Szolnoki, 2012, original scientific article Abstract: Cooperation is crucial for the remarkable evolutionary success of the human species. Not surprisingly, some individuals are willing to bear additional costs in order to punish defectors. Current models assume that, once set, the fine and cost of punishment do not change over time. Here we show that relaxing this assumption by allowing players to adapt their sanctioning efforts in dependence on the success of cooperation can explain both the spontaneous emergence of punishment and its ability to deter defectors and those unwilling to punish them with globally negligible investments. By means of phase diagrams and the analysis of emerging spatial patterns, we demonstrate that adaptive punishment promotes public cooperation through the invigoration of spatial reciprocity, the prevention of the emergence of cyclic dominance, or the provision of competitive advantages to those that sanction antisocial behavior. The results presented indicate that the process of self-organization significantly elevates the effectiveness of punishment, and they reveal new mechanisms by means of which this fascinating and widespread social behavior could have evolved.
Keywords: cooperation, public goods, punishment, phase transitions, physics of social systems
Published in DKUM: 03.07.2017; Views: 1203; Downloads: 434
Full text (1,22 MB)
This document has many files! More... |
