Simulating a Rock-Scissors-Paper Bacterial Game with a Discrete Cellular Automaton
This paper describes some of the results obtained after the design and implementation of a discrete cellular automata simulating the generation, degradation and diffusion of particles in a two dimensional grid where different colonies of bacteria coexist and interact. This lattice-based simulator use a random walk-based algorithm to diffuse particles in a 2D discrete lattice. As first results, we analyze and show the oscillatory dynamical behavior of 3 colonies of bacteria competing in a non-transitive relationship analogous to a Rock-Scissors-Paper game (Rock bacteria beats Scissors bacteria that beats Paper bacteria; and Paper beats Rock bacteria). The interaction and communication between bacteria is done with the quorum sensing process through the generation and diffusion of three small molecules called autoinducers. These are the first results obtained from the first version of a general simulator able to model some of the complex molecular information processing and rich communication processes in synthetic bacterial ecosystems.
Keywordsbacterial computing cellular automata lattice-based simulation rock-scissors-paper game quorum sensing particle diffusion autoinducers
Unable to display preview. Download preview PDF.
- 1.BACTOCOM project, www.bactocom.eu
- 3.Frederick, Song, H., Ozaki, J., Collins, C.H., Barnet, M., Arnold, F.H., Quake, S.R., You, L.: A synthetic Escherichia coli predator-prey ecosystem. Molecular Systems Biology (April 2008)Google Scholar
- 7.Freiwald, U., Weimar, J.R.: The Java based cellular automata simulation system, JCASim (2002)Google Scholar
- 8.Weimar, J.R.: Simulating reaction-diffusion cellular automata with JCASim. Discrete Modelling and Discrete Algorithms in Continuum Mechanics (2001)Google Scholar
- 16.Melke, P., Sahlin, P., Levchenko, A., Jönsson, H.: A cell-based model for quorum sensing in heterogeneous bacterial colonies. PLoS Computational Biology 6(6), e1000819 (2010)Google Scholar
- 17.Southampton University Team. iGem (2009), http://2009.igem.org/Team:Southampton