-
Group centrality in optimal and suboptimal vaccination for epidemic models in contact networks
Authors:
J. Orestes Cerdeira,
Fabio A. C. C. Chalub,
Matheus Hansen
Abstract:
The pursuit of strategies that minimize the number of individuals needing vaccination to control an outbreak is a well-established area of study in mathematical epidemiology. However, when vaccines are in short supply, public policy tends to prioritize immunizing vulnerable individuals over epidemic control. As a result, optimal vaccination strategies may not always be effective in supporting real…
▽ More
The pursuit of strategies that minimize the number of individuals needing vaccination to control an outbreak is a well-established area of study in mathematical epidemiology. However, when vaccines are in short supply, public policy tends to prioritize immunizing vulnerable individuals over epidemic control. As a result, optimal vaccination strategies may not always be effective in supporting real-world public policies. In this work, we focus on a disease that results in long-term immunity and spreads through a heterogeneous population, represented by a contact network. We study four well-known group centrality measures and show that the GED-Walk offers a reliable means of estimating the impact of vaccinating specific groups of indi\-vi\-duals, even in suboptimal cases. Additionally, we depart from the search for target individuals to be vaccinated and provide proxies for identifying optimal groups for vaccination. While the GED-Walk is the most useful centrality measure for suboptimal cases, the betweenness (a related, but different centrality measure) stands out when looking for optimal groups. This indicates that optimal vaccination is not concerned with breaking the largest number of transmission routes, but interrupting geodesic ones.
△ Less
Submitted 1 April, 2025;
originally announced April 2025.
-
Insuperable strategies in two-player and reducible multi-player games
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
Real populations are seldom found at the Nash equilibrium strategy. The present work focuses on how population size can be a relevant evolutionary force diverting the population from its expected Nash equilibrium. We introduce the concept of insuperable strategy, a strategy that guarantees that no other player can have a larger payoff than the player that adopts it. We show that this concept is di…
▽ More
Real populations are seldom found at the Nash equilibrium strategy. The present work focuses on how population size can be a relevant evolutionary force diverting the population from its expected Nash equilibrium. We introduce the concept of insuperable strategy, a strategy that guarantees that no other player can have a larger payoff than the player that adopts it. We show that this concept is different from the rationality assumption frequently used in game theory and that for small populations the insuperable strategy is the most probable evolutionary outcome for any dynamics that equal game payoff and reproductive fitness. We support our ideas with several examples and numerical simulations. We finally discuss how to extend the concept to multiplayer games, introducing, in a limited way, the concept of game reduction.
△ Less
Submitted 11 February, 2025;
originally announced February 2025.
-
Population dynamics and games of variable size
Authors:
Matheus Hansen,
Fabio A. C. C. Chalub
Abstract:
This work introduces the concept of Variable Size Game Theory (VSGT), in which the number of players in a game is a strategic decision made by the players themselves. We start by discussing the main examples in game theory: dominance, coexistence, and coordination. We show that the same set of pay-offs can result in coordination-like or coexistence-like games depending on the strategic decision of…
▽ More
This work introduces the concept of Variable Size Game Theory (VSGT), in which the number of players in a game is a strategic decision made by the players themselves. We start by discussing the main examples in game theory: dominance, coexistence, and coordination. We show that the same set of pay-offs can result in coordination-like or coexistence-like games depending on the strategic decision of each player type. We also solve an inverse problem to find a $d$-player game that reproduces the same fixation pattern of the VSGT. In the sequel, we consider a game involving prosocial and antisocial players, i.e., individuals who tend to play with large groups and small groups, respectively. In this game, a certain task should be performed, that will benefit one of the participants at the expense of the other players. We show that individuals able to gather large groups to perform the task may prevail, even if this task is costly, providing a possible scenario for the evolution of eusociality. The next example shows that different strategies regarding game size may lead to spontaneous separation of different types, a possible scenario for speciation without physical separation (sympatric speciation). In the last example, we generalize to three types of populations from the previous analysis and study compartmental epidemic models: in particular, we recast the SIRS model into the VSGT framework: Susceptibles play 2-player games, while Infectious and Removed play a 1-player game. The SIRS epidemic model is then obtained as the replicator equation of the VSGT. We finish with possible applications of VSGT to be addressed in the future.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Social \textit{vs.} individual age-dependent costs of imperfect vaccination
Authors:
Fabio A. C. C. Chalub,
Paulo Doutor,
Paula Patrício,
Maria do Céu Soares
Abstract:
In diseases with long-term immunity, vaccination is known to increase the average age at infection as a result of the decrease in the pathogen circulation. This implies that a vaccination campaign can have negative effects when a disease is more costly (financial or health-related costs) for higher ages. This work considers an age-structured population transmission model with imperfect vaccination…
▽ More
In diseases with long-term immunity, vaccination is known to increase the average age at infection as a result of the decrease in the pathogen circulation. This implies that a vaccination campaign can have negative effects when a disease is more costly (financial or health-related costs) for higher ages. This work considers an age-structured population transmission model with imperfect vaccination. We aim to compare the social and individual costs of vaccination, assuming that disease costs are age-dependent, while the disease's dynamic is age-independent. A model coupling pathogen deterministic dynamics for a population consisting of juveniles and adults, assumed to be rational agents, is introduced. The parameter region for which vaccination has a positive social impact is fully characterized and the Nash equilibrium of the vaccination game is obtained. Finally, collective strategies designed to promote voluntary vaccination, without compromising social welfare, are discussed.
△ Less
Submitted 3 June, 2024; v1 submitted 12 September, 2023;
originally announced September 2023.
-
A Markov chain model to investigate the spread of antibiotic-resistant bacteria in hospitals
Authors:
Fabio A. C. C. Chalub,
Antonio Gómez-Corral,
Martín López-García,
Fátima Palacios-Rodríguez
Abstract:
Ordinary differential equation (ODE) models used in mathematical epidemiology assume explicitly or implicitly large populations. For the study of infections in a hospital this is an extremely restrictive assumption as typically a hospital ward has a few dozen, or even fewer, patients. This work reframes a well-known model used in the study of the spread of antibiotic-resistant bacteria in hospital…
▽ More
Ordinary differential equation (ODE) models used in mathematical epidemiology assume explicitly or implicitly large populations. For the study of infections in a hospital this is an extremely restrictive assumption as typically a hospital ward has a few dozen, or even fewer, patients. This work reframes a well-known model used in the study of the spread of antibiotic-resistant bacteria in hospitals, to consider the pathogen transmission dynamics in small populations. In this vein, this paper proposes a Markov chain model to describe the spread of a single bacterial species in a hospital ward where patients may be free of bacteria or may carry bacterial strains that are either sensitive or resistant to antimicrobial agents. We determine the probability law of the \emph{exact} reproduction number ${\cal R}_{exact,0}$, which is here defined as the random number of secondary infections generated by those patients who are accommodated in a predetermined bed before a patient who is free of bacteria is accommodated in this bed for the first time. Specifically, we decompose the exact reproduction number ${\cal R}_{exact,0}$ into two contributions allowing us to distinguish between infections due to the sensitive and the resistant bacterial strains. Our methodology is mainly based on structured Markov chains and the use of related matrix-analytic methods. This guarantees the compatibility of the new, finite-population model, with large population models present in the literature and takes full advantage, in its mathematical analysis, of the intrinsic stochasticity.
△ Less
Submitted 18 August, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
Solution of the Neutral Kimura equation with two integral constraints
Authors:
Fabio A. C. C. Chalub
Abstract:
The Kimura equation is a degenerated partial differential equation of drift-diffusion type used in population genetics. Its solution is required to satisfy not only the equation but a series of conservation laws formulated as integral constraints. In this work, we consider a population of two types evolving without mutation or selection, the so-called neutral evolution. We obtain explicit solution…
▽ More
The Kimura equation is a degenerated partial differential equation of drift-diffusion type used in population genetics. Its solution is required to satisfy not only the equation but a series of conservation laws formulated as integral constraints. In this work, we consider a population of two types evolving without mutation or selection, the so-called neutral evolution. We obtain explicit solutions in terms of Gegenbauer polynomials. To satisfy the integral constraints it is necessary to prove new relations satisfied by the Gegenbauer polynomials. The long-term in time asymptotic is also studied.
△ Less
Submitted 30 July, 2022;
originally announced August 2022.
-
Entropy and the arrow of time in population dynamics
Authors:
Diogo Costa-Cabanas,
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
The concept of entropy in statistical physics is related to the existence of irreversible macroscopic processes. In this work, we explore a recently introduced entropy formula for a class of stochastic processes with more than one absorbing state that is extensively used in population genetics models. We will consider the Moran process as a paradigm for this class, and will extend our discussion t…
▽ More
The concept of entropy in statistical physics is related to the existence of irreversible macroscopic processes. In this work, we explore a recently introduced entropy formula for a class of stochastic processes with more than one absorbing state that is extensively used in population genetics models. We will consider the Moran process as a paradigm for this class, and will extend our discussion to other models outside this class. We will also discuss the relation between non-extensive entropies in physics and epistasis (i.e., when the effects of different alleles are not independent) and the role of symmetries in population genetic models.
△ Less
Submitted 20 October, 2022; v1 submitted 3 June, 2022;
originally announced June 2022.
-
Gradient flow formulations of discrete and continuous evolutionary models: a unifying perspective
Authors:
Fabio A. C. C. Chalub,
Léonard Monsaingeon,
Ana Margarida Ribeiro,
Max O. Souza
Abstract:
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 approxi…
▽ More
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 minimization of free energy functionals.
△ Less
Submitted 8 October, 2020; v1 submitted 2 July, 2019;
originally announced July 2019.
-
Fitness potentials and qualitative properties of the Wright-Fisher dynamics
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
We present a mechanistic formalism for the study of evolutionary dynamics models based on the diffusion approximation described by the Kimura Equation. In this formalism, the central component is the fitness potential, from which we obtain an expression for the amount of work necessary for a given type to reach fixation. In particular, within this interpretation, we develop a graphical analysis --…
▽ More
We present a mechanistic formalism for the study of evolutionary dynamics models based on the diffusion approximation described by the Kimura Equation. In this formalism, the central component is the fitness potential, from which we obtain an expression for the amount of work necessary for a given type to reach fixation. In particular, within this interpretation, we develop a graphical analysis --- similar to the one used in classical mechanics --- providing the basic tool for a simple heuristic that describes both the short and long term dynamics. As a by-product, we provide a new definition of an evolutionary stable state in finite populations that includes the case of mixed populations. We finish by showing that our theory -- rigorous for two types evolution without mutations-- is also consistent with the multi-type case, and with the inclusion of rare mutations.
△ Less
Submitted 22 August, 2018;
originally announced August 2018.
-
From fixation probabilities to d-player games: an inverse problem in evolutionary dynamics
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
The probability that the frequency of a particular trait will eventually become unity, the so-called fixation probability, is a central issue in the study of population evolution. Its computation, once we are given a stochastic finite population model without mutations and a (possibly frequency dependent) fitness function, is straightforward and it can be done in several ways. Nevertheless, despit…
▽ More
The probability that the frequency of a particular trait will eventually become unity, the so-called fixation probability, is a central issue in the study of population evolution. Its computation, once we are given a stochastic finite population model without mutations and a (possibly frequency dependent) fitness function, is straightforward and it can be done in several ways. Nevertheless, despite the fact that the fixation probability is an important macroscopic property of the population, its precise knowledge does not give any clear information about the interaction patterns among individuals in the population. Here we address the inverse problem: From a given fixation pattern and population size, we want to infer what is the game being played by the population. This is done by first exploiting the framework developed in FACC Chalub and MO Souza, J. Math. Biol. 75: 1735, 2017., which yields a fitness function that realises this fixation pattern in the Wright-Fisher model. This fitness function always exists, but it is not necessarily unique. Subsequently, we show that any such fitness function can be approximated, with arbitrary precision, using $d$-player game theory, provided $d$ is large enough. The pay-off matrix that emerges naturally from the approximating game will provide useful information about the individual interaction structure that is not itself apparent in the fixation pattern. We present extensive numerical support for our conclusions.
△ Less
Submitted 20 November, 2018; v1 submitted 8 January, 2018;
originally announced January 2018.
-
Migrations, vaccinations and epidemic control
Authors:
Fabio A. C. C. Chalub,
Tiago J. Costa,
Paula Patrício
Abstract:
We consider three regions with different public health conditions. In the absence of migration among these regions, the first two have good health conditions and the disease free state is stable; for the third region, on the other hand, the only stable state is the endemic one. When migration is included in the model, we assume that the second region has a disease risk that makes its inhabitants p…
▽ More
We consider three regions with different public health conditions. In the absence of migration among these regions, the first two have good health conditions and the disease free state is stable; for the third region, on the other hand, the only stable state is the endemic one. When migration is included in the model, we assume that the second region has a disease risk that makes its inhabitants prone to accept to be vaccinated, while the population in the first region tends to reject the vaccination, considered riskier that the disease. Therefore, the second region is a "buffer zone" between the two extremal regions. We study the basic reproductive ratio as a function of the vaccination in all regions and migration among them. This problem is studied numerically, showing explicit situations in which migration will have an overall positive effect in the disease dynamics, with and without vaccinations. We also find explicit formula in the limit of small ("closed borders") and high migration ("open borders").
△ Less
Submitted 21 December, 2017;
originally announced December 2017.
-
On the stochastic evolution of finite populations
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
This work is a systematic study of discrete Markov chains that are used to describe the evolution of a two-types population. Motivated by results valid for the well-known Moran (M) and Wright-Fisher (WF) processes, we define a general class of Markov chains models which we term the Kimura class. It comprises the majority of the models used in population genetics, and we show that many well-known r…
▽ More
This work is a systematic study of discrete Markov chains that are used to describe the evolution of a two-types population. Motivated by results valid for the well-known Moran (M) and Wright-Fisher (WF) processes, we define a general class of Markov chains models which we term the Kimura class. It comprises the majority of the models used in population genetics, and we show that many well-known results valid for M and WF processes are still valid in this class. In all Kimura processes, a mutant gene will either fixate or become extinct, and we present a necessary and sufficient condition for such processes to have the probability of fixation strictly increasing in the initial frequency of mutants. This condition implies that there are WF processes with decreasing fixation probability --- in contradistinction to M processes which always have strictly increasing fixation probability. As a by-product, we show that an increasing fixation probability defines uniquely an M or WF process which realises it, and that any fixation probability with no state having trivial fixation can be realised by at least some WF process. These results are extended to a subclass of processes that are suitable for describing time-inhomogeneous dynamics. We also discuss the traditional identification of frequency dependent fitnesses and pay-offs, extensively used in evolutionary game theory, the role of weak selection when the population is finite, and the relations between jumps in evolutionary processes and frequency dependent fitnesses.
△ Less
Submitted 13 April, 2017; v1 submitted 1 February, 2016;
originally announced February 2016.
-
Optimal Vaccination Strategies and Rational Behaviour in Seasonal Epidemics
Authors:
Paulo Doutor,
Paula Rodrigues,
Maria do Céu Soares,
Fabio A. C. C. Chalub
Abstract:
We consider a SIR model with temporary immunity and time dependent transmission rate. We assume time dependent vaccination which confers the same immunity as natural infection. We study two types of vaccination strategies: i) optimal vaccination, in the sense that it minimizes the effort of vaccination in the set of vaccination strategies for which, for any sufficiently small perturbation of the d…
▽ More
We consider a SIR model with temporary immunity and time dependent transmission rate. We assume time dependent vaccination which confers the same immunity as natural infection. We study two types of vaccination strategies: i) optimal vaccination, in the sense that it minimizes the effort of vaccination in the set of vaccination strategies for which, for any sufficiently small perturbation of the disease free state, the number of infectious individuals is monotonically decreasing; ii) Nash-equilibria strategies where all individuals simultaneously minimize the joint risk of vaccination versus the risk of the disease. The former case corresponds to an optimal solution for mandatory vaccinations, while the second correspond to the equilibrium to be expected if vaccination is fully voluntary. We are able to show the existence of both an optimal and Nash strategies in a general setting. In general, these strategies will not be functions but Radon measures. For specific forms of the transmission rate, we provide explicit formulas for the optimal and the Nash vaccination strategies.
△ Less
Submitted 18 March, 2016; v1 submitted 10 July, 2015;
originally announced July 2015.
-
Fixation in large populations: a continuous view of a discrete problem
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
We study fixation in large, but finite, populations with two types, and dynamics governed by birth-death processes. By considering a restricted class of such processes, we derive a continuous approximation for the probability of fixation that is valid beyond the weak-selection (WS) limit. From the continuous approximations, we then obtain asymptotic approximations for evolutionary dynamics with at…
▽ More
We study fixation in large, but finite, populations with two types, and dynamics governed by birth-death processes. By considering a restricted class of such processes, we derive a continuous approximation for the probability of fixation that is valid beyond the weak-selection (WS) limit. From the continuous approximations, we then obtain asymptotic approximations for evolutionary dynamics with at most one equilibrium, in the selection-driven regime, that does not preclude a weak-selection regime. As an application, we study the fixation pattern when the infinite population limit has an interior Evolutionary Stable Strategy (ESS): (i) we show that the fixation pattern for the Hawk and Dove game satisfies what we term the one-half law: if the Evolutionary Stable Strategy (ESS) is outside a small interval around $\sfrac{1}{2}$, the fixation is of dominance type; (ii) we also show that, outside of the weak-selection regime, the long-term dynamics of large populations can have very little resemblance to the infinite population case; in addition, we also present results for the case of two equilibria. Finally, we present continuous restatements valid for large populations of two classical concepts naturally defined in the discrete case: (i) the definition of an $\textsc{ESS}_N$ strategy; (ii) the definition of a risk-dominant strategy. We then present two applications of these restatements: (i) we obtain an asymptotic definition valid in the quasi-neutral regime that recovers both the one-third law under linear fitness and the generalised one-third law for $d$-player games; (ii) we extend the ideas behind the (generalised) one-third law outside the quasi-neutral regime and, as a generalisation, we introduce the concept of critical-frequency; (iii) we recover the classification of risk-dominant strategies for $d$-player games.
△ Less
Submitted 29 March, 2015; v1 submitted 27 August, 2014;
originally announced August 2014.
-
Asymptotic expression for the fixation probability of a mutant in star graphs
Authors:
Fabio A. C. C. Chalub
Abstract:
We consider the Moran process in a graph called the "star" and obtain the asymptotic expression for the fixation probability of a single mutant when the size of the graph is large. The expression obtained corrects the previously known expression announced in reference [E Lieberman, C Hauert, and MA Nowak. Evolutionary dynamics on graphs. Nature, 433(7023):312-316, 2005] and further studied in [M.…
▽ More
We consider the Moran process in a graph called the "star" and obtain the asymptotic expression for the fixation probability of a single mutant when the size of the graph is large. The expression obtained corrects the previously known expression announced in reference [E Lieberman, C Hauert, and MA Nowak. Evolutionary dynamics on graphs. Nature, 433(7023):312-316, 2005] and further studied in [M. Broom and J. Rychtar. An analysis of the fixation probability of a mutant on special classes of non-directed graphs. Proc. R. Soc. A-Math. Phys. Eng. Sci., 464(2098):2609-2627, 2008]. We also show that the star graph is an accelerator of evolution, if the graph is large enough.
△ Less
Submitted 18 March, 2016; v1 submitted 15 April, 2014;
originally announced April 2014.
-
The frequency-dependent Wright-Fisher model: diffusive and non-diffusive approximations
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
We study a class of processes that are akin to the Wright-Fisher model, with transition probabilities weighted in terms of the frequency-dependent fitness of the population types. By considering an approximate weak formulation of the discrete problem, we are able to derive a corresponding continuous weak formulation for the probability density. Therefore, we obtain a family of partial differential…
▽ More
We study a class of processes that are akin to the Wright-Fisher model, with transition probabilities weighted in terms of the frequency-dependent fitness of the population types. By considering an approximate weak formulation of the discrete problem, we are able to derive a corresponding continuous weak formulation for the probability density. Therefore, we obtain a family of partial differential equations (PDE) for the evolution of the probability density, and which will be an approximation of the discrete process in the joint large population, small time-steps and weak selection limit. If the fitness functions are sufficiently regular, we can recast the weak formulation in a more standard formulation, without any boundary conditions, but supplemented by a number of conservation laws. The equations in this family can be purely diffusive, purely hyperbolic or of convection-diffusion type, with frequency dependent convection. The particular outcome will depend on the assumed scalings. The diffusive equations are of the degenerate type; using a duality approach, we also obtain a frequency dependent version of the Kimura equation without any further assumptions. We also show that the convective approximation is related to the replicator dynamics and provide some estimate of how accurate is the convective approximation, with respect to the convective-diffusion approximation. In particular, we show that the mode, but not the expected value, of the probability distribution is modelled by the replicator dynamics. Some numerical simulations that illustrate the results are also presented.
△ Less
Submitted 12 February, 2013; v1 submitted 7 July, 2011;
originally announced July 2011.
-
The SIR epidemic model from a PDE point of view
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
We present a derivation of the classical SIR model through a mean-field approximation from a discrete version of SIR. We then obtain a hyperbolic forward Kolmogorov equation, and show that its projected characteristics recover the standard SIR model. Moreover, we show that the long time limit of the evolution will be a Dirac measure. The exact position will depend on the well-know $R_0$ paramete…
▽ More
We present a derivation of the classical SIR model through a mean-field approximation from a discrete version of SIR. We then obtain a hyperbolic forward Kolmogorov equation, and show that its projected characteristics recover the standard SIR model. Moreover, we show that the long time limit of the evolution will be a Dirac measure. The exact position will depend on the well-know $R_0$ parameter, and it will be supported on the corresponding stable SIR equilibrium.
△ Less
Submitted 16 December, 2009;
originally announced December 2009.
-
From discrete to continuous evolution models: a unifying approach to drift-diffusion and replicator dynamics
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
We study the large population limit of the Moran process, assuming weak-selection, and for different scalings. Depending on the particular choice of scalings, we obtain a continuous model that may highlight the genetic-drift (neutral evolution) or natural selection; for one precise scaling, both effects are present. For the scalings that take the genetic-drift into account, the continuous model…
▽ More
We study the large population limit of the Moran process, assuming weak-selection, and for different scalings. Depending on the particular choice of scalings, we obtain a continuous model that may highlight the genetic-drift (neutral evolution) or natural selection; for one precise scaling, both effects are present. For the scalings that take the genetic-drift into account, the continuous model is given by a singular diffusion equation, together with two conservation laws that are already present at the discrete level. For scalings that take into account only natural selection, we obtain a hyperbolic singular equation that embeds the Replicator Dynamics and satisfies only one conservation law. The derivation is made in two steps: a formal one, where the candidate limit model is obtained, and a rigorous one, where convergence of the probability density is proved. Additional results on the fixation probabilities are also presented.
△ Less
Submitted 2 November, 2008;
originally announced November 2008.
-
A non-standard evolution problem arising in population genetics
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
We study the evolution of the probability density of an asexual, one locus population under natural selection and random evolution. This evolution is governed by a Fokker-Planck equation with degenerate coefficients on the boundaries, supplemented by a pair of conservation laws. It is readily shown that no classical or standard weak solution definition yields solvability of the problem. We provi…
▽ More
We study the evolution of the probability density of an asexual, one locus population under natural selection and random evolution. This evolution is governed by a Fokker-Planck equation with degenerate coefficients on the boundaries, supplemented by a pair of conservation laws. It is readily shown that no classical or standard weak solution definition yields solvability of the problem. We provide an appropriate definition of weak solution for the problem, for which we show existence and uniqueness. The solution displays a very distinctive structure and, for large time, we show convergence to a unique stationary solution that turns out to be a singular measure supported at the endpoints. An exponential rate of convergence to this steady state is also proved.
△ Less
Submitted 29 March, 2009; v1 submitted 9 January, 2008;
originally announced January 2008.
-
Discrete versus continuous models in evolutionary dynamics: from simple to simpler -- and even simpler -- models
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
There are many different models--both continuous and discrete--used to describe gene mutation fixation. In particular, the Moran process, the Kimura equation and the replicator dynamics are all well known models, that might lead to different conclusions. We present a discussion of a unified framework to embrace all these models, in the large population regime.
There are many different models--both continuous and discrete--used to describe gene mutation fixation. In particular, the Moran process, the Kimura equation and the replicator dynamics are all well known models, that might lead to different conclusions. We present a discussion of a unified framework to embrace all these models, in the large population regime.
△ Less
Submitted 1 August, 2006;
originally announced August 2006.
-
The continuous limit of the Moran process and the diffusion of mutant genes in infinite populations
Authors:
Fabio A. C. C. Chalub,
Max O. Souza
Abstract:
We consider the so called Moran process with frequency dependent fitness given by a certain pay-off matrix. For finite populations, we show that the final state must be homogeneous, and show how to compute the fixation probabilities. Next, we consider the infinite population limit, and discuss the appropriate scalings for the drift-diffusion limit. In this case, a degenerated parabolic PDE is fo…
▽ More
We consider the so called Moran process with frequency dependent fitness given by a certain pay-off matrix. For finite populations, we show that the final state must be homogeneous, and show how to compute the fixation probabilities. Next, we consider the infinite population limit, and discuss the appropriate scalings for the drift-diffusion limit. In this case, a degenerated parabolic PDE is formally obtained that, in the special case of frequency independent fitness, recovers the celebrated Kimura equation in population genetics. We then show that the corresponding initial value problem is well posed and that the discrete model converges to the PDE model as the population size goes to infinity. We also study some game-theoretic aspects of the dynamics and characterize the best strategies, in an appropriate sense.
△ Less
Submitted 23 February, 2006;
originally announced February 2006.
