1
|
He Y, Ren T, Zeng XJ, Liang H, Yu L, Zheng J. Temporal interaction and its role in the evolution of cooperation. Phys Rev E 2024; 110:024210. [PMID: 39294978 DOI: 10.1103/physreve.110.024210] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/28/2024] [Accepted: 07/15/2024] [Indexed: 09/21/2024]
Abstract
This research investigates the impact of dynamic, time-varying interactions on cooperative behavior in social dilemmas. Traditional research has focused on deterministic rules governing pairwise interactions, yet the impact of interaction frequency and synchronization in groups on cooperation remains underexplored. Addressing this gap, our work introduces two temporal interaction mechanisms to model the stochastic or periodic participation of individuals in public goods games, acknowledging real-life variances due to exogenous temporal factors and geographical time differences. We consider that the interaction state significantly influences both game payoff calculations and the strategy updating process, offering new insights into the emergence and sustainability of cooperation. Our results indicate that maximum game participation frequency is suboptimal under a stochastic interaction mechanism. Instead, an intermediate activation probability maximizes cooperation, suggesting a vital balance between interaction frequency and inactivity security. Furthermore, local synchronization of interactions within specific areas is shown to be beneficial, as time differences hinder the spread of cross-structures but promote the formation of dense cooperative clusters with smoother boundaries. We also note that stronger clustering in networks, larger group sizes, and lower noise increase cooperation. This research contributes to understanding the role of node-based temporality and probabilistic interactions in social dilemmas, offering insights into fostering cooperation.
Collapse
Affiliation(s)
- Yujie He
- Institute of Development, Guizhou Academy of Governance, Guiyang 550025, China
| | | | | | | | | | | |
Collapse
|
2
|
Li Y, Sun H, Han W, Xiong W. Evolutionary public goods game on the birandom geometric graph. Phys Rev E 2020; 101:042303. [PMID: 32422792 DOI: 10.1103/physreve.101.042303] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/05/2020] [Accepted: 03/23/2020] [Indexed: 11/07/2022]
Abstract
To investigate the evolution of cooperation in spatial public goods games, this paper establishes a birandom geometric graph, in which two types of nodes, representing players and public goods respectively, are placed at random locations in the unit square. Each public good has a limit influence range and the individuals that fall into the same range engage in a public good game. In contrast to the classical network models consisting of only one type of nodes, the birandom geometric graph provides a natural way to describe the scenarios where individuals and public resources are independent of each other. Numerical simulations reveal that cooperation can be significantly promoted when the group size and the average number of groups that each player participates in are relatively small, which is at odds with the results on the square lattice, but is consistent with a body of empirical evidence reported by Ostrom and Olson et al. Analysis of the evolutionary process suggests that the facilitation of cooperation is due primarily to the formation of the cooperative clusters, which can effectively resist the invasion of the defectors.
Collapse
Affiliation(s)
- Yang Li
- Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710129, China
| | - Hao Sun
- Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710129, China
| | - Weibin Han
- School of Economics and Management, South China Normal University, Guangzhou 510006, China
| | - Wanda Xiong
- Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710129, China
| |
Collapse
|
3
|
Chang S, Zhang Z, Li Y, Wu YE, Xie Y. Investment preference promotes cooperation in spatial public goods game. PLoS One 2018; 13:e0206486. [PMID: 30427895 PMCID: PMC6235307 DOI: 10.1371/journal.pone.0206486] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/20/2017] [Accepted: 10/02/2018] [Indexed: 11/18/2022] Open
Abstract
It is usually assumed that each cooperator contributes equally to different public pools in spatial public goods game. However, it is more reasonable to invest differently according to individual investment preference. In this paper, an extended public goods game, in which cooperators contribute to the groups according to the investment preference, is developed. The investment preference of a cooperator is characterized by the fraction of the cooperator from his/her own memory about a group and the intensity of investment preference is represented by a tunable parameter α. The well-mixed population and the structured population are analyzed under this mechanism. It is shown that the investment preference can give rise to coordination. Moreover, the extensive numerical simulation results show that with the increasing of investment preference density or memory length, the proportion of cooperation can increase monotonously. This is because the investment preference could help cooperators resist the invasion from defectors. Compared with the basic version, the new mechanism is able to promote cooperation effectively. Our research may provide a valuable insight for further exploring the nature of cooperation in the real world.
Collapse
Affiliation(s)
- Shuhua Chang
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin, China
| | - Zhipeng Zhang
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin, China
| | - Yu Li
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin, China
| | - Yu E Wu
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin, China
| | - Yunya Xie
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin, China
| |
Collapse
|
4
|
Shen C, Chu C, Geng Y, Jin J, Chen F, Shi L. Cooperation enhanced by the coevolution of teaching activity in evolutionary prisoner's dilemma games with voluntary participation. PLoS One 2018; 13:e0193151. [PMID: 29451899 PMCID: PMC5815606 DOI: 10.1371/journal.pone.0193151] [Citation(s) in RCA: 19] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/03/2017] [Accepted: 02/04/2018] [Indexed: 11/28/2022] Open
Abstract
Voluntary participation, as an additional strategy involved in repeated games, has been proved to be an efficient way to promote the evolution of cooperation theoretically and empirically. Besides, current studies show that the coevolution of teaching activity can promote cooperation. Thus, inspired by aforementioned above, we investigate the effect of coevolution of teaching activity on the evolution of cooperation for prisoner's dilemma game with voluntary participation: when the focal player successfully enforces its strategy on the opponent, his teaching ability will get an increase. Through numerical simulation, we have shown that voluntary participation could effectively promote the fraction of cooperation, which is also affected by the value of increment. Furthermore, we investigate the influence of the increment value on the density of different strategies and find that there exists an optimal increment value that plays an utmost role on the evolutionary dynamics. With regard to this observation, we unveil that an optimal value of increment can lead to strongest heterogeneity in agents' teaching ability, further promoting the evolution of cooperation.
Collapse
Affiliation(s)
- Chen Shen
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China
| | - Chen Chu
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China
| | - Yini Geng
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China
| | - Jiahua Jin
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China
- Library, Yunnan Normal University, Kunming, Yunnan, PR China
| | - Fei Chen
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China
| | - Lei Shi
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China
| |
Collapse
|
5
|
Zhang Y, Wang J, Ding C, Xia C. Impact of individual difference and investment heterogeneity on the collective cooperation in the spatial public goods game. Knowl Based Syst 2017. [DOI: 10.1016/j.knosys.2017.09.011] [Citation(s) in RCA: 37] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
6
|
Kim J, Yook SH, Kim Y. Reciprocity in spatial evolutionary public goods game on double-layered network. Sci Rep 2016; 6:31299. [PMID: 27503801 PMCID: PMC4977568 DOI: 10.1038/srep31299] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/18/2016] [Accepted: 07/15/2016] [Indexed: 11/25/2022] Open
Abstract
Spatial evolutionary games have mainly been studied on a single, isolated network. However, in real world systems, many interaction topologies are not isolated but many different types of networks are inter-connected to each other. In this study, we investigate the spatial evolutionary public goods game (SEPGG) on double-layered random networks (DRN). Based on the mean-field type arguments and numerical simulations, we find that SEPGG on DRN shows very rich interesting phenomena, especially, depending on the size of each layer, intra-connectivity, and inter-connected couplings, the network reciprocity of SEPGG on DRN can be drastically enhanced through the inter-connected coupling. Furthermore, SEPGG on DRN can provide a more general framework which includes the evolutionary dynamics on multiplex networks and inter-connected networks at the same time.
Collapse
Affiliation(s)
- Jinho Kim
- Department of Social Network Science, Kyung Hee University, Seoul 130-701, Korea
| | - Soon-Hyung Yook
- Department of Social Network Science, Kyung Hee University, Seoul 130-701, Korea
- Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea
| | - Yup Kim
- Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea
| |
Collapse
|
7
|
Zhang H, Perc M. Evolution of conditional cooperation under multilevel selection. Sci Rep 2016; 6:23006. [PMID: 26965647 PMCID: PMC4786827 DOI: 10.1038/srep23006] [Citation(s) in RCA: 24] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/19/2016] [Accepted: 02/29/2016] [Indexed: 11/22/2022] Open
Abstract
We study the emergence of conditional cooperation in the presence of both intra-group and inter-group selection. Individuals play public goods games within their groups using conditional strategies, which are represented as piecewise linear response functions. Accordingly, groups engage in conflicts with a certain probability. In contrast to previous studies, we consider continuous contribution levels and a rich set of conditional strategies, allowing for a wide range of possible interactions between strategies. We find that the existence of conditional strategies enables the stabilization of cooperation even under strong intra-group selection. The strategy that eventually dominates in the population has two key properties: (i) It is unexploitable with strong intra-group selection; (ii) It can achieve full contribution to outperform other strategies in the inter-group selection. The success of this strategy is robust to initial conditions as well as changes to important parameters. We also investigate the influence of different factors on cooperation levels, including group conflicts, group size, and migration rate. Their effect on cooperation can be attributed to and explained by their influence on the relative strength of intra-group and inter-group selection.
Collapse
Affiliation(s)
- Huanren Zhang
- Social Science Division, New York University Abu Dhabi, P.O. Box 129188, Abu Dhabi, United Arab Emirates
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000 Maribor, Slovenia
- CAMTP – Center for Applied Mathematics and Theoretical Physics, University of Maribor, Krekova 2, SI-2000 Maribor, Slovenia
| |
Collapse
|
8
|
Wang Y, Wang B. Evolution of Cooperation on Spatial Network with Limited Resource. PLoS One 2015; 10:e0136295. [PMID: 26313944 PMCID: PMC4551801 DOI: 10.1371/journal.pone.0136295] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/08/2015] [Accepted: 07/31/2015] [Indexed: 11/30/2022] Open
Abstract
Considering the external resource offered by environment is limited, here, we will explore the cooperation on spatial networks with limited resource. The individual distributes the limited resource according to the payoffs acquired in games, and one with resource amounts is lower than critical survival resource level will be replaced by the offspring of its neighbors. We find that, for larger temptation to defect, the number of the dead decreases with the resource amount. However the cooperation behavior is interesting, the lower total resource and intermediate temptation to defect can greatly promote the cooperation on square lattice. Our result reveals that the limited resource contributes most to the cooperation.
Collapse
Affiliation(s)
- Yang Wang
- Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui, 230026, P. R. China
| | - Binghong Wang
- Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui, 230026, P. R. China
- College of Physics and Electronic Information Engineering, Wenzhou University, Wenzhou, Zhejiang, 325035, P. R. China
- School of Science, Southwest University of Science and Technology, Mianyang, Sichuan, 621010, P. R. China
- * E-mail:
| |
Collapse
|
9
|
Universal scaling for the dilemma strength in evolutionary games. Phys Life Rev 2015; 14:1-30. [PMID: 25979121 DOI: 10.1016/j.plrev.2015.04.033] [Citation(s) in RCA: 146] [Impact Index Per Article: 14.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/11/2015] [Revised: 04/20/2015] [Accepted: 04/20/2015] [Indexed: 11/24/2022]
Abstract
Why would natural selection favor the prevalence of cooperation within the groups of selfish individuals? A fruitful framework to address this question is evolutionary game theory, the essence of which is captured in the so-called social dilemmas. Such dilemmas have sparked the development of a variety of mathematical approaches to assess the conditions under which cooperation evolves. Furthermore, borrowing from statistical physics and network science, the research of the evolutionary game dynamics has been enriched with phenomena such as pattern formation, equilibrium selection, and self-organization. Numerous advances in understanding the evolution of cooperative behavior over the last few decades have recently been distilled into five reciprocity mechanisms: direct reciprocity, indirect reciprocity, kin selection, group selection, and network reciprocity. However, when social viscosity is introduced into a population via any of the reciprocity mechanisms, the existing scaling parameters for the dilemma strength do not yield a unique answer as to how the evolutionary dynamics should unfold. Motivated by this problem, we review the developments that led to the present state of affairs, highlight the accompanying pitfalls, and propose new universal scaling parameters for the dilemma strength. We prove universality by showing that the conditions for an ESS and the expressions for the internal equilibriums in an infinite, well-mixed population subjected to any of the five reciprocity mechanisms depend only on the new scaling parameters. A similar result is shown to hold for the fixation probability of the different strategies in a finite, well-mixed population. Furthermore, by means of numerical simulations, the same scaling parameters are shown to be effective even if the evolution of cooperation is considered on the spatial networks (with the exception of highly heterogeneous setups). We close the discussion by suggesting promising directions for future research including (i) how to handle the dilemma strength in the context of co-evolution and (ii) where to seek opportunities for applying the game theoretical approach with meaningful impact.
Collapse
|
10
|
Li A, Wang L. Evolutionary dynamics of synergistic and discounted group interactions in structured populations. J Theor Biol 2015; 377:57-65. [PMID: 25890033 DOI: 10.1016/j.jtbi.2015.04.008] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/04/2015] [Revised: 04/01/2015] [Accepted: 04/06/2015] [Indexed: 10/23/2022]
Abstract
The emergence of cooperation between unrelated individuals enables researchers to study how the collective cooperative behavior survives in a world where egoists could get more short-term benefits. The spatial multi-player games, which invoke interactions between individuals who are not directly linked by the interactive networks, are drawing more and more attention in exploring the evolution of cooperation. Here we address the evolutionary dynamics in infinite structured populations with discounted, linear, and synergistic group interactions. The five classical scenarios are recovered from the dynamics: (i) dominating defection, (ii) dominating cooperation, (iii) co-existence, (iv) bi-stability, and (v) neutral variants. For linear interactions, the evolutionary dynamics is equivalent to that in finite as well as the well-mixed counterparts, which can be achieved by a payoff matrix transformation, and it illustrates that the more neighbors there are, the harder the cooperators survive. Yet both cooperation and defection emerge easier in finite populations than in infinite for discounted and synergistic interactions. Counterintuitively, we find that the synergistic group interactions always raise cooperators׳ barriers to occupy the population with the increase of the number of neighbors in infinite structured populations. Our results go against the common belief that synergistic interactions are necessarily beneficial for the cooperative behavior.
Collapse
Affiliation(s)
- Aming Li
- Center for Systems and Control, College of Engineering, Peking University, Beijing 100871, China; Center for Complex Network Research and Department of Physics, Northeastern University, Boston, MA 02115, USA.
| | - Long Wang
- Center for Systems and Control, College of Engineering, Peking University, Beijing 100871, China.
| |
Collapse
|
11
|
Huang K, Wang T, Cheng Y, Zheng X. Effect of heterogeneous investments on the evolution of cooperation in spatial public goods game. PLoS One 2015; 10:e0120317. [PMID: 25781345 PMCID: PMC4363493 DOI: 10.1371/journal.pone.0120317] [Citation(s) in RCA: 43] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/27/2015] [Accepted: 02/09/2015] [Indexed: 11/26/2022] Open
Abstract
Understanding the emergence of cooperation in spatial public goods game remains a grand challenge across disciplines. In most previous studies, it is assumed that the investments of all the cooperators are identical, and often equal to 1. However, it is worth mentioning that players are diverse and heterogeneous when choosing actions in the rapidly developing modern society and researchers have shown more interest to the heterogeneity of players recently. For modeling the heterogeneous players without loss of generality, it is assumed in this work that the investment of a cooperator is a random variable with uniform distribution, the mean value of which is equal to 1. The results of extensive numerical simulations convincingly indicate that heterogeneous investments can promote cooperation. Specifically, a large value of the variance of the random variable can decrease the two critical values for the result of behavioral evolution effectively. Moreover, the larger the variance is, the better the promotion effect will be. In addition, this article has discussed the impact of heterogeneous investments when the coevolution of both strategy and investment is taken into account. Comparing the promotion effect of coevolution of strategy and investment with that of strategy imitation only, we can conclude that the coevolution of strategy and investment decreases the asymptotic fraction of cooperators by weakening the heterogeneity of investments, which further demonstrates that heterogeneous investments can promote cooperation in spatial public goods game.
Collapse
Affiliation(s)
- Keke Huang
- Department of Automation, Tsinghua University, Beijing, 100084, China
| | - Tao Wang
- Department of Automation, Tsinghua University, Beijing, 100084, China
| | - Yuan Cheng
- School of Mechanical and Electrical Engineering, Beijing University of Chemical Technology, Beijing, 100029, China
| | - Xiaoping Zheng
- Department of Automation, Tsinghua University, Beijing, 100084, China
| |
Collapse
|
12
|
Role of investment heterogeneity in the cooperation on spatial public goods game. PLoS One 2014; 9:e91012. [PMID: 24632779 PMCID: PMC3954582 DOI: 10.1371/journal.pone.0091012] [Citation(s) in RCA: 49] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/11/2014] [Accepted: 02/05/2014] [Indexed: 11/20/2022] Open
Abstract
Public cooperation plays a significant role in the survival and maintenance of biological species, to elucidate its origin thus becomes an interesting question from various disciplines. Through long-term development, the public goods game has proven to be a useful tool, where cooperator making contribution can beat again the free-rides. Differentiating from the traditional homogeneous investment, individual trend of making contribution is more likely affected by the investment level of his neighborhood. Based on this fact, we here investigate the impact of heterogeneous investment on public cooperation, where the investment sum is mapped to the proportion of cooperators determined by parameter α. Interestingly, we find, irrespective of interaction networks, that the increment of α (increment of heterogeneous investment) is beneficial for promoting cooperation and even guarantees the complete cooperation dominance under weak replication factor. While this promotion effect can be attributed to the formation of more robust cooperator clusters and shortening END period. Moreover, we find that this simple mechanism can change the potential interaction network, which results in the change of phase diagrams. We hope that our work may shed light on the understanding of the cooperative behavior in other social dilemmas.
Collapse
|
13
|
Evolution of cooperation in spatial traveler's dilemma game. PLoS One 2013; 8:e58597. [PMID: 23526998 PMCID: PMC3603963 DOI: 10.1371/journal.pone.0058597] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/19/2012] [Accepted: 02/05/2013] [Indexed: 11/29/2022] Open
Abstract
Traveler's dilemma (TD) is one of social dilemmas which has been well studied in the economics community, but it is attracted little attention in the physics community. The TD game is a two-person game. Each player can select an integer value between and () as a pure strategy. If both of them select the same value, the payoff to them will be that value. If the players select different values, say and (), then the payoff to the player who chooses the small value will be and the payoff to the other player will be . We term the player who selects a large value as the cooperator, and the one who chooses a small value as the defector. The reason is that if both of them select large values, it will result in a large total payoff. The Nash equilibrium of the TD game is to choose the smallest value . However, in previous behavioral studies, players in TD game typically select values that are much larger than , and the average selected value exhibits an inverse relationship with . To explain such anomalous behavior, in this paper, we study the evolution of cooperation in spatial traveler's dilemma game where the players are located on a square lattice and each player plays TD games with his neighbors. Players in our model can adopt their neighbors' strategies following two standard models of spatial game dynamics. Monte-Carlo simulation is applied to our model, and the results show that the cooperation level of the system, which is proportional to the average value of the strategies, decreases with increasing until is greater than the critical value where cooperation vanishes. Our findings indicate that spatial reciprocity promotes the evolution of cooperation in TD game and the spatial TD game model can interpret the anomalous behavior observed in previous behavioral experiments.
Collapse
|
14
|
Perc M, Gómez-Gardeñes J, Szolnoki A, Floría LM, Moreno Y. Evolutionary dynamics of group interactions on structured populations: a review. J R Soc Interface 2013; 10:20120997. [PMID: 23303223 PMCID: PMC3565747 DOI: 10.1098/rsif.2012.0997] [Citation(s) in RCA: 399] [Impact Index Per Article: 33.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/04/2012] [Accepted: 12/12/2012] [Indexed: 11/12/2022] Open
Abstract
Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and non-living matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proved valuable for studying pattern formation, equilibrium selection and self-organization in evolutionary games. Here, we review recent advances in the study of evolutionary dynamics of group interactions on top of structured populations, including lattices, complex networks and coevolutionary models. We also compare these results with those obtained on well-mixed populations. The review particularly highlights that the study of the dynamics of group interactions, like several other important equilibrium and non-equilibrium dynamical processes in biological, economical and social sciences, benefits from the synergy between statistical physics, network science and evolutionary game theory.
Collapse
Affiliation(s)
- Matjaz Perc
- University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia.
| | | | | | | | | |
Collapse
|
15
|
Wang Z, Szolnoki A, Perc M. Interdependent network reciprocity in evolutionary games. Sci Rep 2013; 3:1183. [PMID: 23378915 PMCID: PMC3560361 DOI: 10.1038/srep01183] [Citation(s) in RCA: 333] [Impact Index Per Article: 27.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/29/2012] [Accepted: 01/15/2013] [Indexed: 12/04/2022] Open
Abstract
Besides the structure of interactions within networks, also the interactions between networks are of the outmost importance. We therefore study the outcome of the public goods game on two interdependent networks that are connected by means of a utility function, which determines how payoffs on both networks jointly influence the success of players in each individual network. We show that an unbiased coupling allows the spontaneous emergence of interdependent network reciprocity, which is capable to maintain healthy levels of public cooperation even in extremely adverse conditions. The mechanism, however, requires simultaneous formation of correlated cooperator clusters on both networks. If this does not emerge or if the coordination process is disturbed, network reciprocity fails, resulting in the total collapse of cooperation. Network interdependence can thus be exploited effectively to promote cooperation past the limits imposed by isolated networks, but only if the coordination between the interdependent networks is not disturbed.
Collapse
Affiliation(s)
- Zhen Wang
- Department of Physics Hong Kong Baptist University, Kowloon Tong, Hong Kong
- Center for Nonlinear Studies and the Beijing-Hong Kong-Singapore Joint Center for Nonlinear and Complex Systems, Hong Kong Baptist University, Kowloon Tong, Hong Kong
| | - Attila Szolnoki
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of SciencesP.O. Box 49, H-1525 Budapest, Hungary
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000 Maribor, Slovenia
| |
Collapse
|
16
|
Chen X, Szolnoki A, Perc M, Wang L. Impact of generalized benefit functions on the evolution of cooperation in spatial public goods games with continuous strategies. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 85:066133. [PMID: 23005188 DOI: 10.1103/physreve.85.066133] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/17/2012] [Indexed: 06/01/2023]
Abstract
Cooperation and defection may be considered to be two extreme responses to a social dilemma. Yet the reality is much less clear-cut. Between the two extremes lies an interval of ambivalent choices, which may be captured theoretically by means of continuous strategies defining the extent of the contributions of each individual player to the common pool. If strategies are chosen from the unit interval, where 0 corresponds to pure defection and 1 corresponds to the maximal contribution, the question is what is the characteristic level of individual investments to the common pool that emerges if the evolution is guided by different benefit functions. Here we consider the steepness and the threshold as two parameters defining an array of generalized benefit functions, and we show that in a structured population there exist intermediate values of both at which the collective contributions are maximal. However, as the cost-to-benefit ratio of cooperation increases, the characteristic threshold decreases while the corresponding steepness increases. Our observations remain valid if more complex sigmoid functions are used, thus reenforcing the importance of carefully adjusted benefits for high levels of public cooperation.
Collapse
Affiliation(s)
- Xiaojie Chen
- Evolution and Ecology Program, International Institute for Applied Systems Analysis, Schlossplatz 1, A-2361 Laxenburg, Austria.
| | | | | | | |
Collapse
|
17
|
Adaptive and bounded investment returns promote cooperation in spatial public goods games. PLoS One 2012; 7:e36895. [PMID: 22615836 PMCID: PMC3353963 DOI: 10.1371/journal.pone.0036895] [Citation(s) in RCA: 31] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/17/2012] [Accepted: 04/09/2012] [Indexed: 11/26/2022] Open
Abstract
The public goods game is one of the most famous models for studying the evolution of cooperation in sizable groups. The multiplication factor in this game can characterize the investment return from the public good, which may be variable depending on the interactive environment in realistic situations. Instead of using the same universal value, here we consider that the multiplication factor in each group is updated based on the differences between the local and global interactive environments in the spatial public goods game, but meanwhile limited to within a certain range. We find that the adaptive and bounded investment returns can significantly promote cooperation. In particular, full cooperation can be achieved for high feedback strength when appropriate limitation is set for the investment return. Also, we show that the fraction of cooperators in the whole population can become larger if the lower and upper limits of the multiplication factor are increased. Furthermore, in comparison to the traditionally spatial public goods game where the multiplication factor in each group is identical and fixed, we find that cooperation can be better promoted if the multiplication factor is constrained to adjust between one and the group size in our model. Our results highlight the importance of the locally adaptive and bounded investment returns for the emergence and dominance of cooperative behavior in structured populations.
Collapse
|
18
|
Szolnoki A, Perc M. Conditional strategies and the evolution of cooperation in spatial public goods games. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 85:026104. [PMID: 22463276 DOI: 10.1103/physreve.85.026104] [Citation(s) in RCA: 36] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/28/2011] [Revised: 01/12/2012] [Indexed: 05/31/2023]
Abstract
The fact that individuals will most likely behave differently in different situations begets the introduction of conditional strategies. Inspired by this, we study the evolution of cooperation in the spatial public goods game, where, besides unconditional cooperators and defectors, also different types of conditional cooperators compete for space. Conditional cooperators will contribute to the public good only if other players within the group are likely to cooperate as well but will withhold their contribution otherwise. Depending on the number of other cooperators that are required to elicit cooperation of a conditional cooperator, the latter can be classified in as many types as there are players within each group. We find that the most cautious cooperators, who require all other players within a group to be conditional cooperators, are the undisputed victors of the evolutionary process, even at very low synergy factors. We show that the remarkable promotion of cooperation is due primarily to the spontaneous emergence of quarantining of defectors, who become surrounded by conditional cooperators and are forced into isolated convex "bubbles" from which they are unable to exploit the public good. This phenomenon can be observed only in structured populations, thus adding to the relevance of pattern formation for the successful evolution of cooperation.
Collapse
Affiliation(s)
- Attila Szolnoki
- Research Institute for Technical Physics and Materials Science, PO Box 49, H-1525 Budapest, Hungary
| | | |
Collapse
|
19
|
Szolnoki A, Perc M. Group-size effects on the evolution of cooperation in the spatial public goods game. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 84:047102. [PMID: 22181317 DOI: 10.1103/physreve.84.047102] [Citation(s) in RCA: 40] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/11/2011] [Indexed: 05/31/2023]
Abstract
We study the evolution of cooperation in public goods games on the square lattice, focusing on the effects that are brought about by different sizes of groups where individuals collect their payoffs and search for potential strategy donors. We find that increasing the group size does not necessarily lead to mean-field behavior, as is traditionally observed for games governed by pairwise interactions, but rather that public cooperation may be additionally promoted by means of enhanced spatial reciprocity that sets in for very large groups. Our results highlight that the promotion of cooperation due to spatial interactions is not rooted solely in having restricted connections among players, but also in individuals having the opportunity to collect payoffs separately from their direct opponents. Moreover, in large groups the presence of a small number of defectors is bearable, which makes the mixed-phase region expand with increasing group size. Having a chance of exploiting distant players, however, offers defectors a different way to break the phalanx of cooperators and even to resurrect from small numbers to eventually completely invade the population.
Collapse
Affiliation(s)
- Attila Szolnoki
- Research Institute for Technical Physics and Materials Science, P.O. Box 49, H-1525 Budapest, Hungary
| | | |
Collapse
|
20
|
Dai Q, Cheng H, Li H, Li Y, Zhang M, Yang J. Crossover between structured and well-mixed networks in an evolutionary prisoner's dilemma game. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 84:011103. [PMID: 21867109 DOI: 10.1103/physreve.84.011103] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/17/2011] [Indexed: 05/31/2023]
Abstract
In a spatial evolutionary prisoner's dilemma game (PDG), individuals interact with their neighbors and update their strategies according to some rules. As is well known, cooperators are destined to become extinct in a well-mixed population, whereas they could emerge and be sustained on a structured network. In this work, we introduce a simple model to investigate the crossover between a structured network and a well-mixed one in an evolutionary PDG. In the model, each link j is designated a rewiring parameter τ(j), which defines the time interval between two successive rewiring events for link j. By adjusting the rewiring parameter τ (the mean time interval for any link in the network), we could change a structured network into a well-mixed one. For the link rewiring events, three situations are considered: one synchronous situation and two asynchronous situations. Simulation results show that there are three regimes of τ: large τ where the density of cooperators ρ(c) rises to ρ(c,∞) (the value of ρ(c) for the case without link rewiring), small τ where the mean-field description for a well-mixed network is applicable, and moderate τ where the crossover between a structured network and a well-mixed one happens.
Collapse
Affiliation(s)
- Qionglin Dai
- School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
| | | | | | | | | | | |
Collapse
|
21
|
Szolnoki A, Szabó G, Perc M. Phase diagrams for the spatial public goods game with pool punishment. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 83:036101. [PMID: 21517552 DOI: 10.1103/physreve.83.036101] [Citation(s) in RCA: 104] [Impact Index Per Article: 7.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/20/2010] [Indexed: 05/30/2023]
Abstract
The efficiency of institutionalized punishment is studied by evaluating the stationary states in the spatial public goods game comprising unconditional defectors, cooperators, and cooperating pool punishers as the three competing strategies. Fines and costs of pool punishment are considered as the two main parameters determining the stationary distributions of strategies on the square lattice. Each player collects a payoff from five five-person public goods games, and the evolution of strategies is subsequently governed by imitation based on pairwise comparisons at a low level of noise. The impact of pool punishment on the evolution of cooperation in structured populations is significantly different from that reported previously for peer punishment. Representative phase diagrams reveal remarkably rich behavior, depending also on the value of the synergy factor that characterizes the efficiency of investments payed into the common pool. Besides traditional single- and two-strategy stationary states, a rock-paper-scissors type of cyclic dominance can emerge in strikingly different ways.
Collapse
Affiliation(s)
- Attila Szolnoki
- Research Institute for Technical Physics and Materials Science, Post Office Box 49, H-1525 Budapest, Hungary
| | | | | |
Collapse
|
22
|
Rong Z, Yang HX, Wang WX. Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 82:047101. [PMID: 21230418 DOI: 10.1103/physreve.82.047101] [Citation(s) in RCA: 14] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/29/2009] [Revised: 05/27/2010] [Indexed: 05/30/2023]
Abstract
We study how the clustering coefficient influences the evolution of cooperation in scale-free public goods games. In games played by groups of individuals, triangle loops provide stronger support for mutual cooperation to resist invasion of selfish behavior than that in the absence of such loops, so that diffusion of cooperative behavior is relatively promoted. The feedback reciprocity mechanism of triangle plays a key role in facilitating cooperation in high clustered networks.
Collapse
Affiliation(s)
- Zhihai Rong
- Department of Automation, Donghua University, 201620 Shanghai, China.
| | | | | |
Collapse
|
23
|
Wang J, Fu F, Wang L. Effects of heterogeneous wealth distribution on public cooperation with collective risk. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 82:016102. [PMID: 20866684 DOI: 10.1103/physreve.82.016102] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/24/2009] [Revised: 05/20/2010] [Indexed: 05/29/2023]
Abstract
The distribution of wealth among individuals in real society can be well described by the Pareto principle or "80-20 rule." How does such heterogeneity in initial wealth distribution affect the emergence of public cooperation, when individuals, the rich and the poor, engage in a collective-risk enterprise, not to gain a profit but to avoid a potential loss? Here we address this issue by studying a simple but effective model based on threshold public goods games. We analyze the evolutionary dynamics for two distinct scenarios, respectively: one with fair sharers versus defectors and the other with altruists versus defectors. For both scenarios, particularly, we in detail study the dynamics of the population with dichotomic initial wealth-the rich versus the poor. Moreover, we demonstrate the possible steady compositions of the population and provide the conditions for stability of these steady states. We prove that in a population with heterogeneous wealth distribution, richer individuals are more likely to cooperate than poorer ones. Participants with lower initial wealth may choose to cooperate only if all players richer than them are cooperators. The emergence of pubic cooperation largely relies on rich individuals. Furthermore, whenever the wealth gap between the rich and the poor is sufficiently large, cooperation of a few rich individuals can substantially elevate the overall level of social cooperation, which is in line with the well-known Pareto principle. Our work may offer an insight into the emergence of cooperative behavior in real social situations where heterogeneous distribution of wealth among individual is omnipresent.
Collapse
Affiliation(s)
- Jing Wang
- Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China.
| | | | | |
Collapse
|
24
|
Szolnoki A, Perc M. Impact of critical mass on the evolution of cooperation in spatial public goods games. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 81:057101. [PMID: 20866356 DOI: 10.1103/physreve.81.057101] [Citation(s) in RCA: 23] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/10/2009] [Indexed: 05/16/2023]
Abstract
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.
Collapse
Affiliation(s)
- Attila Szolnoki
- Research Institute for Technical Physics and Materials Science, PO Box 49, H-1525 Budapest, Hungary
| | | |
Collapse
|
25
|
Szolnoki A, Perc M, Szabó G. Topology-independent impact of noise on cooperation in spatial public goods games. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:056109. [PMID: 20365045 DOI: 10.1103/physreve.80.056109] [Citation(s) in RCA: 124] [Impact Index Per Article: 7.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/09/2009] [Indexed: 05/29/2023]
Abstract
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.
Collapse
Affiliation(s)
- Attila Szolnoki
- Research Institute for Technical Physics and Materials Science, H-1525 Budapest, Hungary
| | | | | |
Collapse
|
26
|
Szolnoki A, Perc M, Szabó G, Stark HU. Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:021901. [PMID: 19792145 DOI: 10.1103/physreve.80.021901] [Citation(s) in RCA: 58] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/15/2009] [Indexed: 05/28/2023]
Abstract
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.
Collapse
Affiliation(s)
- Attila Szolnoki
- Research Institute for Technical Physics and Materials Science, H-1525 Budapest, Hungary
| | | | | | | |
Collapse
|
27
|
Wu ZX, Holme P. Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:026108. [PMID: 19792201 DOI: 10.1103/physreve.80.026108] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/17/2009] [Revised: 06/23/2009] [Indexed: 05/28/2023]
Abstract
Spatial games are crucial for understanding patterns of cooperation in nature (and to some extent society). They are known to be more sensitive to local symmetries than, e.g., spin models. This paper concerns the evolution of the prisoner's dilemma game on regular lattices with three different types of neighborhoods--the von Neumann, Moore, and kagomé types. We investigate two kinds of dynamics for the players to update their strategies (that can be unconditional cooperator or defector). Depending on the payoff difference, an individual can adopt the strategy of a random neighbor [a voter-model-like dynamics (VMLD)] or impose its strategy on a random neighbor, i.e., invasion-process-like dynamics (IPLD). In particular, we focus on the effects of noise, in combination with the strategy dynamics, on the evolution of cooperation. We find that VMLD, compared to IPLD, better supports the spreading and sustaining of cooperation. We see that noise has nontrivial effects on the evolution of cooperation: maximum cooperation density can be realized either at a medium noise level, in the limit of zero noise or in both these regions. The temptation to defect and the local interaction structure determine the outcome. Especially, in the low noise limit, the local interaction plays a crucial role in determining the fate of cooperators. We elucidate these both by numerical simulations and mean-field cluster approximation methods.
Collapse
Affiliation(s)
- Zhi-Xi Wu
- Department of Physics, Umeå University, 901 87 Umeå, Sweden.
| | | |
Collapse
|
28
|
Wang J, Fu F, Wu T, Wang L. Emergence of social cooperation in threshold public goods games with collective risk. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:016101. [PMID: 19658768 DOI: 10.1103/physreve.80.016101] [Citation(s) in RCA: 28] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/18/2008] [Revised: 05/06/2009] [Indexed: 05/28/2023]
Abstract
In real situations, people are often faced with the option of voluntary contribution to achieve a collective goal, for example, building a dam or a fence, in order to avoid an unfavorable loss. Those who do not donate, however, can free ride on others' sacrifices. As a result, cooperation is difficult to maintain, leading to an enduring collective-risk social dilemma. To address this issue, here we propose a simple yet effective theoretical model of threshold public goods game with collective risk and focus on the effect of risk on the emergence of social cooperation. To do this, we consider the population dynamics represented by replicator equation for two simplifying scenarios, respectively: one with fair sharers, who contribute the minimum average amount versus defectors and the other with altruists contributing more than average versus defectors. For both cases, we find that the dilemma is relieved in high-risk situations where cooperation is likely to persist and dominate defection in the population. Large initial endowment to individuals also encourages the risk-averse action, which means that, as compared to poor players (with small initial endowment), wealthy individuals (with large initial endowment) are more likely to cooperate in order to protect their private accounts. In addition, we show that small donation amount and small threshold (collective target) can encourage and sustain cooperation. Furthermore, for other parameters fixed, the impacts of group size act differently on the two scenarios because of distinct mechanisms: in the former case where the cost of cooperation depends on the group size, large size of group readily results in defection, while easily maintains cooperation in the latter case where the cost of cooperation is fixed irrespective of the group size. Our theoretical results of the replicator dynamics are in excellent agreement with the individual based simulation results.
Collapse
Affiliation(s)
- Jing Wang
- Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, Peking University, Beijing 100871, China.
| | | | | | | |
Collapse
|
29
|
Yang HX, Wang WX, Wu ZX, Lai YC, Wang BH. Diversity-optimized cooperation on complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 79:056107. [PMID: 19518521 DOI: 10.1103/physreve.79.056107] [Citation(s) in RCA: 37] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/11/2008] [Indexed: 05/27/2023]
Abstract
We propose a strategy for achieving maximum cooperation in evolutionary games on complex networks. Each individual is assigned a weight that is proportional to the power of its degree, where the exponent alpha is an adjustable parameter that controls the level of diversity among individuals in the network. During the evolution, every individual chooses one of its neighbors as a reference with a probability proportional to the weight of the neighbor, and updates its strategy depending on their payoff difference. It is found that there exists an optimal value of alpha, for which the level of cooperation reaches maximum. This phenomenon indicates that, although high-degree individuals play a prominent role in maintaining the cooperation, too strong influences from the hubs may counterintuitively inhibit the diffusion of cooperation. Other pertinent quantities such as the payoff, the cooperator density as a function of the degree, and the payoff distribution are also investigated computationally and theoretically. Our results suggest that in order to achieve strong cooperation on a complex network, individuals should learn more frequently from neighbors with higher degrees, but only to a certain extent.
Collapse
Affiliation(s)
- Han-Xin Yang
- Department of Modern Physics, University of Science and Technology of China, Hefei 230026, China
| | | | | | | | | |
Collapse
|
30
|
Wang WX, Lü J, Chen G, Hui PM. Phase transition and hysteresis loop in structured games with global updating. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:046109. [PMID: 18517692 DOI: 10.1103/physreve.77.046109] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/05/2007] [Revised: 01/24/2008] [Indexed: 05/26/2023]
Abstract
We present a global payoff-based strategy updating model for studying cooperative behavior of a networked population. We adopt the Prisoner's Dilemma game and the snowdrift game as paradigms for characterizing the interactions among individuals. We investigate the model on regular, small-world, and scale-free networks, and find multistable cooperation states depending on the initial cooperator density. In particular for the snowdrift game on small-world and scale-free networks, there exist a discontinuous phase transition and hysteresis loops of cooperator density. We explain the observed properties by theoretical predictions and simulation results of the average number of neighbors of cooperators and defectors, respectively. Our work indicates that individuals with more neighbors have a trend to preserve their initial strategies, which has strong impacts on the strategy updating of individuals with fewer neighbors; while the fact that individuals with few neighbors have to become cooperators to avoid gaining the lowest payoff plays significant roles in maintaining and spreading of cooperation strategy.
Collapse
Affiliation(s)
- Wen-Xu Wang
- Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, People's Republic of China.
| | | | | | | |
Collapse
|
31
|
Vukov J, Szabó G, Szolnoki A. Evolutionary prisoner's dilemma game on Newman-Watts networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:026109. [PMID: 18352092 DOI: 10.1103/physreve.77.026109] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/03/2007] [Indexed: 05/26/2023]
Abstract
Maintenance of cooperation was studied for a two-strategy evolutionary prisoner's dilemma game where the players are located on a one-dimensional chain and their payoff comes from games with the nearest- and next-nearest-neighbor interactions. The applied host geometry makes it possible to study the impacts of two conflicting topological features. The evolutionary rule involves some noise affecting the strategy adoptions between the interacting players. Using Monte Carlo simulations and the extended versions of dynamical mean-field theory we determined the phase diagram as a function of noise level and a payoff parameter. The peculiar feature of the diagram is changed significantly when the connectivity structure is extended by extra links as suggested by Newman and Watts.
Collapse
Affiliation(s)
- Jeromos Vukov
- Department of Biological Physics, Eötvös University, H-1117 Budapest, Pázmány P. stny. 1/A, Hungary
| | | | | |
Collapse
|