English
Related papers

Related papers: Persistence probability of a random polynomial ari…

200 papers

In this paper, we study the number of equilibria of the replicator-mutator dynamics for both deterministic and random multi-player two-strategy evolutionary games. For deterministic games, using Decartes' rule of signs, we provide a formula…

Dynamical Systems · Mathematics 2019-10-14 Manh Hong Duong , The Anh Han

Evolutionary game theory is a powerful mathematical framework to study how intelligent individuals adjust their strategies in collective interactions. It has been widely believed that it is impossible to unilaterally control players'…

Optimization and Control · Mathematics 2021-08-31 Renfei Tan , Qi Su , Bin Wu , Long Wang

Evolution of distribution of strategies in game theory is an interesting question that has been studied only for specific cases. Here I develop a general method to extend analysis of the evolution of continuous strategy distributions given…

Populations and Evolution · Quantitative Biology 2020-03-16 Georgiy Karev

Many socio-economic and biological processes can be modeled as systems of interacting individuals. The behaviour of such systems can be often described within game-theoretic models. In these lecture notes, we introduce fundamental concepts…

Populations and Evolution · Quantitative Biology 2013-05-30 Jacek Miekisz

This paper is based on the complete classification of evolutionary scenarios for the Moran process with two strategies given by Taylor et al. (B. Math. Biol. 66(6): 1621--1644, 2004). Their classification is based on whether each strategy…

Populations and Evolution · Quantitative Biology 2018-11-27 Evandro P. Souza , Eliza M. Ferreira , Armando G. M. Neves

With $\{\xi_i\}_{i\ge 0}$ being a centered stationary Gaussian sequence with non-negative correlation function $\rho(i):=\mathbb{E}[ \xi_0\xi_i]$ and $\{\sigma(i)\}_{i\ge 1}$ a sequence of positive reals, we study the asymptotics of the…

Probability · Mathematics 2023-02-21 Frank Aurzada , Sumit Mukherjee

We have studied the persistence probability $p(t)$ of an active Brownian particle with shape asymmetry in two dimensions. The persistence probability is defined as the the probability of a stochastic variable that has not changed it's sign…

Statistical Mechanics · Physics 2025-08-12 Anirban Ghosh , Sudipta Mandal , Dipanjan Chakraborty

In this paper we show that the continuum time version of the Minority Game satisfies the criteria for the application of a theorem on the existence of an invariant measure. We consider the special case of a game with "sufficiently"…

Probability · Mathematics 2008-04-17 Matteo Ortisi

In this paper, we study analytically the statistics of the number of equilibria in pairwise social dilemma evolutionary games with mutation where a game's payoff entries are random variables. Using the replicator-mutator equations, we…

Populations and Evolution · Quantitative Biology 2021-09-15 Manh Hong Duong , The Anh Han

In this paper we study the computational complexity of computing an evolutionary stable strategy (ESS) in multi-player symmetric games. For two-player games, deciding existence of an ESS is complete for {\Sigma} 2 , the second level of the…

Computational Complexity · Computer Science 2022-03-16 Manon Blanc , Kristoffer Arnsfelt Hansen

We consider a simple model for multidimensional cone-wise linear dynamics around cusp-like equilibria. We assume that the local linear evolution is either $\mathbf{v}^\prime=\mathbb{A}\mathbf{v}$ or $\mathbb{B}\mathbf{v}$ (with…

Mathematical Physics · Physics 2022-02-15 Théo Dessertaine , Jean-Philippe Bouchaud

The limiting stability of invariant probability measures of time homogeneous transition semigroups for autonomous stochastic systems has been extensively discussed in the literature. In this paper we initially initiate a program to study…

Analysis of PDEs · Mathematics 2022-03-25 Renhai Wang , Tomas Caraballo , Nguyen Huy Tuan

The emergence of complex networks from evolutionary games is studied occurring when agents are allowed to switch interaction partners. For this purpose a coevolutionary iterated Prisoner's Dilemma game is defined on a random network with…

Disordered Systems and Neural Networks · Physics 2007-05-23 Holger Ebel , Stefan Bornholdt

In evolutionary game theory, an important measure of a mutant trait (strategy) is its ability to invade and take over an otherwise-monomorphic population. Typically, one quantifies the success of a mutant strategy via the probability that a…

Populations and Evolution · Quantitative Biology 2016-04-12 Alex McAvoy , Christoph Hauert

We study the asymptotic stability of the logit evolutionary dynamics in population games, possibly with multiple heterogenous populations. For general population games, we prove that, on the one hand, strict Nash equilibria are…

Computer Science and Game Theory · Computer Science 2024-12-03 Leonardo Cianfanelli , Giacomo Como

Evolutionary game theory is used to model the evolution of competing strategies in a population of players. Evolutionary stability of a strategy is a dynamic equilibrium, in which any competing mutated strategy would be wiped out from a…

Computer Science and Game Theory · Computer Science 2015-03-24 Dharshana Kasthurirathna , Mahendra Piraveenan , Shahadat Uddin

We study repeated games where players use an exponential learning scheme in order to adapt to an ever-changing environment. If the game's payoffs are subject to random perturbations, this scheme leads to a new stochastic version of the…

Probability · Mathematics 2010-10-22 Panayotis Mertikopoulos , Aris L. Moustakas

The multi-population replicator dynamics (RD) can be considered a dynamic approach to the study of multi-player games, where it was shown to be related to Cross' learning, as well as of systems of coevolving populations. However, not all of…

Populations and Evolution · Quantitative Biology 2020-07-01 Johann Bauer , Mark Broom , Eduardo Alonso

To our knowledge, the populations are generally assumed to be homogeneous in the traditional approach to evolutionary game dynamics. Here, we focus on the inhomogeneous populations. A simple model which can describe the inhomogeneity of the…

Physics and Society · Physics 2007-05-23 Xiaojie Chen , Feng Fu , Long Wang , Tianguang Chu

Understanding the evolutionary dynamics of reinforcement learning under multi-agent settings has long remained an open problem. While previous works primarily focus on 2-player games, we consider population games, which model the strategic…

Multiagent Systems · Computer Science 2020-06-30 Shuyue Hu , Chin-Wing Leung , Ho-fung Leung , Harold Soh