English
Related papers

Related papers: Persistence probability of a random polynomial ari…

200 papers

We present an individual-based model of phenotypic trait evolution in two-sex populations, which includes semi-random mating of individuals of the opposite sex, natural death and intra-specific competition. By passing the number of…

Probability · Mathematics 2015-02-24 Paweł Zwoleński

We study diffusion-type equations supported on structures that are randomly varying in time. After settling the issue of well-posedness, we focus on the asymptotic behavior of solutions: our main result gives sufficient conditions for…

Dynamical Systems · Mathematics 2020-04-28 Stefano Bonaccorsi , Francesca Cottini , Delio Mugnolo

A long-standing open problem in algorithmic game theory asks whether or not there is a polynomial time algorithm to compute a Nash equilibrium in a random bimatrix game. We study random win-lose games, where the entries of the $n\times n$…

Computer Science and Game Theory · Computer Science 2025-10-16 Andrea Collevecchio , Gabor Lugosi , Adrian Vetta , Rui-Ray Zhang

This article deals with the asymptotic behaviour as $t\to +\infty$ of the survival function $P[T > t],$ where $T$ is the first passage time above a non negative level of a random process starting from zero. In many cases of physical…

Probability · Mathematics 2012-03-30 Frank Aurzada , Thomas Simon

In this paper we unify, simplify, and extend previous work on the evolutionary dynamics of symmetric $N$-player matrix games with two pure strategies. In such games, gains from switching strategies depend, in general, on how many other…

Populations and Evolution · Quantitative Biology 2013-10-03 Jorge Peña , Laurent Lehmann , Georg Nöldeke

In this work we propose a kinetic formulation for evolutionary game theory for zero sum games when the agents use mixed strategies. We start with a simple adaptive rule, where after an encounter each agent increases the probability of play…

Analysis of PDEs · Mathematics 2020-06-16 Juan Pablo Pinasco , Mauro Rodriguez-Cartabia , Nicolas Saintier

In sustained growth with random dynamics stationary distributions can exist without detailed balance. This suggests thermodynamical behavior in fast growing complex systems. In order to model such phenomena we apply both a discrete and a…

Statistical Mechanics · Physics 2017-03-22 Tamás Biró , Zoltán Néda

In this paper we introduce polytopal stochastic games, an extension of two-player, zero-sum, turn-based stochastic games, in which we may have uncertainty over the transition probabilities. In these games the uncertainty over the…

Logic in Computer Science · Computer Science 2025-02-26 Pablo F. Castro , Pedro D'Argenio

We present an algorithm for computing all evolutionarily stable strategies in nondegenerate normal-form games with three or more players.

Computer Science and Game Theory · Computer Science 2026-03-10 Sam Ganzfried

Population games can be regarded as a tool to study the strategic interaction of a population of players. Although several attention has been given to such field, most of the available works have focused only on the unconstrained case. That…

Optimization and Control · Mathematics 2020-08-21 Juan Martinez-Piazuelo , Nicanor Quijano , Carlos Ocampo-Martinez

We consider two-player random extensive form games where the payoffs at the leaves are independently drawn uniformly at random from a given feasible set C. We study the asymptotic distribution of the subgame perfect equilibrium outcome for…

Computer Science and Game Theory · Computer Science 2015-09-09 Itai Arieli , Yakov Babichenko

This paper proposes a co-evolutionary model of directed graphs and three opinions, i.e., conservative$(+)$, neutral$(\odot)$ and liberal$(-)$. Agents update both opinions and social relationships with bias. We find that an emergent game…

Adaptation and Self-Organizing Systems · Physics 2025-07-25 Yakun Wang , Yuan Liu , Bin Wu

We propose a game-theoretic dynamics of a population of replicating individuals. It consists of two parts: the standard replicator one and a migration between two different habitats. We consider symmetric two-player games with two…

Populations and Evolution · Quantitative Biology 2007-05-23 Jacek Miekisz , Tadeusz Platkowski

The introduction of concepts of Game Theory and Ordinary Differential Equations into Biology gave birth to the field of Evolutionary Stable Strategies, with applications in Biology, Genetics, Politics, Economics and others. In special, the…

Dynamical Systems · Mathematics 2024-05-08 Jefferson Bastos , Claudio Buzzi , Paulo Santana

This brief discusses evolutionary game theory as a powerful and unified mathematical tool to study evolution of collective behaviours. It summarises some of my recent research directions using evolutionary game theory methods, which include…

Multiagent Systems · Computer Science 2023-11-27 The Anh Han

Recently, the eco-evolutionary game theory which describes the coupled dynamics of strategies and environment have attracted great attention. At the same time, most of the current work is focused on the classic two-player two-strategy game.…

Physics and Society · Physics 2021-11-22 Bin-Quan Li , Cong Liu , Zhi-Xi Wu , Jian-Yue Guan

Evolutionary game theory is a powerful framework for studying evolution in populations of interacting individuals. A common assumption in evolutionary game theory is that interactions are symmetric, which means that the players are…

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

We study an evolutionary game of chance in which the probabilities for different outcomes (e.g., heads or tails) depend on the amount wagered on those outcomes. The game is perhaps the simplest possible probabilistic game in which…

Physics and Society · Physics 2007-08-29 Dmitriy Cherkashin , J. Doyne Farmer , Seth Lloyd

The concept of an evolutionarily stable strategy (ESS), introduced by Smith and Price, is a refinement of Nash equilibrium in 2-player symmetric games in order to explain counter-intuitive natural phenomena, whose existence is not…

Computational Complexity · Computer Science 2017-01-30 Themistoklis Melissourgos , Paul Spirakis

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

Soft Condensed Matter · Physics 2020-05-20 Anirban Ghosh , Dipanjan Chakraborty