English
Related papers

Related papers: Sample Path Large Deviations for Stochastic Evolut…

200 papers

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

The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be…

Probability · Mathematics 2019-12-12 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

In the course of Darwinian evolution of a population, punctualism is an important phenomenon whereby long periods of genetic stasis alternate with short periods of rapid evolutionary change. This paper provides a mathematical interpretation…

Probability · Mathematics 2009-03-17 Nicolas Champagnat

The environment has a strong influence on a population's evolutionary dynamics. Driven by both intrinsic and external factors, the environment is subject to continual change in nature. To capture an ever-changing environment, we consider a…

Populations and Evolution · Quantitative Biology 2022-02-18 Qi Su , Alex McAvoy , Long Wang , Martin A. Nowak

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

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

A deterministic walk in a random environment can be understood as a general random process with finite-range dependence that starts repeating a loop once it reaches a site it has visited before. Such process lacks the Markov property. We…

Probability · Mathematics 2012-10-15 Ivan Matic

We consider the evolutionary trajectories traced out by an infinite population undergoing mutation-selection dynamics in static, uncorrelated random fitness landscapes. Starting from the population that consists of a single genotype, the…

Populations and Evolution · Quantitative Biology 2009-11-11 Kavita Jain , Joachim Krug

We study a stochastic differential equation driven by a Poisson point process, which models continuous changes in a population's environment, as well as the stochastic fixation of beneficial mutations that might compensate for this change.…

Probability · Mathematics 2017-07-21 Elma Nassar , Etienne Pardoux

We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with…

Probability · Mathematics 2013-12-23 Michael J. Fox , Behrouz Touri , Jeff S. Shamma

Uncertainty, characterised by randomness and stochasticity, is ubiquitous in applications of evolutionary game theory across various fields, including biology, economics and social sciences. The uncertainty may arise from various sources…

Populations and Evolution · Quantitative Biology 2024-11-04 Manh Hong Duong , The Anh Han

I discuss the so-called stochastic individual based model of adaptive dynamics and in particular how different scaling limits can be obtained by taking limits of large populations, small mutation rate, and small effect of single mutations…

Populations and Evolution · Quantitative Biology 2021-07-06 Anton Bovier

The large deviation principle on phase space is proved for a class of Markov processes known as random population dynamics with catastrophes. In the paper we study the process which corresponds to the random population dynamics with linear…

Probability · Mathematics 2019-11-18 A. Logachov , O. Logachova , A. Yambartsev

We report on new stability conditions for evolutionary dynamics in the context of population games. We adhere to the prevailing framework consisting of many agents, grouped into populations, that interact noncooperatively by selecting…

Populations and Evolution · Quantitative Biology 2021-07-08 Semih Kara , Nuno C. Martins

The random flights are (continuous time) random walkswith finite velocity. Often, these models describe the stochastic motions arising in biology. In this paper we study the large time asymptotic behavior of random flights. We prove the…

Probability · Mathematics 2012-11-30 Alessandro De Gregorio , Claudio Macci

Evolution occurs in populations of reproducing individuals. Reproduction depends on the payoff a strategy receives. The payoff depends on the environment that may change over time, on intrinsic uncertainties, and on other sources of…

Populations and Evolution · Quantitative Biology 2018-02-05 Frank Stollmeier , Jan Nagler

Evolutionary games are a developing sub-field of game theory. This branch of game theory is used in the study of the adaptation of large, but finite, populations of agents to changes in the environment. It assumes that each agent has no…

Computer Science and Game Theory · Computer Science 2023-07-12 E. M. Lorits , E. A. Gubar

The event of large losses plays an important role in credit risk. As these large losses are typically rare, and portfolios usually consist of a large number of positions, large deviation theory is the natural tool to analyze the tail…

Probability · Mathematics 2014-07-03 Vincent Leijdekker , Michel Mandjes , Peter Spreij

We consider a broad class of stochastic imitation dynamics over networks, encompassing several well known learning models such as the replicator dynamics. In the considered models, players have no global information about the game…

Systems and Control · Computer Science 2021-03-02 Lorenzo Zino , Giacomo Como , Fabio Fagnani

Stochastic dynamical systems arise naturally across nearly all areas of science and engineering. Typically, a dynamical system model is based on some prior knowledge about the underlying dynamics of interest in which probabilistic features…

Computational Engineering, Finance, and Science · Computer Science 2021-09-03 Chao Yin , Xihaier Luo , Ahsan Kareem