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

Departamento de Física and National Institute of Science and Technology for Complex Systems, Universidade Estadual de Maringá, Maringá, Brazil
PLoS ONE (Impact Factor: 3.53). 01/2013; 8(1):e54165. DOI: 10.1371/journal.pone.0054165
Source: PubMed

ABSTRACT The complexity of chess matches has attracted broad interest since its invention. This complexity and the availability of large number of recorded matches make chess an ideal model systems for the study of population-level learning of a complex system. We systematically investigate the move-by-move dynamics of the white player's advantage from over seventy thousand high level chess matches spanning over 150 years. We find that the average advantage of the white player is positive and that it has been increasing over time. Currently, the average advantage of the white player is [Formula: see text]0.17 pawns but it is exponentially approaching a value of 0.23 pawns with a characteristic time scale of 67 years. We also study the diffusion of the move dependence of the white player's advantage and find that it is non-Gaussian, has long-ranged anti-correlations and that after an initial period with no diffusion it becomes super-diffusive. We find that the duration of the non-diffusive period, corresponding to the opening stage of a match, is increasing in length and exponentially approaching a value of 15.6 moves with a characteristic time scale of 130 years. We interpret these two trends as a resulting from learning of the features of the game. Additionally, we find that the exponent [Formula: see text] characterizing the super-diffusive regime is increasing toward a value of 1.9, close to the ballistic regime. We suggest that this trend is due to the increased broadening of the range of abilities of chess players participating in major tournaments.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: 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 in which the preceding move sequence is played. Chess players also exploit already known move sequences according to their frequencies, following a preferential growth mechanism. Furthermore, innovation in chess exhibits Heaps' law suggesting similarities with the process of vocabulary growth. We propose a robust generative mechanism based on nested Yule-Simon preferential growth processes that reproduces the empirical observations. These results, supporting the self-similar nature of innovations in chess, are important in the context of decision making in a competitive scenario.
    EPL (Europhysics Letters) 09/2013; 104(4). DOI:10.1209/0295-5075/104/48005 · 2.27 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Is football (soccer) a universal sport? Beyond the question of geographical distribution, where the answer is most certainly yes, when looked at from a mathematical viewpoint the scoring process during a match can be thought of, in a first approximation, as being modeled by a Poisson distribution. Recently, it was shown that the scoring of real tournaments can be reproduced by means of an agent-based model (da Silva et al. (2013) [24]) based on two simple hypotheses: (i) the ability of a team to win a match is given by the rate of a Poisson distribution that governs its scoring during a match; and (ii) such ability evolves over time according to results of previous matches. In this article we are interested in the question of whether the time series represented by the scores of teams have universal properties. For this purpose we define a distance between two teams as the square root of the sum of squares of the score differences between teams over all rounds in a double-round-robin-system and study how this distance evolves over time. Our results suggest a universal distance distribution of tournaments of different major leagues which is better characterized by an exponentially modified Gaussian (EMG). This result is corroborated by our agent-based model.
    Physica A: Statistical Mechanics and its Applications 03/2014; 398:56–64. DOI:10.1016/j.physa.2013.12.008 · 1.72 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this study, we analyze the reaction times obtained from participants in a psychomotor activity composed of a large number of trials without breaks. We numerically evaluate the learning factor directly obtained as the interevent time in the subsequent trials comparing two different blocks of trials. We investigate the learning in terms of average values and their respective variability. In a broader scenario, we show that the learning can be associated with a scale factor acting over the reaction times. Aside from the fitness improvement, we identify that the reaction times have a positively skewed distribution, while their differences are distributed symmetrically as a Laplace distribution whose width diminishes with practice. We found that the differences of the reaction times after practicing become smaller obeying a linear rule. In addition to these universal patterns, we verify that the performance fitness does not exhibit persistence, but their differences do exhibit persistent behavior on the absolute values and anti-persistent behavior for the signs.
    Physica A: Statistical Mechanics and its Applications 04/2015; 424. DOI:10.1016/j.physa.2014.12.036 · 1.72 Impact Factor