Zipf's Law in the Popularity Distribution of Chess Openings

Physical Review Letters

Volumn 103, Issue 21, 2009, Pages

  Blasius, Bernd ^a   Tönjes, Ralf ^b,c  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b UNIVERSITY OF POTSDAM   (Germany)

^c OCHANOMIZU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GAME TREES; GENERATING MECHANISM; HIERARCHICAL FRAGMENTATION; POPULARITY DISTRIBUTION; POWER LAW; QUANTITATIVE ANALYSIS; SELF-SIMILAR; SIMPLE STOCHASTIC; ZIPF LAW; ZIPF'S LAW;

RANDOM PROCESSES;

EID: 70449642595     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.103.218701     Document Type: Article

References (29)

1. H. Simon, Administrative Behaviour (Macmillan, New York, 1947);
2. I.L. Janis and L. Mann, Decision Making: A Psychological Analysis of Conflict, Choice, and Commitment (Free Press, New York, 1977).
3. H.J.R. Murray, A History of Chess (Oxford University Press, London, 2002), reprint.
4. C.E. Shannon, Philos. Mag. PHMAA4 0031-8086 41, 256 (1950).
5. The Encyclopedia of Chess Openings A-E, edited by, A. Matanovic, (Chess Informant, Beograd, Serbia, 2001), 4th ed.
6. M. Levena and J. Bar-Ilan, Computer Journal (UK) 50, 567 (2007). CMPJA6 0010-4620 10.1093/comjnl/bxm025
7. Here we present results based on ScidBase (http://scid.sourceforge.net) with N=1.4×106 recorded games. Each game was uniquely coded by a string (up to d=40 half moves) and the game strings were sorted alphabetically, so that all games following the same move sequence up to a given game depth d were grouped together in clusters. Popularities were obtained by counting the cluster sizes nd.
8. G.K. Zipf, Human Behaviour and the Principle of Least-Effort (Addison-Wesley, Cambridge, 1949).
9. V. Pareto, Cours d'Economie Politique (Droz, Geneva, 1896).
10. D. Sornette, Critical Phenomena in Natural Sciences (Springer, Heidelberg, 2003), 2nd ed.
11. M. Mitzenmacher, Internet Math. 1542-7951 1, 226 (2004).
12. M.E.J. Newman, Contemp. Phys. 46, 323 (2005). CTPHAF 0010-7514 10.1080/00107510500052444
13. J. Willis and G. Yule, Nature (London) NATUAS 0028-0836 109, 177 (1922). 10.1038/109177a0
14. H.A. Simon, Biometrika 42, 425 (1955). BIOKAX 0006-3444 10.1093/biomet/42.3-4.425
15. R.A.K. Cox, J. Cult. Econ. 0885-2545 JCUEER 10.1007/BF01073995 19, 333 (1995);
16. S. Redner, Eur. Phys. J. B 4, 131 (1998); EPJBFY 1434-6028 10.1007/s100510050359
17. A.L. Barabasi and R. Albert, Science 286, 509 (1999); SCIEAS 0036-8075 10.1126/science.286.5439.509
18. R.L. Axtell, Science 293, 1818 (2001); SCIEAS 0036-8075 10.1126/science.1062081
19. X. Gabaix, Nature (London) NATUAS 0028-0836 423, 267 (2003). 10.1038/nature01624
20. K. Klemm, Phys. Rev. Lett. 95, 128701 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.95.128701
21. H. Kesten, Acta Math. ACMAA8 0001-5962 131, 207 (1973); 10.1007/BF02392040
22. D. Sornette Phys. Rev. E PLEEE8 1063-651X 57, 4811 (1998); 10.1103/PhysRevE.57.4811
23. D. Sornette and R. Cont, J. Phys. I 7, 431 (1997); JPGCE8 1155-4304 10.1051/jp1:1997169
24. S.C. Manrubia and D.H. Zanette, Phys. Rev. E PLEEE8 1063-651X 59, 4945 (1999). 10.1103/PhysRevE.59.4945
25. P.L. Krapivsky, Phys. Rev. E PLEEE8 1063-651X 61, R993 (2000). 10.1103/PhysRevE.61.R993
26. J.R. Banavar, Phys. Rev. E PLEEE8 1539-3755 69, 036123 (2004). 10.1103/PhysRevE.69.036123
27. W. Feller, An Introduction to Probability Theory and Its Applications (John Wiley & Sons, New York, 1971), Vol. 2.
28. C. Anderson, The Long Tail: Why the Future of Business Is Selling Less of More (Hyperion, New York, 2006).
29. J.L. Gastwirth, Rev. Econ. Stat. 0034-6535 54, 306 (1972). 10.2307/1937992