GAME OF COORDINATION FOR BACTERIAL PATTERN FORMATION: A FINITE AUTOMATA MODELLING

In this paper, we use game theory to describe the emergence of self-organization and consequent pattern formation through communicative cooperation in Bacillus subtilis colonies. The emergence of cooperative regime is modelled as an n-player Assurance game, with the bacterial colonies as individual players. The game is played iteratively through cooperative communication, and mediated by exchange of information about the local environment between the different bacterial colonies comprising the system. The iteration causes the interactive system to grow and produce beautiful complex spatial patterns signaling the emergence of self-organization. In laboratory, we have the bacterial growth environment mimicked in Petri dish, where chemical stress is introduced in   a three- fold manner: through modification of nutrition and substrate amounts and introducing an antibiotic in the system. In our model, bacteria colonies, treated asindividual players, interact within the environment and grow according to a set of rules. The rules capture the biotic processes that allow bacteria to grow in the hostile environment, and cope with the stress. We find the effects of sophisticated communications and information-sharing between bacterial colonies to be a vital determinant for bacterial growth, which is manifested in the Petri dish as complex spatial patterns, often at fractal scales. As a formal description of the above game, we model the emergence of this cooperative behaviour as finite deterministic automata, whose transition function is informed by the Assurance game pay-off. Consequently, the exercise allows us to derive a grammar that provides the rules for describing the bacterial interactions leading to the emergence of the spatial structures.

[1]  A. Griffin,et al.  Social evolution theory for microorganisms , 2006, Nature Reviews Microbiology.

[2]  J. Shapiro Thinking about bacterial populations as multicellular organisms. , 1998, Annual review of microbiology.

[3]  M. Nowak,et al.  Chaos and the evolution of cooperation. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Jean-Philippe Platteau,et al.  Halting degradation of natural resources , 1995 .

[5]  Willem J. M. Levelt,et al.  An Introduction to the Theory of Formal Languages and Automata , 2008 .

[6]  Daijiro Okada,et al.  Two-person repeated games with finite automata , 2000, Int. J. Game Theory.

[7]  E. Ben-Jacob,et al.  Modeling of spatiotemporal patterns in bacterial colonies. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  M. Nowak,et al.  Evolutionary dynamics in structured populations , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[9]  M. Eisenbach,et al.  Tar-dependent and -independent pattern formation by Salmonella typhimurium , 1995, Journal of bacteriology.

[10]  Yakir Aharonov,et al.  Bacteria harnessing complexity , 2004 .

[11]  Dirk Helbing,et al.  Bacterial cooperative organization under antibiotic stress , 2000 .

[12]  Eshel Ben-Jacob,et al.  Engineered Self-Organization in Natural and Man-Made Systems , 2004 .

[13]  G B Ermentrout,et al.  Cellular automata approaches to biological modeling. , 1993, Journal of theoretical biology.

[14]  E Ben-Jacob,et al.  Cooperative organization of bacterial colonies: from genotype to morphotype. , 1998, Annual review of microbiology.

[15]  W. N. Reynolds,et al.  Aggregation Patterns in Stressed Bacteria. , 1995, Physical review letters.

[16]  Eshel Ben-Jacob,et al.  Deadly competition between sibling bacterial colonies , 2009, Proceedings of the National Academy of Sciences.

[17]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[18]  Yoshihiro Yamazaki,et al.  COLONY FORMATION IN BACTERIA: EXPERIMENTS AND MODELING , 2004 .

[19]  Herbert Levine,et al.  Cooperative self-organization of microorganisms , 2000 .

[20]  L. Samuelson,et al.  Evolutionary stability in repeated games played by finite automata , 1992 .

[21]  David A. Yuen,et al.  NONLINEAR DEVELOPMENT OF BACTERIAL COLONY MODELED WITH CELLULAR AUTOMATA AND AGENT OBJECTS , 2003 .

[22]  E. Boschke Bacteria as multicellular organism. Oxford, New York: Oxford University Press. 466 pages; hardcover DM. ISBN 0‐19‐509159‐0 , 1999 .

[23]  Jacek Kitowski,et al.  “Checker Board” Periodic Boundary Conditions in Molecular Dynamics Codes , 1991 .

[24]  A. Rubinstein Finite automata play the repeated prisoner's dilemma , 1986 .

[25]  C. Hauert Fundamental clusters in spatial 2×2 games , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[26]  T. Reichenbach,et al.  1 Bacterial Games , 2010 .

[27]  Witold Dzwinel,et al.  Mesoscopic dynamics of colloids simulated with dissipative particle dynamics and fluid particle model , 2002, Journal of molecular modeling.

[28]  W. Dzwinel,et al.  Using Discrete Particles As a Natural Solver In Simulating Multiple-Scale Phenomena , 2000 .

[29]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[30]  A. Rubinstein Modeling Bounded Rationality , 1998 .

[31]  E. Ben-Jacob From snowflake formation to growth of bacterial colonies II: Cooperative formation of complex colonial patterns , 1997 .

[32]  John Maynard Smith,et al.  Evolution and the Theory of Games: Preface , 1982 .

[33]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

[34]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[35]  A. Rubinstein,et al.  The Structure of Nash Equilibrium in Repeated Games with Finite Automata (Now published in Econometrica, 56 (1988), pp.1259-1282.) , 1986 .

[36]  J. Fletcher Evolutionary Game Theory, Natural Selection, and Darwinian Dynamics , 2006, Journal of Mammalian Evolution.

[37]  Eshel Ben-Jacob,et al.  Studies of sector formation in expanding bacterial colonies , 1998, Europhysics Letters (EPL).

[38]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[39]  Eshel Ben-Jacob,et al.  Communication-based regulated freedom of response in bacterial colonies , 2003 .

[40]  A. Mochizuki,et al.  Modeling spatio-temporal patterns generated by Bacillus subtilis. , 1997, Journal of theoretical biology.

[41]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[42]  E. Szathmáry,et al.  THE EVOLUTION OF COOPERATION , 2009 .

[43]  Robert van Rooij,et al.  The Stag Hunt and the Evolution of Social Structure , 2007, Stud Logica.

[44]  C. Gros,et al.  Complex and Adaptive Dynamical Systems , 2008, 0807.4838.

[45]  Martin Dworkin,et al.  Developmental biology of the bacteria , 1985 .

[46]  Joao B Xavier,et al.  The Evolution of Quorum Sensing in Bacterial Biofilms , 2008, PLoS biology.

[47]  O. Leimar,et al.  The evolution of cooperation in mobile organisms , 1993, Animal Behaviour.

[48]  E. Ben-Jacob,et al.  THE ARTISTRY OF MICROORGANISMS , 1998 .

[49]  Melanie Mitchell,et al.  Complexity - A Guided Tour , 2009 .

[50]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[51]  Eshel Ben-Jacob,et al.  Continuous and discrete models of cooperation in complex bacterial colonies , 1998, cond-mat/9807121.

[52]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[53]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[54]  E. Ben-Jacob Learning from Bacteria about Natural Information Processing , 2009, Annals of the New York Academy of Sciences.

[55]  M A Nowak,et al.  Spatial games and the maintenance of cooperation. , 1994, Proceedings of the National Academy of Sciences of the United States of America.