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

Self-adaptive win-stay-lose-shift reference selection mechanism promotes cooperation on a square lattice

Author

Listed:
  • Deng, Xinyang
  • Zhang, Zhipeng
  • Deng, Yong
  • Liu, Qi
  • Chang, Shuhua

Abstract

The preferential reference selection is a new research direction in the evolutionary game theory which provides a paradigmatic framework to study the evolution of cooperation. This paper presents a new reference selection model called self-adaptive win-stay-lose-shift (WSLS) mechanism for strategy updating. Within the proposed reference selection mechanism, the reference model is determined by a self-adaptive way that each individual retains its reference if the receiving payoff does not decline, otherwise switches the reference by randomly selecting a new one from its remaining neighbors. Two social dilemma models, the prisoner’s dilemma game (PDG) and public good game (PGG), are utilized to simulate the interactions among individuals and verify the effectiveness of the presented mechanism on square lattices. The simulation results demonstrate that this simple mechanism can evidently increase the cooperation level, which reveals a new means to promote the emergence of cooperation.

Suggested Citation

  • Deng, Xinyang & Zhang, Zhipeng & Deng, Yong & Liu, Qi & Chang, Shuhua, 2016. "Self-adaptive win-stay-lose-shift reference selection mechanism promotes cooperation on a square lattice," Applied Mathematics and Computation, Elsevier, vol. 284(C), pages 322-331.
    • Handle: RePEc:eee:apmaco:v:284:y:2016:i:c:p:322-331
    DOI: 10.1016/j.amc.2016.03.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300316302028
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2016.03.010?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. Deng, Xinyang & Liu, Qi & Deng, Yong, 2016. "Matrix games with payoffs of belief structures," Applied Mathematics and Computation, Elsevier, vol. 273(C), pages 868-879.
    2. Li, Ya & Lan, Xin & Deng, Xinyang & Sadiq, Rehan & Deng, Yong, 2014. "Comprehensive consideration of strategy updating promotes cooperation in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 284-292.
    3. Du, Wen-Bo & Cao, Xian-Bin & Zhao, Lin & Hu, Mao-Bin, 2009. "Evolutionary games on scale-free networks with a preferential selection mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(20), pages 4509-4514.
    4. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    5. Li, Zhi & Gao, Jia & Suh, Il Hong & Wang, Long, 2013. "Degree-based assignation of roles in ultimatum games on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(8), pages 1885-1893.
    6. Wu, Te & Fu, Feng & Dou, Puxuan & Wang, Long, 2014. "Social influence promotes cooperation in the public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 86-93.
    7. Gracia-Lázaro, Carlos & Floría, Luis M. & Gómez-Gardeñes, Jesús & Moreno, Yamir, 2013. "Cooperation in changing environments: Irreversibility in the transition to cooperation in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 188-193.
    8. 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.
    9. Zhi, Yongfeng & Li, Jieliang & Zhang, Jun & Wang, Zhen, 2015. "Statistical convergence behavior of affine projection algorithms," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 511-526.
    10. Gao, Jia & Li, Zhi & Liu, Yongkui & Wang, Long, 2011. "The effect of recommended role models in prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(5), pages 811-816.
    11. Zhang, Hai-Feng & Jin, Zhen & Wang, Zhen, 2014. "Cooperation and popularity in spatial games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 86-94.
    12. Xiuling Wang & Jie Wu & Gang Shu & Ya Li, 2014. "Punishment Based on Public Benefit Fund Significantly Promotes Cooperation," PLOS ONE, Public Library of Science, vol. 9(8), pages 1-8, August.
    13. Zhi, Yong-Feng & Shang, Fang-Fang & Zhang, Jun & Wang, Zhen, 2016. "Optimal step-size of pseudo affine projection algorithm," Applied Mathematics and Computation, Elsevier, vol. 273(C), pages 82-88.
    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. Hu, Xiang & Liu, Xingwen & Zhou, Xiaobing, 2022. "A proportional-neighborhood-diversity evolution in snowdrift game on square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    2. Sun, Chengbin & Luo, Chao, 2020. "Co-evolution of limited resources in the memory-based spatial evolutionary game," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    3. Ding, Chenxi & Wang, Juan & Zhang, Ying, 2016. "Impact of self interaction on the evolution of cooperation in social spatial dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 393-399.
    4. Li, Cong & Xu, Hedong & Fan, Suohai, 2020. "Synergistic effects of self-optimization and imitation rules on the evolution of cooperation in the investor sharing game," Applied Mathematics and Computation, Elsevier, vol. 370(C).
    5. Hu, Xiang & Liu, Xingwen, 2021. "Unfixed-neighbor-mechanism promotes cooperation in evolutionary snowdrift game on lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    6. Shu, Feng, 2020. "A win-switch-lose-stay strategy promotes cooperation in the evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).
    7. Guo, Tian & Du, Chunpeng & Shi, Lei, 2024. "Evolution of cooperation on interdependent networks: The impact of asymmetric punishment," Applied Mathematics and Computation, Elsevier, vol. 463(C).
    8. Feng, Minyu & Han, Songlin & Li, Qin & Wu, Juan & Kurths, Jürgen, 2023. "Harmful strong agents and asymmetric interaction can promote the frequency of cooperation in the snowdrift game," Chaos, Solitons & Fractals, Elsevier, vol. 175(P2).
    9. Quan, Ji & Zhou, Yawen & Wang, Xianjia & Yang, Jian-Bo, 2020. "Evidential reasoning based on imitation and aspiration information in strategy learning promotes cooperation in optional spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).
    10. Liu, Siyuan & Zhang, Chunyan & Li, Kun & Zhang, Jianlei, 2022. "Exploring the inducement for social dilemma and cooperation promotion mechanisms in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    11. Ye, Wenxing & Fan, Suohai, 2020. "Evolutionary traveler’s dilemma game based on particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 544(C).
    12. Wu, Yu’e & Zhang, Zhipeng & Wang, Xinyu & Yan, Ming & Zhang, Qingfeng & Zhang, Shuhua, 2021. "Evolution of cooperation in the multigame on a two-layer square network," Applied Mathematics and Computation, Elsevier, vol. 400(C).
    13. Jin, Jiahua & Shen, Chen & Chu, Chen & Shi, Lei, 2017. "Incorporating dominant environment into individual fitness promotes cooperation in the spatial prisoners' dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 96(C), pages 70-75.
    14. Dong, Yukun & Xu, Hedong & Fan, Suohai, 2019. "Memory-based stag hunt game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 247-255.
    15. Ding, Zhen-Wei & Zheng, Guo-Zhong & Cai, Chao-Ran & Cai, Wei-Ran & Chen, Li & Zhang, Ji-Qiang & Wang, Xu-Ming, 2023. "Emergence of cooperation in two-agent repeated games with reinforcement learning," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    16. Xu, Li & Zhang, Qin & Shi, Xunpeng, 2019. "Stakeholders strategies in poverty alleviation and clean energy access: A case study of China's PV poverty alleviation program," Energy Policy, Elsevier, vol. 135(C).
    17. Zhang, Shuhua & Zhang, Zhipeng & Wu, Yu’e & Yan, Ming & Xie, Yunya, 2018. "Tolerance-based punishment and cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 267-272.

    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. Qi Su & Lei Zhou & Long Wang, 2019. "Evolutionary multiplayer games on graphs with edge diversity," PLOS Computational Biology, Public Library of Science, vol. 15(4), pages 1-22, April.
    2. Peng Lu & Xiaoping Zheng, 2015. "Social Stratification and Cooperative Behavior in Spatial Prisoners' Dilemma Games," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-16, July.
    3. Shuhua Chang & Zhipeng Zhang & Yu Li & Yu E Wu & Yunya Xie, 2018. "Investment preference promotes cooperation in spatial public goods game," PLOS ONE, Public Library of Science, vol. 13(11), pages 1-14, November.
    4. Lu, Peng, 2015. "Imitating winner or sympathizing loser? Quadratic effects on cooperative behavior in prisoners’ dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 327-337.
    5. Lu, Peng, 2015. "Learn good from bad: Effects of good and bad neighbors in spatial prisoners’ dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 351-358.
    6. 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.
    7. Yang Wang & Binghong Wang, 2015. "Evolution of Cooperation on Spatial Network with Limited Resource," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-9, August.
    8. Li, Ya & Chen, Shanxiong & Niu, Ben, 2018. "Reward depending on public funds stimulates cooperation in spatial prisoner’s dilemma games," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 38-45.
    9. Deng, Zhenghong & Wang, Shengnan & Gu, Zhiyang & Xu, Juwei & Song, Qun, 2017. "Heterogeneous preference selection promotes cooperation in spatial prisoners’ dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 100(C), pages 20-23.
    10. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    11. 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).
    12. Yu, Fengyuan & Wang, Jianwei & He, Jialu, 2022. "Inequal dependence on members stabilizes cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    13. Dimitris Iliopoulos & Arend Hintze & Christoph Adami, 2010. "Critical Dynamics in the Evolution of Stochastic Strategies for the Iterated Prisoner's Dilemma," PLOS Computational Biology, Public Library of Science, vol. 6(10), pages 1-8, October.
    14. Wang, Zhen & Chen, Tong & Wang, Yongjie, 2017. "Leadership by example promotes the emergence of cooperation in public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 101(C), pages 100-105.
    15. Wang, Jianwei & Xu, Wenshu & Yu, Fengyuan & He, Jialu & Chen, Wei & Dai, Wenhui, 2024. "Evolution of cooperation under corrupt institutions," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    16. 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).
    17. 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.
    18. Jin, Jiahua & Chu, Chen & Shen, Chen & Guo, Hao & Geng, Yini & Jia, Danyang & Shi, Lei, 2018. "Heterogeneous fitness promotes cooperation in the spatial prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 106(C), pages 141-146.
    19. D. Timothy Bishop & Mark Broom & Richard Southwell, 2020. "Chris Cannings: A Life in Games," Dynamic Games and Applications, Springer, vol. 10(3), pages 591-617, September.
    20. 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).

    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:284:y:2016:i:c:p:322-331. 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.