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.
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 co…
In recent years, there has been growing interest in the study of coevolutionary games on networks. Despite much progress, little attention has been paid to spatially embedded networks, where the underlying geographic distance, rather than the graph distance, is an important and relevant aspect of the partner rewiring process. It thus remains largely unclear how individual partner rewiring range preference, local vs. global, emerges and affects cooperation. Here we explicitly address this issue using a coevolutionary model of cooperation and partner rewiring range preference in spatially embedd…
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 cooperat…
In recent years, there has been growing interest in studying games on multiplex networks that account for interactions across linked social contexts. However, little is known about how potential cross-context interference, or spillover, of individual behavioural strategy impact overall cooperation. We consider three plausible spillover modes, quantifying and comparing their effects on the evolution of cooperation. In our model, social interactions take place on two network layers: one represents repeated interactions with close neighbours in a lattice, the other represents one-shot interaction…
Endogenous Feedback in Coevolutionary Games Reshapes the Stability of Cooperation
Università di Pavia（帕维亚大学）；Sorbonne Université（索邦大学）；Paris Brain Institute (ICM)（巴黎脑研究所）；CNRS UMR7225（法国国家科学研究中心联合研究实验室7225）；INRIA Paris（法国国家信息与自动化研究所巴黎分部）；INSERM U1127（法国国家健康与医学研究院联合研究单位1127）；Hôpital de la Pitié Salpêtrière, AP-HP（萨尔佩特里埃医院）；School of Mathematical Sciences, Queen Mary University of London（伦敦大学玛丽女王学院数学科学学院）；Dipartimento di Fisica ed Astronomia, Università di Catania and INFN（卡塔尼亚大学物理与天文学系及意大利国家核物理研究所）；INFN, Sezione di Pavia（意大利国家核物理研究所帕维亚分部）；Department of Computer Science, University College London（伦敦大学学院计算机科学系）；Complexity Science Hub Vienna（维也纳复杂科学中心）
The evolution of cooperation among unrelated individuals in human and animal societies remains a challenging issue across disciplines. It is an important subject also in the evolutionary game theory to understand how cooperation arises. The subject has been extensively studied especially in Prisoners' dilemma game(PD) but the emergence of cooperation is also an important subject in public goods game(PGG). In this article, we consider coevolutionary PGG on complex networks where both the topology of the networks and strategies that players adopt under the influence of game dynamics varies. Thou…
Productive societies feature high levels of cooperation and strong connections between individuals. Public Goods Games (PGGs) are frequently used to study the development of social connections and cooperative behavior in model societies. In such games, contributions to the public good are made only by cooperators, while all players, including defectors, can reap public goods benefits. Classic results of game theory show that mutual defection, as opposed to cooperation, is the Nash Equilibrium of PGGs in well-mixed populations, where each player interacts with all others. In this paper, we expl…
Despite the large number of studies on synchronization, the hypothesis that interactions bear a cost for involved individuals has been considered seldom. The introduction of costly interactions leads, instead, to the formulation of a dichotomous scenario in which an individual may decide to cooperate and pay the cost in order to get synchronized with the rest of the population. Alternatively, the same individual can decide to free ride, without incurring in any cost, waiting that others get synchronized to her state. The emergence of synchronization may thus be seen as the byproduct of an evol…
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 …
We study the interplay between evolutionary game and network structure and show how the dynamics of the game affect the growth pattern of the network and how the evolution of the network influence the cooperative behavior in the game. Simulation results show that the payoff-based preferential attachment mechanism leads to the emergence of a scale-free structural property, $P(k)\sim k^{-γ}$. Moreover, we investigate the average path length and the assortative mixing features. The obtained results indicate that the network has small-world and positive assortative behaviors, which are consistent …
Heterogeneity has been studied as one of the most common explanations of the puzzle of cooperation in social dilemmas. A large number of papers have been published discussing the effects of increasing heterogeneity in structured populations of agents, where it has been established that heterogeneity may favour cooperative behaviour if it supports agents to locally coordinate their strategies. In this paper, assuming an existing model of a heterogeneous weighted network, we aim to further this analysis by exploring the relationship (if any) between heterogeneity and cooperation. We adopt a weig…
In this work we study a weak Prisonerâs Dilemma game in which both strategies and update rules are subjected to evolutionary pressure. Interactions among agents are specified by complex topologies, and we consider both homogeneous and heterogeneous situations. We consider deterministic and stochastic update rules for the strategies, which in turn may consider single links or full context when selecting agents to copy from. Our results indicate that the co-evolutionary process preserves heterogeneous networks as a suitable framework for the emergence of cooperation. Furthermore, on those networ…
Coevolution between strategy and network structure is established as a means to arrive at optimal conditions for resolving social dilemmas. Yet recent research highlights that the interdependence between networks may be just as important as the structure of an individual network. We therefore introduce coevolution of strategy and network interdependence to study whether it 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 …
Payoff-Driven Coevolution and Oscillatory Dynamics in Hypergraph
College of Artificial Intelligence, Southwest University（西南大学人工智能学院）；School of Statistics and Data Science, Xi’an University of Finance and Economics（西安财经大学统计与数据科学学院）；Institute of Technical Physics and Materials Science, Centre for Energy Research（能源研究中心技术物理与材料科学研究所）
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 lifes…
Most papers about the evolutionary game on graph assume the statistic network structure. However, social interaction could change the relationship of people. And the changing social structure will affect the people's strategy too. We build a coevolutionary model of prisoner's dilemma game and network structure to study the dynamic interaction in the real world. Based on the asynchronous update rule and Monte Carlo simulation, we find that, when players prefer to rewire their links to the richer, the cooperation density will increase. The reason of it has been analyzed.
In recent years, there has been growing interest in studying evolutionary games with environmental feedback. Previous studies exclusively focus on two-player games. However, extension to multi-player game is needed to study problems such as microbial cooperation and crowdsourcing collaborations. Here, we study coevolutionary public goods games where strategies coevolve with the multiplication factors of group cooperation. Asymmetry can arise in such environmental feedback, where games organized by focal cooperators may have a different efficiency than the ones by defectors. Our analysis shows …
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…
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 defe…
Dynamics of evolutionary games strongly depend on underlying networks. We study the coevolutionary prisoner's dilemma in which players change their local networks as well as strategies (i.e., cooperate or defect). This topic has been increasingly explored by many researchers. On the basis of active linking dynamics [J. M. Pacheco et al., J. Theor. Biol. 243, 437 (2006), J. M. Pacheco et al., Phys. Rev. Lett. 97, 258103 (2006)], we show that cooperation is enhanced fairly robustly. In particular, cooperation evolves when the payoff of the player is normalized by the number of neighbors; this is…
Eco-evolutionary game dynamics which characterizes the mutual interactions and the coupled evolutions of strategies and environments has been of growing interests in very recent years. Since such feedback loops widely exist in a range of coevolutionary systems, such as microbial systems, social-ecological system and psychological-economic system, recent modeling frameworks that unveil the oscillating dynamics of social dilemmas have great potential for practical applications. In this perspective article, we overview the latest progress of evolutionary game theory in this direction. We describe…
We study the evolution of cooperation in the spatial prisoner's dilemma game where players are allowed to establish new interactions with others. By employing a simple coevolutionary rule entailing only two crucial parameters, we find that different selection criteria for the new interaction partners as well as their number vitally affect the outcome of the game. The resolution of the social dilemma is most probable if the selection favors more successful players and if their maximally attainable number is restricted. While the preferential selection of the best players promotes cooperation ir…
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 spat…
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 an…
We study the public goods game in the noisy case by considering the players with inhomogeneous activity teaching on a square lattice. It is shown that the introduction of the inhomogeneous activity of teaching of the players can remarkably promote cooperation. By investigating the effects of noise on cooperative behavior in detail, we find that the variation of cooperator density $ρ_C$ with the noise parameter $κ$ displays several different behaviors: $ρ_C$ monotonically increases (decreases) with $κ$; $ρ_C$ firstly increases (decreases) with $κ$ and then it decreases (increases) monotonically…
According to evolutionary game theory, cooperation in public goods games is eliminated by free-riders, yet in nature, cooperation is ubiquitous. Artificial models resolve this contradiction via the mechanism of network reciprocity. However, existing research only addresses pre-existing networks and does not specifically consider their origins. Further, much work has focused on scale-free networks and so pre-supposes attachment mechanisms which may not exist in nature. We present a coevolutionary model of public goods games in networks, growing by random attachment, from small founding populati…
Considering feedback of collective actions of cooperation on common resources has vital importance to reach sustainability. But such efforts may have not immediate consequence on the state of environment and it is unclear how they influence the strategic and environmental dynamics with feedbacks. To address this issue, we construct a feedback-evolving game model in which we consider the growth capacity of resources and the punishment efficiency on defectors who do not provide returns to the environment. Importantly, we further assume a delay in adopting the contribution of cooperative individu…
In a static environment, optional participation and a local agglomeration of cooperators are found to be beneficial for the occurrence and maintenance of cooperation. In the optional public goods game, the rock-scissors-paper cycles of different strategies yield oscillatory cooperation but not stable cooperation. In this paper, by incorporating population density and individual mobility into the spatial optional public goods game, we study the coevolutionary dynamics of strategy updating and benefit-seeking migration. With low population density and slow movement, an optimal level of cooperati…
This paper investigates the evolution of strategic play where players drawn from a finite well-mixed population are offered the opportunity to play in a public goods game. All players accept the offer. However, due to the possibility of unforeseen circumstances, each player has a fixed probability of being unable to participate in the game, unlike similar models which assume voluntary participation. We first study how prescribed stochastic opting-out affects cooperation in finite populations. Moreover, in the model, cooperation is favored by natural selection over both neutral drift and defect…
Cooperation in Public Goods Games over Uniform Random Hypergraphs with Game Transitions
College of Artificial Intelligence, Southwest University（西南大学人工智能学院）；Business College, Southwest University（西南大学商学院）；Institute of Technical Physics and Materials Science, Centre for Energy Research（能源研究中心技术物理与材料科学研究所）
Mutual relationships, such as cooperation and exploitation, are the basis of human and other biological societies. The foundations of these relationships are rooted in the decision making of individuals, and whether they choose to be selfish or altruistic. How individuals choose their behaviors can be analyzed using a strategy optimization process in the framework of game theory. Previous studies have shown that reference to individuals' previous actions plays an important role in their choice of strategies and establishment of social relationships. A fundamental question remains as to whether…
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 …
Supervised tax compliance and evasion from a spatial evolutionary game perspective
Business College, Southwest University（西南大学商学院）；College of Artificial Intelligence, Southwest University（西南大学人工智能学院）；Institute of Technical Physics and Materials Science, Centre for Energy Research（匈牙利科学院能源研究中心技术物理与材料科学研究所）
