English
Related papers

Related papers: The underlying complex network of the Minority Gam…

200 papers

The minority model was introduced to study the competition between agents with limited information. It has the remarkable feature that, as the amount of information available increases, the collective gain made by the agents is reduced.…

Statistical Mechanics · Physics 2007-05-23 M. A. R. de Cara , O. Pla , F. Guinea

The capacity to collect fingerprints of individuals in online media has revolutionized the way researchers explore human society. Social systems can be seen as a non-linear superposition of a multitude of complex social networks, where…

Physics and Society · Physics 2011-02-16 Michael Szell , Renaud Lambiotte , Stefan Thurner

The Minority Game framework was recently generalized to account for the possibility that agents adapt not only through strategy selection but also by diversifying their response according to the kind of dynamical regime, or the risk, they…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. Tedeschi , A. De Martino , I. Giardina

Strategic diversity is often essential in games: in multi-player games, for example, evaluating a player against a diverse set of strategies will yield a more accurate estimate of its performance. Furthermore, in games with…

Artificial Intelligence · Computer Science 2021-10-11 Marta Garnelo , Wojciech Marian Czarnecki , Siqi Liu , Dhruva Tirumala , Junhyuk Oh , Gauthier Gidel , Hado van Hasselt , David Balduzzi

We show that the Minority Game, a model of interacting heterogeneous agents, can be described as a spin systems and it displays a phase transition between a symmetric phase and a symmetry broken phase where the games outcome is predicable.…

Statistical Mechanics · Physics 2009-10-31 Damien Challet , Matteo Marsili

Many distributed systems can be modeled as network games: a collection of selfish players that communicate in order to maximize their individual utilities. The performance of such games can be evaluated through the costs of the system…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-18 Petr Kuznetsov , Stefan Schmid

We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution,…

Populations and Evolution · Quantitative Biology 2007-05-23 Petter Holme , Gourab Ghoshal

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

Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game…

Statistical Mechanics · Physics 2007-05-23 F. K. Chow , H. F. Chau

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. The games can be used to model economic markets, ecosystems or distributed control. Diversity of initial…

Statistical Mechanics · Physics 2009-11-11 K. Y. Michael Wong , S. W. Lim , Zhuo Gao

We study an interacting agent model of a game-theoretical economy. The agents play a minority-subsequently-majority game and they learn, using backpropagation networks, to obtain higher payoffs. We study the relevance of heterogeneity to…

Condensed Matter · Physics 2007-05-23 Wan Ahmad Tajuddin Wan Abdullah

TheMinority Game (MG) has become a paradigm to probe complex social and economical phenomena where adaptive agents compete for a limited resource, and it finds applications in statistical and nonlinear physics as well. In the traditional MG…

Adaptation and Self-Organizing Systems · Physics 2012-04-16 Zi-Gang Huang , Ji-Qiang Zhang , Jia-Qi Dong , Liang Huang , Ying-Cheng Lai

Coordination is a desirable feature in many multi-agent systems such as robotic and socioeconomic networks. We consider a task allocation problem as a binary networked coordination game over an undirected regular graph. Each agent in the…

Systems and Control · Electrical Eng. & Systems 2023-10-02 Yifei Zhang , Marcos M. Vasconcelos

The influence of a fixed number of agents with the same fixed behavior on the dynamics of the minority game is studied. Alternatively, the system studied can be considered the minority game with a change in the comfort threshold away from…

Statistical Mechanics · Physics 2009-11-10 M. A. R. de Cara , F. Guinea

Transactions are an important aspect of human social life, and represent dynamic flow of information, intangible values, such as trust, as well as monetary and social capital. Although much research has been conducted on the nature of…

Computer Science and Game Theory · Computer Science 2025-05-23 Mayank Kejriwal , Yuesheng Luo

We study the dynamics and statics of a dilute batch minority game with random external information. We focus on the case in which the number of connections per agent is infinite in the thermodynamic limit. The dynamical scenario of…

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

In this article, we study the dynamics of marking in football matches. To do this, we surveyed and analyzed a database containing the trajectories of players from both teams on the field of play during three professional games. We describe…

Data Analysis, Statistics and Probability · Physics 2022-11-09 A. Chacoma , M. N. Kuperman , O. V. Billoni

I study dynamic network formation games in which agents meet stochastically and form links based on their valuation of the network. I show that these games can be represented in terms of the values agents assign to network sub-structures.…

Theoretical Economics · Economics 2025-11-19 Jose M. Betancourt

We introduce a version of the Minority Game where the total number of available choices is $D>2$, but the agents only have two available choices to switch. For all agents at an instant in any given choice, therefore, the other choice is…

Physics and Society · Physics 2020-10-19 Soumyajyoti Biswas , Amit Kr Mandal

Recently, strategic games inspired by Schelling's influential model of residential segregation have been studied in the TCS and AI literature. In these games, agents of k different types occupy the nodes of a network topology aiming to…

Computer Science and Game Theory · Computer Science 2024-03-15 Lata Narayanan , Yasaman Sabbagh , Alexandros A. Voudouris