1. Correlation of positive and negative reciprocity fails to confer an evolutionary advantage: phase transitions to elementary strategiesAttila Szolnoki, Matjaž Perc, 2013, izvirni znanstveni članek Opis: 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.
Ključne besede: public goods, punishment, reward, evolutionary games, collective phenomena, phase transitions, physics of social systems
Objavljeno v DKUM: 03.08.2017; Ogledov: 1010; Prenosov: 345
 Celotno besedilo (667,46 KB)
Gradivo ima več datotek! Več... |
2. Self-organization towards optimally interdependent networks by means of coevolutionZhen Wang, Attila Szolnoki, Matjaž Perc, 2014, izvirni znanstveni članek Opis: 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.
Ključne besede: coevolution, cooperation, interdependent networks, evolutionary games, collective phenomena, self-organization, phase transitions, physics of social systems
Objavljeno v DKUM: 03.07.2017; Ogledov: 1104; Prenosov: 389
Celotno besedilo (887,51 KB)
Gradivo ima več datotek! Več... |
3. Punish, but not too hard: how costly punishment spreads in the spatial public goods gameDirk Helbing, Attila Szolnoki, Matjaž Perc, György Szabó, 2010, izvirni znanstveni članek Opis: 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 lose 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 the 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.
Ključne besede: evolutionary game theory, public goods, spatial games, punishment, social systems, moral
Objavljeno v DKUM: 03.07.2017; Ogledov: 1462; Prenosov: 379
Celotno besedilo (823,76 KB)
Gradivo ima več datotek! Več... |
4. Premature seizure of traffic flow due to the introduction of evolutionary gamesMatjaž Perc, 2007, izvirni znanstveni članek Opis: We study the impact of evolutionary games on the flow of traffic. Since traffic participants do not always conform to the imposed rules, the introduction of games, i.e. set of strategies defining the behavioural pattern of agents on the road, appears justified. With this motivation, and the fact that individuals can change their strategy in the course of time, the evolutionary prisoner's dilemma game is introduced between neighbouring agents, enabling them to choose between cooperation and defection. Mutual cooperation enables forwarding to both agents for one step, while the defector is able to advance two steps when facing a cooperator, whereby the latter is forced to go one step backwards. Two defectors end up in a halt until the next iteration. Irrespective of their strategy, however, agents can move only if the road ahead is free. Jumps are never allowed. We show that this simple and plausible supplementation of the discrete cellular automaton Biham-Middleton-Levine (BML) model induces a traffic flow seizure by a substantially lower initial density of cars as in the absence of evolutionary games. The phenomenon is explained by studying the one-dimensional variant of the BML model with different advancement steps on the circular ring. In view of the proposed explanation, findings are generalized also to other types of games, such is the snowdrift game, and some statistical properties of gridlock formation in the presence of evolutionary rules are outlined. Our findings suggest that 'bending the law' results in a premature occurrence of traffic jams and thus unnecessarily burdens the transportation system.
Ključne besede: dynamic systems, traffic flow, theory of games, evolutionary rules, flow simulations, prisoner's dilemma
Objavljeno v DKUM: 03.07.2017; Ogledov: 887; Prenosov: 379
Celotno besedilo (1,17 MB)
Gradivo ima več datotek! Več... |
5. Evolution of cooperation on scale-free networks subject to error and attackMatjaž Perc, 2009, izvirni znanstveni članek Opis: We study the evolution of cooperation in the prisoner's dilemma and the snowdrift game on scale-free networks that are subjected to intentional and random removal of vertices. We show that, irrespective of the game type, cooperation on scale-free networks is extremely robust against random deletionof vertices, but declines quickly if vertices with the maximal degree are targeted. In particular, attack tolerance is lowest if the temptation to defect is largest, whereby a small fraction of removed vertices suffices to decimate cooperators. The decline of cooperation can be directly linked to the decrease of heterogeneity of scale-free networks that sets in due to the removal of high degree vertices. We conclude that the evolution of cooperation is characterized by similar attack and error tolerance as was previously reported for information readiness and spread of viruses on scale-free networks.
Ključne besede: evolutionary game theory, social dilemma, spatial games, complex networks
Objavljeno v DKUM: 30.06.2017; Ogledov: 1388; Prenosov: 350
Celotno besedilo (684,60 KB)
Gradivo ima več datotek! Več... |
6. Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networksAttila Szolnoki, Matjaž Perc, 2009, izvirni znanstveni članek Opis: 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; second, new links are added randomly after a given number of game iterations. These coevolutionary processes correspond to the generic formation of new links 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 the sustained random topology of the evolving network, maintains cooperation across the whole span of defection temptation values.
Ključne besede: evolutionary game theory, prisoner's dilemma, spatial games, coevolution, social systems
Objavljeno v DKUM: 30.06.2017; Ogledov: 1461; Prenosov: 385
Celotno besedilo (627,32 KB)
Gradivo ima več datotek! Več... |
7. Costly hide and seek pays : unexpected consequences of deceit in a social dilemmaAttila Szolnoki, Matjaž Perc, 2014, izvirni znanstveni članek Opis: 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.
Ključne besede: social dynamics, deceit, evolutionary games, public goods, econophysics, cooperation
Objavljeno v DKUM: 30.06.2017; Ogledov: 932; Prenosov: 167
Celotno besedilo (580,42 KB)
Gradivo ima več datotek! Več... |
8. Coevolution of teaching activity promotes cooperationAttila Szolnoki, Matjaž Perc, 2008, izvirni znanstveni članek Opis: 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 by 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.
Ključne besede: evolutionary game theory, prisoner's dilemma, spatial games, snowdrift game, coevolution
Objavljeno v DKUM: 30.06.2017; Ogledov: 1082; Prenosov: 448
Celotno besedilo (521,01 KB)
Gradivo ima več datotek! Več... |
9. Excessive abundance of common resources deters social responsibilityXiaojie Chen, Matjaž Perc, 2014, izvirni znanstveni članek Opis: We study the evolution of cooperation in the collective-risk social dilemma game, where the risk is determined by a collective target that must be reached with individual contributions. All players initially receive endowments from the available amount of common resources. While cooperators contribute part of their endowment to the collective target, defectors do not. If the target is not reached, the endowments of all players are lost. In our model, we introduce a feedback between the amount of common resources and the contributions of cooperators. We show that cooperation can be sustained only if the common resources are preserved but never excessively abound. This, however, requires a delicate balance between the amount of common resources that initially exist, and the amount cooperators contribute to the collective target. Exceeding critical thresholds in either of the two amounts leads to loss of cooperation, and consequently to the depletion of common resources.
Ključne besede: social dilemma, evolutionary games, public goods, abundance, phase transitions, physics of social systems
Objavljeno v DKUM: 23.06.2017; Ogledov: 1697; Prenosov: 386
Celotno besedilo (950,12 KB)
Gradivo ima več datotek! Več... |
10. Effects of adaptive degrees of trust on coevolution of quantum strategies on scale-free networksQiang Li, Minyou Chen, Matjaž Perc, Azhar Iqbal, Derek Abbott, 2013, izvirni znanstveni članek Opis: We study the impact of adaptive degrees of trust on the evolution of cooperation in the quantum prisoner's dilemma game. In addition to the strategies, links between players are also subject to evolution. Starting with a scale-free interaction network, players adjust trust towards their neighbors based on received payoffs. The latter governs the strategy adoption process, while trust governs the rewiring of links. As soon as the degree of trust towards a neighbor drops to zero, the link is rewired to another randomly chosen player within the network. We find that for small temptations to defect cooperators always dominate, while for intermediate and strong temptations a single quantum strategy is able to outperform all other strategies. In general, reciprocal trust remains within close relationships and favors the dominance of a single strategy. Due to coevolution, the power-law degree distributions transform to Poisson distributions.
Ključne besede: evolutionary games, quantum strategies, coevolution, random networks, cooperation, statistical physics of social systems
Objavljeno v DKUM: 23.06.2017; Ogledov: 827; Prenosov: 347
Celotno besedilo (669,03 KB)
Gradivo ima več datotek! Več... |
