IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v437y2015icp204-217.html
   My bibliography  Save this article

Evolution of cooperation in Axelrod tournament using cellular automata

Author

Listed:
  • Schimit, P.H.T.
  • Santos, B.O.
  • Soares, C.A.

Abstract

Results of the Axelrod Tournament were published in 1981, and since then, evolutionary game theory emerged as an idea for understanding relations, like conflict and cooperation, between rational decision-makers. Robert Axelrod organized it as a round-robin tournament where strategies for iterated Prisoner’s Dilemma were faced in a sequence of two players game. Here, we attempt to simulate the strategies submitted to the tournament in a multi-agent context, where individuals play a two-player game with their neighbors. Each individual has one of the strategies, and it plays the Prisoner’s Dilemma with its neighbors. According to actions chosen (cooperate or defect), points of life are subtracted from their profiles. When an individual dies, some fitness functions are defined to choose the most successful strategy which the new individual will copy. Although tit-for-tat was the best strategy, on average, in the tournament, in our evolutionary multi-agent context, it has not been successful.

Suggested Citation

  • Schimit, P.H.T. & Santos, B.O. & Soares, C.A., 2015. "Evolution of cooperation in Axelrod tournament using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 204-217.
    • Handle: RePEc:eee:phsmap:v:437:y:2015:i:c:p:204-217
    DOI: 10.1016/j.physa.2015.05.111
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437115005397
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2015.05.111?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. Liu, Jie & Li, Y. & Xu, C. & Hui, P.M., 2015. "Evolutionary behavior of generalized zero-determinant strategies in iterated prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 81-92.
    2. Tim Clutton-Brock, 2009. "Cooperation between non-kin in animal societies," Nature, Nature, vol. 462(7269), pages 51-57, November.
    3. Rota Bulò, Samuel & Bomze, Immanuel M., 2011. "Infection and immunization: A new class of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 71(1), pages 193-211, January.
    4. Spiekermann, Kai, 2009. "Sort out your neighbourhood: public good games on dynamic networks," LSE Research Online Documents on Economics 26739, London School of Economics and Political Science, LSE Library.
    5. Russell Cooper & Douglas V. DeJong & Robert Forsythe & Thomas W. Ross, 1989. "Communication in the Battle of the Sexes Game: Some Experimental Results," RAND Journal of Economics, The RAND Corporation, vol. 20(4), pages 568-587, Winter.
    6. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    7. M. N. Kuperman & D. H. Zanette, 2009. "Synchronization of multi-phase oscillators: an Axelrod-inspired model," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 70(2), pages 243-248, July.
    8. Jeffrey R. Stevens & David W. Stephens, 2004. "The economic basis of cooperation: tradeoffs between selfishness and generosity," Behavioral Ecology, International Society for Behavioral Ecology, vol. 15(2), pages 255-261, March.
    9. Ren, Guangming & Wang, Xingyuan, 2014. "Robustness of cooperation in memory-based prisoner’s dilemma game on a square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 408(C), pages 40-46.
    10. Wright, Julian, 2013. "Punishment strategies in repeated games: Evidence from experimental markets," Games and Economic Behavior, Elsevier, vol. 82(C), pages 91-102.
    11. COOPER, R. & DEJONG, D.V. & FORSYTHE, R. & Tom Ross, 1989. "Communication In The Battle Of The Sexes Game," Carleton Industrial Organization Research Unit (CIORU) 89-03, Carleton University, Department of Economics.
    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. Li, Xue-yan & Li, Xue-mei & Yang, Lingrun & Li, Jing, 2018. "Dynamic route and departure time choice model based on self-adaptive reference point and reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 77-92.
    2. Xueyan Li & Jing Li, 2021. "A freight transport price optimization model with multi bounded-rational customers," Transportation, Springer, vol. 48(1), pages 477-504, February.
    3. Schimit, P.H.T., 2016. "Evolutionary aspects of spatial Prisoner’s Dilemma in a population modeled by continuous probabilistic cellular automata and genetic algorithm," Applied Mathematics and Computation, Elsevier, vol. 290(C), pages 178-188.
    4. Li, Xue-yan & Li, Xue-mei & Li, Xue-wei & Qiu, He-ting, 2017. "Multi-agent fare optimization model of two modes problem and its analysis based on edge of chaos," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 405-419.

    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. Stefano Demichelis & Jorgen W. Weibull, 2008. "Language, Meaning, and Games: A Model of Communication, Coordination, and Evolution," American Economic Review, American Economic Association, vol. 98(4), pages 1292-1311, September.
    2. Demichelis, Stefano & Weibull, Jörgen, 2006. "Efficiency, communication and honesty," SSE/EFI Working Paper Series in Economics and Finance 645, Stockholm School of Economics, revised 28 Nov 2006.
    3. Bose, Neha & Sgroi, Daniel, 2019. "The Role of Theory of Mind and “Small Talk” Communication in Strategic Decision-Making," CAGE Online Working Paper Series 409, Competitive Advantage in the Global Economy (CAGE).
    4. Konstantinos Georgalos & Indrajit Ray & Sonali SenGupta, 2020. "Nash versus coarse correlation," Experimental Economics, Springer;Economic Science Association, vol. 23(4), pages 1178-1204, December.
    5. Antonio Cabrales & Michalis Drouvelis & Zeynep Gurguy & Indrajit Ray, 2017. "Transparency is Overrated: Communicating in a Coordination Game with Private Information," CESifo Working Paper Series 6781, CESifo.
    6. Baethge, Caroline, 2016. "Performance in the beauty contest: How strategic discussion enhances team reasoning," Passauer Diskussionspapiere, Betriebswirtschaftliche Reihe B-17-16, University of Passau, Faculty of Business and Economics.
    7. Feltovich, Nick & Grossman, Philip J., 2015. "How does the effect of pre-play suggestions vary with group size? Experimental evidence from a threshold public-good game," European Economic Review, Elsevier, vol. 79(C), pages 263-280.
    8. Grossman, Philip J. & Eckel, Catherine & Komai, Mana & Zhan, Wei, 2019. "It pays to be a man: Rewards for leaders in a coordination game," Journal of Economic Behavior & Organization, Elsevier, vol. 161(C), pages 197-215.
    9. Shaun P. Hargreaves Heap & Daniel John Zizzo, 2011. "Emotions and Chat in a Financial Markets Experiment," Working Paper Series 10, The Paul Woolley Centre for Capital Market Dysfunctionality, University of Technology, Sydney.
    10. Cooper David J, 2006. "Are Experienced Managers Experts at Overcoming Coordination Failure?," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 5(2), pages 1-52, May.
    11. Frølich, Emil F. & Thygesen, Uffe H., 2022. "Solving multispecies population games in continuous space and time," Theoretical Population Biology, Elsevier, vol. 146(C), pages 36-45.
    12. Jordi Brandts & David J. Cooper, 2020. "Managerial Leadership, Truth-Telling, and Efficient Coordination," Working Papers 1211, Barcelona School of Economics.
    13. Paola Manzini & Abdolkarim Sadrieh & Nicolaas J. Vriend, 2009. "On Smiles, Winks and Handshakes as Coordination Devices," Economic Journal, Royal Economic Society, vol. 119(537), pages 826-854, April.
    14. Blume, Andreas & DeJong, Douglas V. & Kim, Yong-Gwan & Sprinkle, Geoffrey B., 2001. "Evolution of Communication with Partial Common Interest," Games and Economic Behavior, Elsevier, vol. 37(1), pages 79-120, October.
    15. Timothy N Cason & Vai-Lam Mui, 2008. "Coordinating Collective Resistance Through Communication And Repeated Interaction," Monash Economics Working Papers 16/08, Monash University, Department of Economics.
    16. Mürüvvet Büyükboyacı & Serkan Küçükşenel, 2017. "Costly Pre‐Play Communication and Coordination in Stag‐Hunt Games," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 38(6), pages 845-856, September.
    17. Siyu Wang & Timothy Flannery, 2021. "Intention or Request: The Impact of Message Structures," Games, MDPI, vol. 12(1), pages 1-13, February.
    18. Pevnitskaya, Svetlana & Ryvkin, Dmitry, 2022. "The effect of access to clean technology on pollution reduction: An experiment," Games and Economic Behavior, Elsevier, vol. 136(C), pages 117-141.
    19. Karl H. Schlag & Péter Vida, 2021. "Believing when credible: talking about future intentions and past actions," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 867-889, December.
    20. John Duffy & Ernest K. Lai & Wooyoung Lim, 2017. "Coordination via correlation: an experimental study," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(2), pages 265-304, August.

    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:phsmap:v:437:y:2015:i:c:p:204-217. 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: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.