Optimal dimensionality reduction of complex dynamics: The chess game as diffusion on a free-energy landscape

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 84, Issue 1, 2011, Pages

  Krivov, Sergei V ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CHESS DYNAMICS; COMPLEX DYNAMICS; CONFIGURATION SPACE; DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION TECHNIQUES; FREE-ENERGY LANDSCAPE; HUMAN DECISION-MAKING; LOW-DIMENSIONAL SPACES; OPTIMAL DIMENSIONALITY; RANDOM WALK; SOCIAL DYNAMICS; WINNING PROBABILITY;

DECISION MAKING; FREE ENERGY;

DYNAMICS;

EID: 79961114440     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.84.011135     Document Type: Article

References (39)

1. L. O. Hedges, R. L. Jack, J. P. Garrahan, and D. Chandler, Science SCIEAS 0036-8075 10.1126/science.1166665 323, 1309 (2009).
2. S. V. Krivov and M. Karplus, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0406234101 101, 14766 (2004). (Pubitemid 39410749)
3. C. L. Sawyers, Nature (London) NATUAS 0028-0836 10.1038/nature06913 452, 548 (2008). (Pubitemid 351483368)
4. I. Singh and N. Rose, Nature (London) NATUAS 0028-0836 10.1038/460202a 460, 202 (2009).
5. G. Poste, Nature (London) NATUAS 0028-0836 10.1038/469156a 469, 156 (2011).
6. P. Victor, Nature (London) NATUAS 0028-0836 10.1038/468370a 468, 370 (2010).
7. A. G. Haldane and R. M. May, Nature (London) NATUAS 0028-0836 10.1038/nature09659 469, 351 (2011).
8. J. E. Hirsch, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0507655102 102, 16569 (2005). (Pubitemid 41688817)
9. A. Fersht, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0903307106 106, 6883 (2009).
10. J. B. Tenenbaum, V. de Silva, and J. C. Langford, Science SCIEAS 0036-8075 10.1126/science.290.5500.2319 290, 2319 (2000). (Pubitemid 32041577)
11. S. T. Roweis and L. K. Saul, Science SCIEAS 0036-8075 10.1126/science.290.5500.2323 290, 2323 (2000). (Pubitemid 32041578)
12. J. N. Onuchic, N. D. Socci, Z. Luthey-Schulten, and P. G. Wolynes, Folding Des. FODEFH 1359-0278 10.1016/S1359-0278(96)00060-0 1, 441 (1996).
13. R. Du, V. S. Pande, A. Y. Grosberg, T. Tanaka, and E. S. Shakhnovich, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.475393 108, 334 (1998).
14. C. M. Dobson, A. Sali, and M. Karplus, Angew. Chem. Int. Ed. JCPSA6 1433-7851 10.1002/(SICI)1521-3773(19980420)37:7<868::AID-ANIE868>3.0.CO;2- H 37, 868 (1998). (Pubitemid 28228882)
15. K. A. Dill and H. S. Chan, Nature Struct. Molec. Biol. NSBIEW 1072-8368 10.1038/nsb0197-10 4, 10 (1997). (Pubitemid 27020916)
16. R. B. Best and G. Hummer, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.228104 96, 228104 (2006). (Pubitemid 43855967)
17. J. Chahine, R. J. Oliveira, V. B. P. Leite, and J. Wang, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0606506104 104, 14646 (2007). (Pubitemid 350010648)
18. S. V. Krivov and M. Karplus, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0800228105 105, 13841 (2008).
19. S. V. Krivov, S. Muff, A. Caflisch, and M. Karplus, J. Phys. Chem. 112, 8701 (2008).
20. R. B. Best and G. Hummer, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0910390107 107, 1088 (2010).
21. D. E. Shaw, P. Maragakis, K. Lindorff-Larsen, S. Piana, R. O. Dror, M. P. Eastwood, J. A. Bank, J. M. Jumper, J. K. Salmon, Y. Shan, and W. Wriggers, Science SCIEAS 0036-8075 10.1126/science.1187409 330, 341 (2010).
22. V. Ovchinnikov, M. Karplus, and E. Vanden-Eijnden, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.3544209 134, 085103 (2011).
23. S. V. Krivov, PLoS Comput. Biol. JCPSA6 1553-734X 10.1371/journal.pcbi. 1000921 6, e1000921 (2010).
24. S. Krivov and M. Karplus, J. Phys. Chem. B JPCBFK 1520-6106 10.1021/jp060039b 110, 12689 (2006). (Pubitemid 44139460)
25. B. Blasius and R. Tönjes, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.218701 103, 218701 (2009).
26. [http://www.gnu.org/software/chess].
27. [http://www.research.ibm.com/deepblue].
28. J. Schaeffer, N. Burch, Y. Bjornsson, A. Kishimoto, M. Muller, R. Lake, P. Lu, and S. Sutphen, Science SCIEAS 0036-8075 10.1126/science.1144079 317, 1518 (2007). (Pubitemid 47417426)
29. C. E. Shannon, Philos. Mag. 41, 256 (1950).
30. G. Kasparov, New York Review of Books 57, 205 (2010).
31. R. Zwanzig, Nonequilibrium Statistical Mechanics (Oxford University Press, New York, 2001).
32. F. Noe and S. Fischer, Curr. Opin. Struct. Biol. COSBEF 0959-440X 10.1016/j.sbi.2008.01.008 18, 154 (2008).
33. L. D. Landau and E. Lifshitz, Statistical Physics, 3rd ed., Vol. 5 (Butterworth-Heinemann, London, 1980).
34. L. Onsager, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.54.554 54, 554 (1938).
35. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Science SCIEAS 0036-8075 10.1126/science.220.4598.671 220, 671 (1983).
36. J. W. Vaupel, Nature (London) NATUAS 0028-0836 10.1038/nature08984 464, 536 (2010).
37. W. E and E. Vanden Eijnden, in Multiscale Modelling and Simulation, 1st ed., edited by, S. Attinger, and, P. Koumoutsakos, (Springer, Berlin, 2004), p. 277.
38. Y. M. Rhee and V. S. Pande, J. Phys. Chem. 109, 6780 (2005).
39. F. Rao, G. Settanni, E. Guarnera, and A. Caflisch, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1893753 122, 184901 (2005). (Pubitemid 40682857)