DISCRETE EVOLUTIONARY BIRTH-DEATH PROCESSES AND THEIR LARGE POPULATION LIMITS

被引:10
|
作者
Puhalskii, Anatolii [1 ,2 ]
Simon, Burton [1 ]
机构
[1] Univ Colorado, Dept Math & Stat Sci, Denver, CO 80217 USA
[2] Inst Informat Transmiss Problems, Moscow, Russia
关键词
Diffusion limits; Evolutionary game theory; Fluid limits; Iterated prisoner's dilemma; Reactive strategies; SELECTION; MODEL;
D O I
10.1080/15326349.2012.699752
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study a class of discrete-state Markovian models of evolutionary population dynamics for k types of organisms, called discrete evolutionary birth-death processes (EBDP). The organisms in a model environment interact with each other by playing a certain game. Birth rates for type i organisms at time t are determined by their expected payoff in the game against an opponent chosen randomly from the environment at time t. Death rates at time t for all the organism types are equal, and proportional to the total population at time t. A discrete EBDP is therefore a continuous-time Markov chain on the nonnegative k-dimensional integer lattice, with state transitions to neighboring vertices only. A certain system of k nonlinear ordinary differential equations (ODE) can be derived from the discrete EBDP, and used as a deterministic approximation. We prove that a properly scaled sequence of EBDP's converges (in probability, uniformly on bounded sets) to the solution of the system of ODE's. We also prove that a different scaling of the sequence converges (in distribution) to a certain system of stochastic differential equations (SDE). An example based on reactive strategies for iterated prisoner's dilemma is used to illustrate population dynamics for discrete EBDP's, as well as the dynamics for the ODE and SDE limits.
引用
收藏
页码:388 / 412
页数:25
相关论文
共 50 条
  • [31] STOCHASTIC ORDERING FOR BIRTH-DEATH PROCESSES WITH KILLING
    Hsiau, Shoou-Ren
    Chen, May-Ru
    Yao, Yi-Ching
    JOURNAL OF APPLIED PROBABILITY, 2021, 58 (03) : 708 - 720
  • [32] THE INDETERMINATE RATE PROBLEM FOR BIRTH-DEATH PROCESSES
    VANDOORN, EA
    PACIFIC JOURNAL OF MATHEMATICS, 1987, 130 (02) : 379 - 393
  • [33] Birth-death processes with disaster and instantaneous resurrection
    Chen, A
    Zhang, HJ
    Liu, K
    Rennolls, K
    ADVANCES IN APPLIED PROBABILITY, 2004, 36 (01) : 267 - 292
  • [34] First eigenvalue of birth-death processes with killing
    Wang, Jian
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (03) : 561 - 572
  • [35] Estimation of Probabilities for Multidimensional Birth-Death Processes
    Zeifman A.I.
    Sipin A.S.
    Korotysheva A.V.
    Panfilova T.L.
    Satin Y.A.
    Shilova G.N.
    Korolev V.Y.
    Journal of Mathematical Sciences, 2016, 218 (2) : 238 - 244
  • [36] The combinatorics of birth-death processes and applications to queues
    Böhm, W.
    Krinik, A.
    Mohanty, S.G.
    Queueing Systems, 1997, 26 (3-4): : 255 - 267
  • [37] Shell Polynomials and Dual Birth-Death Processes
    Van Doorn, Erik A.
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2016, 12
  • [38] Ergodicity Bounds for Birth-Death Processes with Particularities
    Zeifman, Alexander I.
    Satin, Yacov
    Korotysheva, Anna
    Shilova, Galina
    Kiseleva, Ksenia
    Korolev, Victor Yu.
    Bening, Vladimir E.
    Shorgin, Sergey Ya.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [39] Stein's method and birth-death processes
    Brown, TC
    Xia, AH
    ANNALS OF PROBABILITY, 2001, 29 (03): : 1373 - 1403
  • [40] On integrals of birth-death processes at random time
    Vishwakarma, P.
    Kataria, K. K.
    STATISTICS & PROBABILITY LETTERS, 2024, 214