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

作者:

Highlights:

摘要

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.

论文关键词:Evolution of cooperation,Cellular automata,Game theory,Genetic algorithm,Prisoner’s dilemma

论文评审过程:Received 22 April 2016, Revised 17 May 2016, Accepted 30 May 2016, Available online 20 July 2016, Version of Record 20 July 2016.

论文官网地址:https://doi.org/10.1016/j.amc.2016.05.052