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.

5 pages, 4 figures

Cited by in corpus (30)

• Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems
• Power-law distribution in the number of confirmed COVID-19 cases
• Evolution of scaling emergence in large-scale spatial epidemic spreading
• The Mathematical Relationship between Zipf's Law and the Hierarchical Scaling Law
• A joint text mining-rank size investigation of the rhetoric structures of the US Presidents' speeches
• Modeling fractal structure of city-size distributions using correlation function
• Zipf's law, 1/f noise, and fractal hierarchy
• Move-by-move dynamics of the advantage in chess matches reveals population-level learning of the game
• Recursive Subdivision of Urban Space and Zipf's law
• Innovation and Nested Preferential Growth in Chess Playing Behavior
• On the emergence of Zipf's law in music
• Memory and long-range correlations in chess games
• Optimal Dimensionality Reduction of Complex Dynamics: The Chess Game as Diffusion on a Free Energy Landscape
• The thermodynamics of urban population flows
• Quantifying the Unexpected: a scientific approach to Black Swans
• Earthquakes economic costs through rank-size laws
• Variational Principle underlying Scale Invariant Social Systems
• A study of memory effects in a chess database
• Distinguishing humans from computers in the game of go: a complex network approach
• Structure constrained by metadata in networks of chess players
• Move ordering and communities in complex networks describing the game of go
• Cultural transmission of move choice in chess
• Evolution of Zipf's Law for Indian Urban Agglomerations vis-à-vis Chinese Urban Agglomerations
• Sequencing Chess
• Weiqi games as a tree: Zipf's law of openings and beyond
• A classification of natural and social distributions Part one: the descriptions
• Recovering Zipf's law in intercontinental scientific collaboration
• A short-ranged memory model with preferential growth
• Universal emergence of local Zipf-Mandelbrot law
• A classification of the natural and social distributions Part 2: the explanations