English
Related papers

Related papers: Theory of Networked Minority Games based on Strate…

200 papers

Large language models (LLMs) have demonstrated strong reasoning, planning, and communication abilities, enabling them to operate as autonomous agents in open environments. While single-agent systems remain limited in adaptability and…

Multiagent Systems · Computer Science 2026-01-22 Jianing Hao , Han Ding , Yuanjian Xu , Tianze Sun , Ran Chen , Wanbo Zhang , Guang Zhang , Siguang Li

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

We study the role of imitation within a model of economics with adaptive agents. The basic ingredients are those of the Minority Game. We add the possibility of local information exchange and imitation of the neighbour's strategy. Imitators…

Statistical Mechanics · Physics 2009-11-07 Frantisek Slanina

We study the statistical properties of the attendance time series corresponding to the number of agents making a particular decision in the minority game (MG). We focus on the analysis of the probability distribution and the autocorrelation…

Statistical Mechanics · Physics 2009-11-07 Dafang Zheng , Bing-Hong Wang

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 investigate a game-theoretic model of a social system where both the rules of the game and the interaction structure are shaped by the behavior of the agents. We call this type of model, with several types of feedback couplings from the…

Populations and Evolution · Quantitative Biology 2016-11-25 Sungmin Lee , Petter Holme , Zhi-Xi Wu

We aim to study the effects of controlling the resource level in agent-based models. We study, both numerical and analytically, a Binary-Agent-Resource (B-A-R) model in which $N$ agents are competing for resources described by a resource…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sonic H. Y. Chan , T. S. Lo , P. M. Hui , N. F. Johnson

We study the dynamics of the naming game as an opinion formation model on time-varying social networks. This agent-based model captures the essential features of the agreement dynamics by means of a memory-based negotiation process. Our…

Physics and Society · Physics 2018-09-24 Suman Kalyan Maity , T. Venkat Manoj , Animesh Mukherjee

We study binary opinion dynamics in a fully connected network of interacting agents. The agents are assumed to interact according to one of the following rules: (1) Voter rule: An updating agent simply copies the opinion of another randomly…

Probability · Mathematics 2022-03-04 Arpan Mukhopadhyay , Ravi R. Mazumdar , Rahul Roy

An important task in the analysis of multiagent systems is to understand how groups of selfish players can form coalitions, i.e., work together in teams. In this paper, we study the dynamics of coalition formation under bounded rationality.…

Computer Science and Game Theory · Computer Science 2011-03-03 John Augustine , Ning Chen , Edith Elkind , Angelo Fanelli , Nick Gravin , Dmitry Shiryaev

A brief review is given of the minority game, an idealized model stimulated by a market of speculative agents, and its complex many-body behaviour. Particular consideration is given to analytic results for the model rather than discussions…

Disordered Systems and Neural Networks · Physics 2009-11-11 David Sherrington

Examining the behavior of multi-agent systems is vitally important to many emerging distributed applications - game theory has emerged as a powerful tool set in which to do so. The main approach of game-theoretic techniques is to model…

Computer Science and Game Theory · Computer Science 2024-06-03 Rohit Konda , Rahul Chandan , Jason Marden

In this work, we consider a population composed of a continuum of agents that seek to maximize a payoff function by moving on a network. The nodes in the network may represent physical locations or abstract choices. The population is…

Optimization and Control · Mathematics 2020-12-24 Nirabhra Mandal , Pavankumar Tallapragada

The Minority Game (MG) behaves as a stochastically perturbed deterministic system due to the coin-toss invoked to resolve tied strategies. Averaging over this stochasticity yields a description of the MG's deterministic dynamics via mapping…

Disordered Systems and Neural Networks · Physics 2009-11-07 P. Jefferies , M. L. Hart , N. F. Johnson

Evolutionary games are a developing sub-field of game theory. This branch of game theory is used in the study of the adaptation of large, but finite, populations of agents to changes in the environment. It assumes that each agent has no…

Computer Science and Game Theory · Computer Science 2023-07-12 E. M. Lorits , E. A. Gubar

Our research is concerned with studying behavioural changes within a dynamic system, i.e. health care, and their effects on the decision-making process. Evolutionary Game theory is applied to investigate the most probable strategy(ies)…

Computer Science and Game Theory · Computer Science 2019-09-10 Zainab Alalawi , Yifeng Zeng , The Anh Han , Aiman Elragig

The study of societies of adaptive agents seeking minority status is an active area of research. Recently, it has been demonstrated that such systems display an intriguing phase-transition: agents tend to {\it self-segregate} or to {\it…

Condensed Matter · Physics 2009-11-07 Ehud Nakar , Shahar Hod

As autonomous agents become more ubiquitous, they will eventually have to reason about the plans of other agents, which is known as theory of mind reasoning. We develop a planning-as-inference framework in which agents perform nested…

Artificial Intelligence · Computer Science 2020-03-06 Iris Rubi Seaman , Jan-Willem van de Meent , David Wingate

Today's multiagent systems have grown too complex to rely on centralized controllers, prompting increasing interest in the design of distributed algorithms. In this respect, game theory has emerged as a valuable tool to complement more…

Systems and Control · Computer Science 2020-02-19 Rahul Chandan , Dario Paccagnan , Jason R. Marden

The game theory techniques are used to find the equilibrium of a market. Game theory refers to the ways in which strategic interactions among economic agents produce outcomes with respect to the preferences (or utilities) of those agents,…

Computer Science and Game Theory · Computer Science 2012-10-24 Marx Boopathi