Gradient Flow Formulations of Discrete and Continuous Evolutionary Models: A Unifying Perspective

被引:4
|
作者
Chalub, Fabio A. C. C. [1 ,2 ]
Monsaingeon, Leonard [3 ,4 ]
Ribeiro, Ana Margarida [1 ,2 ]
Souza, Max O. [5 ]
机构
[1] Univ Nova Lisboa, Fac Ciencias & Tecnol, Dept Matemat, P-2829516 Quinta Da Tone, Caparica, Portugal
[2] Univ Nova Lisboa, Fac Ciencias & Tecnol, Ctr Matemat & Aplicacoes, P-2829516 Quinta Da Tone, Caparica, Portugal
[3] IECL Univ Lorraine, F-54506 Vandoeuvre Les Nancy, France
[4] Univ Lisbon, Fac Ciencias, GFMUL, Grp Fis Matemat, P-1749016 Lisbon, Portugal
[5] Univ Fed Fluminense, Inst Matemat & Estat, Rua Prof Marcos Waldemar de Freitas Reis S-N, BR-24210201 Niteroi, RJ, Brazil
关键词
Gradient flow structure; Optimal transport; Replicator dynamics; Shahshahani distance; Reducible Markov chains; Kimura equation; GAMMA-CONVERGENCE; VARIATIONAL-PRINCIPLES; FUNDAMENTAL THEOREM; ENTROPY PRODUCTION; OPTIMAL TRANSPORT; EQUATIONS; OPTIMIZATION; DIFFUSION; DYNAMICS; STRATEGIES;
D O I
10.1007/s10440-021-00391-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider three classical models of biological evolution: (i) the Moran process, an example of a reducible Markov Chain; (ii) the Kimura Equation, a particular case of a degenerated Fokker-Planck Diffusion; (iii) the Replicator Equation, a paradigm in Evolutionary Game Theory. While these approaches are not completely equivalent, they are intimately connected, since (ii) is the diffusion approximation of (i), and (iii) is obtained from (ii) in an appropriate limit. It is well known that the Replicator Dynamics for two strategies is a gradient flow with respect to the celebrated Shahshahani distance. We reformulate the Moran process and the Kimura Equation as gradient flows and in the sequel we discuss conditions such that the associated gradient structures converge: (i) to (ii), and (ii) to (iii). This provides a geometric characterisation of these evolutionary processes and provides a reformulation of the above examples as time minimisation of free energy functionals.
引用
收藏
页数:50
相关论文
共 50 条
  • [21] Perturbation analysis for continuous and discrete flow models: a study of the delivery time impact on the optimal buffer level
    Turki, Sadok
    Hennequin, Sophie
    Sauer, Nathalie
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (13) : 4011 - 4044
  • [22] Continuous and discrete SIR-models with spatial distributions
    Paeng, Seong-Hun
    Lee, Jonggul
    JOURNAL OF MATHEMATICAL BIOLOGY, 2017, 74 (07) : 1709 - 1727
  • [23] New continuous-time and discrete-time mathematical formulations for resource-constrained project scheduling problems
    Kopanos, Georgios M.
    Kyriakidis, Thomas S.
    Georgiadis, Michael C.
    COMPUTERS & CHEMICAL ENGINEERING, 2014, 68 : 96 - 106
  • [24] Polyhedral results for discrete-time production planning MIP formulations for continuous processes
    Maravelias, Christos T.
    Papalamprou, Konstantinos
    COMPUTERS & CHEMICAL ENGINEERING, 2009, 33 (11) : 1890 - 1904
  • [25] Discrete particle simulation of particle-fluid flow: model formulations and their applicability
    Zhou, Z. Y.
    Kuang, S. B.
    Chu, K. W.
    Yu, A. B.
    JOURNAL OF FLUID MECHANICS, 2010, 661 : 482 - 510
  • [26] New Perspective to Continuous Casting of Steel with a Hybrid Evolutionary Multiobjective Algorithm
    Sindhya, Karthik
    Miettinen, Kaisa
    MATERIALS AND MANUFACTURING PROCESSES, 2011, 26 (03) : 481 - 492
  • [27] Fast Optimistic Gradient Descent Ascent (OGDA) Method in Continuous and Discrete Time
    Bot, Radu Ioan
    Csetnek, Ernoe Robert
    Nguyen, Dang-Khoa
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2025, 25 (01) : 163 - 222
  • [28] Optimization and Quantization in Gradient Symbol Systems: A Framework for Integrating the Continuous and the Discrete in Cognition
    Smolensky, Paul
    Goldrick, Matthew
    Mathis, Donald
    COGNITIVE SCIENCE, 2014, 38 (06) : 1102 - 1138
  • [29] Estimation of periodic points in chaos of discrete gradient models for global optimization
    Masuda, K
    Aiyoshi, E
    SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 3359 - 3364
  • [30] Density of states of continuous and discrete spin models: a case study
    Nardini, Cesare
    Nerattini, Rachele
    Casetti, Lapo
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,