English
Related papers

Related papers: A study of memory effects in a chess database

200 papers

We study a dynamical system defined by a repeated game on a 1D lattice, in which the players keep track of their gross payoffs over time in a bank. Strategy updates are governed by a Boltzmann distribution which depends on the neighborhood…

Adaptation and Self-Organizing Systems · Physics 2022-10-19 Connor Olson , Andrew Belmonte , Christopher Griffin

The formation of sentences is a highly structured and history-dependent process. The probability of using a specific word in a sentence strongly depends on the 'history' of word-usage earlier in that sentence. We study a simple…

Physics and Society · Physics 2015-05-28 Stefan Thurner , Rudolf Hanel , Bo Liu , Bernat Corominas-Murtra

Evolutionary game theory predicts that cooperation in social dilemma games is promoted when agents are connected as a network. However, when networks are fixed over time, humans do not necessarily show enhanced mutual cooperation. Here we…

Physics and Society · Physics 2018-02-07 Takahiro Ezaki , Naoki Masuda

Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual…

Social and Information Networks · Computer Science 2025-10-14 Bin Pi , Liang-Jian Deng , Minyu Feng , Matjaž Perc , Jürgen Kurths

We investigate the time evolution of the scores of the second most popular sport in world: the game of cricket. By analyzing the scores event-by-event of more than two thousand matches, we point out that the score dynamics is an anomalous…

Data Analysis, Statistics and Probability · Physics 2012-12-27 H. V. Ribeiro , Satyam Mukherjee , Xiao Han T. Zeng

Zipf's power-law distribution is a generic empirical statistical regularity found in many complex systems. However, rather than universality with a single power-law exponent (equal to 1 for Zipf's law), there are many reported deviations…

Physics and Society · Physics 2015-03-18 Ryohei Hisano , Didier Sornette , Takayuki Mizuno

The empirical studies of city-size distribution show that Zipf's law and the hierarchical scaling law are linked in many ways. The rank-size scaling and hierarchical scaling seem to be two different sides of the same coin, but their…

Physics and Society · Physics 2018-12-21 Yanguang Chen

We derive robust predictions in games involving flexible information acquisition, also known as rational inattention (Sims 2003). These predictions remain accurate regardless of the specific methods players employ to gather information.…

Theoretical Economics · Economics 2023-06-19 Tommaso Denti , Doron Ravid

We consider learning by fictitious play in a large population of agents engaged in single-play, two-person rounds of a symmetric game, and derive a mean-filed type model for the corresponding stochastic process. Using this model, we…

Computer Science and Game Theory · Computer Science 2019-01-11 Misha Perepelitsa

We study the asymptotic behavior of deterministic, continuous-time imitation dynamics for population games over networks. The basic assumption of this learning mechanism -- encompassing the replicator dynamics -- is that players belonging…

Systems and Control · Electrical Eng. & Systems 2020-10-23 Giacomo Como , Fabio Fagnani , Lorenzo Zino

In addressing the challenge of exponential scaling with the number of agents we adopt a cluster-based representation to approximately solve asymmetric games of very many players. A cluster groups together agents with a similar "strategic…

Computer Science and Game Theory · Computer Science 2012-06-18 Sevan G. Ficici , David C. Parkes , Avi Pfeffer

Exploring causal relationships in stochastic time series is a challenging yet crucial task with a vast range of applications, including finance, economics, neuroscience, and climate science. Many algorithms for Causal Discovery (CD) have…

Machine Learning · Computer Science 2026-02-19 Matteo Tusoni , Giuseppe Masi , Andrea Coletta , Aldo Glielmo , Viviana Arrigoni , Novella Bartolini

We consider learning, from strictly behavioral data, the structure and parameters of linear influence games (LIGs), a class of parametric graphical games introduced by Irfan and Ortiz (2014). LIGs facilitate causal strategic inference…

Machine Learning · Computer Science 2016-02-22 Jean Honorio , Luis Ortiz

Citation distributions are crucial for the analysis and modeling of the activity of scientists. We investigated bibliometric data of papers published in journals of the American Physical Society, searching for the type of function which…

Physics and Society · Physics 2011-10-11 Young-Ho Eom , Santo Fortunato

In the Yule-Simon process, selection of words follows the preferential attachment mechanism, resulting in the power-law growth in the cumulative number of individual word occurrences. This is derived using mean-field approximation, assuming…

Statistical Mechanics · Physics 2016-05-04 Yasuhiro Hashimoto

Human preference or taste within any domain is usually a difficult thing to identify or predict with high probability. In the domain of chess problem composition, the same is true. Traditional machine learning approaches tend to focus on…

Artificial Intelligence · Computer Science 2020-11-26 Azlan Iqbal

We consider the dynamics of player's strategies in repeated market games, where the selection of strategies is determined by a learning model. Prior theoretical analysis and experimental data show that after large number of plays the…

Analysis of PDEs · Mathematics 2015-09-21 Misha Perepelitsa

We analyze a cooperative game, where the cooperative act is not based on the previous behaviour of the co-player, but on the similarity between the players. This system has been studied in a mean-field description recently [A. Traulsen and…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen

Using an exhaustive list of Japanese bankruptcy in 1997, we discover a Zipf law for the distribution of total liabilities of bankrupted firms in high debt range. The life-time of these bankrupted firms has exponential distribution in…

Statistical Mechanics · Physics 2009-11-10 Yoshi Fujiwara

Repetition-based draw rules in deterministic games like chess ensure termination but introduce strategic artifacts, allowing players to enforce draws independent of positional value. We propose an asymmetric modification: threefold…

Computer Science and Game Theory · Computer Science 2026-04-07 Chong Qi