Evolving cheating DNA networks: a Case Study with the Rock–Paper–Scissors Game

In models of games, the indirect interactions between players, such as body language or knowledge about the other’s playstyle, are often omitted. They are, however, a rich source of information in real life, and increase the complexity of possible strategies. In the game of rock-paper-scissors, the simple monitoring of the opponent’s move before it was played is a sufficient condition to trigger an arms race of detection and misinformation among evolved individuals. The most interesting aspect of those results is that they were obtained by evolving purely chemical reaction networks thanks to an adapted version of the famous NEAT algorithm. More specifically, those individuals were represented as biochemical systems built on the DNA toolbox, a paradigm that allows both easy in-vitro implementation and predictive in-silico simulation. This guarantees that the specific motives that emerged in this competition would behave identically in a test tube, and thus can be used in a more generic context than the current game.

[1]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[2]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[3]  Y. Rondelez Competition for catalytic resources alters biological network dynamics. , 2012, Physical review letters.

[4]  Luca Cardelli Strand Algebras for DNA Computing , 2009, DNA.

[5]  Gabriele K. Lünser,et al.  Automatic imitation in a strategic context: players of rock–paper–scissors imitate opponents' gestures† , 2012, Proceedings of the Royal Society B: Biological Sciences.

[6]  Y. Sakai,et al.  Programming an in vitro DNA oscillator using a molecular networking strategy , 2011, Molecular systems biology.

[7]  B. Sinervo,et al.  The rock–paper–scissors game and the evolution of alternative male strategies , 1996, Nature.

[8]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[9]  T. Reichenbach,et al.  Mobility promotes and jeopardizes biodiversity in rock–paper–scissors games , 2007, Nature.

[10]  G. Seelig,et al.  Enzyme-Free Nucleic Acid Logic Circuits , 2022 .

[11]  Priscilla E. M. Purnick,et al.  The second wave of synthetic biology: from modules to systems , 2009, Nature Reviews Molecular Cell Biology.

[12]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[13]  Marcus Frean,et al.  Rock–scissors–paper and the survival of the weakest , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[14]  M. Feldman,et al.  Local dispersal promotes biodiversity in a real-life game of rock–paper–scissors , 2002, Nature.

[15]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[16]  Darko Stefanovic,et al.  DNA computers for work and play. , 2008, Scientific American.

[17]  Teruo Fujii,et al.  Bottom-up construction of in vitro switchable memories , 2012, Proceedings of the National Academy of Sciences.

[18]  M. Magnasco CHEMICAL KINETICS IS TURING UNIVERSAL , 1997 .

[19]  Alfonso Jaramillo,et al.  Computational design of synthetic regulatory networks from a genetic library to characterize the designability of dynamical behaviors , 2011, Nucleic acids research.

[20]  Yoshiro Imai,et al.  Development of a high-speed multifingered hand system and its application to catching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[21]  Erik Winfree,et al.  DNA as a universal substrate for chemical kinetics , 2009, Proceedings of the National Academy of Sciences.