Abstract
In this work, we use probabilistic cellular automata to model a population in which the cells represent individuals that interact with their neighbors playing a game. The games may have either the form of Prisoner’s Dilemma or Hawk-Dove (Snow-Drift, Chicken) games, and may be considered as a competition for a benefit or resource. The result of each game gives each player a payoff, which is decreased from his amount of life. The advantage of such approach is that each player plays with different individuals separately, not as a multi-player matrix game. The probability for an individual having a certain action is considered his strategy, and each action returns a payoff to individual. The purpose of the work is test different fitness functions for evaluating the generation of new individuals, which will have characters of the best adapted individuals in a neighborhood, i.e., have higher values in a fitness function.
Similar content being viewed by others
References
Axelrod R, Hamilton WD (1981) The evolution of cooperation. Science 211:1390–1396
Chen Z, Gao J, Cai Y, Xu X (2011) Evolution of cooperation among mobile agents. Phys A 390:1615–1622
Dai Q, Li H, Cheng H, Zhang M, Yang J (2013) The effects of nonlinear imitation probability on the evolution of cooperation. Chaos Solitons Fractals 56:53–58
DeDeo S, Krakauer DC, Flack JC (2010) Inductive game theory and the dynamics of animal conflict. PLoS Comput Biol 6(5):e1000782
Friedman D (1998) On economic applications of evolutionary game theory. J Evol Econ 8:15–43
Hamblin S, Hurd PL (2007) Genetic algorithms and non-ESS solutions to game theory models. Anim Behav 74:1005–1018
Iwasa Y, Lee JH (2013) Graduated punishment is efficient in resource management if people are heterogeneous. J Theor Biol 333:117–125
Jia N, Ma S (2013) Evolution of cooperation in the snowdrift game among mobile players with random-pairing and reinforcement learning. Phys A 392:5700–5710
Kummerl R, Colliard C, Fiechter N, Petitpierre B, Russier F, Keller L (2007) Human cooperation in social dilemmas: comparing the Snowdrift game with the Prisoner Dilemma. Proc R Soc B 274:2965–2970
Levine DK, Pesendorfer W (2007) The evolution of cooperation through imitation. Games Econ Behav 58:293–315
Luo J, Song D, Liang C, Li G (2013) Model the evolution of protein interaction network assisted with protein age. J Theor Biol 333:10–17
Maynard Smith J (1982) Evolution and the theory of games. Cambridge University Press, Cambridge
Maynard Smith J (1988) Can a mixed strategy be stable in a finite population. J Theor Biol 130:247–251
Maynard-Smith J, Price GR (1973) The logic of animal conflict. Nature 246:15–18
Nakamuru M, Iwasa Y (2006) The coevolution of altruism and punishment: role of the selfish punisher. J Theor Biol 240:475–488
Nowak MA (2012) Evolving cooperation. J Theor Biol 299:1–8
Nowak MA, May RM (1992) Evolutionary games and spatial chaos. Nature 359:826–829
Nowak MA, Sigmund K (2004) Evolutionary dynamics of biological games. Science 303:793–799
Osborne MJ, Rubinstein A (1994) A course in game theory. MIT Press, Cambridge
Pothos EM, Perry G, Corr PJ, Matthew MR, Busemeyer JR (2011) Understanding cooperation in the Prisoners Dilemma game. Pers Indiv Differ 51:210–215
Potochnik A (2012) Modeling social and evolutionary games. Stud Hist Philos Biol Biomed Sci 43:202–208
Rand RH, Yazhbin M, Rand DG (2011) Evolutionary dynamics of a system with periodic coefficients. Commun Nonlinear Sci Numer Simul 16:3887–3895
Szab G, Fth G (2007) Evolutionary games on graphs. Phys Rep 446:97–216
Wolfram S (1994) Cellular automata and complexity: collected papers. Westview Press, New York
Yoshimura J, Ito H, Miller DG III, Tainaka K (2013) Dynamic decision-making in uncertain environments I. The principle of dynamic utility. J Ethol 31:101–105
Zhang J, Zhang C, Chu T (2010) Cooperation enhanced by the ‘survival of the fittest’ rule in prisoners dilemma games on complex networks. J Theor Biol 267:41–47
Zhang Y, Mei S, Zhong W (2012) Equilibrium selection under evolutionary game dynamics with optimizing behavior. Commun Nonlinear Sci Numer Simul 17:3719–3726
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Schimit, P.H.T., Santos, B.O. & Soares, C.A. The evolution of cooperation with different fitness functions using probabilistic cellular automata. Comput Manag Sci 12, 35–43 (2015). https://doi.org/10.1007/s10287-014-0202-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-014-0202-1