1
|
Gao L, Pan Q, He M. Two-stage strategy update rule based on learning cost in weak prisoner's dilemma. CHAOS (WOODBURY, N.Y.) 2024; 34:073144. [PMID: 39042507 DOI: 10.1063/5.0220267] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/23/2024] [Accepted: 07/09/2024] [Indexed: 07/25/2024]
Abstract
When players are dissatisfied with their actual payoffs, they will change the actuality by learning strategy of neighbors. The more effort players put in, the more likely they are to succeed in learning. Inspired by this, this paper proposes a two-stage strategy update rule based on learning cost. The players first decide whether to learn strategy according to the updating willingness. If the players imitate the strategy of neighbors, they need to pay the learning cost. Results show that for the well-mixed population, if the updating willingness is homogeneous and remains unchanged, reducing the updating willingness or increasing the learning cost can extend the life cycle of cooperators. If the updating willingness is heterogeneous and dynamically adjusted based on the difference between the actual payoff and the expected payoff, increasing aspiration value and learning cost promotes cooperation. For the structured population, if the updating willingness is homogeneous and remains unchanged, the moderate learning cost is beneficial for cooperators to resist the temptation of defection, and reducing updating willingness makes the system maintain cooperation within a larger parameter range. If the updating willingness is heterogeneous and dynamically adjusted, the larger learning cost and the appropriate aspiration value promote cooperation. This study highlights the complex dynamics of cooperation in paid strategy learning, contributing to the theory of cooperation in the evolutionary game.
Collapse
Affiliation(s)
- Liyan Gao
- School of Mathematical Science, Dalian University of Technology, Dalian 116024, China
- School of Physics, Dalian University of Technology, Dalian 116024, China
| | - Qiuhui Pan
- School of Mathematical Science, Dalian University of Technology, Dalian 116024, China
- School of Innovation and Entrepreneurship, Dalian University of Technology, Dalian 116024, China
| | - Mingfeng He
- School of Mathematical Science, Dalian University of Technology, Dalian 116024, China
- School of Innovation and Entrepreneurship, Dalian University of Technology, Dalian 116024, China
| |
Collapse
|
2
|
Aguilar-Janita M, Khalil N, Leyva I, Sendiña-Nadal I. Cooperation transitions in social games induced by aspiration-driven players. Phys Rev E 2024; 109:024107. [PMID: 38491644 DOI: 10.1103/physreve.109.024107] [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: 08/03/2023] [Accepted: 01/16/2024] [Indexed: 03/18/2024]
Abstract
Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation. This work theoretically analyzes and numerically explores an aspiration-driven strategy updating in a well-mixed population playing games. The payoffs of the game matrix and the aspiration are condensed into just two parameters that allow a comprehensive description of the dynamics. We find continuous and abrupt transitions in the cooperation density with excellent agreement between theory and the Gillespie simulations. Under strong selection, the system can display several levels of steady cooperation or get trapped into absorbing states. These states are still relevant for experiments even when irrational choices are made due to their prolonged relaxation times. Finally, we show that for the particular case of the prisoner dilemma, where defection is the dominant strategy under imitation mechanisms, the self-evaluation update instead favors cooperation nonlinearly with the level of aspiration. Thus, our work provides insights into the distinct role between imitation and self-evaluation with no learning dynamics.
Collapse
Affiliation(s)
- M Aguilar-Janita
- Complex Systems Group & GISC, Universidad Rey Juan Carlos, 28933 Móstoles, Spain
| | - N Khalil
- Complex Systems Group & GISC, Universidad Rey Juan Carlos, 28933 Móstoles, Spain
| | - I Leyva
- Complex Systems Group & GISC, Universidad Rey Juan Carlos, 28933 Móstoles, 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, 28933 Móstoles, Spain
- Center for Biomedical Technology, Universidad Politécnica de Madrid, Pozuelo de Alarcón, 28223 Madrid, Spain
| |
Collapse
|
3
|
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
|
4
|
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
|
5
|
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
|
6
|
Mittal S, Mukhopadhyay A, Chakraborty S. Evolutionary dynamics of the delayed replicator-mutator equation: Limit cycle and cooperation. Phys Rev E 2020; 101:042410. [PMID: 32422824 DOI: 10.1103/physreve.101.042410] [Citation(s) in RCA: 13] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/24/2020] [Accepted: 04/06/2020] [Indexed: 11/07/2022]
Abstract
Game theory deals with strategic interactions among players and evolutionary game dynamics tracks the fate of the players' populations under selection. In this paper, we consider the replicator equation for two-player-two-strategy games involving cooperators and defectors. We modify the equation to include the effect of mutation and also delay that corresponds either to the delayed information about the population state or in realizing the effect of interaction among players. By focusing on the four exhaustive classes of symmetrical games-the Stag Hunt game, the Snowdrift game, the Prisoners' Dilemma game, and the Harmony game-we analytically and numerically analyze the delayed replicator-mutator equation to find the explicit condition for the Hopf bifurcation bringing forth stable limit cycle. The existence of the asymptotically stable limit cycle imply the coexistence of the cooperators and the defectors; and in the games, where defection is a stable Nash strategy, a stable limit cycle does provide a mechanism for evolution of cooperation. We find that while mutation alone can never lead to oscillatory cooperation state in two-player-two-strategy games, the delay can change the scenario. On the other hand, there are situations when delay alone cannot lead to the Hopf bifurcation in the absence of mutation in the selection dynamics.
Collapse
Affiliation(s)
- Sourabh Mittal
- Department of Physics, Indian Institute of Technology Kanpur, Uttar Pradesh 208016, India
| | - Archan Mukhopadhyay
- Department of Physics, Indian Institute of Technology Kanpur, Uttar Pradesh 208016, India
| | - Sagar Chakraborty
- Department of Physics, Indian Institute of Technology Kanpur, Uttar Pradesh 208016, India
| |
Collapse
|