English
Related papers

Related papers: Competition between adaptive agents: from learning…

200 papers

We study the role of imitation within the Minority Game model of market. The players can exchange information locally, which leads to formation of groups which act as if they were single players. Coherent spatial areas of rich and poor…

Statistical Mechanics · Physics 2009-10-31 Frantisek Slanina

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

Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a…

Physics and Society · Physics 2009-11-11 Neil F. Johnson , David M. D. Smith , Pak Ming Hui

Learning how to adapt to complex and dynamic environments is one of the most important factors that contribute to our intelligence. Endowing artificial agents with this ability is not a simple task, particularly in competitive scenarios. In…

Artificial Intelligence · Computer Science 2020-04-09 Pablo Barros , Ana Tanevska , Alessandra Sciutti

In the study of the evolution of cooperation, resource limitations are usually assumed just to provide a finite population size. Recently, however, it has been pointed out that resource limitation may also generate dynamical payoffs able to…

Biological Physics · Physics 2013-12-13 R. J. Requejo , J. Camacho

In this work the properties of minority games containing agents which try to winning all the time are studied by means of computational simulations. We have considered several ways of introducing above the rules clever players using…

Disordered Systems and Neural Networks · Physics 2007-05-23 J. R. L. de Almeida , J. Menche

We propose a new model of minority game with so-called smart agents such that the standard deviation and the total loss in this model reach the theoretical minimum values in the limit of long time. The smart agents use trail and error…

Statistical Mechanics · Physics 2008-12-02 Yan-Bo Xie , Bing-Hong Wang , Chin-Kun Hu , Tao Zhou

A striking limitation of human cognition is our inability to execute some tasks simultaneously. Recent work suggests that such limitations can arise from a fundamental tradeoff in network architectures that is driven by the sharing of…

Neurons and Cognition · Quantitative Biology 2020-07-08 Yotam Sagiv , Sebastian Musslick , Yael Niv , Jonathan D. Cohen

We present a game of interacting agents which mimics the complex dynamics found in many natural and social systems. These agents modify their strategies periodically, depending on their performances using genetic crossover mechanisms,…

Statistical Mechanics · Physics 2009-11-10 Marko Sysi-Aho , Anirban Chakraborti , Kimmo Kaski

We address the problem of learning to assign prediction tasks to one agent from a set of available human or AI agents. In particular, we focus on the sequential learning of agent expertise and assignment policies where each agent is…

Human-Computer Interaction · Computer Science 2026-05-28 Shang Wu , Saatvik Kher , Padhraic Smyth

We study the process of multi-agent reinforcement learning in the context of load balancing in a distributed system, without use of either central coordination or explicit communication. We first define a precise framework in which to study…

Artificial Intelligence · Computer Science 2014-11-17 A. Schaerf , Y. Shoham , M. Tennenholtz

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 provide a theoretical description of the Minority Game in terms of crowd effects. The size of the fluctuations arising in the game is controlled by the interplay between crowds of like-minded agents and their anti-correlated partners…

Condensed Matter · Physics 2007-05-23 M. Hart , P. Jefferies , N. F. Johnson , P. M. Hui

We present an agent-based model inspired by the Evolutionary Minority Game (EMG), albeit strongly adapted to the case of competition for limited resources in ecology. The agents in this game become able, after some time, to predict the a…

Populations and Evolution · Quantitative Biology 2008-04-23 Daniel Campos , Josep E. Llebot , Vicenç Méndez

In this paper we study the minority game in the presence of evolution. In particular, we examine the behavior in games in which the dimension of the strategy space, m, is the same for all agents and fixed for all time. We find that for all…

adap-org · Physics 2009-10-31 Yi Li , Rick Riolo , Robert Savit

Competition for a limited resource is the hallmark of many complex systems, and often, that resource turns out to be the physical space itself. In this work, we study a novel model designed to elucidate the dynamics and emergence in complex…

Physics and Society · Physics 2026-03-18 Ann Mary Mathew , V Sasidevan

Problem solving (e.g., drug design, traffic engineering, software development) by task forces represents a substantial portion of the economy of developed countries. Here we use an agent-based model of cooperative problem solving systems to…

Multiagent Systems · Computer Science 2016-02-23 José F. Fontanari

We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with…

Probability · Mathematics 2013-12-23 Michael J. Fox , Behrouz Touri , Jeff S. Shamma

The adaptation process of a species to a new environment is a significant area of study in biology. As part of natural selection, adaptation is a mutation process which improves survival skills and reproductive functions of species. Here,…

Populations and Evolution · Quantitative Biology 2017-10-27 Maria Kleshnina , Jerzy A. Filar , Vladimir Ejov , Jody C. McKerral

Generalization of the minority game to more than one market is considered. At each time step every agent chooses one of its strategies and acts on the market related to this strategy. If the payoff function allows for strong fluctuation of…

Trading and Market Microstructure · Quantitative Finance 2011-05-12 Karol Wawrzyniak , Wojciech Wislicki