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

Evolutionary aspects of spatial Prisoner’s Dilemma in a population modeled by continuous probabilistic cellular automata and genetic algorithm

Author

Listed:
  • Schimit, P.H.T.

Abstract

How cooperation arises in some situations has been studying in areas like biology, economics and psychology. Here, we attempt to confront genetic algorithm and spatial Prisoner’s Dilemma in a population to add an evolutionary point of view in this context. Instead of using genetic algorithm to maximize a function, their processes are used in population in order to select best fit individuals and produce a new generation using genetic operators and mutation. Interactions will be modeled by Prisoner’s Dilemma (PD) with two players and two actions game, setting either a game against the field or a population game. Individual chromosomes contain the information of the probability of cooperation for the players. Moreover, individuals characteristics like lifetime, amount of life and caused death (last two related to games payoff) are used to evaluate an individual success and to formalize this evaluation, eleven fitness functions are used. Population is modeled by Continuous Probabilistic Cellular Automata (CPCA) and Ordinary Differential Equations (ODE), and a relation between two approaches is explored. The objective of this paper is to analyze numerically how parameters of Prisoner’s Dilemma game and genetic algorithm influence in the evolution of cooperation in a population.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:apmaco:v:290:y:2016:i:c:p:178-188
    DOI: 10.1016/j.amc.2016.05.052
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300316303708
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2016.05.052?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. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    2. A. Szolnoki & M. Perc & G. Szabó, 2008. "Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 61(4), pages 505-509, February.
    3. Ho, Teck-Hua, 1996. "Finite automata play repeated prisoner's dilemma with information processing costs," Journal of Economic Dynamics and Control, Elsevier, vol. 20(1-3), pages 173-207.
    4. 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.
    5. Schimit, P.H.T. & Monteiro, L.H.A., 2009. "On the basic reproduction number and the topological properties of the contact network: An epidemiological study in mainly locally connected cellular automata," Ecological Modelling, Elsevier, vol. 220(7), pages 1034-1042.
    6. Robert Axelrod, 1980. "Effective Choice in the Prisoner's Dilemma," Journal of Conflict Resolution, Peace Science Society (International), vol. 24(1), pages 3-25, March.
    7. Robert Axelrod, 1980. "More Effective Choice in the Prisoner's Dilemma," Journal of Conflict Resolution, Peace Science Society (International), vol. 24(3), pages 379-403, September.
    8. Riechmann, Thomas, 2001. "Genetic algorithm learning and evolutionary games," Journal of Economic Dynamics and Control, Elsevier, vol. 25(6-7), pages 1019-1037, June.
    9. 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.
    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. Fernández, J.R. & López-Campos, J.A. & Segade, A. & Vilán, J.A., 2018. "A genetic algorithm for the characterization of hyperelastic materials," Applied Mathematics and Computation, Elsevier, vol. 329(C), pages 239-250.

    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. Zhang, Huanren, 2018. "Errors can increase cooperation in finite populations," Games and Economic Behavior, Elsevier, vol. 107(C), pages 203-219.
    2. Lucas Kruitwagen & Kaveh Madani & Ben Caldecott & Mark H. W. Workman, 2017. "Game theory and corporate governance: conditions for effective stewardship of companies exposed to climate change risks," Journal of Sustainable Finance & Investment, Taylor & Francis Journals, vol. 7(1), pages 14-36, January.
    3. Alejandro Lee-Penagos, 2016. "Learning to Coordinate: Co-Evolution and Correlated Equilibrium," Discussion Papers 2016-11, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    4. Todd Guilfoos & Andreas Pape, 2016. "Predicting human cooperation in the Prisoner’s Dilemma using case-based decision theory," Theory and Decision, Springer, vol. 80(1), pages 1-32, January.
    5. Barr, Jason & Saraceno, Francesco, 2009. "Organization, learning and cooperation," Journal of Economic Behavior & Organization, Elsevier, vol. 70(1-2), pages 39-53, May.
    6. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.
    7. repec:hal:wpspec:info:hdl:2441/6782 is not listed on IDEAS
    8. Pedro Ribeiro de Andrade & Antonio Miguel Vieira Monteiro & Gilberto Câmara & Sandra Sandri, 2009. "Games on Cellular Spaces: How Mobility Affects Equilibrium," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-5.
    9. Travers, Henry & Clements, Tom & Keane, Aidan & Milner-Gulland, E.J., 2011. "Incentives for cooperation: The effects of institutional controls on common pool resource extraction in Cambodia," Ecological Economics, Elsevier, vol. 71(C), pages 151-161.
    10. repec:hal:wpspec:info:hdl:2441/9832 is not listed on IDEAS
    11. Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2014. "When is tit-for-tat unbeatable?," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 25-36, February.
    12. repec:hal:spmain:info:hdl:2441/9832 is not listed on IDEAS
    13. Rudolf Vetschera & D. Marc Kilgour, 2013. "Strategic Behavior in Contested-Pile Methods for Fair Division of Indivisible Items," Group Decision and Negotiation, Springer, vol. 22(2), pages 299-319, March.
    14. Jui-Chung Allen Li & Yeh-Chen Chen, 2012. "Personality, Affects, and Forgiving Behavior in Games," Working Papers WR-952, RAND Corporation.
    15. Menezes, Flavio Marques, 1992. "Repeated Games Played by Finite Automata: A Survey," Brazilian Review of Econometrics, Sociedade Brasileira de Econometria - SBE, vol. 12(1), April.
    16. Daniel Ladley & Ian Wilkinson & Louise Young, 2013. "The Evolution Of Cooperation In Business: Individual Vs. Group Incentives," Discussion Papers in Economics 13/14, Division of Economics, School of Business, University of Leicester.
    17. Quan, Ji & Dong, Xu & Wang, Xianjia, 2022. "Rational conformity behavior in social learning promotes cooperation in spatial public goods game," Applied Mathematics and Computation, Elsevier, vol. 425(C).
    18. repec:spo:wpecon:info:hdl:2441/9832 is not listed on IDEAS
    19. Dridi, Slimane & Lehmann, Laurent, 2014. "On learning dynamics underlying the evolution of learning rules," Theoretical Population Biology, Elsevier, vol. 91(C), pages 20-36.
    20. Tarik Tazdaït & Alejandro Caparros & Jean-Chrsitophe Péreau, 2008. "Mutual Aid: An Indirect Evolution Analysis," CIRED Working Papers halshs-00275386, HAL.
    21. Lawrence C. Reardon, 2011. "Ideational Learning and the Paradox of Chinese Catholic Reconciliation," Journal of Current Chinese Affairs - China aktuell, Institute of Asian Studies, GIGA German Institute of Global and Area Studies, Hamburg, vol. 40(2), pages 43-70.
    22. Romero, Julian & Rosokha, Yaroslav, 2018. "Constructing strategies in the indefinitely repeated prisoner’s dilemma game," European Economic Review, Elsevier, vol. 104(C), pages 185-219.
    23. repec:hal:spmain:info:hdl:2441/6782 is not listed on IDEAS
    24. Jager, Wander & Janssen, Marco A., 2001. "Diffusion processes in demographic transitions: a prospect on using multi agent simulation to explore the role of cognitive strategies and social interactions," Research Report 01B40, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    25. Oliveira, Fernando S. & Costa, Manuel L.G., 2018. "Capacity expansion under uncertainty in an oligopoly using indirect reinforcement-learning," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1039-1050.

    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:290:y:2016:i:c:p:178-188. 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.