English
Related papers

Related papers: The evolutionary minority game with local coordina…

200 papers

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

Asymmetrical multiplayer (AMP) game is a popular game genre which involves multiple types of agents competing or collaborating with each other in the game. It is difficult to train powerful agents that can defeat top human players in AMP…

Artificial Intelligence · Computer Science 2023-04-21 Chenglu Sun , Yichi Zhang , Yu Zhang , Ziling Lu , Jingbin Liu , Sijia Xu , Weidong Zhang

We study an evolutionary prisoner's dilemma game with two layered graphs, where the lower layer is the physical infrastructure on which the interactions are taking place and the upper layer represents the connections for the strategy…

Physics and Society · Physics 2009-11-13 Zhi-Xi Wu , Ying-Hai Wang

We investigate two representation alternatives for the controllers of teams of cyber agents. We combine these controller representations with different evolutionary algorithms, one of which introduces a novel LLM-supported mutation…

Neural and Evolutionary Computing · Computer Science 2025-07-09 Erik Hemberg , Eric Liu , Lucille Fuller , Stephen Moskal , Una-May O'Reilly

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

We explore the Hawk-Dove game on networks with topologies ranging from regular lattices to random graphs with small-world networks in between. This is done by means of computer simulations using several update rules for the population…

Physics and Society · Physics 2009-11-13 M. Tomassini , L. Luthi , M. Giacobini

The interdependence between an individual strategy decision and the resulting change of environmental state is often a subtle process. Feedback-evolving games have been a prevalent framework for studying such feedback in well-mixed…

Populations and Evolution · Quantitative Biology 2025-03-05 Qiushuang Wang , Xiaojie Chen , Attila Szolnoki

In this paper we introduce a new approach for the study of the complex behavior of Minority Game using the tools of algorithmic complexity, physical entropy and information theory. We show that physical complexity and mutual information…

Statistical Mechanics · Physics 2007-05-23 Ricardo Mansilla Corona

Agent-based simulations are essential for studying cooperation on spatial networks. However, finite-size effects -- random fluctuations due to limited network sizes -- can cause certain strategies to unexpectedly dominate or disappear,…

Physics and Society · Physics 2025-05-20 Chen Shen , Zhixue He , Lei Shi , Jun Tanimoto

Flocking is a very challenging problem in a multi-agent system; traditional flocking methods also require complete knowledge of the environment and a precise model for control. In this paper, we propose Evolutionary Multi-Agent…

Multiagent Systems · Computer Science 2022-09-14 Yunxiao Guo , Xinjia Xie , Runhao Zhao , Chenglan Zhu , Jiangting Yin , Han Long

We introduce an evolutionary game on hypergraphs in which decisions between a risky alternative and a safe one are taken in social groups of different sizes. The model naturally reproduces choice shifts, namely the differences between the…

Physics and Society · Physics 2022-11-17 Andrea Civilini , Nejat Anbarci , Vito Latora

We investigate a prototypical agent-based model, the Naming Game, on two-dimensional random geometric networks. The Naming Game [A. Baronchelli et al., J. Stat. Mech.: Theory Exp. (2006) P06014.] is a minimal model, employing local…

Statistical Mechanics · Physics 2011-03-29 Qiming Lu , G. Korniss , B. K. Szymanski

In this work we present an analysis of a spatially non homogeneous ultimatum game. By considering different underlying topologies as substrates on top of which the game takes place we obtain nontrivial behaviors for the evolution of the…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 M. N. Kuperman , S. Risau Gusman

The minimum-effort coordination game, having potentially important implications in both evolutionary biology and sociology, draws recently more attention for the fact that human behavior in this social dilemma is often inconsistent with the…

Physics and Society · Physics 2016-03-22 Kun Li , Rui Cong , Long Wang

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

Understanding the influence of an environment on the evolution of its resident population is a major challenge in evolutionary biology. Great progress has been made in homogeneous population structures while heterogeneous structures have…

Populations and Evolution · Quantitative Biology 2014-07-30 Wes Maciejewski , Gregory J. Puleo

Traditional evolutionary game theory describes how certain strategy spreads throughout the system where individual player imitates the most successful strategy among its neighborhood. Accordingly, player doesn't have own authority to change…

Multiagent Systems · Computer Science 2016-04-14 Sundong Kim , Jin-Jae Lee

Involution, a phenomenon of excessive competition with diminishing returns, has become a pressing socio-economic concern in contemporary China, prompting both academic inquiry and policy interventions. This paper proposes an evolutionary…

Physics and Society · Physics 2026-03-16 Bo Li , Qiwen Ge , Yong Shi

We consider a version of large population games whose players compete for resources using strategies with adaptable preferences. The system efficiency is measured by the variance of the decisions. In the regime where the system can be…

Condensed Matter · Physics 2009-11-10 K. Y. Michael Wong , S. W. Lim , Peixun Luo

Population structure affects the outcome of natural selection. Static population structures can be described by graphs, where individuals occupy the nodes, and interactions occur along the edges. General conditions for evolutionary success…

Populations and Evolution · Quantitative Biology 2020-01-08 Benjamin Allen , Gabor Lippner , Martin A. Nowak