Skip to main content

2018 | OriginalPaper | Buchkapitel

Rock-Paper-Scissors Game Based on Two-Domain DNA Strand Displacement

verfasst von : Wendan Xie, Changjun Zhou, Xianwen Fang, Zhixiang Yin, Qiang Zhang

Erschienen in: Computational Intelligence and Intelligent Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Based on two-domain DNA strand displacement, a computing model is proposed. The model is used as a “referee” for two players in a well-known Rock-Paper-Scissors game, which can be utilized as an example of the study of game theory and artificial intelligence (AI). A molecular model based on Two-domain strand displacement is applied to emulate the process of the game. The output of the circuit shows the final result of the underlying game, that is, each player’s win, lose and draw. The two players hold a win of one inning and two win of three innings which are simulated by employing Visual DSD software. The simulation results show that the molecular model is correct and feasible. The establishment of the computing model is hoped to provide some new insights for the AI in the field of nanotechnology.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Seeman, N.C.: Nucleic acid junctions and lattices. J. Theor. Biol. 99(2), 237–247 (1982)CrossRef Seeman, N.C.: Nucleic acid junctions and lattices. J. Theor. Biol. 99(2), 237–247 (1982)CrossRef
2.
Zurück zum Zitat Mccarthy, J., Minsky, M.L., Rochester, N., Shannon, C.E.: A proposal for the Dartmouth Summer research project on arterial intelligence. J. Mol. Biol. 278(1), 279–289 (2006) Mccarthy, J., Minsky, M.L., Rochester, N., Shannon, C.E.: A proposal for the Dartmouth Summer research project on arterial intelligence. J. Mol. Biol. 278(1), 279–289 (2006)
3.
Zurück zum Zitat Stefan, N., Katy, B., Nafisi, P.M., Kathy, T., John, G., Douglas, S.M.: Folding complex dna nanostructures from limited sets of reusable sequences. Nucleic Acids Res. 44(11), 102–108 (2016)CrossRef Stefan, N., Katy, B., Nafisi, P.M., Kathy, T., John, G., Douglas, S.M.: Folding complex dna nanostructures from limited sets of reusable sequences. Nucleic Acids Res. 44(11), 102–108 (2016)CrossRef
4.
Zurück zum Zitat Scheible, M.B., Pardatscher, G., Kuzyk, A., Simmel, F.C.: Single molecule characterization of DNA binding and strand displacement reactions on lithographic DNA origami microarrays. Nano Lett. 14(3), 1627–1633 (2015)CrossRef Scheible, M.B., Pardatscher, G., Kuzyk, A., Simmel, F.C.: Single molecule characterization of DNA binding and strand displacement reactions on lithographic DNA origami microarrays. Nano Lett. 14(3), 1627–1633 (2015)CrossRef
5.
Zurück zum Zitat Han, D.G., Pal, S., Nangreave, J., Deng, Z.T., Liu, Y., Yan, H.: DNA origami with complex curvatures in three-dimensional space. Science 6027(332), 342–346 (2011)CrossRef Han, D.G., Pal, S., Nangreave, J., Deng, Z.T., Liu, Y., Yan, H.: DNA origami with complex curvatures in three-dimensional space. Science 6027(332), 342–346 (2011)CrossRef
6.
Zurück zum Zitat Zhang, C., Yang, J., Jiang, S.X., Liu, Y., Yan, H.: DNAzyme-based logic gate-mediated DNA self-assembly. Nano Lett. 16(1), 736–741 (2016)CrossRef Zhang, C., Yang, J., Jiang, S.X., Liu, Y., Yan, H.: DNAzyme-based logic gate-mediated DNA self-assembly. Nano Lett. 16(1), 736–741 (2016)CrossRef
7.
Zurück zum Zitat Wang, Z.C., Huang, D.M., Meng, H.J., Tang, C.P.: A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation. Bio Systems 114(1), 1–7 (2013)CrossRef Wang, Z.C., Huang, D.M., Meng, H.J., Tang, C.P.: A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation. Bio Systems 114(1), 1–7 (2013)CrossRef
8.
Zurück zum Zitat Wang, Z.C., Tan, J., Huang, D.M., Ren, Y.C., Ji, Z.W.: A biological algorithm to solve the assignment problem based on DNA molecules computation. Appl. Math. Comput. 244(2), 183–190 (2014)MathSciNetMATH Wang, Z.C., Tan, J., Huang, D.M., Ren, Y.C., Ji, Z.W.: A biological algorithm to solve the assignment problem based on DNA molecules computation. Appl. Math. Comput. 244(2), 183–190 (2014)MathSciNetMATH
9.
Zurück zum Zitat Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)CrossRef Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)CrossRef
10.
Zurück zum Zitat Chen, Y.Q., et al.: A DNA logic gate based on strand displacement reaction and rolling circle amplification, responding to multiple low-abundance DNA fragment input signals, and its application in detecting miRNAs. Chem. Commun. 51(32), 6980–6983 (2015)CrossRef Chen, Y.Q., et al.: A DNA logic gate based on strand displacement reaction and rolling circle amplification, responding to multiple low-abundance DNA fragment input signals, and its application in detecting miRNAs. Chem. Commun. 51(32), 6980–6983 (2015)CrossRef
11.
Zurück zum Zitat Zhang, C., Ma, L.N., Dong, Y.F., Yang, J., Xu, J.: Molecular logic computing model based on DNA self-assembly strand branch migration. Sci. Bull. 58(1), 32–38 (2013)CrossRef Zhang, C., Ma, L.N., Dong, Y.F., Yang, J., Xu, J.: Molecular logic computing model based on DNA self-assembly strand branch migration. Sci. Bull. 58(1), 32–38 (2013)CrossRef
12.
Zurück zum Zitat Rogers, W.B., Manoharan, V.N.: DNA nanotechnology. Programming colloidal phase transitions with DNA strand displacement. Science 347(6222), 639–642 (2015)CrossRef Rogers, W.B., Manoharan, V.N.: DNA nanotechnology. Programming colloidal phase transitions with DNA strand displacement. Science 347(6222), 639–642 (2015)CrossRef
13.
Zurück zum Zitat Sawlekar, R., Montefusco, F., Kulkarni, V.V., Bates, D.G.: Implementing nonlinear feedback controllers using DNA strand displacement reactions. IEEE Trans. Nanobiosci. 15(5), 443–454 (2016)CrossRef Sawlekar, R., Montefusco, F., Kulkarni, V.V., Bates, D.G.: Implementing nonlinear feedback controllers using DNA strand displacement reactions. IEEE Trans. Nanobiosci. 15(5), 443–454 (2016)CrossRef
14.
Zurück zum Zitat Zhu, J.B., Zhang, L.B., Zhou, Z.X., Dong, S.J., Wang, E.K.: Aptamer-based sensing platform using three-way DNA junction-driven strand displacement and its application in DNA logic circuit. Anal. Chem. 86(1), 312–316 (2014)CrossRef Zhu, J.B., Zhang, L.B., Zhou, Z.X., Dong, S.J., Wang, E.K.: Aptamer-based sensing platform using three-way DNA junction-driven strand displacement and its application in DNA logic circuit. Anal. Chem. 86(1), 312–316 (2014)CrossRef
15.
Zurück zum Zitat Lakin, M.R., Stefanovic, D.: Supervised learning in adaptive DNA strand displacement networks. ACS Synth. Biol. 5(8), 885–897 (2016)CrossRef Lakin, M.R., Stefanovic, D.: Supervised learning in adaptive DNA strand displacement networks. ACS Synth. Biol. 5(8), 885–897 (2016)CrossRef
16.
Metadaten
Titel
Rock-Paper-Scissors Game Based on Two-Domain DNA Strand Displacement
verfasst von
Wendan Xie
Changjun Zhou
Xianwen Fang
Zhixiang Yin
Qiang Zhang
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1651-7_30