1
|
Crabtree SA, Wren CD, Dixit A, Levin SA. Influential individuals can promote prosocial practices in heterogeneous societies: a mathematical and agent-based model. PNAS NEXUS 2024; 3:pgae224. [PMID: 38957450 PMCID: PMC11218171 DOI: 10.1093/pnasnexus/pgae224] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/30/2023] [Accepted: 05/30/2024] [Indexed: 07/04/2024]
Abstract
In this paper, we examine how different governance types impact prosocial behaviors in a heterogenous society. We construct a general theoretical framework to examine a game-theoretic model to assess the ease of achieving a cooperative outcome. We then build a dynamic agent-based model to examine three distinct governance types in a heterogenous population: monitoring one's neighbors, despotic leadership, and influencing one's neighbors to adapt strategies that lead to better fitness. In our research, we find that while despotic leadership may lead towards high prosociality and high returns it does not exceed the effects of a local individual who can exert positive influence in the community. This may suggest that greater individual gains can be had by cooperating and that global hierarchical leadership may not be essential as long as influential individuals exert their influence for public good and not for public ill.
Collapse
Affiliation(s)
- Stefani A Crabtree
- Department of Environment and Society, Utah State University, Logan, UT 84322, USA
- The Santa Fe Institute, Santa Fe, NM 87501, USA
- Crow Canyon Research Institute, Crow Canyon Archaeological Center, Cortez, CO 81321, USA
| | - Colin D Wren
- Department of Anthropology, University of Colorado Colorado Springs, Colorado Springs, CO 80918, USA
| | - Avinash Dixit
- Department of Economics, Princeton University, Princeton, NJ 08544, USA
| | - Simon A Levin
- The Santa Fe Institute, Santa Fe, NM 87501, USA
- Department of Ecology and Evolutionary Biology, Princeton University, Princeton, NJ 08540, USA
| |
Collapse
|
2
|
Shi L, He Z, Shen C, Tanimoto J. Enhancing social cohesion with cooperative bots in societies of greedy, mobile individuals. PNAS NEXUS 2024; 3:pgae223. [PMID: 38881842 PMCID: PMC11179109 DOI: 10.1093/pnasnexus/pgae223] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/11/2024] [Accepted: 05/24/2024] [Indexed: 06/18/2024]
Abstract
Addressing collective issues in social development requires a high level of social cohesion, characterized by cooperation and close social connections. However, social cohesion is challenged by selfish, greedy individuals. With the advancement of artificial intelligence (AI), the dynamics of human-machine hybrid interactions introduce new complexities in fostering social cohesion. This study explores the impact of simple bots on social cohesion from the perspective of human-machine hybrid populations within network. By investigating collective self-organizing movement during migration, results indicate that cooperative bots can promote cooperation, facilitate individual aggregation, and thereby enhance social cohesion. The random exploration movement of bots can break the frozen state of greedy population, help to separate defectors in cooperative clusters, and promote the establishment of cooperative clusters. However, the presence of defective bots can weaken social cohesion, underscoring the importance of carefully designing bot behavior. Our research reveals the potential of bots in guiding social self-organization and provides insights for enhancing social cohesion in the era of human-machine interaction within social networks.
Collapse
Affiliation(s)
- Lei Shi
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming 650221, China
- Interdisciplinary Research Institute of data science, Shanghai Lixin University of Accounting and Finance, Shanghai 201209, China
| | - Zhixue He
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming 650221, China
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Fukuoka 816-8580, Japan
| | - Chen Shen
- Faculty of Engineering Sciences, Kyushu University, Fukuoka 816-8580, Japan
| | - Jun Tanimoto
- Faculty of Engineering Sciences, Kyushu University, Fukuoka 816-8580, Japan
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Fukuoka 816-8580, Japan
| |
Collapse
|
3
|
Moawad A, Abbara A, Bitbol AF. Evolution of cooperation in deme-structured populations on graphs. Phys Rev E 2024; 109:024307. [PMID: 38491653 DOI: 10.1103/physreve.109.024307] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/18/2023] [Accepted: 12/19/2023] [Indexed: 03/18/2024]
Abstract
Understanding how cooperation can evolve in populations despite its cost to individual cooperators is an important challenge. Models of spatially structured populations with one individual per node of a graph have shown that cooperation, modeled via the prisoner's dilemma, can be favored by natural selection. These results depend on microscopic update rules, which determine how birth, death, and migration on the graph are coupled. Recently, we developed coarse-grained models of spatially structured populations on graphs, where each node comprises a well-mixed deme, and where migration is independent from division and death, thus bypassing the need for update rules. Here, we study the evolution of cooperation in these models in the rare-migration regime, within the prisoner's dilemma. We find that cooperation is not favored by natural selection in these coarse-grained models on graphs where overall deme fitness does not directly impact migration from a deme. This is due to a separation of scales, whereby cooperation occurs at a local level within demes, while spatial structure matters between demes.
Collapse
Affiliation(s)
- Alix Moawad
- Institute of Bioengineering, School of Life Sciences, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland and SIB Swiss Institute of Bioinformatics, CH-1015 Lausanne, Switzerland
| | - Alia Abbara
- Institute of Bioengineering, School of Life Sciences, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland and SIB Swiss Institute of Bioinformatics, CH-1015 Lausanne, Switzerland
| | - Anne-Florence Bitbol
- Institute of Bioengineering, School of Life Sciences, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland and SIB Swiss Institute of Bioinformatics, CH-1015 Lausanne, Switzerland
| |
Collapse
|
4
|
The Evolution of Cooperation in Two-Dimensional Mobile Populations with Random and Strategic Dispersal. GAMES 2022. [DOI: 10.3390/g13030040] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/25/2023]
Abstract
We investigate the effect of the environment dimensionality and different dispersal strategies on the evolution of cooperation in a finite structured population of mobile individuals. We consider a population consisting of cooperators and free-riders residing on a two-dimensional lattice with periodic boundaries. Individuals explore the environment according to one of the four dispersal strategies and interact with each other via a public goods game. The population evolves according to a birth–death–birth process with the fitness of the individuals deriving from the game-induced payouts. We found that the outcomes of the strategic dispersal strategies in the two-dimensional setting are identical to the outcomes in the one-dimensional setting. The random dispersal strategy, not surprisingly, resulted in the worst outcome for cooperators.
Collapse
|
5
|
Wang X, Perc M. Bilateral costly expulsions resolve the public goods dilemma. Proc Math Phys Eng Sci 2021; 477:20210627. [PMID: 35601085 PMCID: PMC9097491 DOI: 10.1098/rspa.2021.0627] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2021] [Accepted: 08/24/2021] [Indexed: 11/12/2022] Open
Abstract
Expulsion has been found to promote cooperation in social dilemmas, but only if it does not incur costs or is applied unilaterally. Here, we show that removing both conditions leads to a spontaneous resolution of the costly expulsion problem. Namely, by studying the public goods game where cooperators and defectors can expel others at a personal cost, we find that public cooperation thrives as expulsion costs increase. This is counterintuitive, as the cost of other-regarding behaviour typically places an additional burden on cooperation, which is in itself costly. Such scenarios are referred to as second-order free-rider problems, and they typically require an additional mechanism, such as network reciprocity, to be resolved. We perform a mean field analysis of the public goods game with bilateral costly expulsion, showing analytically that the expected payoff difference between cooperators and defectors increases with expulsion costs as long as players with the same strategy have, on average, a higher frequency to interact with each other. As the latter condition is often satisfied in social networks, our results thus reveal a fascinating new path to public cooperation, and they show that the costs of well-intended actions need not be low for them to be effective.
Collapse
Affiliation(s)
- Xiaofeng Wang
- Department of Automation, School of Information Science and Technology, Donghua University, Shanghai 201620, China
- Engineering Research Center of Digitized Textile and Apparel Technology, Donghua University, Ministry of Education, Shanghai 201620, China
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, Maribor 2000, Slovenia
- Department of Medical Research, China Medical University Hospital, China Medical University, Taichung 404332, Taiwan
- Alma Mater Europaea ECM, Slovenska ulica 17, Maribor 2000, Slovenia
- Complexity Science Hub Vienna, Josefstädterstraße 39, Vienna 1080, Austria
| |
Collapse
|
6
|
Chowdhury SN, Kundu S, Perc M, Ghosh D. Complex evolutionary dynamics due to punishment and free space in ecological multigames. Proc Math Phys Eng Sci 2021. [DOI: 10.1098/rspa.2021.0397] [Citation(s) in RCA: 16] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/13/2022] Open
Abstract
The concurrence of ecological and evolutionary processes often arises as an integral part of various biological and social systems. We here study eco-evolutionary dynamics by adopting two paradigmatic metaphors of social dilemmas with contrasting outcomes. We use the Prisoner’s Dilemma and Snowdrift games as the backbone of the proposed mathematical model. Since cooperation is a costly proposition in the face of the Darwinian theory of evolution, we go beyond the traditional framework by introducing punishment as an additional strategy. Punishers bare an additional cost from their own resources to try and discourage or prohibit free-riding from selfish defectors. Our model also incorporates the ecological signature of free space, which has an altruistic-like impact because it allows others to replicate and potentially thrive. We show that the consideration of these factors has broad implications for better understanding the emergent complex evolutionary dynamics. In particular, we report the simultaneous presence of different subpopulations through the spontaneous emergence of cyclic dominance, and we determine various stationary points using traditional game-theoretic concepts and stability analysis.
Collapse
Affiliation(s)
- Sayantan Nag Chowdhury
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Srilena Kundu
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia
- Alma Mater Europaea, Slovenska ulica, 17, 2000 Maribor, Slovenia
- Department of Medical Research, China Medical University Hospital, China Medical University, Taichung, Taiwan
- Complexity Science Hub Vienna, Josefstädterstraße 39, 1080 Vienna, Austria
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| |
Collapse
|
7
|
Evolutionary Dynamics of Gig Economy Labor Strategies under Technology, Policy and Market Influence. GAMES 2021. [DOI: 10.3390/g12020049] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The emergence of the modern gig economy introduces a new set of employment considerations for firms and laborers that include various trade-offs. With a game-theoretical approach, we examine the influences of technology, policy and markets on firm and worker preferences for gig labor. Theoretically, we present new conceptual extensions to the replicator equation and model oscillating dynamics in two-player asymmetric bi-matrix games with time-evolving environments, introducing concepts of the attractor arc, trapping zone and escape. While canonical applications of evolutionary game theory focus on the evolutionary stable strategy, our model assumes that the system exhibits oscillatory dynamics and can persist for long temporal intervals in a pseudo-stable state. We demonstrate how changing market conditions result in distinct evolutionary patterns across labor economies. Informing tensions regarding the future of this new employment category, we present a novel payoff framework to analyze the role of technology on the growth of the gig economy. Regarding governance, we explore regulatory implications within the gig economy, demonstrating how intervals of lenient and strict policy alter firm and worker sensitivities between gig and employee labor strategies. Finally, we establish an aggregate economic framework to explain how technology, policy and market environments engage in an interlocking dance, a balancing act, to sustain the observable co-existence of gig and employee labor strategies.
Collapse
|
8
|
Nag Chowdhury S, Kundu S, Banerjee J, Perc M, Ghosh D. Eco-evolutionary dynamics of cooperation in the presence of policing. J Theor Biol 2021; 518:110606. [PMID: 33582077 DOI: 10.1016/j.jtbi.2021.110606] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/29/2020] [Revised: 12/31/2020] [Accepted: 01/24/2021] [Indexed: 11/15/2022]
Abstract
Ecology and evolution are inherently linked, and studying a mathematical model that considers both holds promise of insightful discoveries related to the dynamics of cooperation. In the present article, we use the prisoner's dilemma (PD) game as a basis for long-term apprehension of the essential social dilemma related to cooperation among unrelated individuals. We upgrade the contemporary PD game with an inclusion of evolution-induced act of punishment as a third competing strategy in addition to the traditional cooperators and defectors. In a population structure, the abundance of ecologically-viable free space often regulates the reproductive opportunities of the constituents. Hence, additionally, we consider the availability of free space as an ecological footprint, thus arriving at a simple eco-evolutionary model, which displays fascinating complex dynamics. As possible outcomes, we report the individual dominance of cooperators and defectors as well as a plethora of mixed states, where different strategies coexist followed by maintaining the diversity in a socio-ecological framework. These states can either be steady or oscillating, whereby oscillations are sustained by cyclic dominance among different combinations of cooperators, defectors, and punishers. We also observe a novel route to cyclic dominance where cooperators, punishers, and defectors enter a coexistence via an inverse Hopf bifurcation that is followed by an inverse period doubling route.
Collapse
Affiliation(s)
- Sayantan Nag Chowdhury
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Srilena Kundu
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Jeet Banerjee
- BYJU'S, Think & Learn Pvt. Ltd., IBC Knowledge Park, 4/1 Bannerghatta Main Road, Bangalore 560029, India.
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia; Department of Medical Research, China Medical University Hospital, China Medical University, Taichung, Taiwan; Complexity Science Hub Vienna, Josefstädterstraße 39, 1080 Vienna, Austria.
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India.
| |
Collapse
|
9
|
Li L, Chen C, Li A. Autonomy promotes the evolution of cooperation in prisoner's dilemma. Phys Rev E 2020; 102:042402. [PMID: 33212636 DOI: 10.1103/physreve.102.042402] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/09/2020] [Accepted: 08/31/2020] [Indexed: 11/07/2022]
Abstract
Population structure has been widely reported to foster cooperation in spatially structured populations, where individuals interact with all of their network neighbors defined by the spatial structure in each generation. However, most results rely on the assumption that individuals strictly interact with all of their neighbors during evolution. In reality, human beings, with sophisticated psychology, are willing to interact with some of their neighbors from time to time. Thus, individuals may not play games with all neighbors due to their psychological factors. Here we investigate how the autonomy, one of the basic psychological needs, affects the fate of cooperators in various social networks. By constructing a dynamical effective network, we find that the introduction of autonomy favors cooperative behavior. Further systematical studies by eliminating heterogeneity and the dynamic characteristics of the network reveal that autonomy plays a pivotal role in the evolution of cooperation. Moreover, we find that a moderate effective network degree, defined by the product of the original network degree and the level of autonomy, maximizes the cooperation on networks connecting individuals with fixed neighbors. Our results offer a possible way for organizations to improve individuals' cooperation and shed light on the importance of individuals' psychology on the evolution of cooperation.
Collapse
Affiliation(s)
- Liang Li
- Department of Collective Behaviour, Max Planck Institute of Animal Behavior, Konstanz 78547, Germany; Centre for the Advanced Study of Collective Behaviour, University of Konstanz, Konstanz 78547, Germany; and Department of Biology, University of Konstanz, Konstanz 78547, Germany
| | - Chen Chen
- Department of Human Resource and Organizational Behavior, School of Business, University of International Business and Economics, Beijing 100029, People's Republic of China
| | - Aming Li
- Department of Zoology, University of Oxford, Oxford OX1 3PS, United Kingdom and Department of Biochemistry, University of Oxford, Oxford OX1 3QU, United Kingdom
| |
Collapse
|
10
|
Zhang Y, Shao C, He S, Gao J. Resilience centrality in complex networks. Phys Rev E 2020; 101:022304. [PMID: 32168562 DOI: 10.1103/physreve.101.022304] [Citation(s) in RCA: 13] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/10/2019] [Accepted: 01/11/2020] [Indexed: 11/07/2022]
Abstract
Resilience describes a system's ability to adjust its activity to retain the basic functionality when errors or failures occur in components (nodes) of the network. Due to the complexity of a system's structure, different components in the system exhibit diversity in the ability to affect the resilience of the system, bringing us a great challenge to protect the system from collapse. A fundamental problem is therefore to propose a physically insightful centrality index, with which to quantify the resilience contribution of a node in any systems effectively. However, existing centrality indexes are not suitable for the problem because they only consider the network structure of the system and ignore the impact of underlying dynamic characteristics. To break the limits, we derive a new centrality index: resilience centrality from the 1D dynamic equation of systems, with which we can quantify the ability of nodes to affect the resilience of the system accurately. Resilience centrality unveils the long-sought relations between the ability of nodes in a system's resilience and network structure of the system: the capacity is mainly determined by the degree and weighted nearest-neighbor degree of the node, in which weighted nearest-neighbor degree plays a prominent role. Further, we demonstrate that weighted nearest-neighbor degree has a positive impact on resilience centrality, while the effect of the degree depends on a specific parameter, average weighted degree β_{eff}, in the 1D dynamic equation. To test the performance of our approach, we construct four real networks from data, which corresponds to two complex systems with entirely different dynamic characteristics. The simulation results demonstrate the effectiveness of our resilience centrality, providing us theoretical insights into the protection of complex systems from collapse.
Collapse
Affiliation(s)
- Yongtao Zhang
- State Key Laboratory of Industrial Control Technology, Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China
| | - Cunqi Shao
- State Key Laboratory of Industrial Control Technology, Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China
| | - Shibo He
- State Key Laboratory of Industrial Control Technology, Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China
| | - Jianxi Gao
- Department of Computer Science, Rensselaer Polytechnic Institute, Troy, New York 12180, USA
| |
Collapse
|
11
|
Fang Y, Benko TP, Perc M, Xu H. Dissimilarity-driven behavior and cooperation in the spatial public goods game. Sci Rep 2019; 9:7655. [PMID: 31113984 PMCID: PMC6529404 DOI: 10.1038/s41598-019-44184-5] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/13/2019] [Accepted: 05/09/2019] [Indexed: 11/08/2022] Open
Abstract
In this paper, we explore the impact of four different types of dissimilarity-driven behavior on the evolution of cooperation in the spatial public goods game. While it is commonly assumed that individuals adapt their strategy by imitating one of their more successful neighbors, in reality only very few will be awarded the highest payoffs. Many have equity or equality preferences, and they have to make do with an average or even with a low payoff. To account for this, we divide the population into two categories. One consists of payoff-driven players, while the other consists of dissimilarity-driven players. The later imitate the minority strategy in their group based on four different dissimilarity-driven behaviors. The rule that most effectively promotes cooperation, and this regardless of the multiplication factor of the public goods game, is when individuals adopt the minority strategy only when their payoff is better than that of their neighbors. If the dissimilarity-driven players adopt the minority strategy regardless of the payoffs of others, or if their payoff is the same, the population typically evolves towards a neutral state where cooperators and defectors are equally common. This may be beneficial when the multiplication factor is low, when defectors would otherwise dominate. However, if the dissimilarity-driven players adopt the minority strategy only when their payoff is worse than that of their neighbors, then cooperation is not promoted at all in comparison to the baseline case in the absence of dissimilarity-driven behavior. We explore the pattern formation behind these results, and we discuss their wider implications for the better understanding of cooperative behavior in social groups.
Collapse
Affiliation(s)
- Yinhai Fang
- College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000, Maribor, Slovenia
| | - Tina P Benko
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000, Maribor, Slovenia
| | - 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, Mladinska 3, SI-2000, Maribor, Slovenia.
- Complexity Science Hub Vienna, Josefstädterstraße 39, A-1080, Vienna, Austria.
| | - Haiyan Xu
- College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China.
| |
Collapse
|
12
|
The Evolution of Cooperation in One-Dimensional Mobile Populations with Deterministic Dispersal. GAMES 2019. [DOI: 10.3390/g10010002] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
I investigate how different dispersal patterns affect the evolution of cooperation in a spatially-structured population. I consider a finite fixed-size population of cooperators and free-riders residing on a one-dimensional lattice with periodic boundaries. Individuals interact via a multiplayer game, which is a version of a public goods game, and the population evolves via a Moran process. Individuals try to improve their interactions by evaluating the current state of the environment and moving to locations with better payoffs. I ran stochastic simulations of the evolution of this Markov process and found that if individuals disperse deterministically to locations with the best payoffs, then cooperation can still be maintained even in the worst-case scenarios, albeit at reduced levels compared to the better-case scenarios. This contrasts with an earlier investigation of probabilistic dispersal patterns, which resulted in the breakdown of cooperation in sparse populations with small interaction neighborhoods, a high mobility rate, and a large dispersal range.
Collapse
|
13
|
Abstract
We study the evolution of cooperation in group interactions where players are randomly drawn from well-mixed populations of finite size to participate in a public goods game. However, due to the possibility of unforeseen circumstances, each player has a fixed probability of being unable to participate in the game, unlike previous models which assume voluntary participation. We first study how prescribed stochastic opting-out affects cooperation in finite populations, and then generalize for the limiting case of large populations. Because we use a pairwise comparison updating rule, our results apply to both genetic and behavioral evolution mechanisms. Moreover, in the model, cooperation is favored by natural selection over both neutral drift and defection if the return on investment exceeds a threshold value depending on the population size, the game size, and a player’s probability of opting-out. Our analysis further shows that, due to the stochastic nature of the opting-out in finite populations, the threshold of return on investment needed for natural selection to favor cooperation is actually greater than the one corresponding to compulsory games with the equal expected game size. We also use adaptive dynamics to study the co-evolution of cooperation and opting-out behavior. Indeed, given rare mutations minutely different from the resident population, an analysis based on adaptive dynamics suggests that over time the population will tend towards complete defection and non-participation, and subsequently cooperators abstaining from the public goods game will stand a chance to emerge by neutral drift, thereby paving the way for the rise of participating cooperators. Nevertheless, increasing the probability of non-participation decreases the rate at which the population tends towards defection when participating. Our work sheds light on understanding how stochastic opting-out emerges in the first place and on its role in the evolution of cooperation.
Collapse
|
14
|
Individual mobility promotes punishment in evolutionary public goods games. Sci Rep 2017; 7:14015. [PMID: 29070844 PMCID: PMC5656631 DOI: 10.1038/s41598-017-12823-4] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/14/2017] [Accepted: 09/14/2017] [Indexed: 11/08/2022] Open
Abstract
In explaining the pressing issue in biology and social sciences how cooperation emerges in a population of self-interested individuals, researchers recently pay intensive attentions to the role altruistic punishment plays. However, as higher-order cooperators, survival of punishers is puzzling due to their extra cost in regulating norm violators. Previous works have highlighted the importance of individual mobility in promoting cooperation. Yet its effect on punishers remains to be explored. In this work we incorporate this feature into modeling the behavior of punishers, who are endowed with a choice between leaving current place or staying and punishing defectors. Results indicate that optimal mobility level of punishers is closely related to the cost of punishing. For considerably large cost, there exists medium tendency of migration which favors the survival of punishers. This holds for both the direct competition between punishers and defectors and the case where cooperators are involved, and can also be observed when various types of punishers with different mobility tendencies fight against defectors simultaneously. For cheap punishment, mobility does not provide with punishers more advantage even when they are initially rare. We hope our work provide more insight into understanding the role individual mobility plays in promoting public cooperation.
Collapse
|
15
|
Pattni K, Broom M, Rychtář J. Evolutionary dynamics and the evolution of multiplayer cooperation in a subdivided population. J Theor Biol 2017; 429:105-115. [PMID: 28666764 DOI: 10.1016/j.jtbi.2017.06.034] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/06/2016] [Revised: 06/22/2017] [Accepted: 06/26/2017] [Indexed: 11/27/2022]
Abstract
The classical models of evolution have been developed to incorporate structured populations using evolutionary graph theory and, more recently, a new framework has been developed to allow for more flexible population structures which potentially change through time and can accommodate multiplayer games with variable group sizes. In this paper we extend this work in three key ways. Firstly by developing a complete set of evolutionary dynamics so that the range of dynamic processes used in classical evolutionary graph theory can be applied. Secondly, by building upon previous models to allow for a general subpopulation structure, where all subpopulation members have a common movement distribution. Subpopulations can have varying levels of stability, represented by the proportion of interactions occurring between subpopulation members; in our representation of the population all subpopulation members are represented by a single vertex. In conjunction with this we extend the important concept of temperature (the temperature of a vertex is the sum of all the weights coming into that vertex; generally, the higher the temperature, the higher the rate of turnover of individuals at a vertex). Finally, we have used these new developments to consider the evolution of cooperation in a class of populations which possess this subpopulation structure using a multiplayer public goods game. We show that cooperation can evolve providing that subpopulations are sufficiently stable, with the smaller the subpopulations the easier it is for cooperation to evolve. We introduce a new concept of temperature, namely "subgroup temperature", which can be used to explain our results.
Collapse
Affiliation(s)
- Karan Pattni
- Department of Mathematics, City, University of London, Northampton Square, London EC1V 0HB, UK.
| | - Mark Broom
- Department of Mathematics, City, University of London, Northampton Square, London EC1V 0HB, UK.
| | - Jan Rychtář
- Department of Mathematics and Statistics, The University of North Carolina at Greensboro, Greensboro NC 27412, USA.
| |
Collapse
|
16
|
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.2] [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
|
17
|
Duan H, Sun C. Swarm intelligence inspired shills and the evolution of cooperation. Sci Rep 2014; 4:5210. [PMID: 24909519 PMCID: PMC4049027 DOI: 10.1038/srep05210] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/24/2014] [Accepted: 05/02/2014] [Indexed: 11/17/2022] Open
Abstract
Many hostile scenarios exist in real-life situations, where cooperation is disfavored and the collective behavior needs intervention for system efficiency improvement. Towards this end, the framework of soft control provides a powerful tool by introducing controllable agents called shills, who are allowed to follow well-designed updating rules for varying missions. Inspired by swarm intelligence emerging from flocks of birds, we explore here the dependence of the evolution of cooperation on soft control by an evolutionary iterated prisoner's dilemma (IPD) game staged on square lattices, where the shills adopt a particle swarm optimization (PSO) mechanism for strategy updating. We demonstrate that not only can cooperation be promoted by shills effectively seeking for potentially better strategies and spreading them to others, but also the frequency of cooperation could be arbitrarily controlled by choosing appropriate parameter settings. Moreover, we show that adding more shills does not contribute to further cooperation promotion, while assigning higher weights to the collective knowledge for strategy updating proves a efficient way to induce cooperative behavior. Our research provides insights into cooperation evolution in the presence of PSO-inspired shills and we hope it will be inspirational for future studies focusing on swarm intelligence based soft control.
Collapse
Affiliation(s)
- Haibin Duan
- State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, P. R. China
- Science and Technology on Aircraft Control Laboratory, School of Automation Science and Electronic Engineering, Beihang University, Beijing 100191, P. R. China
| | - Changhao Sun
- State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, P. R. China
- Science and Technology on Aircraft Control Laboratory, School of Automation Science and Electronic Engineering, Beihang University, Beijing 100191, P. R. China
| |
Collapse
|
18
|
Chen X, Szolnoki A, Perc M. Risk-driven migration and the collective-risk social dilemma. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 86:036101. [PMID: 23030974 DOI: 10.1103/physreve.86.036101] [Citation(s) in RCA: 54] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/09/2012] [Indexed: 06/01/2023]
Abstract
A collective-risk social dilemma implies that personal endowments will be lost if contributions to the common pool within a group are too small. Failure to reach the collective target thus has dire consequences for all group members, independently of their strategies. Wanting to move away from unfavorable locations is therefore anything but surprising. Inspired by these observations, we here propose and study a collective-risk social dilemma where players are allowed to move if the collective failure becomes too probable. More precisely, this so-called risk-driven migration is launched depending on the difference between the actual contributions and the declared target. Mobility therefore becomes an inherent property that is utilized in an entirely self-organizing manner. We show that under these assumptions cooperation is promoted much more effectively than under the action of manually determined migration rates. For the latter, we in fact identify parameter regions where the evolution of cooperation is greatly inhibited. Moreover, we find unexpected spatial patterns where cooperators that do not form compact clusters outperform those that do, and where defectors are able to utilize strikingly different ways of invasion. The presented results support the recently revealed importance of percolation for the successful evolution of public cooperation, while at the same time revealing surprisingly simple methods of self-organization towards socially desirable states.
Collapse
Affiliation(s)
- Xiaojie Chen
- Evolution and Ecology Program, International Institute for Applied Systems Analysis (IIASA), Schlossplatz 1, A-2361 Laxenburg, Austria.
| | | | | |
Collapse
|
19
|
Miranda L, de Souza AJF, Ferreira FF, Campos PRA. Complex transition to cooperative behavior in a structured population model. PLoS One 2012; 7:e39188. [PMID: 22761736 PMCID: PMC3382605 DOI: 10.1371/journal.pone.0039188] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/13/2012] [Accepted: 05/21/2012] [Indexed: 11/19/2022] Open
Abstract
Cooperation plays an important role in the evolution of species and human societies. The understanding of the emergence and persistence of cooperation in those systems is a fascinating and fundamental question. Many mechanisms were extensively studied and proposed as supporting cooperation. The current work addresses the role of migration for the maintenance of cooperation in structured populations. This problem is investigated in an evolutionary perspective through the prisoner's dilemma game paradigm. It is found that migration and structure play an essential role in the evolution of the cooperative behavior. The possible outcomes of the model are extinction of the entire population, dominance of the cooperative strategy and coexistence between cooperators and defectors. The coexistence phase is obtained in the range of large migration rates. It is also verified the existence of a critical level of structuring beyond that cooperation is always likely. In resume, we conclude that the increase in the number of demes as well as in the migration rate favor the fixation of the cooperative behavior.
Collapse
Affiliation(s)
- Luciano Miranda
- Departamento de Física, Universidade Federal Rural de Pernambuco, Recife-PE, Brazil
| | | | - Fernando F. Ferreira
- GRIFE – Escola de Artes, Ciências e Humanidades, Universidade de São Paulo, São Paulo, Brazil
| | - Paulo R. A. Campos
- Departamento de Física, Universidade Federal de Pernambuco, Recife-PE, Brazil
- * E-mail:
| |
Collapse
|
20
|
Wu T, Fu F, Zhang Y, Wang L. Expectation-driven migration promotes cooperation by group interactions. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 85:066104. [PMID: 23005159 DOI: 10.1103/physreve.85.066104] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/02/2012] [Indexed: 06/01/2023]
Abstract
"Voting with feet" describes the prominent social phenomenon that people tend to move away from deteriorating neighborhoods and search for and join prosperous groups. To quantify the role this kind of expectation-driven migration plays in the evolution of cooperation, here we study a simple yet effective model of cooperation based on spatial public goods games. The population structure is characterized by a square lattice with some nodes being left empty. Individuals have expectations toward their current habitats. Dissatisfied players, whose expectation is not met after interacting with all directly connected neighbors, tend to abstain from the groups of low quality by moving away and explore the physical niches of avail. How fast interaction happens relatively to selection is regulated by the time-scale ratio of game interaction to natural selection. Under strong selection, simulation results show that cooperation is greatly improved for either low, moderate, or high expectations compared to whenever the expectation-driven migration is absent. Further explorations reveal that neither too high nor too low but rather a combination of moderate expectations and rapid interaction establishes cooperation for a moderate public goods enhancement factor. There exists an optimal interval of expectation level most favoring the evolution of cooperation as the required time-scale ratio is minimized.
Collapse
Affiliation(s)
- Te Wu
- Center for Systems and Control, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing 100871, China.
| | | | | | | |
Collapse
|
21
|
Evolution of cooperation driven by reputation-based migration. PLoS One 2012; 7:e35776. [PMID: 22615739 PMCID: PMC3353962 DOI: 10.1371/journal.pone.0035776] [Citation(s) in RCA: 86] [Impact Index Per Article: 6.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/16/2012] [Accepted: 03/21/2012] [Indexed: 11/19/2022] Open
Abstract
How cooperation emerges and is stabilized has been a puzzling problem to biologists and sociologists since Darwin. One of the possible answers to this problem lies in the mobility patterns. These mobility patterns in previous works are either random-like or driven by payoff-related properties such as fitness, aspiration, or expectation. Here we address another force which drives us to move from place to place: reputation. To this end, we propose a reputation-based model to explore the effect of migration on cooperation in the contest of the prisoner's dilemma. In this model, individuals earn their reputation scores through previous cooperative behaviors. An individual tends to migrate to a new place if he has a neighborhood of low reputation. We show that cooperation is promoted for relatively large population density and not very large temptation to defect. A higher mobility sensitivity to reputation is always better for cooperation. A longer reputation memory favors cooperation, provided that the corresponding mobility sensitivity to reputation is strong enough. The microscopic perception of the effect of this mechanism is also given. Our results may shed some light on the role played by migration in the emergence and persistence of cooperation.
Collapse
|
22
|
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
|