English
Related papers

Related papers: Fixation and escape times in stochastic game learn…

200 papers

Evolutionary game theory has traditionally employed deterministic models to describe population dynamics. These models, due to their inherent nonlinearities, can exhibit deterministic chaos, where population fluctuations follow complex,…

Populations and Evolution · Quantitative Biology 2025-04-02 Maria Alejandra Ramirez , George Datseris , Arne Traulsen

In this paper, we consider a two-player two-strategy game with random payoffs in a population subdivided into $d$ demes, each containing $N$ individuals at the beginning of any given generation and experiencing local extinction and…

Populations and Evolution · Quantitative Biology 2023-11-02 Dhaker Kroumi , Sabin Lessard

In this paper, we examine the long-run behavior of regularized, no-regret learning in finite games. A well-known result in the field states that the empirical frequencies of no-regret play converge to the game's set of coarse correlated…

Computer Science and Game Theory · Computer Science 2023-11-07 Victor Boone , Panayotis Mertikopoulos

Starting from a heuristic learning scheme for N-person games, we derive a new class of continuous-time learning dynamics consisting of a replicator-like drift adjusted by a penalty term that renders the boundary of the game's strategy space…

Optimization and Control · Mathematics 2014-04-08 Pierre Coucheney , Bruno Gaujal , Panayotis Mertikopoulos

In evolutionary dynamics, the probability that a mutation spreads through the whole population, having arisen in a single individual, is known as the fixation probability. In general, it is not possible to find the fixation probability…

Populations and Evolution · Quantitative Biology 2010-10-26 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

The game interactions among individuals in nature are often uncertain and dynamically evolving, significantly influencing the persistence of cooperation. However, it remains a formidable challenge to effectively characterize these dynamic…

Computer Science and Game Theory · Computer Science 2026-03-24 Bin Pi , Minyu Feng , Liang-Jian Deng , Xiaojie Chen , Attila Szolnoki

In binary decision-making, individuals often choose either the rare or the common action. In the framework of evolutionary game theory, the best-response update rule can be used to model this dichotomy. Those who prefer the common action…

Systems and Control · Electrical Eng. & Systems 2025-11-11 Azadeh Aghaeeyan , Pouria Ramazi

Evolutionary games on networks traditionally involve the same game at each interaction. Here we depart from this assumption by considering mixed games, where the game played at each interaction is drawn uniformly at random from a set of two…

Physics and Society · Physics 2016-05-23 Marco A. Amaral , Lucas Wardil , Matjaz Perc , Jafferson K. L. da Silva

We model evolution according to an asymmetric game as occurring in multiple finite populations, one for each role in the game, and study the effect of subjecting individuals to stochastic strategy mutations. We show that, when these…

Populations and Evolution · Quantitative Biology 2015-12-22 Carl Veller , Laura K. Hayward

The paper presents a model of two-speed evolution in which the payoffs in the population game (or, alternatively, the individual preferences) slowly adjust to changes in the aggregate behavior of the population. The model investigates how,…

Theoretical Economics · Economics 2021-06-16 George Loginov

We establish a theoretical framework to address evolutionary dynamics of spatial games under strong selection. As the selection intensity tends to infinity, strategy competition unfolds in the deterministic way of winners taking all. We…

Populations and Evolution · Quantitative Biology 2022-09-20 Te Wu , Feng Fu , Long Wang

We discuss a model for evolutionary game dynamics in a growing, network-structured population. In our model, new players can either make connections to random preexisting players or preferentially attach to those that have been successful…

Physics and Society · Physics 2015-05-13 J. Poncela , J. Gomez-Gardenes , A. Traulsen , Y. Moreno

We investigate the statistics of the time taken for a system driven by recruitment to reach fixation. Our model describes a series of experiments where a population is confronted with two identical options, resulting in the system fixating…

Statistical Mechanics · Physics 2015-01-26 Tommaso Biancalani , Louise Dyson , Alan J. McKane

We study adaptive learning in a typical p-player game. The payoffs of the games are randomly generated and then held fixed. The strategies of the players evolve through time as the players learn. The trajectories in the strategy space…

Economics · Quantitative Finance 2018-04-09 James B. T. Sanders , J. Doyne Farmer , Tobias Galla

The modelling of evolutionary game dynamics in finite populations requires microscopic processes that determine how strategies spread. The exact details of these processes are often chosen without much further consideration. Different types…

Populations and Evolution · Quantitative Biology 2014-06-17 Bin Wu , Benedikt Bauer , Tobias Galla , Arne Traulsen

Evolutionary branching is analysed in a stochastic, individual-based population model under mutation and selection. In such models, the common assumption is that individual reproduction and life career are characterised by values of a…

Populations and Evolution · Quantitative Biology 2025-10-01 S. Sagitov , B. Mehlig , P. Jagers , V. Vatutin

Continuously changing environments have a paramount role in the evolution of cooperative behavior. Previous works have shown that the transitions among different games, as the feedback between behaviors and environments, can promote…

Physics and Society · Physics 2026-03-25 Yuji Zhang , Minyu Feng , Qin Li , Matjaz Perc , Attila Szolnoki

When a prediction algorithm serves a collection of users, disparities in prediction quality are likely to emerge. If users respond to accurate predictions by increasing engagement, inviting friends, or adopting trends, repeated learning…

Machine Learning · Computer Science 2025-11-27 Eden Saig , Nir Rosenfeld

Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our decision. In this paper, we consider such behavior in atomic…

Computer Science and Game Theory · Computer Science 2008-10-04 Heiner Ackermann , Petra Berenbrink , Simon Fischer , Martin Hoefer

Weak selection, which means a phenotype is slightly advantageous over another, is an important limiting case in evolutionary biology. Recently it has been introduced into evolutionary game theory. In evolutionary game dynamics, the…

Populations and Evolution · Quantitative Biology 2010-10-15 Bin Wu , Philipp M. Altrock , Long Wang , Arne Traulsen
‹ Prev 1 3 4 5 6 7 10 Next ›