Schaigorodsky Ana L, Perotti Juan I, Billoni Orlando V
Facultad de Matemática, Astronomía, Física y Computación, Universidad Nacional de Córdoba, Ciudad Universitaria, Córdoba, Argentina.
Instituto de Física Enrique Gaviola (IFEG-CONICET), Ciudad Universitaria, Córdoba, Argentina.
PLoS One. 2016 Dec 22;11(12):e0168213. doi: 10.1371/journal.pone.0168213. eCollection 2016.
A series of recent works studying a database of chronologically sorted chess games-containing 1.4 million games played by humans between 1998 and 2007- have shown that the popularity distribution of chess game-lines follows a Zipf's law, and that time series inferred from the sequences of those game-lines exhibit long-range memory effects. The presence of Zipf's law together with long-range memory effects was observed in several systems, however, the simultaneous emergence of these two phenomena were always studied separately up to now. In this work, by making use of a variant of the Yule-Simon preferential growth model, introduced by Cattuto et al., we provide an explanation for the simultaneous emergence of Zipf's law and long-range correlations memory effects in a chess database. We find that Cattuto's Model (CM) is able to reproduce both, Zipf's law and the long-range correlations, including size-dependent scaling of the Hurst exponent for the corresponding time series. CM allows an explanation for the simultaneous emergence of these two phenomena via a preferential growth dynamics, including a memory kernel, in the popularity distribution of chess game-lines. This mechanism results in an aging process in the chess game-line choice as the database grows. Moreover, we find burstiness in the activity of subsets of the most active players, although the aggregated activity of the pool of players displays inter-event times without burstiness. We show that CM is not able to produce time series with bursty behavior providing evidence that burstiness is not required for the explanation of the long-range correlation effects in the chess database. Our 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.
一系列近期研究按时间顺序排列的国际象棋对局数据库(包含1998年至2007年期间人类进行的140万场对局)的工作表明,国际象棋走法线路的流行度分布遵循齐普夫定律,并且从这些走法线路序列推断出的时间序列呈现出长程记忆效应。在多个系统中都观察到了齐普夫定律和长程记忆效应的存在,然而,到目前为止,这两种现象的同时出现一直是分别进行研究的。在这项工作中,我们利用卡图托等人提出的尤尔 - 西蒙偏好增长模型的一个变体,对齐普夫定律和国际象棋数据库中长程关联记忆效应的同时出现给出了解释。我们发现卡图托模型(CM)能够重现齐普夫定律和长程关联,包括相应时间序列的赫斯特指数的规模依赖缩放。CM通过国际象棋走法线路流行度分布中的偏好增长动力学(包括一个记忆核),对齐普夫定律和长程关联这两种现象的同时出现给出了解释。随着数据库的增长,这种机制导致国际象棋走法线路选择中的老化过程。此外,我们发现最活跃棋手子集中的活动存在突发性,尽管棋手群体的总体活动显示出事件间时间没有突发性。我们表明CM无法生成具有突发性行为的时间序列,这证明突发性对于解释国际象棋数据库中的长程关联效应并非必要。我们的结果进一步支持了这样的假设,即长程关联效应是走法线路老化的结果而非突发性,并揭示了在国际象棋棋手群体中齐普夫定律和长程关联同时出现时所起作用的机制。