English
Related papers

Related papers: Evolutionary Minority Game with Multiple Options

200 papers

We integrate dual-process theories of human cognition with evolutionary game theory to study the evolution of automatic and controlled decision-making processes. We introduce a model where agents who make decisions using either automatic or…

Dynamical Systems · Mathematics 2015-07-07 Danielle F. P. Toupo , Steven H. Strogatz , Jonathan D. Cohen , David G. Rand

Evolutionary game dynamics are often studied in the context of different population structures. Here we propose a new population structure that is inspired by simple multicellular life forms. In our model, cells reproduce but can stay…

Populations and Evolution · Quantitative Biology 2016-05-26 Kamran Kaveh , Carl Veller , Martin A. Nowak

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 show analytically how the fluctuations (i.e. standard deviation) in the Minority Game (MG) can decrease below the random coin-toss limit if the agents use more general, stochastic strategies. This suppression of the standard deviation…

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

Learning to adapt and make real-time informed decisions in a dynamic and complex environment is a challenging problem. Monopoly is a popular strategic board game that requires players to make multiple decisions during the game.…

Machine Learning · Computer Science 2022-04-07 Trevor Bonjour , Marina Haliem , Aala Alsalem , Shilpa Thomas , Hongyu Li , Vaneet Aggarwal , Mayank Kejriwal , Bharat Bhargava

We consider a class of continuous-time dynamic games involving a large number of players. Each player selects actions from a finite set and evolves through a finite set of states. State transitions occur stochastically and depend on the…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

We study the fragmentation-coagulation (or merging and splitting) evolutionary control model as introduced recently by one of the authors, where $N$ small players can form coalitions to resist to the pressure exerted by the principal. It is…

Optimization and Control · Mathematics 2022-05-03 Alekos Cecchin , Vassili N. Kolokoltsov

We study evolutionary game dynamics in a well-mixed populations of finite size, N. A well-mixed population means that any two individuals are equally likely to interact. In particular we consider the average abundances of two strategies, A…

Populations and Evolution · Quantitative Biology 2009-02-24 Tibor Antal , Martin A. Nowak , Arne Traulsen

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

Evolution gave rise to human and animal intelligence here on Earth. We argue that the path to developing artificial human-like-intelligence will pass through mimicking the evolutionary process in a nature-like simulation. In Nature, there…

Artificial Intelligence · Computer Science 2020-05-07 João P. Abrantes , Arnaldo J. Abrantes , Frans A. Oliehoek

The unprecedented access offered by the World Wide Web brings with it the potential to gather huge amounts of data on human activities. Here we exploit this by using a toy model of financial markets, the Minority Game (MG), to investigate…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Paolo Laureti , Peter Ruch , Joseph Wakeling , Yi-Cheng Zhang

We study the phase diagram of a minority game where three classes of agents are present. Two types of agents play a risk-loving game that we model by the standard Snowdrift Game. The behaviour of the third type of agents is coded by {\em…

Physics and Society · Physics 2018-04-18 Eleonora Alfinito , Adriano Barra , Matteo Beccaria , Alberto Fachechi , Guido Macorini

Evolutionary game theory is a framework to formalize the evolution of collectives ("populations") of competing agents that are playing a game and, after every round, update their strategies to maximize individual payoffs. There are two…

Adaptation and Self-Organizing Systems · Physics 2021-01-05 Sergey Denisov , Olga Vershinina , Juzar Thingna , Peter Hänggi , Mikhail Ivanchenko

We study selection acting on phenotype in a collection of agents playing local games lacking Nash equilibria. After each cycle one of the agents losing most games is replaced by a new agent with new random strategy and game partner. The…

Statistical Mechanics · Physics 2007-05-23 Daniel Eriksson , Henrik Jeldtoft Jensen

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics, and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how…

Physics and Society · Physics 2024-08-01 Onkar Sadekar , Andrea Civilini , Jesús Gómez-Gardeñes , Vito Latora , Federico Battiston

A simple model for cooperation between "selfish" agents, which play an extended version of the Prisoner's Dilemma(PD) game, in which they use arbitrary payoffs, is presented and studied. A continuous variable, representing the probability…

Condensed Matter · Physics 2009-11-10 H. Fort

We consider evolutionary games on a population whose underlying topology of interactions is determined by a binomial random graph $G(n,p)$. Our focus is on 2-player symmetric games with 2 strategies played between the incident members of…

Combinatorics · Mathematics 2020-11-30 Jordan Chellig , Calina Durbac , Nikolaos Fountoulakis

The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interact given a fixed, static game. In this paper, we move away…

Computer Science and Game Theory · Computer Science 2020-12-16 Stratis Skoulakis , Tanner Fiez , Ryann Sim , Georgios Piliouras , Lillian Ratliff

In this paper, we consider the problem of path finding for a set of homogeneous and autonomous agents navigating a previously unknown stochastic environment. In our problem setting, each agent attempts to maximize a given utility function…

Multiagent Systems · Computer Science 2022-12-06 Sheryl Paul , Jyotirmoy V. Deshmukh

Evolutionary game dynamics describes the spreading of successful strategies in a population of reproducing individuals. Typically, the microscopic definition of strategy spreading is stochastic, such that the dynamics becomes deterministic…

Populations and Evolution · Quantitative Biology 2015-05-13 Philipp M. Altrock , Arne Traulsen