English
Related papers

Related papers: Broken ergodicity and memory in the minority game

200 papers

In this paper, we introduce a framework to study local interactions due to the presence of herding behavior in a minority game. The idea behind this approach is to consider that some of the agents who play the game believe that some of…

Computational Physics · Physics 2007-05-23 Daniel Oliveira Cajueiro , Reinaldo Soares De Camargo

A brief review is given of the minority game, an idealized model of a market of speculative agents, and its complex many-body behaviour. Particular consideration is given to the consequences and implications of correlations between…

Disordered Systems and Neural Networks · Physics 2009-11-10 David Sherrington , Tobias Galla

Anderson localization on random regular graphs (RRG) serves as a toy-model of many-body localization (MBL). We explore the transition for ergodicity to localization on RRG with large connectivity $m$. In the analytical part, we focus on the…

Disordered Systems and Neural Networks · Physics 2023-10-12 Jan-Niklas Herre , Jonas F. Karcher , Konstantin S. Tikhonov , Alexander D. Mirlin

[This is the unpublished supplemental information from 1989 to the paper: J.M. Deutsch, "Quantum statistical mechanics in a closed system." Phys. Rev. A, 43(4), 2046 (1991).] A closed quantum mechanical system does not necessarily give time…

Quantum Physics · Physics 2025-02-25 J. M. Deutsch

Consider a state of a system with several subsystems. The entropies of the reduced state on different subsystems obey certain inequalities, provided there is an equivalence relation, and a function measuring volumes or weights of…

Mathematical Physics · Physics 2009-11-07 Bernhard Baumgartner

Many-body localization (MBL) behavior is analyzed {in an extended Bose-Hubbard model with quasiperiodic infinite-range interactions. No additional disorder is present. Examining level statistics and entanglement entropy of eigenstates we…

Disordered Systems and Neural Networks · Physics 2021-06-02 Piotr Kubala , Piotr Sierant , Giovanna Morigi , Jakub Zakrzewski

The purpose of this paper is to provide further understanding into the structure of the sequential allocation ("stochastic multi-armed bandit", or MAB) problem by establishing probability one finite horizon bounds and convergence rates for…

Machine Learning · Statistics 2015-12-18 Wesley Cowan , Michael N. Katehakis

Ergodicity is a fundamental requirement for a dynamical system to reach a state of statistical equilibrium. On the other hand, it is known that in slow-fast systems ergodicity of the fast sub- system impedes the equilibration of the whole…

Dynamical Systems · Mathematics 2017-11-30 Kushal Shah , Dmitry Turaev , Vassili Gelfreich , Vered Rom-Kedar

We discuss problems posed by the quantitative study of time inhomogeneous Markov chains. The two main notions for our purpose are merging and stability. Merging (also called weak ergodicity) occurs when the chain asymptotically forgets…

Probability · Mathematics 2010-04-15 Laurent Saloff-Coste , Jessica Zuniga

A stochastic cellular automaton exhibiting parity conserving class transition has been investigated in the presence of quenched spatial disorder by large scale simulations. Numerical evidence has been found that weak disorder causes…

Statistical Mechanics · Physics 2009-11-11 Geza Odor , Nora Menyhard

We introduce the cut averaged entanglement entropy in disordered periodic spin chains and prove it to be a concave function of subsystem size for individual eigenstates. This allows us to identify the entanglement scaling as a function of…

Strongly Correlated Electrons · Physics 2016-11-21 Xiongjie Yu , David J. Luitz , Bryan K. Clark

Despite its importance to experiments, numerical simulations, and the development of theoretical models, self-averaging in many-body quantum systems out of equilibrium remains underinvestigated. Usually, in the chaotic regime,…

Statistical Mechanics · Physics 2020-05-27 Mauro Schiulaz , E. Jonathan Torres-Herrera , Francisco Pérez-Bernal , Lea F. Santos

In this paper, we consider constrained discounted stochastic games with a countably generated state space and norm continuous transition probability having a density function. We prove existence of approximate stationary equilibria and…

Optimization and Control · Mathematics 2022-10-21 Anna Jaśkiewicz , Andrzej S. Nowak

Multifractal dimensions allow for characterizing the localization properties of states in complex quantum systems. For ergodic states the finite-size versions of fractal dimensions converge to unity in the limit of large system size.…

Statistical Mechanics · Physics 2019-10-30 Arnd Bäcker , Masudul Haque , Ivan M. Khaymovich

We study stochastic effects on the lagging anchor dynamics, a reinforcement learning algorithm used to learn successful strategies in iterated games, which is known to converge to Nash points in the absence of noise. The dynamics is…

Adaptation and Self-Organizing Systems · Physics 2012-04-20 James B. T. Sanders , Tobias Galla , Jonathan Shapiro

We extend the weak-strong uniqueness principle for mean-field game (MFG) systems to a broad class of second-order stationary and time-dependent problems. Under standard monotonicity, growth, and coercivity assumptions on the Hamiltonian,…

Analysis of PDEs · Mathematics 2026-04-02 Rita Ferreira , Diogo Gomes , Bashayer Majrashi

The Naming Game is a model of non-equilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its…

Physics and Society · Physics 2007-05-23 Luca Dall'Asta , Andrea Baronchelli , Alain Barrat , Vittorio Loreto

We demonstrate that minority mechanisms arise in the dynamics of markets because of effects of price impact; accordingly the relative importance of minority and delayed majority mechanisms depends on the frequency of trading. We then use…

Statistical Mechanics · Physics 2008-12-02 Damien Challet , Tobias Galla

We study the breaking of ergodicity measured in terms of return probability in the evolution of a quantum state of a spin chain. In the non ergodic phase a quantum state evolves in a much smaller fraction of the Hilbert space than would be…

Strongly Correlated Electrons · Physics 2013-02-28 Andrea De Luca , Antonello Scardicchio

We investigate the existence of solutions to viscous ergodic Mean Field Games systems in bounded domains with Neumann boundary conditions and local, possibly aggregative couplings. In particular we exploit the associated variational…

Analysis of PDEs · Mathematics 2023-01-30 Marco Cirant , Alessandro Cosenza , Gianmaria Verzini