4.6 Article

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

Journal

PLOS ONE
Volume 8, Issue 1, Pages -

Publisher

PUBLIC LIBRARY SCIENCE
DOI: 10.1371/journal.pone.0054165

Keywords

-

Funding

  1. Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq)
  2. Coordenacao, de Aperfeicoamento de Pessoal de Nivel Superior (CAPES)
  3. CAPES [5678-11-0]
  4. DGAPA-UNAM [IN102911]

Ask authors/readers for more resources

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 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 a 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Interdisciplinary Applications

Determining liquid crystal properties with ordinal networks and machine learning

Arthur A. B. Pessa, Rafael S. Zola, Matjaz Perc, Haroldo Ribeiro

Summary: Machine learning methods are crucial for the development of materials science. Researchers have used image analysis to map optical textures into complex networks and investigate different physical properties of liquid crystals.

CHAOS SOLITONS & FRACTALS (2022)

Article Biochemistry & Molecular Biology

A new approach for extracting information from protein dynamics

Jenny Liu, Luis A. N. Amaral, Sinan Keten

Summary: A promising approach to study protein dynamics is to represent it using networks and take advantage of well-established methods from network science. Most studies construct protein dynamics networks using correlation measures, which are only applicable under specific conditions. In this study, the researchers applied an inverse approach to build networks based on protein dihedral angles, resulting in physically interpretable and robust networks. By using this method, dynamical differences were identified for proteins with structural similarity. The study demonstrates the importance of using the inverse approach to extract networks from protein dynamics.

PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS (2023)

Article Physics, Fluids & Plasmas

A Generalized Diffusion Equation: Solutions and Anomalous Diffusion

Ervin K. Lenzi, Aloisi Somer, Rafael S. Zola, Luciano R. da Silva, Marcelo K. Lenzi

Summary: In this study, the solutions of a generalized diffusion-like equation are investigated, taking into account spatial and time fractional derivatives as well as non-local terms. The Green function approach is used to obtain solutions and analyze the spreading of the system, revealing a diverse range of behaviors. The obtained results are also connected to anomalous diffusion processes.

FLUIDS (2023)

Article Thermodynamics

Temperature profile and thermal piston component of photoacoustic response calculated by the fractional dual-phase-lag heat conduction theory

A. Somer, S. Galovic, E. K. Lenzi, A. Novatski, K. Djordjevic

Summary: We propose temperature distribution predictions for photothermal systems by extending the dual-phase lag approach. This extension incorporates fractional dual-phase lag from kinetic relaxation time into the GCE-II and GCE-III models. By solving a one-dimensional problem with planar and periodic excitation, we obtain the temperature distribution and Photoacoustic (PA) signal for transmission setups. Furthermore, we analyze the effects of fractional order derivatives and kinetic relaxation time. The derived models show promising results in explaining the experimentally observed behavior of PA signals measured on thin films with an inhomogeneous internal structure.

INTERNATIONAL JOURNAL OF HEAT AND MASS TRANSFER (2023)

Article Mathematics, Interdisciplinary Applications

Photothermal Response for the Thermoelastic Bending Effect Considering Dissipating Effects by Means of Fractional Dual-Phase-Lag Theory

Aloisi Somer, Andressa Novatski, Marcelo Kaminski Lenzi, Luciano Rodrigues da Silva, Ervin Kaminski Lenzi

Summary: We accurately predict the contribution of thermoelastic bending to the Photoacoustic signal by analyzing an extension of the dual-phase lag model of thermal diffusion theory. Incorporating the effects of fractional differential operators, we determine the temperature distribution and accurately assess the thermoelastic effects in solid samples. This study emphasizes the importance of considering fractional differential operators in the analysis of thermoelastic bending and contributes to understanding the mechanisms behind the PA signal.

FRACTAL AND FRACTIONAL (2023)

Article Mathematics, Interdisciplinary Applications

Deep learning criminal networks

Haroldo Ribeiro, Diego D. Lopes, Arthur A. B. Pessa, Alvaro F. Martins, Bruno R. da Cunha, Sebastian Goncalves, Ervin K. Lenzi, Quentin S. Hanley, Matjaz Perc

Summary: Recent advances in deep learning have allowed researchers to develop algorithms for analyzing and modeling complex networks. This study explores the potential of graph convolutional networks in predicting various properties of criminal networks, and shows impressive accuracy in recovering missing partnerships, distinguishing types of associations, predicting monetary exchanges, and anticipating partnerships and recidivism in corruption networks. The deep learning models outperform shallow learning approaches and provide high-quality embeddings for node and edge properties. Additionally, the models inherit the advantages of the GraphSAGE framework, including generalization to unseen nodes and scalability for large graph structures.

CHAOS SOLITONS & FRACTALS (2023)

Article Physics, Multidisciplinary

Nonlinear Fokker-Planck Equations, H-Theorem and Generalized Entropy of a Composed System

Luiz R. Evangelista, Ervin K. Lenzi

Summary: We investigate the dynamics of a system composed of two different subsystems when subjected to different nonlinear Fokker-Planck equations by considering the H-theorem. We use the H-theorem to obtain the conditions required to establish a suitable dependence for the system's interaction that agrees with the thermodynamics law when the nonlinearity in these equations is the same. In this framework, we also consider different dynamical aspects of each subsystem and investigate a possible expression for the entropy of the composite system.

ENTROPY (2023)

Article Physics, Multidisciplinary

Popularity and Entropy in Friendship and Enmity Networks in Classrooms

Diego B. Sanchez-Espinosa, Eric Hernandez-Ramirez, Marcelo del Castillo-Mussot

Summary: We constructed 42 independent weighted directed networks from surveys in classrooms, which showed general trends of students' friendships and animosities based on age and grade level. Friendship entropy was higher than enmity entropy in all classrooms, indicating fewer students experienced enmity links. Popular students had more reciprocal nominations among themselves and opposite-sex friendships increased with age.

ENTROPY (2023)

Article Multidisciplinary Sciences

Complexity of the COVID-19 pandemic in Maringa

Andre S. S. Sunahara, Arthur A. B. Pessa, Matjaz Perc, Haroldo V. V. Ribeiro

Summary: This study investigates the COVID-19 pandemic in the city of Maringa, Brazil, and finds that despite prompt and robust interventions, cases increased exponentially during the early spread of the disease. Non-pharmaceutical interventions had a significant impact on controlling the pandemic, but the city's measures were primarily reactive. Maringa faced six waves of cases, with the third and fourth waves being the deadliest and overwhelming the local healthcare system. The study highlights the heterogeneities in the spread and impact of the disease compared to the national context and other similarly sized cities. Importance rating: 8 out of 10.

SCIENTIFIC REPORTS (2023)

Article Mathematics

Aspects of Quantum Statistical Mechanics: Fractional and Tsallis Approaches

Ervin Kaminski Lenzi, Luiz Roberto Evangelista, Luciano Rodrigues da Silva

Summary: We investigated two different approaches, fractional calculus and the extension of entropy concept, in order to extend standard quantum statistical mechanics. By using the thermal Green function formalism, we analyzed the dynamics and thermodynamics aspects of each case, examining how the extensions affect the behavior of system-related quantities, particularly fluctuations.

MATHEMATICS (2023)

Article Mathematics, Interdisciplinary Applications

Fractional Diffusion Equation under Singular and Non-Singular Kernel and Its Stability

Enrique C. Gabrick, Paulo R. Protachevicz, Ervin K. Lenzi, Elaheh Sayari, Jose Trobia, Marcelo K. Lenzi, Fernando S. Borges, Ibere L. Caldas, Antonio M. Batista

Summary: This paper proposed a numerical method to solve the fractional reaction-diffusion equation under different kernels and obtained general inequalities for stability conditions. The effectiveness of the method was validated through numerical examples.

FRACTAL AND FRACTIONAL (2023)

Article Engineering, Chemical

A new fractional model applied to description of the viscoelastic creep behavior of two Brazilian oils and their w/o emulsions

Wesley P. do Carmo, Alexandre F. Santos, Marcelo Kaminski Lenzi, Montserrat Fortuny, Ervin K. Lenzi

Summary: The objective of this study was to investigate and model the viscoelastic creep behavior of two Brazilian crude oils and their emulsions. The fractional model was able to accurately describe the experimental data.

DIGITAL CHEMICAL ENGINEERING (2023)

Article Multidisciplinary Sciences

Machine learning partners in criminal networks

Diego D. Lopes, Bruno R. da Cunha, Alvaro F. Martins, Sebastian Goncalves, Ervin K. Lenzi, Quentin S. Hanley, Matjaz Perc, Haroldo Ribeiro

Summary: Recent research has shown that structural properties of criminal networks can be used to recover missing criminal partnerships, distinguish between different types of criminal and legal associations, and predict the total amount of money exchanged among criminal agents with outstanding accuracy. Additionally, this approach can anticipate future criminal associations in corruption networks with significant accuracy.

SCIENTIFIC REPORTS (2022)

Article Physics, Fluids & Plasmas

Permutation Jensen-Shannon distance: A versatile and fast symbolic tool for complex time-series analysis

Luciano Zunino, Felipe Olivares, Haroldo V. Ribeiro, Osvaldo A. Rosso

Summary: This paper introduces the permutation Jensen-Shannon distance as a symbolic tool for quantifying the similarity between arbitrary time series. The distance measure combines the Jensen-Shannon divergence with an encoding scheme based on the sequential ordering of the data elements. Numerical and experimental applications demonstrate the versatility and robustness of this ordinal symbolic distance in characterizing and discriminating different dynamics. The simplicity, low computational cost, wide applicability, and ability to handle large amounts of data effectively make this method valuable in addressing current big data challenges.

PHYSICAL REVIEW E (2022)

No Data Available