Innovation and nested preferential growth in chess playing behavior

  title={Innovation and nested preferential growth in chess playing behavior},
  author={Juan Ignacio Perotti and Hang-Hyun Jo and Ana Laura Schaigorodsky and Orlando Vito Billoni},
  journal={Europhysics Letters},
Complexity develops via the incorporation of innovative properties. Chess is one of the most complex strategy games, where expert contenders exercise decision making by imitating old games or introducing innovations. In this work, we study innovation in chess by analyzing how different move sequences are played at the population level. It is found that the probability of exploring a new or innovative move decreases as a power law with the frequency of the preceding move sequence. Chess players… 

A Study of Memory Effects in a Chess Database

The results provide further evidence favoring the hypothesis that long-range correlations effects are a consequence of the aging of game-lines and not burstiness, and shed light on the mechanism that operates in the simultaneous emergence of Zipf’s law and long- range correlations in a community of chess players.

Short-ranged memory model with preferential growth.

A variant of the Yule-Simon model for preferential growth by incorporating a finite kernel to model the effects of bounded memory is introduced and the properties of the model are characterized combining analytical arguments with extensive numerical simulations.

Ball possession dynamics in the game of Football: From data analysis to modeling

This work has analyzed a novel football database comprising one season of the five major leagues of Europe and developed a simple stochastic model based on three agents, two teammates, and one defender that can capture the main emergent statistical observables of the ball possession intervals in the database.

Modeling ball possession dynamics in the game of football.

A stochastic model based on three agents based on two teammates and one defender is developed, able to capture the statistical behavior of possession times, pass lengths, and number of passes performed in the context of ball possession intervals.

On the emergence of Zipf ’s law in music

Stochastic model for football's collective dynamics.

A database containing body-sensor traces measured during three professional football matches was surveyed, where statistical patterns were used to propose a stochastic model for the players' motion in the field, which captures to a good approximation the spatiotemporal dynamics of a football team.

Procesos de memoria en sistemas con distribuciones de Zipf-Pareto

This thesis provides an explanation of the simultaneous emergence of Zipf’s law and memory effects in the form of long-range correlations in the chess database using a variant of the Yule-Simon preferential growth model introduced by Cattuto et al.

Zipf's law in music emerges by a natural choice of Zipfian units

A comparative statistical analysis of musical scores and literary texts is performed, to seek and validate a natural election of Zipfian units in music, and finds that Zipf's law emerges in music when chords and notes are chosen as ZipFian units.

Structure constrained by metadata in networks of chess players

Although both networks are topologically different, it is shown that in both cases players gather in communities according to their expertise and that an emergent rich-club structure, composed by the top-rated players, is also present.

Scaling laws and fluctuations in the statistics of word frequencies

This paper combines statistical analysis of written texts and simple stochastic models to explain the appearance of scaling laws in the statistics of word frequencies and shows how to account for uncertainties in measurements of lexical richness of texts with different lengths.



Move-by-Move Dynamics of the Advantage in Chess Matches Reveals Population-Level Learning of the Game

The move-by-move dynamics of the white player’s advantage from over seventy thousand high level chess matches spanning over 150 years are investigated and it is found that the average advantage of thewhite player is positive and that it has been increasing over time.

Flexible Decisions and Chess Expertise

A database of response times (RTs) and position value in rapid chess games is generated and the capacity of blunders and score fluctuations to predict a player strength is characterized, which is yet an open problem in chess softwares.

Response Time Distributions in Rapid Chess: A Large-Scale Decision Making Experiment

This work generated a database of response times (RTs) and position value in rapid chess games and characterized the capacity of blunders and score fluctuations to predict a player strength, which is yet an open problem in chess softwares.

Zipf's law in the popularity distribution of chess openings.

A simple stochastic process is proposed that is able to capture the observed playing statistics and shows that the Zipf law arises from the self-similar nature of the game tree of chess, in the case of hierarchical fragmentation the scaling is truly universal and independent of a particular generating mechanism.

A History of Chess

Have you ever played chess? Did you know that chess is the oldest skill game in the world? Chess can tell you a great deal about the way people lived in medieval times. If you look at the way a

The growth statistics of Zipfian ensembles: Beyond Heaps’ law

Programming a computer for playing chess

This paper is concerned with the problem of constructing a computing routine or “program” for a modern general purpose computer which will enable it to play chess. Although perhaps of no practical

Inductive Reasoning and Bounded Rationality

The type of rationality we assume in economics--perfect, logical, deductive rationality--is extremely useful in generating solutions to theoretical problems. But it demands much of human

Flocks, herds, and schools: A quantitative theory of flocking

We present a quantitative continuum theory of ``flocking'': the collective coherent motion of large numbers of self-propelled organisms. In agreement with everyday experience, our model predicts the