English
Related papers

Related papers: Error-driven Global Transition in a Competitive Po…

200 papers

The Minority Game (MG) is a basic multi-agent model representing a simplified and binary form of the bar attendance model of Arthur. The model has an informationally efficient phase in which the agents lack the capability of exploiting any…

Disordered Systems and Neural Networks · Physics 2007-05-23 K. P. Chan , Pak Ming Hui , Neil F. Johnson

We study analytically and by computer simulations a complex system of adaptive agents with finite memory. Borrowing the framework of the Minority Game and using the replica formalism we show the existence of an equilibrium phase transition…

Statistical Mechanics · Physics 2009-11-07 M. Marsili , R. Mulet , F. Ricci-Tersenghi , R. Zecchina

We present detailed numerical results for a modified form of the so-called Minority Game, which provides a simplified model of a competitive market. Each agent has a limited set of strategies, and competes to be in a minority. An…

Condensed Matter · Physics 2009-10-31 T. S. Lo , S. W. Lim , P. M. Hui , N. F. Johnson

The Minority Game is a simple model for the collective behavior of agents in an idealized situation where they have to compete through adaptation for a finite resource. This review summarizes the statistical mechanics community efforts to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Esteban Moro

Network effects are the added value derived solely from the popularity of a product in an economic market. Using agent-based models inspired by statistical physics, we propose a minimal theory of a competitive market for (nearly)…

Statistical Mechanics · Physics 2023-05-31 Andrew Lucas

In this paper we analyze the effect of a non-trivial topology on the dynamics of the so-called Naming Game, a recently introduced model which addresses the issue of how shared conventions emerge spontaneously in a population of agents. We…

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

Recent methods have been developed to map single-cell lineage statistics to population growth. Because population growth selects for exponentially rare phenotypes, these methods inherently depend on sampling large deviations from finite…

Statistical Mechanics · Physics 2025-01-16 Trevor GrandPre , Ethan Levien , Ariel Amir

The existence of a phase transition with diverging susceptibility in batch Minority Games (MGs) is the mark of informationally efficient regimes and is linked to the specifics of the agents' learning rules. Here we study how the standard…

Physics and Society · Physics 2009-11-13 Tobias Galla , Andrea De Martino

Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections…

Populations and Evolution · Quantitative Biology 2018-11-20 Wes Maciejewski , Feng Fu , Christoph Hauert

We investigate the phenomena of order-disorder phase transition and the universality of the majority-rule model defined on three complex networks, namely the Barabasi-Albert, Watts-Strogatz, and Erdos-Renyi networks. Assume each agent holds…

Physics and Society · Physics 2024-02-27 Didi Ahmad Mulya , Roni Muslim

We consider a class of games that are generalizations of the minority game, in that the demand and supply of the resource are specified independently. This allows us to study systems in which agents compete under different demand loads.…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 R. Savit , S. A. Brueckner , H. V. D. Parunak , J. Sauter

We consider a class of games that are generalizations of the minority game, in that the demand and supply of the resource are specified independently. This allows us to study systems in which agents compete for a resource under different…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Robert Savit , Sven A. Brueckner , H. Van Dyke Parunak , John Sauter

Human mobility and activity patterns mediate contagion on many levels, including the spatial spread of infectious diseases, diffusion of rumors, and emergence of consensus. These patterns however are often dominated by specific locations…

Physics and Society · Physics 2011-07-05 Duygu Balcan , Alessandro Vespignani

We investigate the collective behavior of a globalized society under the influence of endogenous mass media trends. The mass media trend is a global field corresponding to the statistical mode of the states of the agents in the system. The…

Physics and Society · Physics 2020-07-01 M. G. Cosenza , M. E. Gavidia , J. C. González-Avella

Generative diffusion models have emerged as a powerful class of models in machine learning, yet a unified theoretical understanding of their operation is still developing. This paper provides an integrated perspective on generative…

Machine Learning · Statistics 2026-03-27 Dejan Stancevic , Luca Ambrogioni

We analyze phase transitions in the conditional entropy of a sequence caused by a change in the conditional variables. Such transitions happen, for example, when training to learn the parameters of a system, since the transition from the…

Information Theory · Computer Science 2021-01-07 Kang Gao , Bertrand Hochwald

Using the minority game as a model for competition dynamics, we investigate the effects of inter-agent communications on the global evolution of the dynamics of a society characterized by competition for limited resources. The agents…

Statistical Mechanics · Physics 2009-11-10 M. Anghel , Zoltan Toroczkai , Kevin E. Bassler , G. Korniss

In the pursuit of ever increasing efficiency and growth, our economies have evolved to remarkable degrees of complexity, with nested production processes feeding each other in order to create products of greater sophistication from less…

Economics · Quantitative Finance 2017-04-05 Marco Bardoscia , Giacomo Livan , Matteo Marsili

Safely deploying machine learning models to the real world is often a challenging process. Models trained with data obtained from a specific geographic location tend to fail when queried with data obtained elsewhere, agents trained in a…

Machine Learning · Computer Science 2021-11-02 Marco Federici , Ryota Tomioka , Patrick Forré

We investigate further several properties of the minority game we have recently introduced. We explain the origin of the phase transition and give an analytical expression of $\sigma^2/N$ in the $N\ll2^M$ region. The ability of the players…

Statistical Mechanics · Physics 2015-06-25 Damien Challet , Yi-Cheng Zhang