Advertisement

Journal of Mathematical Biology

, Volume 68, Issue 1–2, pp 181–206 | Cite as

Reaction networks and evolutionary game theory

  • Tomas Veloz
  • Pablo Razeto-Barry
  • Peter Dittrich
  • Alejandro Fajardo
Article

Abstract

The powerful mathematical tools developed for the study of large scale reaction networks have given rise to applications of this framework beyond the scope of biochemistry. Recently, reaction networks have been suggested as an alternative way to model social phenomena. In this “socio-chemical metaphor” molecular species play the role of agents’ decisions and their outcomes, and chemical reactions play the role of interactions among these decisions. From here, it is possible to study the dynamical properties of social systems using standard tools of biochemical modelling. In this work we show how to use reaction networks to model systems that are usually studied via evolutionary game theory. We first illustrate our framework by modeling the repeated prisoners’ dilemma. The model is built from the payoff matrix together with assumptions of the agents’ memory and recognizability capacities. The model provides consistent results concerning the performance of the agents, and allows for the examination of the steady states of the system in a simple manner. We further develop a model considering the interaction among Tit for Tat and Defector agents. We produce analytical results concerning the performance of the strategies in different situations of agents’ memory and recognizability. This approach unites two important theories and may produce new insights in classical problems such as the evolution of cooperation in large scale systems.

Keywords

Reaction networks Evolutionary game theory Cooperation  Tit for Tat 

Mathematics Subject Classification (2000)

91A22 91A13 92B 93D20 37F15 

Notes

Acknowledgments

We would like to thanks the Grupo de Sociología Computacional y Modelamiento en Ciencias Sociales, Instituto de Filosofía y Ciencias de la Complejidad (IFICC), for useful suggestions for this paper, and to our anonymous reviewer for the extremely useful comments on the content and presentation of the paper.

Supplementary material

285_2012_626_MOESM1_ESM.pdf (82 kb)
Supplementary material (PDF 82KB)

References

  1. Axelrod R (1984) The evolution of cooperation. Basic Books, Inc., New YorkGoogle Scholar
  2. Axelrod R (1997) The complexity of cooperation. Agent-based models of competition and collaboration. Princeton University Press, PrincetonGoogle Scholar
  3. Binmore K (2007) Game theory. A very short introduction. Oxford University Press, OxfordCrossRefzbMATHGoogle Scholar
  4. Bowles S, Gintis H (2011) A cooperative species: human reciprocity and its evolution. Princeton University Press, PrincetonGoogle Scholar
  5. Dittrich P (2009) Artificial chemistry. In: Meyers B et al (eds) Encyclopedia of complexity and system science, pp 113–136Google Scholar
  6. Dittrich P, Speroni di Fenizio P (2008) Chemical organization theory. Bull Math Biol 69:1199–1231CrossRefMathSciNetGoogle Scholar
  7. Dittrich P, Winter L (2007) Chemical organizations in a toy model of the political system. Adv Complex Syst 1(4):609–627Google Scholar
  8. Dugatkin L (1992) Tendency to inspect predators predicts mortality risk in the guppy (Poecilia reticulata). Behav Ecol 3(2):124–127CrossRefGoogle Scholar
  9. Feinberg M, Horn F (1974) Dynamics of open chemical systems and the algebraic structure of the underlying reaction network. Chem Eng Sci 29(3):775–787CrossRefGoogle Scholar
  10. Fontana W, Buss L (1994) ‘The arrival of the fittest’: toward a theory of biological organization. Bull Math Biol 56(1):1–64zbMATHGoogle Scholar
  11. Gardner A, West S (2009) Greenbeards. Evolution 64:25–38CrossRefGoogle Scholar
  12. Gillespie D (2007) Stochastic simulation of chemical kinetics. Annu Rev Phys Chem 58(3):35–55CrossRefGoogle Scholar
  13. Gintis H (2008) The bounds of reason: game theory and the unification of behavioral sciences. Princeton University Press, PrincetonGoogle Scholar
  14. Hamilton W (1964) The genetical evolution of social behaviour, I, II. J Theor Biol 7:1–16CrossRefGoogle Scholar
  15. Heiner M, Gilbert D, Donaldson R (2008) Petri nets for systems and synthetic biology. In: Proceedings of the formal methods for the design of computer, communication, and software systems. 8th international conference on formal methods for computational systems biology. Springer, Berlin, pp 215–264Google Scholar
  16. Heinrich R, Rapoport T (1974) A linear steady-state treatment of enzymatic chains. Eur J Biochem 42:89–95CrossRefGoogle Scholar
  17. Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, CambridgeCrossRefzbMATHGoogle Scholar
  18. Kacser H, Burns J (1973) The control of flux. Symp Soc Exp Biol 27:65–104Google Scholar
  19. Kaleta C, Centler F, Dittrich P (2006) Analyzing molecular reaction networks: from pathways to chemical organizations. In: Proceedings of the 7th conference on protein expression in animal cells (PEACe), vol 34, pp 117–124Google Scholar
  20. Lieberman E, Hauert C, Nowak M (2005) Evolutionary dynamics on graphs. Nature 433:312–316CrossRefGoogle Scholar
  21. Luhmann N (1986) The autopoiesis of social systems. In: Sociocybernetic paradoxes. Sage, LondonGoogle Scholar
  22. Luhmann N (1995) Social systems. Stanford University Press, StanfordGoogle Scholar
  23. Maturana H, Varela F (1974) Autopoiesis: the organization of living systems, its characterization and a model. Biosystems 5:187–1196Google Scholar
  24. Maynard Smith J (1982) Evolution and the theory of games. Cambridge University Press, CambridgeGoogle Scholar
  25. Nowak M (2006a) Evolutionary dynamics. Harvard University Press, CambridgezbMATHGoogle Scholar
  26. Nowak M (2006b) Five rules for the evolution of cooperation. Science 8:1560–1563CrossRefGoogle Scholar
  27. Nowak M, May R (1992) Evolutionary games and spatial chaos. Nature 358:826–829CrossRefGoogle Scholar
  28. Nowak M, Rosch S (2006) Upstream reciprocity and the evolution of gratitude. Proc R Soc Lond B: Biol Sci 274:8605–609Google Scholar
  29. Nowak M, Sigmund K (1993) A strategy of win-stay, lose-shift that outperforms tit-for-tat in the prisoner’s dilemma game. Nature 366:56–58CrossRefGoogle Scholar
  30. Nowak MA, Sasaki A, Taylor C, Fudenberg D (2004) Emergence of cooperation and evolutionary stability in finite populations. Nature 428(6983):646–650. doi: 10.1038/nature02414 CrossRefGoogle Scholar
  31. Österlund T, Nookaew I, Nielsen J (2011) Fifteen years of large scale metabolic modeling of yeast: developments and impacts. Biotech Adv 3:1–10Google Scholar
  32. Peter S, Dittrich P (2011) On the relation between organizations and limit sets in chemical reaction systems. Adv Complex Syst 14(1):77–96CrossRefzbMATHMathSciNetGoogle Scholar
  33. Peter S, Veloz T, Dittrich P (2010) Feasibility of organizations: a refinement of chemical organization theory. In: Proceedings of the eleventh international conference on membrane computing, pp 369–382Google Scholar
  34. Pfeiffer T, Rutte C, Killingback T, Taborsky M, Bonhoeffer S (2005) Evolution of cooperation by generalized reciprocity. Proc R Soc B 272:1115–1120CrossRefGoogle Scholar
  35. Rapoport A, Chammah A (1965) Prisoner’s dilemma. University of Michigan Press, Ann ArborGoogle Scholar
  36. Rasmusen E (2007) Games and information. An introduction to game theory. Basil Blackwell, OxfordzbMATHGoogle Scholar
  37. Razeto-Barry P (2012) What is autopoiesis? 40 years later. Orig Life Evol Biosph (in press)Google Scholar
  38. Razeto-Barry P, Cienfuegos J (2011) La paradoja de la probabilidad de lo improbable y el pensamiento evolutivo de Niklas Luhmann. Convergencia 57:13–38Google Scholar
  39. Reddy V, Mavrovouniotis M, Liebman M (1993) Petri net representations in metabolic pathways. In: Proceedings of the 1st international conference on intelligent systems for molecular biology. AAAI Press, pp 328–336Google Scholar
  40. Richerson P, Boyd R (2005) Not by genes alone: how culture transformed human evolution. The University of Chicago Press, ChicagoGoogle Scholar
  41. Schilling C, Palsson B (1998) The underlying pathway structure of biochemical reaction networks. Proc Natl Acad Sci 95:4193–4198Google Scholar
  42. Schuster S, Dandekar T, Fell D (1999a) Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. Trends Biotechnol 17:53–60Google Scholar
  43. Strogatz S (2000) Nonlinear dynamics and chaos. Westview Press, CambridgeGoogle Scholar
  44. Taylor A (1995) Mathematics and politics: strategy, voting, power and proof. Springer, BerlinGoogle Scholar
  45. Taylor P, Jonker L (1978) Evolutionary stable strategies and game dynamics. Math Biosci 40:145–156Google Scholar
  46. Vincent T, Brown J (2007) Evolutionary game theory, natural selection and Darwinian dynamics. Cambridge University Press, CambridgeGoogle Scholar
  47. Weibull J (1995) Evolutionary game theory. MIT Press, CambridgezbMATHGoogle Scholar
  48. West S, Mouden CE, Gardner A (2011) Sixteen common misconceptions about the evolution of cooperation in humans. Evol Hum Behav 32:231–262CrossRefGoogle Scholar
  49. Wiechert W (2002) Modeling and simulation: tools for metabolic engineering. J Biotechnol 94(1):37–63CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Tomas Veloz
    • 1
    • 2
  • Pablo Razeto-Barry
    • 2
    • 3
  • Peter Dittrich
    • 4
  • Alejandro Fajardo
    • 5
  1. 1.Mathematics DepartmentUniversity of British ColumbiaKelownaCanada
  2. 2.Instituto de Filosofía y Ciencias de la Complejidad IFICCSantiagoChile
  3. 3.Universidad Diego Portales, Vicerrectoría AcadémicaSantiagoChile
  4. 4.Friedrich-Schiller-University Jena, Institute of Computer Science Bio Systems Analysis GroupJenaGermany
  5. 5.Departamento de BiologíaUniversidad de los AndesBogotáColombia

Personalised recommendations