English
Related papers

Related papers: Strategy updating rules and strategy distributions…

200 papers

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

We discover the mechanism for the transition from self-segregation (into opposing groups) to clustering (towards cautious behaviors) in the evolutionary minority game (EMG). The mechanism is illustrated with a statistical mechanics analysis…

Condensed Matter · Physics 2013-05-29 Kan Chen , Bing-Hong Wang , Baosheng Yuan

We formulate and study a general time-varying multi-agent system where players repeatedly compete under incomplete information. Our work is motivated by scenarios commonly observed in online advertising and retail marketplaces, where agents…

Computer Science and Game Theory · Computer Science 2025-05-27 Ludovico Crippa , Yonatan Gur , Bar Light

In many competitive settings, from education to politics, rules do not reward effort evenly, and thresholds (e.g., grade cutoffs or electoral majorities) make some moments disproportionately important. Success thus depends on efficiently…

Computer Science and Game Theory · Computer Science 2026-01-23 Masatsugu Yoshizawa , Yuta Kawamoto , Daisuke Takeshita

Strategies aimed at reducing the negative effects of long-term uncertainty and risk are common in biology, game theory, and finance, even if they entail a cost in terms of mean benefit. Here, we focus on the single mutant's invasion of a…

Populations and Evolution · Quantitative Biology 2024-09-25 Rubén Calvo Ibáñez , Miguel Ángel Muñoz , Tobias Galla

We propose a system theoretic approach to select and stabilize the endemic equilibrium of an SIRS epidemic model in which the decisions of a population of strategically interacting agents determine the transmission rate. Specifically, the…

Dynamical Systems · Mathematics 2022-01-26 Nuno C. Martins , Jair Certorio , Richard J. La

In the standard minority game, each agent in the minority group receives the same payoff regardless of the size of the minority group. Of great interest for real social and biological systems are cases in which the payoffs to members of the…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Yi Li , Adrian VanDeemen , Robert Savit

In this work the properties of multi choice minority games are studied by means of extensive computational simulations. We have considered several ways of rewarding the strategies of the players and compared the resulting behaviours of the…

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

Unambiguous identification of the rewards driving behaviours of entities operating in complex open-ended real-world environments is difficult, partly because goals and associated behaviours emerge endogenously and are dynamically updated as…

Machine Learning · Computer Science 2024-05-03 Richard M. Bailey

We analyze the dynamics of competitions with a large number of players. In our model, n players compete against each other and the winner is decided based on the standings: in each competition, the mth ranked player wins. We solve for the…

Physics and Society · Physics 2007-05-23 E. Ben-Naim , B. Kahng , J. S. Kim

We propose a distributed algorithm for multiagent systems that aim to optimize a common objective when agents differ in their estimates of the objective-relevant state of the environment. Each agent keeps an estimate of the environment and…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Sina Arefizadeh , Ceyhun Eksin

Under certain circumstances such as lack of information or bounded rationality, human players can take decisions on which strategy to choose in a game on the basis of simple opinions. These opinions can be modified after each round by…

Physics and Society · Physics 2015-06-05 Floriana Gargiulo , Jose J. Ramasco

Delayed rewards problem in contextual bandits has been of interest in various practical settings. We study randomized allocation strategies and provide an understanding on how the exploration-exploitation tradeoff is affected by delays in…

Machine Learning · Statistics 2020-05-28 Sakshi Arya , Yuhong Yang

When decisions are made at high frequency, traditional reinforcement learning (RL) methods struggle to accurately estimate action values. In turn, their performance is inconsistent and often poor. Whether the performance of distributional…

Machine Learning · Computer Science 2024-10-16 Harley Wiltzer , Marc G. Bellemare , David Meger , Patrick Shafto , Yash Jhaveri

We investigate the effects of update rules on the dynamics of an evolutionary game-theoretic model - the N-player evolutionary trust game - consisting of three types of players: investors, trustworthy trustees, and untrustworthy trustees.…

Computer Science and Game Theory · Computer Science 2017-12-20 Manuel Chica , Raymond Chiong , Jose Ramasco , Hussein Abbass

We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation, and intermediate values representing…

Adaptation and Self-Organizing Systems · Physics 2015-05-28 Francesco Sorrentino , Nicholas Mecholsky

Strategy evaluation schemes are a crucial factor in any agent-based market model, as they determine the agents' strategy preferences and consequently their behavioral pattern. This study investigates how the strategy evaluation schemes…

Portfolio Management · Quantitative Finance 2010-08-24 Yongjoo Baek , Sang Hoon Lee , Hawoong Jeong

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 an agent-based model of evolution of wealth distribution in a macro-economic system. The evolution is driven by multiplicative stochastic fluctuations governed by the law of proportionate growth and interactions between agents. We…

Physics and Society · Physics 2019-11-22 Zdzislaw Burda , Pawel Wojcieszak , Konrad Zuchniak

Iterated games are a fundamental component of economic and evolutionary game theory. They describe situations where two players interact repeatedly and have the possibility to use conditional strategies that depend on the outcome of…

Populations and Evolution · Quantitative Biology 2015-06-12 Christian Hilbe , Martin A. Nowak , Karl Sigmund