Zipf law in the popularity distribution of chess openings
Abstract
We perform a quantitative analysis of extensive chess databases and show that the frequencies of opening moves are distributed according to a power-law with an exponent that increases linearly with the game depth, whereas the pooled distribution of all opening weights follows Zipf's law with universal exponent. We propose a simple stochastic process that is able to capture the observed playing statistics and show that the Zipf law arises from the self-similar nature of the game tree of chess. Thus, in the case of hierarchical fragmentation the scaling is truly universal and independent of a particular generating mechanism. Our findings are of relevance in general processes with composite decisions.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2007
- DOI:
- 10.48550/arXiv.0704.2711
- arXiv:
- arXiv:0704.2711
- Bibcode:
- 2007arXiv0704.2711B
- Keywords:
-
- Physics - Physics and Society;
- Condensed Matter - Statistical Mechanics;
- Physics - Data Analysis;
- Statistics and Probability
- E-Print:
- 5 pages, 4 figures