1
|
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.8] [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
|
2
|
Su Q, Li A, Wang L. Evolution of cooperation with interactive identity and diversity. J Theor Biol 2018; 442:149-157. [PMID: 29407364 DOI: 10.1016/j.jtbi.2018.01.021] [Citation(s) in RCA: 19] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/06/2017] [Revised: 01/16/2018] [Accepted: 01/18/2018] [Indexed: 11/16/2022]
Abstract
Interactive identity and interactive diversity are generally regarded as two typical interaction patterns in living systems. The former describes that in each generation every individual behaves identically to all of its opponents, and the latter allows each individual to behave diversely to its distinct opponents. Most traditional research on the evolution of cooperation, however, has been confined to populations with a uniform interaction pattern. Here we study the cooperation conundrum in a diverse population comprising players with interactive identity and with interactive diversity. We find that in homogeneous networks a small fraction of players taking interactive diversity are enough to stabilize cooperation for a wide range of payoff values even in a noisy environment. When assigned to heterogeneous networks, players in high-degree nodes taking interactive diversity significantly strengthen systems' resilience against the shifty environment and enlarge the survival region of cooperation. However, they fail to establish a homogeneous strategy 'cloud' in the neighborhood and thus can not coordinate players in low-degree nodes to reach a socially optimal cooperation level. The most favorable outcome emerges when players in high-degree nodes take interactive identity and meanwhile others adopt interactive diversity. Our findings reveal the significance of the two typical interaction patterns and could be a good heuristic in coordinating them to achieve the social optimum in cooperation.
Collapse
Affiliation(s)
- Qi Su
- Center for Systems and Control, College of Engineering, Peking University, Beijing 100871, China; Center for Polymer Studies, Department of Physics, Boston University, Boston, MA 02115, USA
| | - Aming Li
- Center for Systems and Control, College of Engineering, Peking University, Beijing 100871, China; Chair of Systems Design, ETH Zürich, Weinbergstrasse 56/58, Zürich CH-8092, Switzerland
| | - Long Wang
- Center for Systems and Control, College of Engineering, Peking University, Beijing 100871, China.
| |
Collapse
|
3
|
Evolution of stinginess and generosity in finite populations. J Theor Biol 2017; 421:71-80. [DOI: 10.1016/j.jtbi.2017.03.022] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/20/2016] [Revised: 03/12/2017] [Accepted: 03/20/2017] [Indexed: 11/17/2022]
|
4
|
Zhang Y, Su Q, Sun C. Intermediate-Range Migration Furnishes a Narrow Margin of Efficiency in the Two-Strategy Competition. PLoS One 2016; 11:e0155787. [PMID: 27219327 PMCID: PMC4878735 DOI: 10.1371/journal.pone.0155787] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/18/2015] [Accepted: 05/04/2016] [Indexed: 11/28/2022] Open
Abstract
It is well-known that the effects of spatial selection on the two-strategy competition can be quantified by the structural coefficient σ under weak selection. We here calculate the accurate value of σ in group-structured populations of any finite size. In previous similar models, the large population size has been explicitly required for obtaining σ, and here we analyze quantitatively how large the population should be. Unlike previous models which have only involved the influences of the longest and the shortest migration rang on σ, we consider all migration ranges together. The new phenomena are that an intermediate range maximizes σ for medium migration probabilities which are of the tiny minority and the maximum value is slightly larger than those for other ranges. Furthermore, we find the ways that migration or mutation changes σ can vary significantly through determining analytically how the high-frequency steady states (distributions of either strategy over all groups) impact the expression of σ obtained before. Our findings can be directly used to resolve the dilemma of cooperation and provide a more intuitive understanding of spatial selection.
Collapse
Affiliation(s)
- Yanling Zhang
- School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing, China
| | - Qi Su
- Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China
| | - Changyin Sun
- School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing, China
- * E-mail:
| |
Collapse
|
5
|
Gavrilets S. Collective action problem in heterogeneous groups. Philos Trans R Soc Lond B Biol Sci 2015; 370:20150016. [PMID: 26503689 PMCID: PMC4633852 DOI: 10.1098/rstb.2015.0016] [Citation(s) in RCA: 80] [Impact Index Per Article: 8.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 08/21/2015] [Indexed: 11/12/2022] Open
Abstract
I review the theoretical and experimental literature on the collective action problem in groups whose members differ in various characteristics affecting individual costs, benefits and preferences in collective actions. I focus on evolutionary models that predict how individual efforts and fitnesses, group efforts and the amount of produced collective goods depend on the group's size and heterogeneity, as well as on the benefit and cost functions and parameters. I consider collective actions that aim to overcome the challenges from nature or win competition with neighbouring groups of co-specifics. I show that the largest contributors towards production of collective goods will typically be group members with the highest stake in it or for whom the effort is least costly, or those who have the largest capability or initial endowment. Under some conditions, such group members end up with smaller net pay-offs than the rest of the group. That is, they effectively behave as altruists. With weak nonlinearity in benefit and cost functions, the group effort typically decreases with group size and increases with within-group heterogeneity. With strong nonlinearity in benefit and cost functions, these patterns are reversed. I discuss the implications of theoretical results for animal behaviour, human origins and psychology.
Collapse
Affiliation(s)
- Sergey Gavrilets
- Department of Ecology and Evolutionary Biology, University of Tennessee, Knoxville, TN 37996, USA Department of Mathematics, University of Tennessee, Knoxville, TN 37996, USA National Institute for Mathematical and Biological Synthesis, University of Tennessee, Knoxville, TN 37996, USA
| |
Collapse
|
6
|
Zhang Y, Fu F, Chen X, Xie G, Wang L. Cooperation in group-structured populations with two layers of interactions. Sci Rep 2015; 5:17446. [PMID: 26632251 PMCID: PMC4668372 DOI: 10.1038/srep17446] [Citation(s) in RCA: 28] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/17/2015] [Accepted: 10/29/2015] [Indexed: 11/09/2022] Open
Abstract
Recently there has been a growing interest in studying multiplex networks where individuals are structured in multiple network layers. Previous agent-based simulations of games on multiplex networks reveal rich dynamics arising from interdependency of interactions along each network layer, yet there is little known about analytical conditions for cooperation to evolve thereof. Here we aim to tackle this issue by calculating the evolutionary dynamics of cooperation in group-structured populations with two layers of interactions. In our model, an individual is engaged in two layers of group interactions simultaneously and uses unrelated strategies across layers. Evolutionary competition of individuals is determined by the total payoffs accrued from two layers of interactions. We also consider migration which allows individuals to move to a new group within each layer. An approach combining the coalescence theory with the theory of random walks is established to overcome the analytical difficulty upon local migration. We obtain the exact results for all “isotropic” migration patterns, particularly for migration tuned with varying ranges. When the two layers use one game, the optimal migration ranges are proved identical across layers and become smaller as the migration probability grows.
Collapse
Affiliation(s)
- Yanling Zhang
- School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China.,Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing 100871, China
| | - Feng Fu
- Theoretical Biology, Institute of Integrative Biology, ETH Zürich, 8092 Zürich, Switzerland
| | - Xiaojie Chen
- School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, China
| | - Guangming Xie
- Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing 100871, China
| | - Long Wang
- Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing 100871, China
| |
Collapse
|
7
|
Sugiarto HS, Chung NN, Lai CH, Chew LY. Socioecological regime shifts in the setting of complex social interactions. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 91:062804. [PMID: 26172751 DOI: 10.1103/physreve.91.062804] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/23/2015] [Indexed: 06/04/2023]
Abstract
The coupling between social and ecological system has become more ubiquitous and predominant in the current era. The strong interaction between these systems can bring about regime shifts which in the extreme can lead to the collapse of social cooperation and the extinction of ecological resources. In this paper, we study the occurrence of such regime shifts in the context of a coupled social-ecological system where social cooperation is established by means of sanction that punishes local selfish act and promotes norms that prescribe nonexcessive resource extraction. In particular, we investigate the role of social networks on social-ecological regimes shift and the corresponding hysteresis effects caused by the local ostracism mechanism under different social and ecological parameters. Our results show that a lowering of network degree reduces the hysteresis effect and also alters the tipping point, which is duly verified by our numerical results and analytical estimation. Interestingly, the hysteresis effect is found to be stronger in scale-free network in comparison with random network even when both networks have the same average degree. These results provide deeper insights into the resilience of these systems, and can have important implications on the management of coupled social-ecological systems with complex social interactions.
Collapse
Affiliation(s)
- Hendrik Santoso Sugiarto
- Division of Physics and Applied Physics, Nanyang Technological University, Singapore 637371
- Complexity Institute, Nanyang Technological University, Singapore 637723
| | - Ning Ning Chung
- Department of Physics, National University of Singapore, Singapore 117551
| | - Choy Heng Lai
- Department of Physics, National University of Singapore, Singapore 117551
- Centre for Quantum Technologies, National University of Singapore, Singapore 117543
| | - Lock Yue Chew
- Division of Physics and Applied Physics, Nanyang Technological University, Singapore 637371
- Complexity Institute, Nanyang Technological University, Singapore 637723
| |
Collapse
|
8
|
Sasaki T, Okada I. Cheating is evolutionarily assimilated with cooperation in the continuous snowdrift game. Biosystems 2015; 131:51-9. [PMID: 25868940 PMCID: PMC4441111 DOI: 10.1016/j.biosystems.2015.04.002] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/21/2015] [Revised: 04/06/2015] [Accepted: 04/07/2015] [Indexed: 01/14/2023]
Abstract
We fully analyze continuous snowdrift games with quadratic payoff functions in diversified populations. It is well known that classical snowdrift games maintain the coexistence of cooperators and cheaters. We clarify that the continuous snowdrift games often lead to assimilation of cooperators and cheaters. Allowing the gradual evolution of cooperative behavior can facilitate social inequity aversion in joint ventures.
It is well known that in contrast to the Prisoner’s Dilemma, the snowdrift game can lead to a stable coexistence of cooperators and cheaters. Recent theoretical evidence on the snowdrift game suggests that gradual evolution for individuals choosing to contribute in continuous degrees can result in the social diversification to a 100% contribution and 0% contribution through so-called evolutionary branching. Until now, however, game-theoretical studies have shed little light on the evolutionary dynamics and consequences of the loss of diversity in strategy. Here, we analyze continuous snowdrift games with quadratic payoff functions in dimorphic populations. Subsequently, conditions are clarified under which gradual evolution can lead a population consisting of those with 100% contribution and those with 0% contribution to merge into one species with an intermediate contribution level. The key finding is that the continuous snowdrift game is more likely to lead to assimilation of different cooperation levels rather than maintenance of diversity. Importantly, this implies that allowing the gradual evolution of cooperative behavior can facilitate social inequity aversion in joint ventures that otherwise could cause conflicts that are based on commonly accepted notions of fairness.
Collapse
Affiliation(s)
- Tatsuya Sasaki
- Faculty of Mathematics, University of Vienna, 1090 Vienna, Austria; Evolution and Ecology Program, International Institute for Applied Systems Analysis (IIASA), 2361 Laxenburg, Austria.
| | - Isamu Okada
- Department of Business Administration, Soka University, 192-8577 Tokyo, Japan; Department of Information Systems and Operations, Vienna University of Economics and Business, 1020 Vienna, Austria
| |
Collapse
|
9
|
Zhang Y, Fu F, Wu T, Xie G, Wang L. A tale of two contribution mechanisms for nonlinear public goods. Sci Rep 2014; 3:2021. [PMID: 23779102 PMCID: PMC3685828 DOI: 10.1038/srep02021] [Citation(s) in RCA: 35] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/05/2013] [Accepted: 05/31/2013] [Indexed: 11/09/2022] Open
Abstract
Amounts of empirical evidence, ranging from microbial cooperation to collective hunting, suggests public goods produced often nonlinearly depend on the total amount of contribution. The implication of such nonlinear public goods for the evolution of cooperation is not well understood. There is also little attention paid to the divisibility nature of individual contribution amount, divisible vs. non-divisible ones. The corresponding strategy space in the former is described by a continuous investment while in the latter by a continuous probability to contribute all or nothing. Here, we use adaptive dynamics in finite populations to quantify and compare the roles nonlinearity of public-goods production plays in cooperation between these two contribution mechanisms. Although under both contribution mechanisms the population can converge into a coexistence equilibrium with an intermediate cooperation level, the branching phenomenon only occurs in the divisible contribution mechanism. The results shed insight into understanding observed individual difference in cooperative behavior.
Collapse
Affiliation(s)
- Yanling Zhang
- Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing 100871, China.
| | | | | | | | | |
Collapse
|