IDEAS home Printed from https://ideas.repec.org/a/spr/eurphb/v44y2005i1p129-135.html
   My bibliography  Save this article

Spatial snowdrift game with myopic agents

Author

Listed:
  • M. Sysi-Aho
  • J. Saramäki
  • J. Kertész
  • K. Kaski

Abstract

We have studied a spatially extended snowdrift game, in which the players are located on the sites of two-dimensional square lattices and repeatedly have to choose one of the two strategies, either cooperation (C) or defection (D). A player interacts with its nearest neighbors only, and aims at playing a strategy which maximizes its instant pay-off, assuming that the neighboring agents retain their strategies. If a player is not content with its current strategy, it will change it to the opposite one with probability p next round. Here we show through simulations and analytical approach that these rules result in cooperation levels, which differ to large extent from those obtained using the replicator dynamics. Copyright EDP Sciences/Società Italiana di Fisica/Springer-Verlag 2005

Suggested Citation

  • M. Sysi-Aho & J. Saramäki & J. Kertész & K. Kaski, 2005. "Spatial snowdrift game with myopic agents," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 44(1), pages 129-135, March.
    • Handle: RePEc:spr:eurphb:v:44:y:2005:i:1:p:129-135
    DOI: 10.1140/epjb/e2005-00108-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1140/epjb/e2005-00108-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1140/epjb/e2005-00108-5?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. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Drew Fudenberg & David M. Kreps & Eric S. Maskin, 1990. "Repeated Games with Long-run and Short-run Players," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(4), pages 555-573.
    3. Drew Fudenberg & Eric Maskin, 1998. "The Folk Theorem for Repeated Games with Discounting and Incomplete Information," Levine's Working Paper Archive 224, David K. Levine.
    4. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    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. Xiaoyu Li & Le Cheng & Xiaotong Niu & Siying Li & Chen Liu & Peican Zhu, 2021. "Highly cooperative individuals’ clustering property in myopic strategy groups," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(6), pages 1-7, June.
    2. Ye, Wenxing & Feng, Weiying & Lü, Chen & Fan, Suohai, 2017. "Memory-based prisoner’s dilemma game with conditional selection on networks," Applied Mathematics and Computation, Elsevier, vol. 307(C), pages 31-37.
    3. Floriana Gargiulo & José J Ramasco, 2012. "Influence of Opinion Dynamics on the Evolution of Games," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-7, November.
    4. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2023. "Restoring spatial cooperation with myopic agents in a three-strategy social dilemma," Applied Mathematics and Computation, Elsevier, vol. 458(C).
    5. Szabó, György & Hódsági, Kristóf, 2016. "The role of mixed strategies in spatial evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 198-206.
    6. Zhong, Shiquan & Jia, Ning & Ma, Shoufeng, 2014. "Iterated snowdrift game among mobile agents with myopic expected-reward based decision rule: Numerical and analytical research," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 6-18.
    7. Kohei Miyaji & Jun Tanimoto & Zhen Wang & Aya Hagishima & Naoki Ikegaya, 2013. "Direct Reciprocity in Spatial Populations Enhances R-Reciprocity As Well As ST-Reciprocity," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-8, August.
    8. Xia, Chengyi & Miao, Qin & Zhang, Juanjuan, 2013. "Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 22-30.
    9. Ke, Jianhong & Li, Ping-Ping & Lin, Zhenquan, 2022. "Dissatisfaction-driven replicator dynamics of the evolutionary snowdrift game in structured populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 587(C).
    10. Zhang, Liming & Huang, Changwei & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2021. "Cooperation guided by imitation, aspiration and conformity-driven dynamics in evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    11. Xia, Chengyi & Wang, Juan & Wang, Li & Sun, Shiwen & Sun, Junqing & Wang, Jinsong, 2012. "Role of update dynamics in the collective cooperation on the spatial snowdrift games: Beyond unconditional imitation and replicator dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 45(9), pages 1239-1245.
    12. Cheng-Yi Xia & Xiao-Kun Meng & Zhen Wang, 2015. "Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-13, June.
    13. 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.
    14. Sanz Nogales, Jose M. & Zazo, S., 2020. "Replicator based on imitation for finite and arbitrary networked communities," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    15. Su, Qi & Li, Aming & Wang, Long, 2017. "Spatial structure favors cooperative behavior in the snowdrift game with multiple interactive dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 299-306.
    16. Ye, Wenxing & Fan, Suohai, 2017. "Evolutionary snowdrift game with rational selection based on radical evaluation," Applied Mathematics and Computation, Elsevier, vol. 294(C), pages 310-317.
    17. 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.
    18. Zhang, Lan & Huang, Changwei, 2023. "Preferential selection to promote cooperation on degree–degree correlation networks in spatial snowdrift games," Applied Mathematics and Computation, Elsevier, vol. 454(C).
    19. Shi, Juan & Liu, Xucheng & Li, Jiqin & Shu, Youqi & Wang, Zhen & Liu, Jinzhuo, 2023. "The role of Far-Sighted agents on the evolution of cooperation in social dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    20. 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.
    21. 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.

    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. W. Hichri & A. Kirman, 2007. "The emergence of coordination in public good games," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 55(2), pages 149-159, January.
    2. I. Lubashevsky & S. Kanemoto, 2010. "Scale-free memory model for multiagent reinforcement learning. Mean field approximation and rock-paper-scissors dynamics," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 76(1), pages 69-85, July.
    3. Chen, Yan & Jiang, Ming & Kesten, Onur & Robin, Stéphane & Zhu, Min, 2018. "Matching in the large: An experimental study," Games and Economic Behavior, Elsevier, vol. 110(C), pages 295-317.
    4. Schipper, Burkhard C, 2011. "Strategic control of myopic best reply in repeated games," MPRA Paper 30219, University Library of Munich, Germany.
    5. Zhijian Wang & Yanran Zhou & Jaimie W. Lien & Jie Zheng & Bin Xu, 2016. "Extortion Can Outperform Generosity in the Iterated Prisoners' Dilemma," Levine's Bibliography 786969000000001297, UCLA Department of Economics.
    6. Anna Cartwright & Edward Cartwright, 2019. "Ransomware and Reputation," Games, MDPI, vol. 10(2), pages 1-14, June.
    7. Burkhard C. Schipper, 2019. "Dynamic Exploitation of Myopic Best Response," Dynamic Games and Applications, Springer, vol. 9(4), pages 1143-1167, December.
    8. repec:cla:levarc:786969000000001297 is not listed on IDEAS
    9. Galbiati, Marco & Soramäki, Kimmo, 2011. "An agent-based model of payment systems," Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
    10. Ekmekci, Mehmet & Gossner, Olivier & Wilson, Andrea, 2012. "Impermanent types and permanent reputations," Journal of Economic Theory, Elsevier, vol. 147(1), pages 162-178.
    11. Laurent Lamy, 2013. "“Upping the ante”: how to design efficient auctions with entry?," RAND Journal of Economics, RAND Corporation, vol. 44(2), pages 194-214, June.
    12. Schipper, Burkhard C., 2021. "Discovery and equilibrium in games with unawareness," Journal of Economic Theory, Elsevier, vol. 198(C).
    13. Mathieu Faure & Gregory Roth, 2010. "Stochastic Approximations of Set-Valued Dynamical Systems: Convergence with Positive Probability to an Attractor," Mathematics of Operations Research, INFORMS, vol. 35(3), pages 624-640, August.
    14. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    15. ,, 2011. "Manipulative auction design," Theoretical Economics, Econometric Society, vol. 6(2), May.
    16. Christian Ewerhart, 2020. "Ordinal potentials in smooth games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
    17. Benaïm, Michel & Hofbauer, Josef & Hopkins, Ed, 2009. "Learning in games with unstable equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1694-1709, July.
    18. Saori Iwanaga & Akira Namatame, 2015. "Hub Agents Determine Collective Behavior," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 11(02), pages 165-181.
    19. Erhao Xie, 2019. "Monetary Payoff and Utility Function in Adaptive Learning Models," Staff Working Papers 19-50, Bank of Canada.
    20. Jacob W. Crandall & Mayada Oudah & Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael A. Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Nature Communications, Nature, vol. 9(1), pages 1-12, December.
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," TSE Working Papers 17-806, Toulouse School of Economics (TSE).
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," IAST Working Papers 17-68, Institute for Advanced Study in Toulouse (IAST).
      • Jacob Crandall & Mayada Oudah & Fatimah Ishowo-Oloko Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Post-Print hal-01897802, HAL.
    21. Dieter Balkenborg & Rosemarie Nagel, 2016. "An Experiment on Forward vs. Backward Induction: How Fairness and Level k Reasoning Matter," German Economic Review, Verein für Socialpolitik, vol. 17(3), pages 378-408, August.

    More about this item

    Statistics

    Access and download statistics

    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:spr:eurphb:v:44:y:2005:i:1:p:129-135. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.