1
|
Champagne-Ruel A, Zakaib-Bernier S, Charbonneau P. Diffusion and pattern formation in spatial games. Phys Rev E 2024; 110:014301. [PMID: 39160963 DOI: 10.1103/physreve.110.014301] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2023] [Accepted: 06/12/2024] [Indexed: 08/21/2024]
Abstract
Diffusion plays an important role in a wide variety of phenomena, from bacterial quorum sensing to the dynamics of traffic flow. While it generally tends to level out gradients and inhomogeneities, diffusion has nonetheless been shown to promote pattern formation in certain classes of systems. Formation of stable structures often serves as a key factor in promoting the emergence and persistence of cooperative behavior in otherwise competitive environments, however, an in-depth analysis on the impact of diffusion on such systems is lacking. We therefore investigate the effects of diffusion on cooperative behavior using a cellular automaton (CA) model of the noisy spatial iterated prisoner's dilemma (IPD), physical extension, and stochasticity being unavoidable characteristics of several natural phenomena. We further derive a mean-field (MF) model that captures the three-species predation dynamics from the CA model and highlight how pattern formation arises in this new model, then characterize how including diffusion by interchange similarly enables the emergence of large scale structures in the CA model as well. We investigate how these emerging patterns favors cooperative behavior for parameter space regions where IPD error rates classically forbid such dynamics. We thus demonstrate how the coupling of diffusion with nonlinear dynamics can, counterintuitively, promote large-scale structure formation and in return establish new grounds for cooperation to take hold in stochastic spatial systems.
Collapse
|
2
|
Flores LS, Vainstein MH, Fernandes HCM, Amaral MA. Heterogeneous contributions can jeopardize cooperation in the public goods game. Phys Rev E 2023; 108:024111. [PMID: 37723706 DOI: 10.1103/physreve.108.024111] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/18/2023] [Accepted: 07/12/2023] [Indexed: 09/20/2023]
Abstract
When studying social dilemma games, a crucial question arises regarding the impact of general heterogeneity on cooperation, which has been shown to have positive effects in numerous studies. Here, we demonstrate that heterogeneity in the contribution value for the focal public goods game can jeopardize cooperation. We show that there is an optimal contribution value in the homogeneous case that most benefits cooperation depending on the lattice. In a heterogeneous scenario, where strategy and contribution coevolve, cooperators making contributions higher than the optimal value end up harming those who contribute less. This effect is notably detrimental to cooperation in the square lattice with von Neumann neighborhood, while it can have no impact in other lattices. Furthermore, in parameter regions where a higher-contributing cooperator cannot normally survive alone, the exploitation of lower-value contribution cooperators allows their survival, resembling a parasitic behavior. To obtain these results, we examined the effect of various distributions for the contribution values in the initial condition and we conducted Monte Carlo simulations.
Collapse
Affiliation(s)
- Lucas S Flores
- Instituto de Física, Universidade Federal do Rio Grande do Sul, Caixa Postal 15051, CEP 91501-970, Porto Alegre, Rio Grande do Sul, Brazil
| | - Mendeli H Vainstein
- Instituto de Física, Universidade Federal do Rio Grande do Sul, Caixa Postal 15051, CEP 91501-970, Porto Alegre, Rio Grande do Sul, Brazil
| | - Heitor C M Fernandes
- Instituto de Física, Universidade Federal do Rio Grande do Sul, Caixa Postal 15051, CEP 91501-970, Porto Alegre, Rio Grande do Sul, Brazil
| | - Marco A Amaral
- Instituto de Humanidades, Artes e Ciências, Universidade Federal do Sul da Bahia, CEP 45638-000, Teixeira de Freitas, Bahia, Brazil
| |
Collapse
|
3
|
Wang SY, Yao X, Yang YM, Chen D, Wang RW, Xie FJ. Super-rational aspiration promotes cooperation in the asymmetric game with peer exit punishment and reward. Heliyon 2023; 9:e16729. [PMID: 37346327 PMCID: PMC10279827 DOI: 10.1016/j.heliyon.2023.e16729] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/31/2022] [Revised: 05/19/2023] [Accepted: 05/25/2023] [Indexed: 06/23/2023] Open
Abstract
Super-rational aspiration induced strategy updating with exit rights has been considered in some previous studies, in which the players adjust strategies in line with their payoffs and aspirations, and they have access to exit the game. However, exit payoffs for exiting players are automatically allocated, which is clearly contrary to reality. In this study, evolutionary cooperation dynamics with super-rational aspiration and asymmetry in the Prisoner's Dilemma game is investigated, where exit payoffs are implemented by local peers. The results show that for different population structures, the asymmetry of the system is always contributive to the participation of the players. Furthermore, we show that under different exit payoffs, super-rationality and asymmetry are conductive to the evolution of cooperation.
Collapse
Affiliation(s)
- Si-Yi Wang
- School of Modern Posts, Xi’an University of Posts & Telecommunications, Xi’an, Shaanxi, 710061, China
| | - Xin Yao
- School of Modern Posts, Xi’an University of Posts & Telecommunications, Xi’an, Shaanxi, 710061, China
| | - Yi-Mei Yang
- Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, 710129, China
| | - Daniel Chen
- The High School Affiliated to Renmin University of China, Beijing, 100097, China
| | - Rui-Wu Wang
- School of Ecology and Environment, Northwestern Polytechnical University, Xi'an, 710129, China
| | - Feng-Jie Xie
- School of Modern Posts, Xi’an University of Posts & Telecommunications, Xi’an, Shaanxi, 710061, China
| |
Collapse
|
4
|
Khalil N, Leyva I, Almendral JA, Sendiña-Nadal I. Deterministic and stochastic cooperation transitions in evolutionary games on networks. Phys Rev E 2023; 107:054302. [PMID: 37329013 DOI: 10.1103/physreve.107.054302] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/05/2022] [Accepted: 04/17/2023] [Indexed: 06/18/2023]
Abstract
Although the cooperative dynamics emerging from a network of interacting players has been exhaustively investigated, it is not yet fully understood when and how network reciprocity drives cooperation transitions. In this work, we investigate the critical behavior of evolutionary social dilemmas on structured populations by using the framework of master equations and Monte Carlo simulations. The developed theory describes the existence of absorbing, quasiabsorbing, and mixed strategy states and the transition nature, continuous or discontinuous, between the states as the parameters of the system change. In particular, when the decision-making process is deterministic, in the limit of zero effective temperature of the Fermi function, we find that the copying probabilities are discontinuous functions of the system's parameters and of the network degrees sequence. This may induce abrupt changes in the final state for any system size, in excellent agreement with the Monte Carlo simulation results. Our analysis also reveals the existence of continuous and discontinuous phase transitions for large systems as the temperature increases, which is explained in the mean-field approximation. Interestingly, for some game parameters, we find optimal "social temperatures" maximizing or minimizing the cooperation frequency or density.
Collapse
Affiliation(s)
- Nagi Khalil
- Complex Systems Group & GISC, Universidad Rey Juan Carlos, Móstoles, 28933 Madrid, Spain
| | - I Leyva
- Complex Systems Group & GISC, Universidad Rey Juan Carlos, Móstoles, 28933 Madrid, Spain
- Center for Biomedical Technology, Universidad Politécnica de Madrid, Pozuelo de Alarcón, 28223 Madrid, Spain
| | - J A Almendral
- Complex Systems Group & GISC, Universidad Rey Juan Carlos, Móstoles, 28933 Madrid, Spain
- Center for Biomedical Technology, Universidad Politécnica de Madrid, Pozuelo de Alarcón, 28223 Madrid, Spain
| | - I Sendiña-Nadal
- Complex Systems Group & GISC, Universidad Rey Juan Carlos, Móstoles, 28933 Madrid, Spain
- Center for Biomedical Technology, Universidad Politécnica de Madrid, Pozuelo de Alarcón, 28223 Madrid, Spain
| |
Collapse
|
5
|
Fan L, Song Z, Wang L, Liu Y, Wang Z. Incorporating social payoff into reinforcement learning promotes cooperation. CHAOS (WOODBURY, N.Y.) 2022; 32:123140. [PMID: 36587319 DOI: 10.1063/5.0093996] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/31/2022] [Accepted: 12/01/2022] [Indexed: 06/17/2023]
Abstract
Reinforcement learning has been demonstrated to be an effective approach to investigate the dynamic of strategy updating and the learning process of agents in game theory. Most studies have shown that Q-learning failed to resolve the problem of cooperation in well-mixed populations or homogeneous networks. To this aim, we investigate the self-regarding Q-learning's effect on cooperation in spatial prisoner's dilemma games by incorporating the social payoff. Here, we redefine the reward term of self-regarding Q-learning by involving the social payoff; that is, the reward is defined as a monotonic function of the individual payoff and the social payoff represented by its neighbors' payoff. Numerical simulations reveal that such a framework can facilitate cooperation remarkably because the social payoff ensures agents learn to cooperate toward socially optimal outcomes. Moreover, we find that self-regarding Q-learning is an innovative rule that ensures cooperators coexist with defectors even at high temptations to defection. The investigation of the emergence and stability of the sublattice-ordered structure shows that such a mechanism tends to generate a checkerboard pattern to increase agents' payoff. Finally, the effects of Q-learning parameters are also analyzed, and the robustness of this mechanism is verified on different networks.
Collapse
Affiliation(s)
- Litong Fan
- School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| | - Zhao Song
- School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| | - Lu Wang
- School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| | - Yang Liu
- School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| | - Zhen Wang
- School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| |
Collapse
|
6
|
Shi Z, Wei W, Li B, Li C, Li H, Zheng Z. Two-layer network model of public goods games with intervention and corruption. CHAOS (WOODBURY, N.Y.) 2022; 32:063138. [PMID: 35778150 DOI: 10.1063/5.0088493] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/17/2022] [Accepted: 05/16/2022] [Indexed: 06/15/2023]
Abstract
Public goods games are widely used to model social dilemmas involving multiple agents. Though defection is the only rational choice for an individual in a public goods game, cooperative behavior is observed in a variety of social dilemmas, which is the subject of our research. Punishing defectors has been shown to be an effective mechanism for promoting cooperation, but it relies on the third-party umpire being fair. In this article, an umpire intervention model with corruption is proposed to explore the impact of corruption on punishment mechanisms. In our model, players and umpires operate in a multilayer network. The players play public goods games, which are overseen by umpires. Fair umpires punish defectors, whereas corrupt umpires take bribes from defectors rather than meting out a punishment. We separately explore the effects of the fraction of fair umpires ρ, the spatial distribution, and the fine cost α and bribe cost β. Our Monte Carlo simulation shows that the above factors have a significant impact on cooperation. Intervention by an umpire always improves social efficiency, even for an entirely corrupt system. Moreover, relatively developed systems can resist corruption. Staggered and centralized distributions always have opposite effects on cooperative behavior, and these effects depend on ρ and r. We also find that whether cooperators fully occupy the player layer depends only on whether β reaches a certain threshold.
Collapse
Affiliation(s)
- Zhenyu Shi
- School of Mathematical Sciences, Beihang University, Beijing 100191, China
| | - Wei Wei
- School of Mathematical Sciences, Beihang University, Beijing 100191, China
| | - Baifeng Li
- School of Mathematical Sciences, Beihang University, Beijing 100191, China
| | - Chao Li
- Department of Mathematics and Computer Science, Hengshui University, Hengshui 053000, China
| | - Haibin Li
- Key Laboratory of Mathematics Informatics Behavioral Semantics, Ministry of Education, Beijing 100191, China
| | - Zhiming Zheng
- School of Mathematical Sciences, Beihang University, Beijing 100191, China
| |
Collapse
|
7
|
Arefin MR, Tanimoto J. Impact of the baseline payoff on evolutionary outcomes. Phys Rev E 2021; 104:044314. [PMID: 34781447 DOI: 10.1103/physreve.104.044314] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/29/2021] [Accepted: 10/06/2021] [Indexed: 11/07/2022]
Abstract
Do individuals enjoying a higher baseline payoff behave similarly in competitive scenarios compared to their counterparts? The classical replicator equation does not answer such a question since it is invariant to the background or baseline payoff of individuals. In reality, however, if one's baseline payoff is higher than the possible payoffs of an interaction (or game), the individual may respond generously or indifferently if s(he) is satisfied with the prevailing benchmark payoff. This work intends to explore such a phenomenon within the realm of pairwise interactions-taking the prisoner's dilemma as a metaphor-in well-mixed finite and infinite populations. In this framework, a player uses the payoff (comprising baseline and game payoffs) -expectation difference to estimate a degree of eagerness and, with that degree of eagerness, revises his or her strategy with a certain probability. We adopt two approaches to explore such a context, naming them as the Fermi and imitation processes, in which the former uses a pairwise Femi function and the latter considers the relative fitness to estimate probabilities for strategy revision. In a finite population, we examine the effect of intensities to payoff-expectation and strategic payoff differences (denoted by k_{1} and k_{2}, respectively) as well as the level of contentment (ω) on the fixation probability and fixation time (for a single defector). We observe that the fixation probability surges with the increase of intensity parameters. Nevertheless, the maximum fixation probability may require a substantially larger time to fixate, especially when the expectation is lower than the baseline payoff. This means that cooperators can persist for a longer period of time. A higher expectation or greed, however, considerably reduces the fixation time. Interestingly, our numerical simulation reveals that both approaches are equivalent under weak k_{2}(≪1) in the Fermi process. We further derive mean-field equations for both approaches in the context of an infinite population, where we observe two possible evolutionary consequences: either full-scale defection or the persistence of the initial frequency of cooperators. The latter scenario indicates players' uninterested or neutral behavior in relation to the interaction due to their satisfaction on the baseline payoff.
Collapse
Affiliation(s)
- Md Rajib Arefin
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan.,Department of Mathematics, University of Dhaka, Dhaka-1000, Bangladesh
| | - Jun Tanimoto
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan.,Faculty of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
| |
Collapse
|
8
|
Jeong W, Yu U. Critical phenomena and strategy ordering with hub centrality approach in the aspiration-based coordination game. CHAOS (WOODBURY, N.Y.) 2021; 31:093114. [PMID: 34598449 DOI: 10.1063/5.0064406] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/22/2021] [Accepted: 08/24/2021] [Indexed: 06/13/2023]
Abstract
We study the coordination game with an aspiration-driven update rule in regular graphs and scale-free networks. We prove that the model coincides exactly with the Ising model and shows a phase transition at the critical selection noise when the aspiration level is zero. It is found that the critical selection noise decreases with clustering in random regular graphs. With a non-zero aspiration level, the model also exhibits a phase transition as long as the aspiration level is smaller than the degree of graphs. We also show that the critical exponents are independent of clustering and aspiration level to confirm that the coordination game belongs to the Ising universality class. As for scale-free networks, the effect of aspiration level on the order parameter at a low selection noise is examined. In model networks (the Barabási-Albert network and the Holme-Kim network), the order parameter abruptly decreases when the aspiration level is the same as the average degree of the network. In contrast, in real-world networks, the order parameter decreases gradually. We explain this difference by proposing the concepts of hub centrality and local hub. The histogram of hub centrality of real-world networks separates into two parts unlike model networks, and local hubs exist only in real-world networks. We conclude that the difference of network structures in model and real-world networks induces qualitatively different behavior in the coordination game.
Collapse
Affiliation(s)
- Wonhee Jeong
- Department of Physics and Photon Science, Gwangju Institute of Science and Technology, Gwangju 61005, South Korea
| | - Unjong Yu
- Department of Physics and Photon Science, Gwangju Institute of Science and Technology, Gwangju 61005, South Korea
| |
Collapse
|
9
|
Arefin MR, Tanimoto J. Imitation and aspiration dynamics bring different evolutionary outcomes in feedback-evolving games. Proc Math Phys Eng Sci 2021. [DOI: 10.1098/rspa.2021.0240] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
Feedback-evolving games characterize the interplay between the evolution of strategies and environments. Rich dynamics have been derived for such games under the premise of the replicator equation, which unveils persistent oscillations between cooperation and defection. Besides replicator dynamics, here we have employed aspiration dynamics, in which individuals, instead of comparing payoffs with opposite strategies, assess their payoffs by self-evaluation to update strategies. We start with a brief review of feedback-evolving games with replicator dynamics and then comprehensively discuss such games with aspiration dynamics. Interestingly, the tenacious cycles, as perceived in replicator dynamics, cannot be observed in aspiration dynamics. Our analysis reveals that a parameter
θ
—which depicts the strength of cooperation in enhancing the environment—plays a pivotal role in comprehending the dynamics. In particular, with the symmetric aspiration level, if replete and depleted states, respectively, experience Prisoner's Dilemma and Trivial games, the rich environment is achievable only when
θ
> 1. The case
θ
< 1 never allows us to reach the replete state, even with a higher cooperation level. Furthermore, if cooperators aspire less than defectors, then the enhanced state can be achieved with a relatively lower
θ
value compared with the opposite scenario because too much expectation from cooperation can be less beneficial.
Collapse
Affiliation(s)
- Md. Rajib Arefin
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
- Department of Mathematics, University of Dhaka, Dhaka 1000, Bangladesh
| | - Jun Tanimoto
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
- Faculty of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
| |
Collapse
|
10
|
Shi Z, Wei W, Feng X, Li X, Zheng Z. Dynamic aspiration based on Win-Stay-Lose-Learn rule in spatial prisoner's dilemma game. PLoS One 2021; 16:e0244814. [PMID: 33395443 PMCID: PMC7781394 DOI: 10.1371/journal.pone.0244814] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/10/2020] [Accepted: 12/16/2020] [Indexed: 11/18/2022] Open
Abstract
Prisoner’s dilemma game is the most commonly used model of spatial evolutionary game which is considered as a paradigm to portray competition among selfish individuals. In recent years, Win-Stay-Lose-Learn, a strategy updating rule base on aspiration, has been proved to be an effective model to promote cooperation in spatial prisoner’s dilemma game, which leads aspiration to receive lots of attention. In this paper, according to Expected Value Theory and Achievement Motivation Theory, we propose a dynamic aspiration model based on Win-Stay-Lose-Learn rule in which individual’s aspiration is inspired by its payoff. It is found that dynamic aspiration has a significant impact on the evolution process, and different initial aspirations lead to different results, which are called Stable Coexistence under Low Aspiration, Dependent Coexistence under Moderate aspiration and Defection Explosion under High Aspiration respectively. Furthermore, a deep analysis is performed on the local structures which cause defectors’ re-expansion, the concept of END- and EXP-periods are used to justify the mechanism of network reciprocity in view of time-evolution, typical feature nodes for defectors’ re-expansion called Infectors, Infected nodes and High-risk cooperators respectively are found. Compared to fixed aspiration model, dynamic aspiration introduces a more satisfactory explanation on population evolution laws and can promote deeper comprehension for the principle of prisoner’s dilemma.
Collapse
Affiliation(s)
- Zhenyu Shi
- School of Mathematical Sciences, Beihang University, Beijing, China
- Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, Beijing, China
- Peng Cheng Laboratory, Shenzhen, Guangdong, China
- Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China
| | - Wei Wei
- School of Mathematical Sciences, Beihang University, Beijing, China
- Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, Beijing, China
- Peng Cheng Laboratory, Shenzhen, Guangdong, China
- Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China
- * E-mail:
| | - Xiangnan Feng
- School of Mathematical Sciences, Beihang University, Beijing, China
- Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, Beijing, China
- Peng Cheng Laboratory, Shenzhen, Guangdong, China
- Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China
| | - Xing Li
- School of Mathematical Sciences, Beihang University, Beijing, China
- Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, Beijing, China
- Peng Cheng Laboratory, Shenzhen, Guangdong, China
- Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China
| | - Zhiming Zheng
- School of Mathematical Sciences, Beihang University, Beijing, China
- Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, Beijing, China
- Peng Cheng Laboratory, Shenzhen, Guangdong, China
- Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China
| |
Collapse
|
11
|
Arefin MR, Tanimoto J. Evolution of cooperation in social dilemmas under the coexistence of aspiration and imitation mechanisms. Phys Rev E 2020; 102:032120. [PMID: 33075988 DOI: 10.1103/physreve.102.032120] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/10/2020] [Accepted: 08/24/2020] [Indexed: 05/09/2023]
Abstract
Imitation and aspiration update rules are frequently observed in human and animal populations. While the imitation process entails payoff comparisons with surroundings, the aspiration process refers to self-evaluation. This work explores the evolution of cooperation in dyadic games under the coexistence of these two dynamics in an infinitely large well-mixed population. Two situations have been explored: (i) individuals adopt either an imitation or aspiration update rule with a certain probability, and (ii) the entire population is divided into two groups where one group only uses imitative rules and the other obeys aspiration updating alone. Both premises have been modeled by taking an infinite approximation of the finite population. In particular, the second mixing principle follows an additive property: the outcome of the whole population is the weighted average of outcomes from imitators and aspiration-driven individuals. Our work progressively investigates several variants of aspiration dynamics under strong selection, encompassing symmetric, asymmetric, and adaptive aspirations, which then coalesce with imitative dynamics. We also demonstrate which of the update rules performs better, under different social dilemmas, by allowing the evolution of the preference of update rules besides strategies. Aspiration dynamics always outperform imitation dynamics in the prisoner's dilemma, however, in the chicken and stag-hunt games the predominance of either update rule depends on the level of aspirations as well as on the extent of greed and fear present in the system. Finally, we examine the coevolution of strategies, aspirations, and update rules which leads to a binary state of obeying either imitation or aspiration dynamics. In such a circumstance, when aspiration dynamics prevail over imitation dynamics, cooperators and defectors coexist to an equal extent.
Collapse
Affiliation(s)
- Md Rajib Arefin
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
- Department of Mathematics, University of Dhaka, Dhaka 1000, Bangladesh
| | - Jun Tanimoto
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
- Faculty of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
| |
Collapse
|
12
|
Arefin MR, Masaki T, Tanimoto J. Vaccinating behaviour guided by imitation and aspiration. Proc Math Phys Eng Sci 2020. [DOI: 10.1098/rspa.2020.0327] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/19/2022] Open
Abstract
Vaccinating decisions can be influenced by imitation as well as self-evaluation or aspiration. This work analyses vaccinating behaviours by coupling both imitation and aspiration update rules, adopting an existing set-up of the mean-field vaccination game. We incorporate the imitation mechanism with several variants of the aspiration protocol, encompassing constant and adaptive aspirations. Equations of the combined dynamics have been derived by grouping the population according to (i) vaccinating strategies and (ii) healthy and infected status within each strategy. If aspiration levels are fixed but differentiated by vaccinating strategies, then vaccinators aspiring less than non-vaccinators are found to ameliorate the vaccination coverage, thereby yielding a less infectious state. The adaptive aspirations maintain a positive correlation with the vaccine efficacy while keeping the opposite relation with vaccination cost. When vaccinating strategies, aspirations and update rules are allowed to evolve synchronously, then either the imitation or aspiration process takes over the entire population. If aspiration rules prevail, then vaccinees and non-vaccinees coexist equally (according to (i)) or vaccine uptake follows a non-monotonic trend with the efficacy (according to (ii)). The imitative rule performs better when vaccination is less expensive or cheap, while aspiration updating safeguards the tenacity of vaccinees despite vaccination being expensive.
Collapse
Affiliation(s)
- Md. Rajib Arefin
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
- Department of Mathematics, University of Dhaka, Dhaka 1000, Bangladesh
| | - Tanaka Masaki
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
| | - Jun Tanimoto
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
- Faculty of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
| |
Collapse
|
13
|
Amaral MA, Javarone MA. Strategy equilibrium in dilemma games with off-diagonal payoff perturbations. Phys Rev E 2020; 101:062309. [PMID: 32688499 DOI: 10.1103/physreve.101.062309] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/01/2020] [Accepted: 06/03/2020] [Indexed: 06/11/2023]
Abstract
We analyze the strategy equilibrium of dilemma games considering a payoff matrix affected by small and random perturbations on the off-diagonal. Notably, a recent work [Proc. R. Soc. A 476, 20200116 (2020)1364-502110.1098/rspa.2020.0116] reported that while cooperation is sustained by perturbations acting on the main diagonal, a less clear scenario emerges when perturbations act on the off-diagonal. Thus, the second case represents the core of this investigation, aimed at completing the description of the effects that payoff perturbations have on the dynamics of evolutionary games. Our results, achieved by analyzing the proposed model under a variety of configurations as different update rules, suggest that off-diagonal perturbations actually constitute a nontrivial form of noise. In particular, the most interesting effects are detected near the phase transition, as perturbations tend to move the strategy distribution towards nonordered states of equilibrium, supporting cooperation when defection is pervading the population, and supporting defection in the opposite case. To conclude, we identified a form of noise that, under controlled conditions, could be used to enhance cooperation and greatly delay its extinction.
Collapse
Affiliation(s)
- Marco A Amaral
- Instituto de Humanidades, Artes e Ciências, Universidade Federal do Sul da Bahia-BA, 45996-108, Brazil
| | - Marco A Javarone
- Department of Mathematics, University College London, London WC1E 6BT, United Kingdom
| |
Collapse
|
14
|
Takesue H. Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games. ACTA ACUST UNITED AC 2019. [DOI: 10.1209/0295-5075/126/58001] [Citation(s) in RCA: 15] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
15
|
Direct reciprocity and model-predictive rationality explain network reciprocity over social ties. Sci Rep 2019; 9:5367. [PMID: 30931975 PMCID: PMC6443768 DOI: 10.1038/s41598-019-41547-w] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/21/2018] [Accepted: 02/28/2019] [Indexed: 11/16/2022] Open
Abstract
Since M. A. Nowak & R. May’s (1992) influential paper, limiting each agent’s interactions to a few neighbors in a network of contacts has been proposed as the simplest mechanism to support the evolution of cooperation in biological and socio-economic systems. The network allows cooperative agents to self-assort into clusters, within which they reciprocate cooperation. This (induced) network reciprocity has been observed in several theoreticalmodels and shown to predict the fixation of cooperation under a simple rule: the benefit produced by an act of cooperation must outweigh the cost of cooperating with all neighbors. However, the experimental evidence among humans is controversial: though the rule seems to be confirmed, the underlying modeling assumptions are not. Specifically, models assume that agents update their strategies by imitating better performing neighbors, even though imitation lacks rationality when interactions are far from all-to-all. Indeed, imitation did not emerge in experiments. What did emerge is that humans are conditioned by their own mood and that, when in a cooperative mood, they reciprocate cooperation. To help resolve the controversy, we design a model in which we rationally confront the two main behaviors emerging from experiments—reciprocal cooperation and unconditional defection—in a networked prisoner’s dilemma. Rationality is introduced by means of a predictive rule for strategy update and is bounded by the assumed model society. We show that both reciprocity and a multi-step predictive horizon are necessary to stabilize cooperation, and sufficient for its fixation, provided the game benefit-to-cost ratio is larger than a measure of network connectivity. We hence rediscover the rule of network reciprocity, underpinned however by a different evolutionary mechanism.
Collapse
|
16
|
Amaral MA, Javarone MA. Heterogeneous update mechanisms in evolutionary games: Mixing innovative and imitative dynamics. Phys Rev E 2018; 97:042305. [PMID: 29758674 DOI: 10.1103/physreve.97.042305] [Citation(s) in RCA: 59] [Impact Index Per Article: 9.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/15/2017] [Indexed: 11/07/2022]
Abstract
Innovation and evolution are two processes of paramount relevance for social and biological systems. In general, the former allows the introduction of elements of novelty, while the latter is responsible for the motion of a system in its phase space. Often, these processes are strongly related, since an innovation can trigger the evolution, and the latter can provide the optimal conditions for the emergence of innovations. Both processes can be studied by using the framework of evolutionary game theory, where evolution constitutes an intrinsic mechanism. At the same time, the concept of innovation requires an opportune mathematical representation. Notably, innovation can be modeled as a strategy, or it can constitute the underlying mechanism that allows agents to change strategy. Here, we analyze the second case, investigating the behavior of a heterogeneous population, composed of imitative and innovative agents. Imitative agents change strategy only by imitating that of their neighbors, whereas innovative ones change strategy without the need for a copying source. The proposed model is analyzed by means of analytical calculations and numerical simulations in different topologies. Remarkably, results indicate that the mixing of mechanisms can be detrimental to cooperation near phase transitions. In those regions, the spatial reciprocity from imitative mechanisms is destroyed by innovative agents, leading to the downfall of cooperation. Our investigation sheds some light on the complex dynamics emerging from the heterogeneity of strategy revision methods, highlighting the role of innovation in evolutionary games.
Collapse
Affiliation(s)
| | - Marco Alberto Javarone
- School of Computing, University of Kent, Chatham Maritime, United Kingdom.,nChain Ltd., London W1W 8AP, United Kingdom.,School of Computer Science, University of Hertfordshire, Hatfield AL10 9AB, United Kingdom
| |
Collapse
|
17
|
Coevolution of teaching ability and cooperation in spatial evolutionary games. Sci Rep 2018; 8:14097. [PMID: 30237479 PMCID: PMC6148002 DOI: 10.1038/s41598-018-32292-7] [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: 04/12/2018] [Accepted: 09/04/2018] [Indexed: 11/26/2022] Open
Abstract
Individuals with higher reputation are able to spread their social strategies easily. At the same time, one’s reputation is changing according to his previous behaviors, which leads to completely different teaching abilities for players. To explore the effect of the teaching ability influenced by reputation, we consider a coevolutionary model in which the reputation score affects the updating rule in spatial evolutionary games. More precisely, the updating probability becomes bigger if his/her partner has a positive reputation. Otherwise, the updating probability becomes smaller. This simple design describes the influence of teaching ability on strategy adoption effectively. Numerical results focus on the proportion of cooperation under different levels of the amplitude of change of reputation and the range of reputation. For this dynamics, the fraction of cooperators presents a growth trend within a wide range of parameters. In addition, to validate the generality of this mechanism, we also employ the snowdrift game. Moreover, the evolution of cooperation on Erdős-Rényi random graph is studied for the prisoner’s dilemma game. Our results may be conducive to understanding the emergence and sustainability of cooperation during the strategy adoptions in reality.
Collapse
|
18
|
Santos M, Ferreira AL, Figueiredo W. Phase diagram and criticality of the two-dimensional prisoner's dilemma model. Phys Rev E 2018; 96:012120. [PMID: 29347229 DOI: 10.1103/physreve.96.012120] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/17/2017] [Indexed: 11/07/2022]
Abstract
The stationary states of the prisoner's dilemma model are studied on a square lattice taking into account the role of a noise parameter in the decision-making process. Only first neighboring players-defectors and cooperators-are considered in each step of the game. Through Monte Carlo simulations we determined the phase diagrams of the model in the plane noise versus the temptation to defect for a large range of values of the noise parameter. We observed three phases: cooperators and defectors absorbing phases, and a coexistence phase between them. The phase transitions as well as the critical exponents associated with them were determined using both static and dynamical scaling laws.
Collapse
Affiliation(s)
- M Santos
- Physics Department, I3N, Aveiro University, Aveiro 3810-193, Portugal
| | - A L Ferreira
- Physics Department, I3N, Aveiro University, Aveiro 3810-193, Portugal
| | - W Figueiredo
- Physics Department, Federal University of Santa Catarina, Florianópolis, SC 88040-900, Brazil
| |
Collapse
|
19
|
Social Dilemma Analysis of the Spread of Infectious Disease. EVOLUTIONARY GAMES WITH SOCIOPHYSICS 2018. [PMCID: PMC7124076 DOI: 10.1007/978-981-13-2769-8_4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
Understanding and controlling the spread of infectious disease is a pressing issue for our society. Contemporary globally connected civilization is more at risk from various modern infectious diseases than classical ones such as pests, cholera, and tuberculosis. Over the last few years, pandemic outbreaks of highly virulent influenza, possibly related to avian flu, severe acute respiratory syndrome (SARS), and middle-eastern respiratory syndrome coronavirus (MARSE) have been a threat. Beyond this, the intentional spread of infectious disease, e.g., “bioterrorism”, has come to be recognized as being just as dangerous as nuclear weapons. An infectious disease spreads on human social networks. Each individual can protect himself through several measures. Pre-emptive vaccination is thought to be most effective, although it incurs a partial cost to each individual. This brings about a social dilemma, because an individual may be able to rely on so-called “herd immunity” to avoid his own infection without himself being vaccinated. Also, besides vaccination, there may be several practical ways to protect against contagion, such as wearing a mask, keeping away from crowds, and self-isolation by leaving the home less often, which may be less costly and less effective than vaccination. In any case, there is a human-decision-making process regarding what steps should be taken, while the dynamics of infectious-disease spread can themselves be evaluated as a diffusion problem that has been well-studied in physics for many years. Thus, based on the concept of human–environment–social interaction, a basic-physics model for this diffusion problem that considers evolutionary game theory (EGT) may lead us to obtain some meaningful solutions that can be proposed to our society. Following the previous chapter explaining how EGT can be applied to traffic-flow analysis, this chapter describes this practical problem.
Collapse
|
20
|
Armano G, Javarone MA. The Beneficial Role of Mobility for the Emergence of Innovation. Sci Rep 2017; 7:1781. [PMID: 28496113 PMCID: PMC5431937 DOI: 10.1038/s41598-017-01955-2] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/14/2017] [Accepted: 04/05/2017] [Indexed: 11/29/2022] Open
Abstract
Innovation is a key ingredient for the evolution of several systems, including social and biological ones. Focused investigations and lateral thinking may lead to innovation, as well as serendipity and other random discovery processes. Some individuals are talented at proposing innovation (say innovators), while others at deeply exploring proposed novelties, at getting further insights on a theory, or at developing products, services, and so on (say developers). This separation in terms of innovators and developers raises an issue of paramount importance: under which conditions a system is able to maintain innovators? According to a simple model, this work investigates the evolutionary dynamics that characterize the emergence of innovation. In particular, we consider a population of innovators and developers, in which agents form small groups whose composition is crucial for their payoff. The latter depends on the heterogeneity of the formed groups, on the amount of innovators they include, and on an award-factor that represents the policy of the system for promoting innovation. Under the hypothesis that a "mobility" effect may support the emergence of innovation, we compare the equilibria reached by our population in different cases. Results confirm the beneficial role of "mobility", and the emergence of further interesting phenomena.
Collapse
Affiliation(s)
- Giuliano Armano
- Department of Electronics and Computer Engineering, University of Cagliari, Cagliari, 09123, Italy
| | - Marco Alberto Javarone
- Department of Mathematics and Computer Science, University of Cagliari, Cagliari, 09123, Italy.
| |
Collapse
|
21
|
Li D, Ma J, Han D, Sun M, Tian L, Stanley HE. The co-evolution of networks and prisoner's dilemma game by considering sensitivity and visibility. Sci Rep 2017; 7:45237. [PMID: 28338070 PMCID: PMC5364401 DOI: 10.1038/srep45237] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/14/2016] [Accepted: 02/20/2017] [Indexed: 11/08/2022] Open
Abstract
Strategies adopted by individuals in a social network significantly impact the network, and they strongly affect relationships between individuals in the network. Links between individuals also heavily influence their levels of cooperation. Taking into account the evolution of each individual's connection, we explore how sensitivity and visibility affect the prisoner's dilemma game. The so-called 'sensitivity' and 'visibility' respectively present one's self-protection consciousness and the ability of gaining information. We find that at moderate levels of player sensitivity cooperative behavior increases, but that at high levels it is inhibited. We also find that the heterogeneity of the weight of individuals at the end of the game is higher when sensitivity and visibility are increased, but that the successful-defection-payoff has less impact on the weight of individuals and on the relationship between the heterogeneity of the weight of individuals and the density of cooperators. This framework can be used to clarify the interaction mechanism between the micro-level of individual behavior and the macro-level of individual co-evolutionary processes.
Collapse
Affiliation(s)
- Dandan Li
- College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 211106, China
- Center for Polymer Studies and Department of Physics, Boston University, Boston, MA 02215, USA
| | - Jing Ma
- College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 211106, China
| | - Dun Han
- Nonlinear Scientific Research Center, Jiangsu University, Zhenjiang, Jiangsu, 212013, China
| | - Mei Sun
- Nonlinear Scientific Research Center, Jiangsu University, Zhenjiang, Jiangsu, 212013, China
| | - Lixin Tian
- School of Mathematical Science, Nanjing Normal University, Nanjing, Jiangsu, 210042, China
| | - H. Eugene Stanley
- Center for Polymer Studies and Department of Physics, Boston University, Boston, MA 02215, USA
| |
Collapse
|
22
|
Chu C, Liu J, Shen C, Jin J, Shi L. Win-stay-lose-learn promotes cooperation in the prisoner's dilemma game with voluntary participation. PLoS One 2017; 12:e0171680. [PMID: 28182707 PMCID: PMC5300200 DOI: 10.1371/journal.pone.0171680] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/01/2016] [Accepted: 01/24/2017] [Indexed: 11/19/2022] Open
Abstract
Voluntary participation, demonstrated to be a simple yet effective mechanism to promote persistent cooperative behavior, has been extensively studied. It has also been verified that the aspiration-based win-stay-lose-learn strategy updating rule promotes the evolution of cooperation. Inspired by this well-known fact, we combine the Win-Stay-Lose-Learn updating rule with voluntary participation: Players maintain their strategies when they are satisfied, or players attempt to imitate the strategy of one randomly chosen neighbor. We find that this mechanism maintains persistent cooperative behavior, even further promotes the evolution of cooperation under certain conditions.
Collapse
Affiliation(s)
- Chen Chu
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, China
| | - Jinzhuo Liu
- School of Software, Yunnan University, Kunming, Yunnan, China
| | - Chen Shen
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, China
| | - Jiahua Jin
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, China
- Library of Yunnan Normal University, Kunming, Yunnan, China
| | - Lei Shi
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, China
- * E-mail:
| |
Collapse
|
23
|
Aleta A, Meloni S, Perc M, Moreno Y. From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas. Phys Rev E 2016; 94:062315. [PMID: 28085417 DOI: 10.1103/physreve.94.062315] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/03/2016] [Indexed: 06/06/2023]
Abstract
An active participation of players in evolutionary games depends on several factors, ranging from personal stakes to the properties of the interaction network. Diverse activity patterns thus have to be taken into account when studying the evolution of cooperation in social dilemmas. Here we study the weak prisoner's dilemma game, where the activity of each player is determined in a probabilistic manner either by its degree or by its payoff. While degree-correlated activity introduces cascading failures of cooperation that are particularly severe on scale-free networks with frequently inactive hubs, payoff-correlated activity provides a more nuanced activity profile, which ultimately hinders systemic breakdowns of cooperation. To determine optimal conditions for the evolution of cooperation, we introduce an exponential decay to payoff-correlated activity that determines how fast the activity of a player returns to its default state. We show that there exists an intermediate decay rate at which the resolution of the social dilemma is optimal. This can be explained by the emerging activity patterns of players, where the inactivity of hubs is compensated effectively by the increased activity of average-degree players, who through their collective influence in the network sustain a higher level of cooperation. The sudden drops in the fraction of cooperators observed with degree-correlated activity therefore vanish, and so does the need for the lengthy spatiotemporal reorganization of compact cooperative clusters. The absence of such asymmetric dynamic instabilities thus leads to an optimal resolution of social dilemmas, especially when the conditions for the evolution of cooperation are strongly adverse.
Collapse
Affiliation(s)
- Alberto Aleta
- Institute for Biocomputation and Physics of Complex Systems, University of Zaragoza, Zaragoza E-50018, Spain
| | - Sandro Meloni
- Institute for Biocomputation and Physics of Complex Systems, University of Zaragoza, Zaragoza E-50018, Spain
- Department of Theoretical Physics, University of Zaragoza, Zaragoza E-50009, Spain
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, Maribor SI-2000, Slovenia
- CAMTP - Center for Applied Mathematics and Theoretical Physics, University of Maribor, Krekova 2, Maribor SI-2000, Slovenia
| | - Yamir Moreno
- Institute for Biocomputation and Physics of Complex Systems, University of Zaragoza, Zaragoza E-50018, Spain
- Department of Theoretical Physics, University of Zaragoza, Zaragoza E-50009, Spain
- Complex Networks and Systems Lagrange Lab, Institute for Scientific Interchange, Turin 10126, Italy
| |
Collapse
|