T. Chastain, . Jr, M. Chastain, and I. Et-tinoco-jr, Structural Elements in RNA, Progress in Nucleic Acid Research and Molecular Biology, vol.41, pp.131-177, 1991.
DOI : 10.1016/S0079-6603(08)60008-2

F. Crick, Codon???anticodon pairing: The wobble hypothesis, Journal of Molecular Biology, vol.19, issue.2, pp.548-555, 1966.
DOI : 10.1016/S0022-2836(66)80022-0

B. Das, R. Das, and D. Et-baker, Automated de novo prediction of native-like RNA tertiary structures, Proceedings of the National Academy of Sciences, pp.14664-14669, 2007.
DOI : 10.1073/pnas.0703836104

. Dima, Extracting Stacking Interaction Parameters for RNA from the Data Set of Native Structures, Journal of Molecular Biology, vol.347, issue.1, pp.53-69, 2005.
DOI : 10.1016/j.jmb.2004.12.012

. Ding, Ab initio RNA folding by discrete molecular dynamics: From structure prediction to folding mechanisms, RNA, vol.14, issue.6, pp.141164-1173, 2008.
DOI : 10.1261/rna.894608

D. Djelloul, M. Djelloul, and A. Et-denise, Automated motif extraction and classification in RNA tertiary structures, RNA, vol.14, issue.12, pp.142489-2497, 2008.
DOI : 10.1261/rna.1061108

URL : https://hal.archives-ouvertes.fr/hal-00353402

. Doty, SECONDARY STRUCTURE IN RIBONUCLEIC ACIDS, Proceedings of the National Academy of Sciences of the United States of America, p.482, 1959.
DOI : 10.1073/pnas.45.4.482

. Fire, Potent and specific genetic interference by double-stranded RNA in caenorhabditis elegans, nature, issue.6669, pp.391806-811, 1998.

A. Flores, S. C. Flores, and R. B. Et-altman, Turning limited experimental information into 3D models of RNA, RNA, vol.16, issue.9, pp.1769-1778, 2010.
DOI : 10.1261/rna.2112110

. Fonseca, Characterizing RNA ensembles from NMR data with kinematic models, Nucleic Acids Research, vol.42, issue.15, pp.429562-9572, 2014.
DOI : 10.1093/nar/gku707

URL : https://hal.archives-ouvertes.fr/hal-01058971

. Frellsen, A Probabilistic Model of RNA Conformational Space, PLoS Computational Biology, vol.57, issue.6, p.1000406, 2009.
DOI : 10.1371/journal.pcbi.1000406.s006

. Freund, Using and combining predictors that specialize, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing , STOC '97, pp.334-343, 1997.
DOI : 10.1145/258533.258616

. Gillespie, RNA folding on the 3D triangular lattice, BMC Bioinformatics, vol.10, issue.1, p.369, 2009.
DOI : 10.1186/1471-2105-10-369

G. Et-khachiyan-]-grigoriadis, M. D. Et-khachiyan, and L. G. , A sublinear-time randomized approximation algorithm for matrix games, Operations Research Letters, vol.18, issue.2, pp.53-58, 1995.
DOI : 10.1016/0167-6377(95)00032-0

. Gros, Unstable Ribonucleic Acid Revealed by Pulse Labelling of Escherichia Coli, Nature, vol.46, issue.4776, 1961.
DOI : 10.1016/0042-6822(58)90101-6

P. Guo, The emerging field of RNA nanotechnology, Nature Nanotechnology, vol.277, issue.12, pp.833-842, 2010.
DOI : 10.1038/nnano.2010.231

H. Hart, S. Et-mascolell, and A. , A simple adaptive procedure leading to correlated equilibrium, Econometrica, issue.5, p.6811271150, 2000.

I. L. Hofacker, RNA secondary structure analysis using the vienna RNA package, Current Protocols in Bioinformatics, vol.12, pp.12-14, 2009.

. Hofacker, Schnelle Faltung und Vergleich von Sekund???rstrukturen von RNA, Monatshefte f???r Chemie Chemical Monthly, vol.157, issue.2, pp.167-188, 1994.
DOI : 10.1007/BF00818163

. Istrail, Combinatorial Algorithms for Protein Folding in Lattice Models: A Survey of Mathematical Results, Communications in Information and Systems, vol.9, issue.4, pp.303-346, 2009.
DOI : 10.4310/CIS.2009.v9.n4.a2

J. Jacob, F. Et-monod, and J. , Genetic regulatory mechanisms in the synthesis of proteins, Journal of Molecular Biology, vol.3, issue.3, pp.318-356, 1961.
DOI : 10.1016/S0022-2836(61)80072-7

]. Audibert-and and S. B. , Minimax policies for adversarial and stochastic bandits, 2009.

. Jonikas, Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters, RNA, vol.15, issue.2, pp.189-199, 2009.
DOI : 10.1261/rna.1270809

. Jossinet, Assemble: an interactive graphical tool to analyze and build RNA architectures at the 2D and 3D levels, Bioinformatics, vol.26, issue.16, pp.262057-2059, 2010.
DOI : 10.1093/bioinformatics/btq321

URL : https://hal.archives-ouvertes.fr/hal-00529831

W. Kabsch, A solution for the best rotation to relate two sets of vectors, Acta Crystallographica Section A, vol.32, issue.5, pp.922-923, 1976.
DOI : 10.1107/S0567739476001873

. Kerpedjiev, Predicting RNA 3D structure using a coarse-grain helix-centered model, RNA, vol.21, issue.6, pp.1110-1121, 2015.
DOI : 10.1261/rna.047522.114

. Kim, Graph-based sampling for approximating global helical topologies of RNA, Proceedings of the National Academy of Sciences, pp.1114079-4084, 2014.
DOI : 10.1073/pnas.1318893111

. Koutsoupias, . Papadimitriou, E. Koutsoupias, and C. Et-papadimitriou, Worst-case equilibria, STACS 1999, pp.404-413, 1999.

. Krichene, Online Learning of Nash Equilibria in Congestion Games, SIAM Journal on Control and Optimization, vol.53, issue.2, pp.1056-1081, 2015.
DOI : 10.1137/140980685

. Laing, Tertiary Motifs Revealed in Analyses of Higher-Order RNA Junctions, Journal of Molecular Biology, vol.393, issue.1, pp.67-82, 2009.
DOI : 10.1016/j.jmb.2009.07.089

. Laing, Predicting Helical Topologies in RNA Junctions as Tree Graphs, PLoS ONE, vol.16, issue.8, p.71947, 2013.
DOI : 10.1371/journal.pone.0071947.s006

. Laing, . Schlick, C. Laing, and T. Et-schlick, Analysis of Four-Way Junctions in RNA Structures, Journal of Molecular Biology, vol.390, issue.3, pp.547-559, 2009.
DOI : 10.1016/j.jmb.2009.04.084

. Laing, . Schlick, C. Laing, and T. Et-schlick, Computational approaches to 3D modeling of RNA, Journal of Physics: Condensed Matter, vol.22, issue.28, p.22283101, 2010.
DOI : 10.1088/0953-8984/22/28/283101

. Laing, . Schlick, C. Laing, and T. Et-schlick, Computational approaches to RNA structure prediction, analysis, and design, Current Opinion in Structural Biology, vol.21, issue.3, pp.306-318, 2011.
DOI : 10.1016/j.sbi.2011.03.015

. Laing, Predicting coaxial helical stacking in RNA junctions, Nucleic Acids Research, vol.40, issue.2, pp.487-498, 2012.
DOI : 10.1093/nar/gkr629

. Lamiable, Automated prediction of three-way junction topological families in RNA secondary structures, Computational Biology and Chemistry, vol.37, pp.1-5, 2012.
DOI : 10.1016/j.compbiolchem.2011.11.001

URL : https://hal.archives-ouvertes.fr/hal-00641738

. Lamiable, An Algorithmic Game-Theory Approach for Coarse-Grain Prediction of RNA 3D Structure, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, issue.1, pp.193-199, 2013.
DOI : 10.1109/TCBB.2012.148

URL : https://hal.archives-ouvertes.fr/hal-00832110

. Le, Tree graphs of RNA secondary structures and their comparisons, Computers and Biomedical Research, vol.22, issue.5, pp.461-473, 1989.
DOI : 10.1016/0010-4809(89)90039-6

. Leontis, The building blocks and motifs of RNA architecture, Current Opinion in Structural Biology, vol.16, issue.3, pp.279-287, 2006.
DOI : 10.1016/j.sbi.2006.05.009

URL : https://hal.archives-ouvertes.fr/hal-00094324

L. Et-westhof-]-leontis, N. B. Et-westhof, and E. , Geometric nomenclature and classification of RNA base pairs, RNA, vol.7, issue.4, pp.499-512, 2001.
DOI : 10.1017/S1355838201002515

. Lescoute, Recurrent structural RNA motifs, Isostericity Matrices and sequence alignments, Nucleic Acids Research, vol.33, issue.8, pp.332395-2409, 2005.
DOI : 10.1093/nar/gki535

L. Et-westhof-]-lescoute, A. Et-westhof, and E. , Topology of three-way junctions in folded RNAs, RNA, vol.12, issue.1, pp.83-93, 2006.
DOI : 10.1261/rna.2208106

P. T. Li, Analysis of diffuse k+ and mg2+ ion binding to a twobase-pair kissing complex by single-molecule mechanical unfolding, Biochemistry, issue.29, pp.524991-5001, 2013.

M. Et-crippen-]-maiorov, V. N. Et-crippen, and G. M. , Significance of Root-Mean-Square Deviation in Comparing Three-dimensional Structures of Globular Proteins, Journal of Molecular Biology, vol.235, issue.2, pp.625-634, 1994.
DOI : 10.1006/jmbi.1994.1017

B. Mandal, M. Mandal, and R. R. Et-breaker, Gene regulation by riboswitches, Nature Reviews Molecular Cell Biology, vol.13, issue.6, pp.451-463, 2004.
DOI : 10.1002/anie.199410841

. Martinez, RNA2D3D: A program for Generating, Viewing, and Comparing 3-Dimensional Models of RNA, Journal of Biomolecular Structure and Dynamics, vol.407, issue.6, pp.25669-683, 2008.
DOI : 10.1080/07391102.2008.10531240

D. H. Mathews, Revolutions in RNA Secondary Structure Prediction, Journal of Molecular Biology, vol.359, issue.3, pp.526-532, 2006.
DOI : 10.1016/j.jmb.2006.01.067

T. Meister, G. Meister, and T. Et-tuschl, Mechanisms of gene silencing by double-stranded RNA, Nature, vol.86, issue.7006, pp.431343-349, 2004.
DOI : 10.1038/nature02366

N. Metropolis, The beginning of the monte carlo method, Los Alamos Science, vol.15, issue.584, pp.125-130, 1987.

N. Metropolis and S. Et-ulam, The Monte Carlo Method, Journal of the American Statistical Association, vol.44, issue.247, pp.44335-341, 1949.
DOI : 10.1080/01621459.1949.10483310

. Murray, RNA backbone is rotameric, Proceedings of the National Academy of Sciences, vol.100, issue.24, pp.13904-13909, 2003.
DOI : 10.1073/pnas.1835769100

. Nasalean, RNA 3D Structural Motifs: Definition, Identification, Annotation, and Database Searching, Non-protein coding RNAs, pp.1-26, 2009.
DOI : 10.1007/978-3-540-70840-7_1

J. F. Nash, Equilibrium points in n-person games, Proceedings of the National Academy of Sciences, pp.48-49, 1950.

. Nussinov, Algorithms for Loop Matchings, SIAM Journal on Applied Mathematics, vol.35, issue.1, pp.68-82, 1978.
DOI : 10.1137/0135006

C. H. Papadimitriou, On the complexity of the parity argument and other inefficient proofs of existence, Journal of Computer and System Sciences, vol.48, issue.3, pp.498-532, 1994.
DOI : 10.1016/S0022-0000(05)80063-7

C. H. Papadimitriou, The Complexity of Finding Nash Equilibria, 2007.
DOI : 10.1017/CBO9780511800481.004

M. Parisien, M. Parisien, and F. Et-major, The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data, Nature, vol.349, issue.7183, pp.45251-55, 2008.
DOI : 10.1038/nature06684

S. Parker, R. Parker, and H. Song, The enzymes and control of eukaryotic mRNA turnover, Nature Structural & Molecular Biology, vol.11, issue.2, pp.121-127, 2004.
DOI : 10.1038/nsmb724

. Popenda, RNA FRABASE version 1.0: an engine with a database to search for the three-dimensional fragments within RNA structures, Nucleic Acids Research, vol.36, issue.Database, pp.386-391, 2008.
DOI : 10.1093/nar/gkm786

. Popenda, Automated 3D structure composition for large RNAs, Nucleic Acids Research, vol.40, issue.14, p.339, 2012.
DOI : 10.1093/nar/gks339

. Popenda, RNA FRABASE 2.0: an advanced web-accessible database with the capacity to search the three-dimensional fragments within RNA structures, BMC Bioinformatics, vol.11, issue.1, p.231, 2010.
DOI : 10.1186/1471-2105-11-231

. Reeder, Beyond Mfold: Recent advances in RNA bioinformatics, Journal of Biotechnology, vol.124, issue.1, pp.41-55, 2006.
DOI : 10.1016/j.jbiotec.2006.01.034

H. Robbins, Some aspects of the sequential design of experiments, pp.169-177, 1985.

R. Rosenthal, A class of games possessing pure-strategy Nash equilibria, International Journal of Game Theory, vol.2, issue.1, pp.65-67, 1973.
DOI : 10.1007/BF01737559

. Rother, RNA tertiary structure prediction with ModeRNA, Briefings in Bioinformatics, vol.12, issue.6, pp.601-613, 2011.
DOI : 10.1093/bib/bbr050

T. Roughgarden, Selfish Routing and the Price of Anarchy, 2005.
DOI : 10.1017/CBO9781316779309.012

. Sastry, Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete information. Systems, Man and Cybernetics, IEEE Transactions, issue.5, pp.24769-777, 1994.

. Schudoma, The influence of the local sequence environment on RNA loop structures, RNA, vol.17, issue.7, pp.171247-1257, 2011.
DOI : 10.1261/rna.2550211

. Shapiro, Bridging the gap in RNA structure prediction, Current Opinion in Structural Biology, vol.17, issue.2, pp.157-165, 2007.
DOI : 10.1016/j.sbi.2007.03.001

. Shapiro, . Zhang, B. A. Shapiro, and K. Z. Et-zhang, Comparing multiple RNA secondary structures using tree comparisons, Bioinformatics, vol.6, issue.4, pp.309-318, 1990.
DOI : 10.1093/bioinformatics/6.4.309

. Sharma, iFoldRNA: three-dimensional RNA structure prediction and folding, Bioinformatics, vol.24, issue.17, pp.241951-1952, 2008.
DOI : 10.1093/bioinformatics/btn328

. Sheikh, Impact of the Energy Model on the Complexity of RNA Folding with Pseudoknots, Combinatorial Pattern Matching, pp.321-333, 2012.
DOI : 10.1007/978-3-642-31265-6_26

URL : https://hal.archives-ouvertes.fr/hal-00670232

. Sim, Modeling and design by hierarchical natural moves, Proceedings of the National Academy of Sciences, pp.2890-2895, 2012.
DOI : 10.1073/pnas.1119918109

. Sim, Modeling nucleic acids, Current Opinion in Structural Biology, vol.22, issue.3, pp.273-278, 2012.
DOI : 10.1016/j.sbi.2012.03.012

R. R. Sinden, DNA: Structure and function, 2012.
DOI : 10.1016/S1067-5701(98)80019-3

J. M. Smith, Game Theory and the Evolution of Behaviour, Proceedings of the Royal Society B: Biological Sciences, vol.205, issue.1161, pp.475-488, 1161.
DOI : 10.1098/rspb.1979.0080

J. M. Smith, Evolution and the Theory of Games, 1982.
DOI : 10.1017/CBO9780511806292

. Staple, . Butcher, D. W. Staple, and S. E. Et-butcher, Pseudoknots: RNA Structures with Diverse Functions, PLoS Biology, vol.3, issue.6, p.213, 2005.
DOI : 10.1371/journal.pbio.0030213.g002

. Sutton, R. S. Sutton, and A. G. Et-barto, Reinforcement Learning: An Introduction, IEEE Transactions on Neural Networks, vol.9, issue.5, 1998.
DOI : 10.1109/TNN.1998.712192

L. Sykes, M. T. Sykes, and M. Et-levitt, Describing RNA Structure by Libraries of Clustered Nucleotide Doublets, Journal of Molecular Biology, vol.351, issue.1, pp.26-38, 2005.
DOI : 10.1016/j.jmb.2005.06.024

. Thirumalai, . Hyeon, D. Thirumalai, and C. Et-hyeon, Theory of RNA Folding: From Hairpins to Ribozymes, 2009.
DOI : 10.1007/978-3-540-70840-7_2

. Tinoco, . Bustamante, . Tinoco, I. Jr, and C. Et-bustamante, How RNA folds, Journal of Molecular Biology, vol.293, issue.2, pp.271-281, 1999.
DOI : 10.1006/jmbi.1999.3001

. Tyagi, . Mathews, R. Tyagi, and D. H. Et-mathews, Predicting helical coaxial stacking in RNA multibranch loops, RNA, vol.13, issue.7, pp.939-951, 2007.
DOI : 10.1261/rna.305307

D. W. Ussery, DNA Structure: A-, B- and Z-DNA Helix Families, 2002.
DOI : 10.1038/npg.els.0003122

. Watson, . Crick, J. D. Watson, and F. H. Et-crick, MOLECULAR STRUCTURE OF NUCLEIC ACIDS, JAMA, vol.269, issue.15, pp.171737-738, 1953.
DOI : 10.1001/jama.1993.03500150078030

. Wilusz, Long noncoding RNAs: functional surprises from the RNA world, Genes & Development, vol.23, issue.13, pp.231494-1504, 2009.
DOI : 10.1101/gad.1800909

H. P. Young, Strategic learning and its limits, 2004.
DOI : 10.1093/acprof:oso/9780199269181.001.0001

. Zuker, On finding all suboptimal foldings of an RNA molecule, Science, vol.244, issue.4900, pp.24448-52, 1989.
DOI : 10.1126/science.2468181

. Zuker, . Stiegler, M. Zuker, and P. Et-stiegler, Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information, Nucleic Acids Research, vol.9, issue.1, pp.133-148, 1981.
DOI : 10.1093/nar/9.1.133