IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v341y2019icp174-192.html
   My bibliography  Save this article

How memory cost, switching cost, and payoff non-linearity affect the evolution of persistence

Author

Listed:
  • Kurokawa, Shun

Abstract

Cooperation is a behavior which is costly to the actor and beneficial for the recipient. While in one-shot game, cooperation is not favored by natural selection, in repeated interactions, cooperation can be favored by natural selection if cooperators cooperate conditionally. Previous studies have revealed that retaliation, (imitate the opponent's behavior) and persistence, (imitate its own behavior) can promote the evolution of cooperation. Here, it is considered that a player has to remember its own behavior in order to behave persistently, and that a less switching cost is imposed to a persistent player. In this paper, we incorporate these costs and reexamine the effect of persistence on the evolution of cooperation. We have revealed that when memory cost is present, behaving persistently is not beneficial for its evolution, and that when switching cost is present, the evolution of persistence is more likely. Additionally, we also investigate the evolution of persistence in the case where payoff is not linear.

Suggested Citation

  • Kurokawa, Shun, 2019. "How memory cost, switching cost, and payoff non-linearity affect the evolution of persistence," Applied Mathematics and Computation, Elsevier, vol. 341(C), pages 174-192.
    • Handle: RePEc:eee:apmaco:v:341:y:2019:i:c:p:174-192
    DOI: 10.1016/j.amc.2018.08.050
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300318307641
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2018.08.050?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. McElreath, Richard & Boyd, Robert, 2007. "Mathematical Models of Social Evolution," University of Chicago Press Economics Books, University of Chicago Press, number 9780226558264, September.
    2. Cao, Xian-Bin & Du, Wen-Bo & Rong, Zhi-Hai, 2010. "The evolutionary public goods game on scale-free networks with heterogeneous investment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1273-1280.
    3. Christian Hilbe & Krishnendu Chatterjee & Martin A. Nowak, 2018. "Partners and rivals in direct reciprocity," Nature Human Behaviour, Nature, vol. 2(7), pages 469-477, July.
    4. Lipman, Barton L. & Wang, Ruqu, 2000. "Switching Costs in Frequently Repeated Games," Journal of Economic Theory, Elsevier, vol. 93(2), pages 149-190, August.
    5. Kurokawa, Shun & Ihara, Yasuo, 2013. "Evolution of social behavior in finite populations: A payoff transformation in general n-player games and its implications," Theoretical Population Biology, Elsevier, vol. 84(C), pages 1-8.
    6. Lipman, Barton L. & Wang, Ruqu, 2009. "Switching costs in infinitely repeated games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 292-314, May.
    7. M.C. Boerlijst & M.A. Nowak & K. Sigmund, 1997. "Equal Pay for all Prisoners/ The Logic of Contrition," Working Papers ir97073, International Institute for Applied Systems Analysis.
    8. Karthik Panchanathan & Robert Boyd, 2004. "Indirect reciprocity can stabilize cooperation without the second-order free rider problem," Nature, Nature, vol. 432(7016), pages 499-502, November.
    9. Lei, Chuang & Wu, Te & Jia, Jian-Yuan & Cong, Rui & Wang, Long, 2010. "Heterogeneity of allocation promotes cooperation in public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4708-4714.
    10. Chen, Mei-huan & Wang, Li & Wang, Juan & Sun, Shi-wen & Xia, Cheng-yi, 2015. "Impact of individual response strategy on the spatial public goods game within mobile agents," Applied Mathematics and Computation, Elsevier, vol. 251(C), pages 192-202.
    11. Zhenhua Pei & Baokui Wang & Jinming Du, 2016. "Effects of income redistribution on the evolution of cooperation in spatial public goods games," Papers 1611.01531, arXiv.org.
    12. Kurokawa, Shun & Wakano, Joe Yuichiro & Ihara, Yasuo, 2010. "Generous cooperators can outperform non-generous cooperators when replacing a population of defectors," Theoretical Population Biology, Elsevier, vol. 77(4), pages 257-262.
    13. Xuelong Li & Marko Jusup & Zhen Wang & Huijia Li & Lei Shi & Boris Podobnik & H. Eugene Stanley & Shlomo Havlin & Stefano Boccaletti, 2018. "Punishment diminishes the benefits of network reciprocity in social dilemma experiments," Proceedings of the National Academy of Sciences, Proceedings of the National Academy of Sciences, vol. 115(1), pages 30-35, January.
    14. Deng, Kuiying & Li, Zhuozheng & Kurokawa, Shun & Chu, Tianguang, 2012. "Rare but severe concerted punishment that favors cooperation," Theoretical Population Biology, Elsevier, vol. 81(4), pages 284-291.
    15. Gao, Jia & Li, Zhi & Wu, Te & Wang, Long, 2010. "Diversity of contribution promotes cooperation in public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3166-3171.
    16. Zhang, Haifeng & Yang, Hanxin & Du, Wenbo & Wang, Binghong & Cao, Xianbin, 2010. "Evolutionary public goods games on scale-free networks with unequal payoff allocation mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(5), pages 1099-1104.
    17. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    18. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    19. M.A. Nowak & K. Sigmund, 1998. "Evolution of Indirect Reciprocity by Image Scoring/ The Dynamics of Indirect Reciprocity," Working Papers ir98040, International Institute for Applied Systems Analysis.
    20. Miller, John H., 1996. "The coevolution of automata in the repeated Prisoner's Dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 29(1), pages 87-112, January.
    21. Cheng-Yi Xia & Sandro Meloni & Yamir Moreno, 2012. "Effects Of Environment Knowledge On Agglomeration And Cooperation In Spatial Public Goods Games," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 15(supp0), pages 1-17.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Xiaoyang & Chen, Tong & Chen, Qiao & Li, Xueya, 2020. "Will you cooperate in case the payoff can be guaranteed?," Chaos, Solitons & Fractals, Elsevier, vol. 130(C).
    2. Wang, Mengyao & Pan, Qiuhui & He, Mingfeng, 2020. "The interplay of behaviors and attitudes in public goods game considering environmental investment," Applied Mathematics and Computation, Elsevier, vol. 382(C).
    3. Zeng, Weijun & Ai, Hongfeng & Zhao, Man, 2019. "Asymmetrical expectations of future interaction and cooperation in the iterated prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 359(C), pages 148-164.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Quan, Ji & Tang, Caixia & Zhou, Yawen & Wang, Xianjia & Yang, Jian-Bo, 2020. "Reputation evaluation with tolerance and reputation-dependent imitation on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    2. Yu, Fengyuan & Wang, Jianwei & Chen, Wei & He, Jialu, 2023. "Increased cooperation potential and risk under suppressed strategy differentiation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    3. Fukutomi, Masao & Kurokawa, Shun, 2018. "How much cost should reciprocators pay in order to distinguish the opponent's cooperation from the opponent's defection?," Applied Mathematics and Computation, Elsevier, vol. 336(C), pages 301-314.
    4. Zhou, Tianwei & Ding, Shuai & Fan, Wenjuan & Wang, Hao, 2016. "An improved public goods game model with reputation effect on the spatial lattices," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 130-135.
    5. Wang, Qun & Wang, Hanchen & Zhang, Zhuxi & Li, Yumeng & Liu, Yu & Perc, Matjaž, 2018. "Heterogeneous investments promote cooperation in evolutionary public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 570-575.
    6. Tian, Lin-Lin & Li, Ming-Chu & Lu, Kun & Zhao, Xiao-Wei & Wang, Zhen, 2013. "The influence of age-driven investment on cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 65-70.
    7. Quan, Ji & Zhou, Yawen & Wang, Xianjia & Yang, Jian-Bo, 2020. "Information fusion based on reputation and payoff promotes cooperation in spatial public goods game," Applied Mathematics and Computation, Elsevier, vol. 368(C).
    8. Christian Hilbe & Maria Kleshnina & Kateřina Staňková, 2023. "Evolutionary Games and Applications: Fifty Years of ‘The Logic of Animal Conflict’," Dynamic Games and Applications, Springer, vol. 13(4), pages 1035-1048, December.
    9. Lu, Kun & Wu, Bin & Li, Ming-chu & Wang, Zhen, 2014. "Other-regarding preference causing ping-pong effect in self-questioning game," Chaos, Solitons & Fractals, Elsevier, vol. 59(C), pages 51-58.
    10. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    11. Shen, Chen & Li, Xiaoping & Shi, Lei & Deng, Zhenghong, 2017. "Asymmetric evaluation promotes cooperation in network population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 391-397.
    12. Hu, Menglong & Wang, Juan & Kong, Lingcong & An, Kang & Bi, Tao & Guo, Baohong & Dong, Enzeng, 2015. "Incorporating the information from direct and indirect neighbors into fitness evaluation enhances the cooperation in the social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 47-52.
    13. Quan, Ji & Tang, Caixia & Wang, Xianjia, 2021. "Reputation-based discount effect in imitation on the evolution of cooperation in spatial public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    14. Chang, Shuhua & Zhang, Zhipeng & Wu, Yu’e & Xie, Yunya, 2018. "Cooperation is enhanced by inhomogeneous inertia in spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 419-425.
    15. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2019. "Cleverly handling the donation information can promote cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 363-373.
    16. Shi, Dong-Mei & Wang, Bing-Hong, 2017. "Critical mass of public goods and its coevolution with cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 477(C), pages 85-90.
    17. Jiang, Zhi-Qiang & Wang, Peng & Ma, Jun-Chao & Zhu, Peican & Han, Zhen & Podobnik, Boris & Stanley, H. Eugene & Zhou, Wei-Xing & Alfaro-Bittner, Karin & Boccaletti, Stefano, 2023. "Unraveling the effects of network, direct and indirect reciprocity in online societies," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    18. Wang, Zhen & Wu, Bin & Li, Ya-peng & Gao, Hang-xian & Li, Ming-chu, 2013. "Does coveting the performance of neighbors of thy neighbor enhance spatial reciprocity?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 28-34.
    19. Misato Inaba & Nobuyuki Takahashi, 2019. "Linkage Based on the Kandori Norm Successfully Sustains Cooperation in Social Dilemmas," Games, MDPI, vol. 10(1), pages 1-15, February.
    20. Fabio Della Rossa & Fabio Dercole & Anna Di Meglio, 2020. "Direct Reciprocity and Model-Predictive Strategy Update Explain the Network Reciprocity Observed in Socioeconomic Networks," Games, MDPI, vol. 11(1), pages 1-28, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:341:y:2019:i:c:p:174-192. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.