1
|
Leivas FR, Fernandes HCM, Vainstein MH. Anomalous behavior of replicator dynamics for the prisoner's dilemma on diluted lattices. Phys Rev E 2025; 111:024123. [PMID: 40103028 DOI: 10.1103/physreve.111.024123] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/16/2024] [Accepted: 01/27/2025] [Indexed: 03/20/2025]
Abstract
In diluted lattices, cooperation is often enhanced at specific densities, particularly near the percolation threshold for stochastic updating rules. However, the replicator rule, despite being probabilistic, does not follow this trend. We find that this anomalous behavior is caused by structures formed by holes and defectors, which prevent some agents from experiencing fluctuations, thereby restricting the free flow of information across the network. As a result, the system becomes trapped in a frozen state, though this can be disrupted by introducing perturbations. Finally, we provide a more quantitative analysis of the relationship between the percolation threshold and cooperation, tracking its development within clusters of varying sizes and demonstrating how the percolation threshold shapes the fundamental structures of the lattice.
Collapse
Affiliation(s)
- Fernanda R Leivas
- Universidade Federal do Rio Grande do Sul, Instituto de Física, CP 15051, 91501-970 Porto Alegre RS, Brazil
| | - Heitor C M Fernandes
- Universidade Federal do Rio Grande do Sul, Instituto de Física, CP 15051, 91501-970 Porto Alegre RS, Brazil
| | - Mendeli H Vainstein
- Universidade Federal do Rio Grande do Sul, Instituto de Física, CP 15051, 91501-970 Porto Alegre RS, Brazil
| |
Collapse
|
2
|
Woodman JP, Gokcekus S, Beck KB, Green JP, Nussey DH, Firth JA. The ecology of ageing in wild societies: linking age structure and social behaviour. Philos Trans R Soc Lond B Biol Sci 2024; 379:20220464. [PMID: 39463244 PMCID: PMC11513650 DOI: 10.1098/rstb.2022.0464] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/31/2023] [Revised: 02/14/2024] [Accepted: 04/29/2024] [Indexed: 10/29/2024] Open
Abstract
The age of individuals has consequences not only for their fitness and behaviour but also for the functioning of the groups they form. Because social behaviour often changes with age, population age structure is expected to shape the social organization, the social environments individuals experience and the operation of social processes within populations. Although research has explored changes in individual social behaviour with age, particularly in controlled settings, there is limited understanding of how age structure governs sociality in wild populations. Here, we synthesize previous research into age-related effects on social processes in natural populations, and discuss the links between age structure, sociality and ecology, specifically focusing on how population age structure might influence social structure and functioning. We highlight the potential for using empirical data from natural populations in combination with social network approaches to uncover pathways linking individual social ageing, population age structure and societal functioning. We discuss the broader implications of these insights for understanding the social impacts of anthropogenic effects on animal population demography and for building a deeper understanding of societal ageing in general.This article is part of the discussion meeting issue 'Understanding age and society using natural populations'.
Collapse
Affiliation(s)
- Joe P. Woodman
- Edward Grey Institute of Field Ornithology, Department of Biology, University of Oxford, OxfordOX1 3SZ, UK
| | - Samin Gokcekus
- Edward Grey Institute of Field Ornithology, Department of Biology, University of Oxford, OxfordOX1 3SZ, UK
| | - Kristina B. Beck
- Edward Grey Institute of Field Ornithology, Department of Biology, University of Oxford, OxfordOX1 3SZ, UK
- Senckenberg Biodiversity and Climate Research Centre, Frankfurt am Main, Germany
| | - Jonathan P. Green
- Edward Grey Institute of Field Ornithology, Department of Biology, University of Oxford, OxfordOX1 3SZ, UK
| | - Dan H. Nussey
- Institute of Ecology & Evolution, The University of Edinburgh, EdinburghEH9 3JT, UK
| | - Josh A. Firth
- Edward Grey Institute of Field Ornithology, Department of Biology, University of Oxford, OxfordOX1 3SZ, UK
- School of Biology, University of Leeds, Leeds, UK
| |
Collapse
|
3
|
Farahbakhsh I, Bauch CT, Anand M. Modelling coupled human-environment complexity for the future of the biosphere: strengths, gaps and promising directions. Philos Trans R Soc Lond B Biol Sci 2022; 377:20210382. [PMID: 35757879 PMCID: PMC9234813 DOI: 10.1098/rstb.2021.0382] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/17/2022] [Accepted: 03/16/2022] [Indexed: 01/15/2023] Open
Abstract
Humans and the environment form a single complex system where humans not only influence ecosystems but also react to them. Despite this, there are far fewer coupled human-environment system (CHES) mathematical models than models of uncoupled ecosystems. We argue that these coupled models are essential to understand the impacts of social interventions and their potential to avoid catastrophic environmental events and support sustainable trajectories on multi-decadal timescales. A brief history of CHES modelling is presented, followed by a review spanning recent CHES models of systems including forests and land use, coral reefs and fishing and climate change mitigation. The ability of CHES modelling to capture dynamic two-way feedback confers advantages, such as the ability to represent ecosystem dynamics more realistically at longer timescales, and allowing insights that cannot be generated using ecological models. We discuss examples of such key insights from recent research. However, this strength brings with it challenges of model complexity and tractability, and the need for appropriate data to parameterize and validate CHES models. Finally, we suggest opportunities for CHES models to improve human-environment sustainability in future research spanning topics such as natural disturbances, social structure, social media data, model discovery and early warning signals. This article is part of the theme issue 'Ecological complexity and the biosphere: the next 30 years'.
Collapse
Affiliation(s)
| | - Chris T. Bauch
- Department of Applied Mathematics, University of Waterloo, Waterloo, Canada
| | - Madhur Anand
- School of Environmental Sciences, University of Guelph, Guelph, Canada
| |
Collapse
|
4
|
Souza PVS, Silva R, Bauch C, Girardi D. Cooperation in a generalized age-structured spatial game. J Theor Biol 2020; 484:109995. [PMID: 31491496 DOI: 10.1016/j.jtbi.2019.109995] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2019] [Revised: 08/18/2019] [Accepted: 09/02/2019] [Indexed: 11/24/2022]
Abstract
The emergence and prevalence of cooperative behavior within a group of selfish individuals remains a puzzle for evolutionary game theory precisely because it conflicts directly with the central idea of natural selection. Accordingly, in recent years, the search for an understanding of how cooperation can be stimulated, even when it conflicts with individual interest, has intensified. We investigate the emergence of cooperation in an age-structured evolutionary spatial game. In it, players age with time and the payoff that they receive after each round depends on their age. We find that the outcome of the game is strongly influenced by the type of distribution used to modify the payoffs according to the age of each player. The results show that, under certain circumstances, cooperators may not only survive but dominate the population.
Collapse
Affiliation(s)
- Paulo Victor Santos Souza
- Departamento de Ciências Exatas e Licenciaturas, Universidade Federal Fluminense, 27213-145, Volta Redonda, Rio de Janeiro, Brazil.
| | - Rafael Silva
- Rua Antônio Barreiros, 212 Aterrado 27215350 Volta Redonda Brazil
| | - Chris Bauch
- Department of Applied Mathematics, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada
| | - Daniel Girardi
- Department of Applied Mathematics, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada
| |
Collapse
|
5
|
The influence of heterogeneous learning ability on the evolution of cooperation. Sci Rep 2019; 9:13920. [PMID: 31558763 PMCID: PMC6763452 DOI: 10.1038/s41598-019-50451-2] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/06/2019] [Accepted: 09/04/2019] [Indexed: 11/08/2022] Open
Abstract
In this paper, we design a simple coevolution model to investigate the role of heterogeneous learning ability on the evolution of cooperation. The model weakens the winner's learning ability in order to keep its current advantage. Conversely, it strengthens the loser's learning ability for increasing the chance to update its strategy. In particular, we consider this coevolutionary model separately applying to both cooperators and defectors (rule I), only cooperators (rule II), as well as only defectors (rule III) in spatial prisoner's dilemma game. Through numerical simulations, we find that cooperation can be promoted in rule II, whereas, cooperation is hampered in rule I and rule III. We reveal its potential reason from the viewpoint of enduring and expanding periods in game dynamics. Our results thus provide a deeper understanding regarding the heterogeneous learning ability on game theory.
Collapse
|
6
|
Chu C, Hu X, Shen C, Li T, Boccaletti S, Shi L, Wang Z. Self-organized interdependence among populations promotes cooperation by means of coevolution. CHAOS (WOODBURY, N.Y.) 2019; 29:013139. [PMID: 30709109 DOI: 10.1063/1.5059360] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/20/2018] [Accepted: 12/31/2018] [Indexed: 06/09/2023]
Abstract
We show that self-organized interdependence promotes the evolution of cooperation in interdependent networks. The evolution of connections between networks occurs according to the following rule: if a player often wins against its opponent (regardless of its strategy), it is allowed to form an external link with the corresponding partner in another network to obtain additional benefit; otherwise, the opportunity to increase its benefit is lost. Through numerical simulation, it is unveiled that cooperation can be significantly promoted due to interdependent network reciprocity. Interestingly, the synchronization of evolutionary processes emerges on both networks, and individuals can take advantage of interdependent network reciprocity when both the strategies and the coevolving times in the two networks are synchronous.
Collapse
Affiliation(s)
- Chen Chu
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan 650221, China
| | - Xintao Hu
- School of Software, Yunnan University, Kunming, Yunnan 650504, China
| | - Chen Shen
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan 650221, China
| | - Tong Li
- School of Software, Yunnan University, Kunming, Yunnan 650504, China
| | - Stefano Boccaletti
- CNR Institute of Complex Systems, Via Madonna del Piano 10, Sesto Fiorentino, Florence 50019, Italy
| | - Lei Shi
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan 650221, China
| | - Zhen Wang
- School of Mechanical Engineering and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| |
Collapse
|
7
|
Shen C, Chu C, Shi L, Perc M, Wang Z. Aspiration-based coevolution of link weight promotes cooperation in the spatial prisoner's dilemma game. ROYAL SOCIETY OPEN SCIENCE 2018; 5:180199. [PMID: 29892454 PMCID: PMC5990773 DOI: 10.1098/rsos.180199] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/07/2018] [Accepted: 03/23/2018] [Indexed: 05/24/2023]
Abstract
In this article, we propose an aspiration-based coevolution of link weight, and explore how this set-up affects the evolution of cooperation in the spatial prisoner's dilemma game. In particular, an individual will increase the weight of its link to its neighbours only if the payoff received via this interaction exceeds a pre-defined aspiration. Conversely, if the received payoff is below this aspiration, the link weight with the corresponding neighbour will decrease. Our results show that an appropriate aspiration level leads to a high-cooperation plateau, whereas too high or too low aspiration will impede the evolution of cooperation. We explain these findings with a comprehensive analysis of transition points and with a systematic analysis of typical configuration patterns. The presented results provide further theoretical insights with regards to the impact of different aspiration levels on cooperation in human societies.
Collapse
Affiliation(s)
- Chen Shen
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan 650221, People's Republic of China
| | - Chen Chu
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan 650221, People's Republic of China
| | - Lei Shi
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan 650221, People's Republic of China
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroska cesta 160, 2000 Maribor, Slovenia
- CAMTP—Center for Applied Mathematics and Theoretical Physics, University of Maribor, Mladinska 3, 2000 Maribor, Slovenia
- Complexity Science Hub, Josefstädterstraße 39, 1080 Vienna, Austria
| | - Zhen Wang
- School of Mechanical Engineering and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an 710072, People's Republic of China
| |
Collapse
|
8
|
Pinheiro FL, Hartmann D. Intermediate Levels of Network Heterogeneity Provide the Best Evolutionary Outcomes. Sci Rep 2017; 7:15242. [PMID: 29127336 PMCID: PMC5681591 DOI: 10.1038/s41598-017-15555-7] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/17/2017] [Accepted: 10/30/2017] [Indexed: 11/24/2022] Open
Abstract
Complex networks impact the diffusion of ideas and innovations, the formation of opinions, and the evolution of cooperative behavior. In this context, heterogeneous structures have been shown to generate a coordination-like dynamics that drives a population towards a monomorphic state. In contrast, homogeneous networks tend to result in a stable co-existence of multiple traits in the population. These conclusions have been reached through the analysis of networks with either very high or very low levels of degree heterogeneity. In this paper, we use methods from Evolutionary Game Theory to explore how different levels of degree heterogeneity impact the fate of cooperation in structured populations whose individuals face the Prisoner’s Dilemma. Our results suggest that in large networks a minimum level of heterogeneity is necessary for a society to become evolutionary viable. Moreover, there is an optimal range of heterogeneity levels that maximize the resilience of the society facing an increasing number of social dilemmas. Finally, as the level of degree heterogeneity increases, the evolutionary dominance of either cooperators or defectors in a society increasingly depends on the initial state of a few influential individuals. Our findings imply that neither very unequal nor very equal societies offer the best evolutionary outcome.
Collapse
Affiliation(s)
- Flávio L Pinheiro
- Collective Learning Group, The MIT Media Lab, Massachusetts Institute of Technology, Cambridge, MA, USA.
| | - Dominik Hartmann
- Chair for Innovation Management and Innovation Economics, University of Leipzig, Leipzig, Germany. .,Fraunhofer Center for International Management and Knowledge Economy, Leipzig, Germany.
| |
Collapse
|
9
|
Shen C, Chu C, Guo H, Shi L, Duan J. Coevolution of Vertex Weights Resolves Social Dilemma in Spatial Networks. Sci Rep 2017; 7:15213. [PMID: 29123237 PMCID: PMC5680320 DOI: 10.1038/s41598-017-15603-2] [Citation(s) in RCA: 39] [Impact Index Per Article: 4.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/14/2017] [Accepted: 10/30/2017] [Indexed: 11/16/2022] Open
Abstract
In realistic social system, the role or influence of each individual varies and adaptively changes in time in the population. Inspired by this fact, we thus consider a new coevolution setup of game strategy and vertex weight on a square lattice. In detail, we model the structured population on a square lattice, on which the role or influence of each individual is depicted by vertex weight, and the prisoner’s dilemma game has been applied to describe the social dilemma of pairwise interactions of players. Through numerical simulation, we conclude that our coevolution setup can promote the evolution of cooperation effectively. Especially, there exists a moderate value of δ for each ε that can warrant an optimal resolution of social dilemma. For a further understanding of these results, we find that intermediate value of δ enables the strongest heterogeneous distribution of vertex weight. We hope our coevolution setup of vertex weight will provide new insight for the future research.
Collapse
Affiliation(s)
- Chen Shen
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, 650221, China
| | - Chen Chu
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, 650221, China
| | - Hao Guo
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, 650221, China
| | - Lei Shi
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, 650221, China. .,Shanghai Lixin University of Accounting and Finance, Shanghai, 201209, China.
| | - Jiangyan Duan
- School of Life Science, Shanxi Normal University, Linfen, Shanxi, 041004, China
| |
Collapse
|
10
|
Wu Y, Chang S, Zhang Z, Deng Z. Impact of Social Reward on the Evolution of the Cooperation Behavior in Complex Networks. Sci Rep 2017; 7:41076. [PMID: 28112276 PMCID: PMC5253654 DOI: 10.1038/srep41076] [Citation(s) in RCA: 38] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/21/2016] [Accepted: 12/12/2016] [Indexed: 11/17/2022] Open
Abstract
Social reward, as a significant mechanism explaining the evolution of cooperation, has attracted great attention both theoretically and experimentally. In this paper, we study the evolution of cooperation by proposing a reward model in network population, where a third strategy, reward, as an independent yet particular type of cooperation is introduced in 2-person evolutionary games. Specifically, a new kind of role corresponding to reward strategy, reward agents, is defined, which is aimed at increasing the income of cooperators by applying to them a social reward. Results from numerical simulations show that consideration of social reward greatly promotes the evolution of cooperation, which is confirmed for different network topologies and two evolutionary games. Moreover, we explore the microscopic mechanisms for the promotion of cooperation in the three-strategy model. As expected, the reward agents play a vital role in the formation of cooperative clusters, thus resisting the aggression of defectors. Our research might provide valuable insights into further exploring the nature of cooperation in the real world.
Collapse
Affiliation(s)
- Yu’e Wu
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin 300222, China
| | - Shuhua Chang
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin 300222, China
| | - Zhipeng Zhang
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin 300222, China
| | - Zhenghong Deng
- Coordinated Innovation Center for Computable Modeling in Management Science, Tianjin University of Finance and Economics, Tianjin 300222, China
- School of Automation, Northwestern Polytechnical University, Xi’an 710072, China
| |
Collapse
|
11
|
Hung SM, Givigi SN. A Q-Learning Approach to Flocking With UAVs in a Stochastic Environment. IEEE TRANSACTIONS ON CYBERNETICS 2017; 47:186-197. [PMID: 26742155 DOI: 10.1109/tcyb.2015.2509646] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
In the past two decades, unmanned aerial vehicles (UAVs) have demonstrated their efficacy in supporting both military and civilian applications, where tasks can be dull, dirty, dangerous, or simply too costly with conventional methods. Many of the applications contain tasks that can be executed in parallel, hence the natural progression is to deploy multiple UAVs working together as a force multiplier. However, to do so requires autonomous coordination among the UAVs, similar to swarming behaviors seen in animals and insects. This paper looks at flocking with small fixed-wing UAVs in the context of a model-free reinforcement learning problem. In particular, Peng's Q(λ) with a variable learning rate is employed by the followers to learn a control policy that facilitates flocking in a leader-follower topology. The problem is structured as a Markov decision process, where the agents are modeled as small fixed-wing UAVs that experience stochasticity due to disturbances such as winds and control noises, as well as weight and balance issues. Learned policies are compared to ones solved using stochastic optimal control (i.e., dynamic programming) by evaluating the average cost incurred during flight according to a cost function. Simulation results demonstrate the feasibility of the proposed learning approach at enabling agents to learn how to flock in a leader-follower topology, while operating in a nonstationary stochastic environment.
Collapse
|
12
|
Deng X, Han D, Dezert J, Deng Y, Shyr Y. Evidence Combination From an Evolutionary Game Theory Perspective. IEEE TRANSACTIONS ON CYBERNETICS 2016; 46:2070-82. [PMID: 26285231 PMCID: PMC5705065 DOI: 10.1109/tcyb.2015.2462352] [Citation(s) in RCA: 54] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
Dempster-Shafer evidence theory is a primary methodology for multisource information fusion because it is good at dealing with uncertain information. This theory provides a Dempster's rule of combination to synthesize multiple evidences from various information sources. However, in some cases, counter-intuitive results may be obtained based on that combination rule. Numerous new or improved methods have been proposed to suppress these counter-intuitive results based on perspectives, such as minimizing the information loss or deviation. Inspired by evolutionary game theory, this paper considers a biological and evolutionary perspective to study the combination of evidences. An evolutionary combination rule (ECR) is proposed to help find the most biologically supported proposition in a multievidence system. Within the proposed ECR, we develop a Jaccard matrix game to formalize the interaction between propositions in evidences, and utilize the replicator dynamics to mimick the evolution of propositions. Experimental results show that the proposed ECR can effectively suppress the counter-intuitive behaviors appeared in typical paradoxes of evidence theory, compared with many existing methods. Properties of the ECR, such as solution's stability and convergence, have been mathematically proved as well.
Collapse
Affiliation(s)
- Xinyang Deng
- School of Computer and Information Science, Southwest University, Chongqing, 400715, China. Center for Quantitative Sciences, Vanderbilt University School of Medicine, Nashville, TN, 37232, USA
| | - Deqiang Han
- Center for Information Engineering Science Research, School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an, 710049, China
| | - Jean Dezert
- ONERA – The French Aerospace Lab, F-91761 Palaiseau, France
| | - Yong Deng
- School of Computer and Information Science, Southwest University, Chongqing, 400715, China. School of Engineering, Vanderbilt University, Nashville, TN, 37235, USA
| | - Yu Shyr
- Center for Quantitative Sciences, Vanderbilt University School of Medicine, Nashville, TN, 37232, USA
| |
Collapse
|
13
|
Ye M, Hu G. Solving Potential Games With Dynamical Constraint. IEEE TRANSACTIONS ON CYBERNETICS 2016; 46:1156-1164. [PMID: 25974960 DOI: 10.1109/tcyb.2015.2425411] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
We solve N -player potential games with dynamical constraint in this paper. Potential games with stable dynamics are first considered followed by one type of potential games without inherently stable dynamics. Different from most of the existing Nash seeking methods, we provide an extremum seeking-based method that does not require explicit information on the game dynamics or the payoff functions. Only measurements of the payoff functions are needed in the game strategy synthesis. Lie bracket approximation is used for the analysis of the proposed Nash seeking scheme. A singularly semi-globally practically uniformly asymptotically stable result is presented for potential games with stable dynamics and an ultimately bounded result is provided for potential games without inherently stable dynamics. For first-order perturbed integrator-type dynamics, we employ an extended-state observer to deal with the disturbance such that better convergence is achievable. Stability of the closed-loop system is proven and the ultimate bound is quantified. Numerical examples are presented to verify the effectiveness of the proposed methods.
Collapse
|
14
|
Deng X, Zhang Q, Deng Y, Wang Z. A novel framework of classical and quantum prisoner's dilemma games on coupled networks. Sci Rep 2016; 6:23024. [PMID: 26975447 PMCID: PMC4792163 DOI: 10.1038/srep23024] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/30/2015] [Accepted: 02/22/2016] [Indexed: 11/16/2022] Open
Abstract
Evolutionary games on multilayer networks are attracting growing interest. While among previous studies, the role of quantum games in such a infrastructure is still virgin and may become a fascinating issue across a myriad of research realms. To mimick two kinds of different interactive environments and mechanisms, in this paper a new framework of classical and quantum prisoner's dilemma games on two-layer coupled networks is considered. Within the proposed model, the impact of coupling factor of networks and entanglement degree in quantum games on the evolutionary process has been studied. Simulation results show that the entanglement has no impact on the evolution of the classical prisoner's dilemma, while the rise of the coupling factor obviously impedes cooperation in this game, and the evolution of quantum prisoner's dilemma is greatly impacted by the combined effect of entanglement and coupling.
Collapse
Affiliation(s)
- Xinyang Deng
- School of Computer and Information Science, Southwest University, Chongqing, 400715, China
- Center for Quantitative Sciences, Vanderbilt University School of Medicine, Nashville, TN, 37232, USA
| | - Qi Zhang
- School of Computer and Information Science, Southwest University, Chongqing, 400715, China
| | - Yong Deng
- School of Computer and Information Science, Southwest University, Chongqing, 400715, China
- Big Data Decision Institute, Jinan University, Tianhe, Guangzhou, 510632, China
| | - Zhen Wang
- School of Automation, Northwestern Polytechnical University, Xi’an, 710072, China
| |
Collapse
|
15
|
Gou L, Wei B, Sadiq R, Sadiq Y, Deng Y. Topological Vulnerability Evaluation Model Based on Fractal Dimension of Complex Networks. PLoS One 2016; 11:e0146896. [PMID: 26751371 PMCID: PMC4709056 DOI: 10.1371/journal.pone.0146896] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/06/2014] [Accepted: 12/24/2015] [Indexed: 11/19/2022] Open
Abstract
With an increasing emphasis on network security, much more attentions have been attracted to the vulnerability of complex networks. In this paper, the fractal dimension, which can reflect space-filling capacity of networks, is redefined as the origin moment of the edge betweenness to obtain a more reasonable evaluation of vulnerability. The proposed model combining multiple evaluation indexes not only overcomes the shortage of average edge betweenness's failing to evaluate vulnerability of some special networks, but also characterizes the topological structure and highlights the space-filling capacity of networks. The applications to six US airline networks illustrate the practicality and effectiveness of our proposed method, and the comparisons with three other commonly used methods further validate the superiority of our proposed method.
Collapse
Affiliation(s)
- Li Gou
- School of Computer and Information Science, Southwest University, Chongqing 400715, China
- Department of Computer Science, Michigan Technological University, Houghton, MI 49931, United States of America
| | - Bo Wei
- School of Computer and Information Science, Southwest University, Chongqing 400715, China
| | - Rehan Sadiq
- School of Engineering, University of British Columbia Okanagan, 3333 University Way, Kelowna, BC, Canada V1V 1V7
| | - Yong Sadiq
- School of Engineering, University of British Columbia Okanagan, 3333 University Way, Kelowna, BC, Canada V1V 1V7
| | - Yong Deng
- School of Computer and Information Science, Southwest University, Chongqing 400715, China
- School of Engineering, Vanderbilt University, Nashville, TN 37235, United States of America
| |
Collapse
|
16
|
Chang S, Wang X. Modelling and computation in the valuation of carbon derivatives with stochastic convenience yields. PLoS One 2015; 10:e0125679. [PMID: 26010900 PMCID: PMC4444343 DOI: 10.1371/journal.pone.0125679] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/11/2014] [Accepted: 03/17/2015] [Indexed: 11/23/2022] Open
Abstract
The anthropogenic greenhouse gas (GHG) emission has risen dramatically during the last few decades, which mainstream researchers believe to be the main cause of climate change, especially the global warming. The mechanism of market-based carbon emission trading is regarded as a policy instrument to deal with global climate change. Although several empirical researches about the carbon allowance and its derivatives price have been made, theoretical results seem to be sparse. In this paper, we theoretically develop a mathematical model to price the CO2 emission allowance derivatives with stochastic convenience yields by the principle of absence of arbitrage opportunities. In the case of American options, we formulate the pricing problem to a linear parabolic variational inequality (VI) in two spatial dimensions and develop a power penalty method to solve it. Then, a fitted finite volume method is designed to solve the nonlinear partial differential equation (PDE) resulting from the power penalty method and governing the futures, European and American option valuation. Moreover, some numerical results are performed to illustrate the efficiency and usefulness of this method. We find that the stochastic convenience yield does effect the valuation of carbon emission derivatives. In addition, some sensitivity analyses are also made to examine the effects of some parameters on the valuation results.
Collapse
Affiliation(s)
- Shuhua Chang
- Research Center for Mathematics and Economics, Tianjin University of Finance and Economics, Tianjin 300222, China
- Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China
- * E-mail: (SC); (XW)
| | - Xinyu Wang
- Research Center for Mathematics and Economics, Tianjin University of Finance and Economics, Tianjin 300222, China
- * E-mail: (SC); (XW)
| |
Collapse
|
17
|
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
|
18
|
|
19
|
Impact of roles assignation on heterogeneous populations in evolutionary dictator game. Sci Rep 2014; 4:6937. [PMID: 25377303 PMCID: PMC4223679 DOI: 10.1038/srep06937] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/31/2013] [Accepted: 10/20/2014] [Indexed: 11/08/2022] Open
Abstract
The evolution of cooperation is a hot and challenging topic in the field of evolutionary game theory. Altruistic behavior, as a particular form of cooperation, has been widely studied by the ultimatum game but not by the dictator game, which provides a more elegant way to identify the altruistic component of behaviors. In this paper, the evolutionary dictator game is applied to model the real motivations of altruism. A degree-based regime is utilized to assess the impact of the assignation of roles on evolutionary outcome in populations of heterogeneous structure with two kinds of strategic updating mechanisms, which are based on Darwin's theory of evolution and punctuated equilibrium, respectively. The results show that the evolutionary outcome is affected by the role assignation and that this impact also depends on the strategic updating mechanisms, the function used to evaluate players' success, and the structure of populations.
Collapse
|
20
|
Wang X, Wu J, Shu G, Li Y. Punishment based on public benefit fund significantly promotes cooperation. PLoS One 2014; 9:e105126. [PMID: 25137051 PMCID: PMC4138163 DOI: 10.1371/journal.pone.0105126] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/06/2014] [Accepted: 07/18/2014] [Indexed: 11/19/2022] Open
Abstract
In prisoner's dilemma game (shortly, PD game), punishment is most frequently used to promote cooperation. However, outcome varies when different punishment approaches are applied. Here the PD game is studied on a square lattice when different punishment patterns are adopted. As is known to all, tax system, a common tool to adjust the temperature of the economy, is widely used in human society. Inspired by this philosophy, players in this study would pay corresponding taxes in accordance with their payoff level. In this way, public benefit fund is established consequently and it would be utilized to punish defectors. There are two main methods for punishing: slight intensity of punishment (shortly, SLP) and severe intensity of punishment (shortly, SEP). When the totaling of public benefit fund keeps relatively fixed, SLP extends further, which means more defectors would be punished; by contrast, SEP has a smaller coverage. It is of interest to verify whether these two measures can promote cooperation and which one is more efficient. Simulate results reveal that both of them can promote cooperation remarkably. Specifically speaking, SLP shows constant advantage from the point of view either of fractions of cooperation or average payoff.
Collapse
Affiliation(s)
- Xiuling Wang
- School of Computer and Information Science, Southwest University, Chongqing, China
| | - Jie Wu
- School of Computer and Information Science, Southwest University, Chongqing, China
| | - Gang Shu
- School of Physical Science and Technology, Southwest University, Chongqing, China
| | - Ya Li
- School of Computer and Information Science, Southwest University, Chongqing, China
- * E-mail:
| |
Collapse
|
21
|
Zhu P, Wei G. Stochastic heterogeneous interaction promotes cooperation in spatial prisoner's dilemma game. PLoS One 2014; 9:e95169. [PMID: 24759921 PMCID: PMC3997352 DOI: 10.1371/journal.pone.0095169] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/20/2013] [Accepted: 03/25/2014] [Indexed: 11/30/2022] Open
Abstract
Previous studies mostly investigate player's cooperative behavior as affected by game time-scale or individual diversity. In this paper, by involving both time-scale and diversity simultaneously, we explore the effect of stochastic heterogeneous interaction. In our model, the occurrence of game interaction between each pair of linked player obeys a random probability, which is further described by certain distributions. Simulations on a 4-neighbor square lattice show that the cooperation level is remarkably promoted when stochastic heterogeneous interaction is considered. The results are then explained by investigating the mean payoffs, the mean boundary payoffs and the transition probabilities between cooperators and defectors. We also show some typical snapshots and evolution time series of the system. Finally, the 8-neighbor square lattice and BA scale-free network results indicate that the stochastic heterogeneous interaction can be robust against different network topologies. Our work may sharpen the understanding of the joint effect of game time-scale and individual diversity on spatial games.
Collapse
Affiliation(s)
- Ping Zhu
- School of Computer Science and Information Engineering, Zhejiang Gongshang University, Hang Zhou, Zhejiang, China
- * E-mail:
| | - Guiyi Wei
- School of Computer Science and Information Engineering, Zhejiang Gongshang University, Hang Zhou, Zhejiang, China
| |
Collapse
|
22
|
Szolnoki A, Perc M, Mobilia M. Facilitators on networks reveal optimal interplay between information exchange and reciprocity. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:042802. [PMID: 24827288 DOI: 10.1103/physreve.89.042802] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/28/2014] [Indexed: 06/03/2023]
Abstract
Reciprocity is firmly established as an important mechanism that promotes cooperation. An efficient information exchange is likewise important, especially on structured populations, where interactions between players are limited. Motivated by these two facts, we explore the role of facilitators in social dilemmas on networks. Facilitators are here mirrors to their neighbors-they cooperate with cooperators and defect with defectors-but they do not participate in the exchange of strategies. As such, in addition to introducing direct reciprocity, they also obstruct information exchange. In well-mixed populations, facilitators favor the replacement and invasion of defection by cooperation as long as their number exceeds a critical value. In structured populations, on the other hand, there exists a delicate balance between the benefits of reciprocity and the deterioration of information exchange. Extensive Monte Carlo simulations of social dilemmas on various interaction networks reveal that there exists an optimal interplay between reciprocity and information exchange, which sets in only when a small number of facilitators occupy the main hubs of the scale-free network. The drawbacks of missing cooperative hubs are more than compensated for by reciprocity and, at the same time, the compromised information exchange is routed via the auxiliary hubs with only marginal losses in effectivity. These results indicate that it is not always optimal for the main hubs to become leaders of the masses, but rather to exploit their highly connected state to promote tit-for-tat-like behavior.
Collapse
Affiliation(s)
- Attila Szolnoki
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, P.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
| | - Mauro Mobilia
- Department of Applied Mathematics, School of Mathematics, University of Leeds, Leeds LS2 9JT, United Kingdom
| |
Collapse
|
23
|
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
|
24
|
Yuan WJ, Zhou JF, Zhou C. Network evolution induced by asynchronous stimuli through spike-timing-dependent plasticity. PLoS One 2013; 8:e84644. [PMID: 24391971 PMCID: PMC3877323 DOI: 10.1371/journal.pone.0084644] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/12/2013] [Accepted: 11/25/2013] [Indexed: 11/21/2022] Open
Abstract
In sensory neural system, external asynchronous stimuli play an important role in perceptual learning, associative memory and map development. However, the organization of structure and dynamics of neural networks induced by external asynchronous stimuli are not well understood. Spike-timing-dependent plasticity (STDP) is a typical synaptic plasticity that has been extensively found in the sensory systems and that has received much theoretical attention. This synaptic plasticity is highly sensitive to correlations between pre- and postsynaptic firings. Thus, STDP is expected to play an important role in response to external asynchronous stimuli, which can induce segregative pre- and postsynaptic firings. In this paper, we study the impact of external asynchronous stimuli on the organization of structure and dynamics of neural networks through STDP. We construct a two-dimensional spatial neural network model with local connectivity and sparseness, and use external currents to stimulate alternately on different spatial layers. The adopted external currents imposed alternately on spatial layers can be here regarded as external asynchronous stimuli. Through extensive numerical simulations, we focus on the effects of stimulus number and inter-stimulus timing on synaptic connecting weights and the property of propagation dynamics in the resulting network structure. Interestingly, the resulting feedforward structure induced by stimulus-dependent asynchronous firings and its propagation dynamics reflect both the underlying property of STDP. The results imply a possible important role of STDP in generating feedforward structure and collective propagation activity required for experience-dependent map plasticity in developing in vivo sensory pathways and cortices. The relevance of the results to cue-triggered recall of learned temporal sequences, an important cognitive function, is briefly discussed as well. Furthermore, this finding suggests a potential application for examining STDP by measuring neural population activity in a cultured neural network.
Collapse
Affiliation(s)
- Wu-Jie Yuan
- College of Physics and Electronic Information, Huaibei Normal University, Huaibei, China
- Department of Physics, Centre for Nonlinear Studies and the Beijing-Hong Kong-Singapore Joint Centre for Nonlinear and Complex Systems (Hong Kong), Institute of Computational and Theoretical Studies, Hong Kong Baptist University, Kowloon Tong, Hong Kong
- * E-mail: (WJY); (CZ)
| | - Jian-Fang Zhou
- College of Physics and Electronic Information, Huaibei Normal University, Huaibei, China
| | - Changsong Zhou
- Department of Physics, Centre for Nonlinear Studies and the Beijing-Hong Kong-Singapore Joint Centre for Nonlinear and Complex Systems (Hong Kong), Institute of Computational and Theoretical Studies, Hong Kong Baptist University, Kowloon Tong, Hong Kong
- Beijing Computational Science Research Center, Beijing, China
- Research Centre, HKBU Institute of Research and Continuing Education, Virtual University Park Building, South Area Hi-tech Industrial Park, Shenzhen, China
- * E-mail: (WJY); (CZ)
| |
Collapse
|
25
|
Miyaji K, Tanimoto J, Hagishima A, Ikegaya N. Influence of stochastic perturbation of both action updating and strategy updating in mixed-strategy 2×2 games on evolution of cooperation. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 88:062149. [PMID: 24483427 DOI: 10.1103/physreve.88.062149] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/28/2013] [Indexed: 06/03/2023]
Abstract
In a mixed-strategy game framework, each agent's strategy is defined by a real number; on the other hand, in a discrete strategy game framework, only binary strategies, either cooperation or defection, are allowed. In a spatial mixed-strategy game, with respect to the process for updating action (offer), either a synchronous or an asynchronous strategy update should be presumed. This study elucidates how stochastic perturbation that results from a synchronous or an asynchronous process for updating action significantly affects the enhancement of cooperation in an evolutionary process. Especially, when a synchronous process for updating action is assumed, the extent of cooperation increases with an increase in degree.
Collapse
Affiliation(s)
- Kohei Miyaji
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Fukuoka, Japan
| | - Jun Tanimoto
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Fukuoka, Japan
| | - Aya Hagishima
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Fukuoka, Japan
| | - Naoki Ikegaya
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Fukuoka, Japan
| |
Collapse
|
26
|
Ichinose G, Tenguishi Y, Tanizawa T. Robustness of cooperation on scale-free networks under continuous topological change. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 88:052808. [PMID: 24329319 DOI: 10.1103/physreve.88.052808] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/12/2013] [Indexed: 06/03/2023]
Abstract
In this paper, we numerically investigate the robustness of cooperation clusters in prisoner's dilemma played on scale-free networks, where the network topologies change by continuous removal and addition of nodes. Each removal and addition can be either random or intentional. We therefore have four different strategies in changing network topology: random removal and random addition (RR), random removal and preferential addition (RP), targeted removal and random addition (TR), and targeted removal and preferential addition (TP). We find that cooperation clusters are most fragile against TR, while they are most robust against RP, even for large values of the temptation coefficient for defection. The effect of the degree mixing pattern of the network is not the primary factor for the robustness of cooperation under continuous change in network topology, which is quite different from the cases observed in static networks. Cooperation clusters become more robust as the number of links of hubs occupied by cooperators increase. Our results might infer the fact that a huge variety of individuals is needed for maintaining global cooperation in social networks in the real world where each node representing an individual is constantly removed and added.
Collapse
Affiliation(s)
- Genki Ichinose
- Department of Systems and Control Engineering, Anan National College of Technology, 265 Aoki Minobayashi, Anan, Tokushima 774-0017, Japan
| | - Yuto Tenguishi
- Department of Systems and Control Engineering, Anan National College of Technology, 265 Aoki Minobayashi, Anan, Tokushima 774-0017, Japan
| | - Toshihiro Tanizawa
- Department of Electrical Engineering and Information Science, Kochi National College of Technology, 200-1 Monobe-Otsu, Nankoku, Kochi 783-8508, Japan
| |
Collapse
|
27
|
Direct reciprocity in spatial populations enhances R-reciprocity as well as ST-reciprocity. PLoS One 2013; 8:e71961. [PMID: 23951272 PMCID: PMC3737211 DOI: 10.1371/journal.pone.0071961] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/18/2013] [Accepted: 07/06/2013] [Indexed: 11/19/2022] Open
Abstract
As is well-known, spatial reciprocity plays an important role in facilitating the emergence of cooperative traits, and the effect of direct reciprocity is also obvious for explaining the cooperation dynamics. However, how the combination of these two scenarios influences cooperation is still unclear. In the present work, we study the evolution of cooperation in 2×2 games via considering both spatial structured populations and direct reciprocity driven by the strategy with 1-memory length. Our results show that cooperation can be significantly facilitated on the whole parameter plane. For prisoner's dilemma game, cooperation dominates the system even at strong dilemma, where maximal social payoff is still realized. In this sense, R-reciprocity forms and it is robust to the extremely strong dilemma. Interestingly, when turning to chicken game, we find that ST-reciprocity is also guaranteed, through which social average payoff and cooperation is greatly enhanced. This reciprocity mechanism is supported by mean-field analysis and different interaction topologies. Thus, our study indicates that direct reciprocity in structured populations can be regarded as a more powerful factor for the sustainability of cooperation.
Collapse
|
28
|
Abstract
In this paper, I investigate the co-evolution of fast and slow strategy spread and game strategies in populations of spatially distributed agents engaged in a one off evolutionary dilemma game. Agents are characterized by a pair of traits, a game strategy (cooperate or defect) and a binary ‘advertising’ strategy (advertise or don’t advertise). Advertising, which comes at a cost , allows investment into faster propagation of the agents’ traits to adjacent individuals. Importantly, game strategy and advertising strategy are subject to the same evolutionary mechanism. Via analytical reasoning and numerical simulations I demonstrate that a range of advertising costs exists, such that the prevalence of cooperation is significantly enhanced through co-evolution. Linking costly replication to the success of cooperators exposes a novel co-evolutionary mechanism that might contribute towards a better understanding of the origins of cooperation-supporting heterogeneity in agent populations.
Collapse
Affiliation(s)
- Markus Brede
- Department of Electronics and Computer Science, University of Southampton, Southampton, Hampshire, United Kingdom.
| |
Collapse
|
29
|
Ichinose G, Saito M, Suzuki S. Collective chasing behavior between cooperators and defectors in the spatial prisoner's dilemma. PLoS One 2013; 8:e67702. [PMID: 23861786 PMCID: PMC3702560 DOI: 10.1371/journal.pone.0067702] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/08/2012] [Accepted: 05/23/2013] [Indexed: 11/18/2022] Open
Abstract
Cooperation is one of the essential factors for all biological organisms in major evolutionary transitions. Recent studies have investigated the effect of migration for the evolution of cooperation. However, little is known about whether and how an individuals' cooperativeness coevolves with mobility. One possibility is that mobility enhances cooperation by enabling cooperators to escape from defectors and form clusters; the other possibility is that mobility inhibits cooperation by helping the defectors to catch and exploit the groups of cooperators. In this study we investigate the coevolutionary dynamics by using the prisoner's dilemma game model on a lattice structure. The computer simulations demonstrate that natural selection maintains cooperation in the form of evolutionary chasing between the cooperators and defectors. First, cooperative groups grow and collectively move in the same direction. Then, mutant defectors emerge and invade the cooperative groups, after which the defectors exploit the cooperators. Then other cooperative groups emerge due to mutation and the cycle is repeated. Here, it is worth noting that, as a result of natural selection, the mobility evolves towards directional migration, but not to random or completely fixed migration. Furthermore, with directional migration, the rate of global population extinction is lower when compared with other cases without the evolution of mobility (i.e., when mobility is preset to random or fixed). These findings illustrate the coevolutionary dynamics of cooperation and mobility through the directional chasing between cooperators and defectors.
Collapse
Affiliation(s)
- Genki Ichinose
- Systems and Control Engineering, Anan National College of Technology, Anan, Tokushima, Japan
| | - Masaya Saito
- Systems and Control Engineering, Anan National College of Technology, Anan, Tokushima, Japan
| | - Shinsuke Suzuki
- JSPS fellow, Graduate School of Letters, Hokkaido University, Sapporo, Hokkaido, Japan
- Laboratory for Integrated Theoretical Neuroscience, Riken Brain Science Institute, Wako, Saitama, Japan
- Division of Humanities and Social Sciences, California Institute of Technology, Pasadena, California, United States of America
| |
Collapse
|
30
|
Wang Z, Wang L, Yin ZY, Xia CY. Inferring reputation promotes the evolution of cooperation in spatial social dilemma games. PLoS One 2012; 7:e40218. [PMID: 22808120 PMCID: PMC3392274 DOI: 10.1371/journal.pone.0040218] [Citation(s) in RCA: 161] [Impact Index Per Article: 12.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/19/2012] [Accepted: 06/02/2012] [Indexed: 11/19/2022] Open
Abstract
In realistic world individuals with high reputation are more likely to influence the collective behaviors. Due to the cost and error of information dissemination, however, it is unreasonable to assign each individual with a complete cognitive power, which means that not everyone can accurately realize others’ reputation situation. Here we introduce the mechanism of inferring reputation into the selection of potential strategy sources to explore the evolution of cooperation. Before the game each player is assigned with a randomly distributed parameter p denoting his ability to infer the reputation of others. The parameter p of each individual is kept constant during the game. The value of p indicates that the neighbor possessing highest reputation is chosen with the probability p and randomly choosing an opponent is left with the probability 1−p. We find that this novel mechanism can be seen as an universally applicable promoter of cooperation, which works on various interaction networks and in different types of evolutionary game. Of particular interest is the fact that, in the early stages of evolutionary process, cooperators with high reputation who are easily regarded as the potential strategy donors can quickly lead to the formation of extremely robust clusters of cooperators that are impervious to defector attacks. These clusters eventually help cooperators reach their undisputed dominance, which transcends what can be warranted by the spatial reciprocity alone. Moreover, we provide complete phase diagrams to depict the impact of uncertainty in strategy adoptions and conclude that the effective interaction topology structure may be altered under such a mechanism. When the estimation of reputation is extended, we also show that the moderate value of evaluation factor enables cooperation to thrive best. We thus present a viable method of understanding the ubiquitous cooperative behaviors in nature and hope that it will inspire further studies to resolve social dilemmas.
Collapse
Affiliation(s)
- Zhen Wang
- Key Laboratory of Computer Vision and System (Ministry of Education) and Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China
- School of Physics, Nankai University, Tianjin, China
- 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), Hong Kong Baptist University, Kowloon Tong, Hong Kong
| | - Lin Wang
- Adaptive Networks and Control Lab, Department of Electronic Engineering, Fudan University, Shanghai, China
- * E-mail: (CYX); (LW)
| | - Zi-Yu Yin
- School of Physics, Nankai University, Tianjin, China
| | - Cheng-Yi Xia
- Key Laboratory of Computer Vision and System (Ministry of Education) and Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China
- * E-mail: (CYX); (LW)
| |
Collapse
|