Zipf's Law in the Popularity Distribution of Chess Openings

作者: Bernd Blasius , Ralf Tönjes

DOI: 10.1103/PHYSREVLETT.103.218701

关键词:

摘要: We perform a quantitative analysis of extensive chess databases and show that the frequencies opening moves are distributed according to power law with an exponent increases linearly game depth, whereas pooled distribution all weights follows Zipf's universal exponent. propose simple stochastic process is able capture observed playing statistics Zipf arises from self-similar nature tree chess. Thus, in case hierarchical fragmentation scaling truly independent particular generating mechanism. Our findings relevance general processes composite decisions.

参考文章(28)
Harold James Ruthven Murray, A History of Chess ,(1913)
Didier Sornette, Critical Phenomena in Natural Sciences Springer Series in Synergetics. ,(2000) , 10.1007/978-3-662-04174-1
Konstantin Klemm, Víctor M. Eguíluz, Maxi San Miguel, Scaling in the Structure of Directory Trees in a Computer Cluster Physical Review Letters. ,vol. 95, pp. 128701- ,(2005) , 10.1103/PHYSREVLETT.95.128701
P. L. Krapivsky, I. Grosse, E. Ben-Naim, Scale invariance and lack of self-averaging in fragmentation Physical Review E. ,vol. 61, pp. R993- R996 ,(2000) , 10.1103/PHYSREVE.61.R993
Claude E. Shannon, XXII. Programming a Computer for Playing Chess 1 Philosophical Magazine Series 1. ,vol. 41, pp. 256- 275 ,(1950) , 10.1080/14786445008521796
Jayanth R. Banavar, Paolo De Los Rios, Alessandro Flammini, Neal S. Holter, Amos Maritan, Scale-free behavior and universality in random fragmentation and aggregation. Physical Review E. ,vol. 69, pp. 036123- 036123 ,(2004) , 10.1103/PHYSREVE.69.036123
Joseph L. Gastwirth, The Estimation of the Lorenz Curve and Gini Index The Review of Economics and Statistics. ,vol. 54, pp. 306- 316 ,(1972) , 10.2307/1937992
Michael Mitzenmacher, A Brief History of Generative Models for Power Law and Lognormal Distributions Internet Mathematics. ,vol. 1, pp. 226- 251 ,(2004) , 10.1080/15427951.2004.10129088
Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks Science. ,vol. 286, pp. 509- 512 ,(1999) , 10.1126/SCIENCE.286.5439.509
Didier Sornette, Multiplicative processes and power laws Physical Review E. ,vol. 57, pp. 4811- 4813 ,(1998) , 10.1103/PHYSREVE.57.4811