Deterministic Approximation of Stochastic Evolutionary Dynamics

被引:2
|
作者
Molzon, Robert [1 ]
机构
[1] Univ Kentucky, Lexington, KY 40506 USA
关键词
random matching; infinite types; evolutionary dynamics; RANDOMLY MATCHED INDIVIDUALS; SYSTEMS; GAMES; EQUILIBRIUM; EXISTENCE; CONTINUUM; MONEY;
D O I
10.1109/GAMENETS.2009.5137417
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Deterministic dynamical systems are often used in economic models to approximate stochastic systems with large numbers of agents. A number of papers have provided conditions that guarantee that the deterministic models are in fact good approximations to the stochastic models. Much of this work has concentrated on the continuous time case with systems of differential equations approximating discrete time stochastic systems, although some important early work in this field considered discrete time approximations. A crucial aspect of the existing work is the assumption that the stochastic models involve agents of finitely many types. However, many existing economic models assume agent types may take on infinitely many distinct values. For example, some models assume agents hold divisible amounts of money or goods, and therefore agent types form a continuum. In this paper we examine discrete time deterministic approximations of stochastic systems, and we allow agent attributes to be described by infinitely many types. If the set of types that describe agents is a continuum, then individuals, in some sense, are unique, and it is not obvious that the stochastic models that rely on random matching of agents as the source of uncertainty can be approximated in a deterministic manner. Indeed, we give two examples that show why a law of large numbers may not lead to deterministic approximations. In the positive direction, we provide conditions that allow for good deterministic approximations even in the case of a continuum of types.
引用
收藏
页码:323 / 332
页数:10
相关论文
共 50 条
  • [21] Local Replicator Dynamics: A Simple Link Between Deterministic and Stochastic Models of Evolutionary Game Theory
    Christian Hilbe
    [J]. Bulletin of Mathematical Biology, 2011, 73 : 2068 - 2087
  • [22] Detecting deterministic dynamics in stochastic systems
    Ortega, GJ
    Louis, E
    [J]. STOCHASTIC AND CHAOTIC DYNAMICS IN THE LAKES, 2000, 502 : 662 - 667
  • [23] Interpolation of stochastic and deterministic reduced dynamics
    Kawasaki, K
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 362 (02) : 249 - 260
  • [24] Reconstruction of the deterministic dynamics of stochastic systems
    Siefert, M
    Peinke, J
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2004, 14 (06): : 2005 - 2010
  • [25] Current state of system approximation for deterministic and stochastic systems
    Stubberud, AR
    Perryman, PC
    [J]. THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 141 - 145
  • [26] Quasi-deterministic approximation, metastability and stochastic resonance
    Freidlin, MI
    [J]. PHYSICA D, 2000, 137 (3-4): : 333 - 352
  • [27] Deterministic and stochastic cooperation transitions in evolutionary games on networks
    Khalil, Nagi
    Leyva, I.
    Almendral, J. A.
    Sendina-Nadal, I.
    [J]. PHYSICAL REVIEW E, 2023, 107 (05)
  • [28] Dynamics of stochastic approximation algorithms
    Benaïm, M
    [J]. SEMINAIRE DE PROBABILITES XXXIII, 1999, 1709 : 1 - 68
  • [29] Stochastic tunnels in evolutionary dynamics
    Iwasa, Y
    Michor, F
    Nowak, MA
    [J]. GENETICS, 2004, 166 (03) : 1571 - 1579
  • [30] Dynamics in stochastic evolutionary models
    Levine, David K.
    Modica, Salvatore
    [J]. THEORETICAL ECONOMICS, 2016, 11 (01) : 89 - 131