English
Related papers

Related papers: Natural Gradient Ascent in Evolutionary Games

200 papers

Learning processes in games explain how players grapple with one another in seeking an equilibrium. We study a natural model of learning based on individual gradients in two-player continuous games. In such games, the arguably natural…

Computer Science and Game Theory · Computer Science 2020-11-10 Benjamin J. Chasnov , Daniel Calderone , Behçet Açıkmeşe , Samuel A. Burden , Lillian J. Ratliff

We analyze the dynamics of evolutionary games in which fitness is defined as an affine function of the expected payoff and a constant contribution. The resulting inhomogeneous replicator equation has an homogeneous equivalent with modified…

Populations and Evolution · Quantitative Biology 2011-08-31 Moritz Gerstung , Hani Nakhoul , Niko Beerenwinkel

This paper is concerned with exploring the microscopic basis for the discrete versions of the standard replicator equation and the adjusted replicator equation. To this end, we introduce frequency-dependent selection -- as a result of…

Populations and Evolution · Quantitative Biology 2021-02-19 Archan Mukhopadhyay , Sagar Chakraborty

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

In social situations with which evolutionary game is concerned, individuals are considered to be heterogeneous in various aspects. In particular, they may differently perceive the same outcome of the game owing to heterogeneity in…

Populations and Evolution · Quantitative Biology 2014-03-07 Naoki Masuda

In this paper, we discuss the fitness landscape evolution of permanent replicator systems using a hypothesis that the specific time of evolutionary adaptation of the system parameters is much slower than the time of internal evolutionary…

Populations and Evolution · Quantitative Biology 2019-11-11 Sergei Drozhzhin , Tatiana Yakushkina , Alexander Bratus

We consider a model of learning and evolution in games whose action sets are endowed with a partition-based similarity structure intended to capture exogenous similarities between strategies. In this model, revising agents have a higher…

Computer Science and Game Theory · Computer Science 2024-07-26 Panayotis Mertikopoulos , William H. Sandholm

Existing theoretical models of evolution focus on the relative fitness advantages of different mutants in a population while the dynamic behavior of the population size is mostly left unconsidered. We here present a generic stochastic model…

Populations and Evolution · Quantitative Biology 2010-10-20 Anna Melbinger , Jonas Cremer , Erwin Frey

We study the evolutionary dynamics of games under environmental feedback using replicator equations for two interacting populations. One key feature is to consider jointly the co-evolution of the dynamic payoff matrices and the state of the…

Populations and Evolution · Quantitative Biology 2021-05-20 Lulu Gong , Jian Gao , Ming Cao

We study the connection between the evolutionary replicator dynamics and the number of Nash equilibria in large random bi-matrix games. Using techniques of disordered systems theory we compute the statistical properties of both, the fixed…

Populations and Evolution · Quantitative Biology 2015-06-26 Tobias Galla

Building upon the eco-evolutionary game dynamics framework established by Tilman et al., we investigate stochastic fluctuations in a two-strategy system incorporating environmental feedback mechanisms, where the payoff matrix exhibits…

Populations and Evolution · Quantitative Biology 2025-12-01 Chao Wang , Minlan Li , Chang Liu

This paper introduces an evolutionary dynamics based on imitate the better realization (IBR) rule. Under this rule, agents in a population game imitate the strategy of a randomly chosen opponent whenever the opponent`s realized payoff is…

Theoretical Economics · Economics 2019-07-10 George Loginov

Natural Evolution Strategies (NES) is a promising framework for black-box continuous optimization problems. NES optimizes the parameters of a probability distribution based on the estimated natural gradient, and one of the key parameters…

Neural and Evolutionary Computing · Computer Science 2022-02-08 Masahiro Nomura , Isao Ono

We consider three classical models of biological evolution: (i) the Moran process, an example of a reducible Markov Chain; (ii) the Kimura Equation, a particular case of a degenerated Fokker-Planck Diffusion; (iii) the Replicator Equation,…

Populations and Evolution · Quantitative Biology 2020-10-09 Fabio A. C. C. Chalub , Léonard Monsaingeon , Ana Margarida Ribeiro , Max O. Souza

Studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer.…

Populations and Evolution · Quantitative Biology 2014-03-06 Jinming Du , Bin Wu , Philipp M. Altrock , Long Wang

This paper deals with modeling of network's dynamic using evolutionary games approach. Today there are many different protocols for data transmission through the Internet, providing users with better or worse service. The process of…

Computer Science and Game Theory · Computer Science 2017-08-02 Oleksii Ignatenko , Oleksandr Synetskyi

We consider ordinary differential equations on the unit simplex of $\RR^n$ that naturally occur in population games, models of learning and self reinforced random processes. Generalizing and relying on an idea introduced in \cite{DF11}, we…

Dynamical Systems · Mathematics 2016-04-08 Michel Benaim

We study the multi-species replicator model with linear fitness and random fitness matrices of various classes. By means of numerical resolution of the replicator equations, we determine the survival probability of a species in terms of its…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Sebastian Bouzat , Damian Zanette

Applying the concepts and formalisms from Evolutionary Game Theory to the data regime, the fundamental paradigms of Evolutionary Data Theory are introduced. Interpreting data in matrix form as evolutionary entities, input data is mapped to…

Neural and Evolutionary Computing · Computer Science 2026-05-27 Philipp Wissgott

Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed. The algorithm is designed by virtue of projected gradient play dynamics and distributed average tracking dynamics, and is…

Optimization and Control · Mathematics 2021-12-07 Shu Liang , Peng Yi , Yiguang Hong , Kaixiang Peng