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 条
  • [41] First eigenvalue of birth-death processes with killing
    Jian Wang
    Frontiers of Mathematics in China, 2012, 7 : 561 - 572
  • [42] Cluster birth-death processes in a vapor at equilibrium
    Soto, R
    Cordero, P
    JOURNAL OF CHEMICAL PHYSICS, 1999, 110 (15): : 7316 - 7325
  • [43] Intertwining and commutation relations for birth-death processes
    Chafai, Djalil
    Joulin, Alderic
    BERNOULLI, 2013, 19 (5A) : 1855 - 1879
  • [44] The combinatorics of birth-death processes and applications to queues
    W. Böhm
    A. Krinik
    S.G. Mohanty
    Queueing Systems, 1997, 26 : 255 - 267
  • [45] Birth-death processes with an instantaneous reflection barrier
    Chen, AY
    Liu, K
    JOURNAL OF APPLIED PROBABILITY, 2003, 40 (01) : 163 - 179
  • [46] ADDITIVE FUNCTIONALS FOR DISCRETE-TIME MARKOV CHAINS WITH APPLICATIONS TO BIRTH-DEATH PROCESSES
    Liu, Yuanyuan
    JOURNAL OF APPLIED PROBABILITY, 2011, 48 (04) : 925 - 937
  • [47] Modelling access control lists with discrete-time quasi birth-death processes
    Palugya, S
    Csorba, MJ
    COMPUTER AND INFORMATION SICENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 234 - 243
  • [48] GEOMETRIC ERGODICITY AND QUASI-STATIONARITY IN DISCRETE-TIME BIRTH-DEATH PROCESSES
    VANDOORN, EA
    SCHRIJNER, P
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1995, 37 : 121 - 144
  • [49] Limiting conditional distributions for birth-death processes
    Kijima, M
    Nair, MG
    Pollett, PK
    VanDoorn, EA
    ADVANCES IN APPLIED PROBABILITY, 1997, 29 (01) : 185 - 204
  • [50] Multifractal scaling of products of birth-death processes
    Anh, Vo V.
    Leonenko, Nikolai N.
    Shieh, Narn-Rueih
    BERNOULLI, 2009, 15 (02) : 508 - 531