Models of Evolutionary Dynamics: An Integrative Perspective Ulf Dieckmann Evolution and Ecology Program International Institute for Applied Systems Analysis.

Slides:



Advertisements
Similar presentations
Statistical Mechanics and Evolutionary Theory
Advertisements

ANALYSIS OF MULTI-SPECIES ECOLOGICAL AND EVOLUTIONARY DYNAMICS
Sasha Gimelfarb died on May 11, 2004 A Multilocus Analysis of Frequency-Dependent Selection on a Quantitative Trait Reinhard Bürger Department of Mathematics,
Disease emergence in immunocompromised populations Jamie Lloyd-Smith Penn State University.
Ultimatum Game Two players bargain (anonymously) to divide a fixed amount between them. P1 (proposer) offers a division of the “pie” P2 (responder) decides.
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Conflict resolution Evolutionary stable strategies (ESS) –Game theory –Assumptions Evolution of display –Hawks and doves –Arbitrary asymmetry.
Social Behavior & Game Theory Social Behavior: Define by Economic Interaction Individuals Affect Each Other’s Fitness, Predict by Modeling Fitness Currency.
What is a game?. Game: a contest between players with rules to determine a winner. Strategy: a long term plan of action designed to achieve a particular.
Adaptive Dynamics studying the change
Maynard Smith Revisited: Spatial Mobility and Limited Resources Shaping Population Dynamics and Evolutionary Stable Strategies Pedro Ribeiro de Andrade.
Polymorphism in Time-Varying Environments Claus Rueffler 1,2, Hannes Svardal 1, Peter A. Abrams 2 & Joachim Hermisson 1 MaBS Mathematics and Biosciences.
Bruno Ernande, NMA Course, Bergen On the Evolution of Phenotypic Plasticity In Spatially Structured Environments Bruno Ernande Fisheries Department IFREMER.
Conflict between alleles and modifiers in the evolution of genetic polymorphisms (formerly ADN ) IIASA Hans Metz VEOLIA- Ecole Poly- technique & Mathematical.
Host population structure and the evolution of parasites
Succession in a water column An adapting ecosystem maneuvering between autotrophy and heterotrophy Jorn Bruggeman Theoretical biology Vrije Universiteit.
Evolutionary Stability. Mixed strategy dynamics.
Evolutionary Game Theory
Co-evolution using adaptive dynamics. Flashback to last week resident strain x - at equilibrium.
Introduction to chaotic dynamics
XYZ 6/18/2015 MIT Brain and Cognitive Sciences Convergence Analysis of Reinforcement Learning Agents Srinivas Turaga th March, 2004.
Communicating Agents in a Shared World Natalia Komarova (IAS & Rutgers) Partha Niyogi (Chicago)
Lecture 6 The dielectric response functions. Superposition principle.
Introduction to Adaptive Dynamics. Definition  Adaptive dynamics looks at the long term effects of small mutations on a system.  If mutant invades monomorphic.
Mathematical Modelling of Phage Dynamics: Applications in STEC studies Tom Evans.
Simulating the Evolution of Contest Escalation Winfried Just and Xiaolu Sun Department of Mathematics and Edison Biotechnology Institute Ohio University.
An exactly solvable model of population dynamics with density-dependent migrations and the Allee effect Sergei Petrovskii, Bai-Lian Li Kristina Little.
Adaptive Dynamics, Indirectly Transmitted Microparasites and the Evolution of Host Resistance. By Angela Giafis & Roger Bowers.
Maximum likelihood (ML)
Evolutionary Game Theory. Game Theory Von Neumann & Morgenstern (1953) Studying economic behavior Maynard Smith & Price (1973) Why are animal conflicts.
Tom Wenseleers Dept. of Biology, K.U.Leuven
Changing Perspective… Common themes throughout past papers Repeated simple games with small number of actions Mostly theoretical papers Known available.
The Structure, Function, and Evolution of Biological Systems Instructor: Van Savage Spring 2010 Quarter 4/1/2010.
I. Nature of population biology A. Major areas of population biology (2) 1. Population genetics 2. Population ecology - this course.
Schuster et al., J Biol Phys 34:1–17 (2008) Hadas Zur Computational Game Theory Project 2012.
Adaptive Dynamics studying the dynamic change of community dynamical parameters through mutation and selection Hans (= J A J * ) Metz (formerly ADN ) IIASA.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
The interplay of infectivity that decreases with virulence with limited cross-immunity (toy) models for respiratory disease evolution Hans (= J A J * )
1 Demographic and environmental stochasticity in population processes 1) Population dynamics 2) Community dynamics 3) Selection in fluctuating environments.
Population Growth – Chapter 11
What is a QUASI-SPECIES By Ye Dan U062281A USC3002 Picturing the World through Mathematics.
The Structure, Function, and Evolution of Vascular Systems Instructor: Van Savage Spring 2010 Quarter 3/30/2010.
Chapter 10 Adaptation, Perfection, Function Nicolas Crossley K Sex and Death Summer ‘05 E. Oberheim.
Natural Selection EU 1.A: Change in the genetic makeup of a population over time is evolution.
11 Stochastic age-structured modelling: dynamics, genetics and estimation Steinar Engen, Norwegian University of Science and Technology Abstract In his.
NEW TOPIC: MOLECULAR EVOLUTION.
Hans Metz Michel Durinx On the Canonical Equation of (directional) Adaptive Dynamics for Physiologically Structured Populations ADN, IIASA.
The Evolution of Self-Fertilization When Inbreeding Depression is Frequency-Dependent Pierre-Olivier Cheptou and Ulf Dieckmann Proc. R. Soc. Lond. B, in.
IN ECOLOGICAL COMMUNITIES
Stochastic models of evolution driven by Spatial Heterogeneity R H, Utrecht University, Department of Biology, Theoretical Biology Group.
Genome Evolution. Amos Tanay 2010 Genome evolution Lecture 4: population genetics III: selection.
Genetic Polymorphism and Speciation - An Adaptive Dynamics Perspective - Eva Kisdi & Stefan Geritz Dept. of Mathematics, University of Turku.
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
Adaptive Dynamics in Two Dimensions. Properties of Evolutionary Singularities n Evolutionary stability Is a singular phenotype immune to invasions by.
EMERGENCE OF ASYMMETRY IN EVOLUTION PÉTER VÁRKONYI BME, BUDAPEST GÁBOR DOMOKOS BME, BUDAPEST GÉZA MESZÉNA ELTE, BUDAPEST IN COOPERATION WITH.
Spatial Invasion Fitness: Interesting Research Avenues Régis Ferrière, Jean-Francois Le Galliard, and Ulf Dieckmann.
The Computational Nature of Language Learning and Evolution 10. Variations and Case Studies Summarized by In-Hee Lee
UNIVERSITA’ DEGLI STUDI NAPOLI FEDERICO II DOTTORATO IN INGEGNERIA DEI MATERIALI E DELLE STRUTTURE Brunella Corrado Filomena Gioiella Bernadette Lombardi.
Adaptive Dynamics workshop, 2002 Evolution of reaction norms of age and size at maturity Bruno Ernande, Mikko Heino, and Ulf Dieckmann ModLife European.
The Problem of Pattern and Scale in Ecology - Summary What did this paper do that made it a citation classic? 1.It summarized a large body of work on spatial.
Chapter 9. A Model of Cultural Evolution and Its Application to Language From “The Computational Nature of Language Learning and Evolution” Summarized.
Lecture 6 Genetic drift & Mutation Sonja Kujala
Week 6 Applications of ODEs to the evolution game theory
Replicator Dynamics.
Week 7 2. The dynamics of games Consider the following questions:
The role of non-linear functional response on predator’s body size evolution Savannah Nuwagaba Cang Hui Ulf Dieckman Åke Brännström.
Boltzmann Machine (BM) (§6.4)
Speciation along Environmental Gradients
Week 6 Applications of ODEs to the evolution game theory
Presentation transcript:

Models of Evolutionary Dynamics: An Integrative Perspective Ulf Dieckmann Evolution and Ecology Program International Institute for Applied Systems Analysis Laxenburg, Austria

Mechanisms of Adaptation Natural selection survival of the fittest Increasing cognitive demand Imitation copy successful behavior Learning iteratively refine behavior Deduction derive optimal behavior

Theories of Adaptation Population genetics 1930 Quantitative genetics 1950 Adaptive dynamics 1990 Evolutionary game theory 1970

Overview Models of Adaptive Dynamics Connections with… Optimization Models Pairwise Invasibility Plots Quantitative Genetics Matrix Games

Models of Adaptive Dynamics

Four Models of Adaptive Dynamics PSMSMDPD These models describe… either polymorphic or monomorphic populations either stochastic or deterministic dynamics

DeathBirth without mutation Birth with mutation Environment: density and frequency dependence... Species 1 Species N Coevolutionary community Dieckmann (1994) Individual-based Evolution Polymorphic and Stochastic

Illustration of Individual-based Evolution Trait 1 Trait 2 Viability region Evolutionary trajectories Global evolutionary attractor

Effect of Mutation Probability Small: 0.1% Mutation-limited evolution “Steps on a staircase” Evolutionary time Large: 10% Mutation-selection equilibrium “Moving cloud” Evolutionary time Trait

Œ Mutation  Invasion Ž Fixation Population dynamics Branching process theory Invasion implies fixation { Survival probability of rare mutant Fitness advantageDeath rate f + / ( f + d ) d f Invasion probabilities based on the Moran process, on diffusion approximations, or on graph topologies are readily incorporated. Evolutionary Random Walks Monomorphic and Stochastic Dieckmann & Law (1996)

Trait 1 Trait 2 Illustration of Evolutionary Random Walks Bundles of evolutionary trajectories Initial condition

Illustration of Averaged Random Walks Trait 1 Trait 2 Mean evolutionary trajectories

Gradient-Ascent on Fitness Landscapes Monomorphic and Deterministic Canonical equation of adaptive dynamics evolutionary rate in species i equilibrium population size mutational variance-covariance invasion fitness mutation probability local selection gradient Dieckmann & Law (1996)

Trait 1 Trait 2 Illustration of Deterministic Trajectories Evolutionary isoclines Evolutionary fixed point

Reaction-Diffusion Dynamics Polymorphic and Deterministic Kimura limit Finite-size corrections Additional per capita death rate results in compact support xixi pipi Kimura (1965) Dieckmann (unpublished)

Summary of Derivations PS MS large population size small mutation probabilityMD small mutation variance PD large population size large mutation probability

Optimization Models

Evolutionary Optimization Fitness Phenotype Envisaging evolution as a hill-climbing process on a static fitness landscape is attractively simple, but essentially wrong for most systems.

Frequency-Dependent Selection Fitness Phenotype Generically, fitness landscapes change in dependence on a population’s current composition.

Evolutionary Branching Convergence to a fitness minimum Metz et al. (1992) Fitness Phenotype

Branching point Time Phenotype Evolutionary Branching Directional selectionDisruptive selection

Pairwise Invasibility Plots

Invasion Fitness Definition Initial per capita growth rate of a small mutant population within a resident population at ecological equilibrium. Population size Time + – Metz et al. (1992)

Pairwise Invasibility Plots + + – – Resident trait Mutant trait + – Invasion of the mutant into the resident population possible Invasion impossible One trait substitution Singular phenotype Geritz et al. (1997)

Recursion relations Current state Next state Size of vertical steps deterministic Trait substitutions Resident trait Mutant trait Size of vertical steps stochastic + + – – Reading PIPs: Comparison with Recursions

Reading PIPs: Four Independent Properties Evolutionary Stability Convergence Stability Invasion Potential Mutual Invasibility Geritz et al. (1997)

(1) Evolutionary instability, (2) Convergence stability, (3) Invasion potential, (4) Mutual invasibility. Evolutionary bifurcations Geritz et al. (1997) Reading PIPs: Eightfold Classification

Two Especially Interesting Types of PIP Garden of Eden Branching Point + + – – Resident trait Mutant trait + + – – Resident trait Mutant trait Evolutionarily stable, but not convergence stable Convergence stable, but not evolutionarily stable

Quantitative Genetics

An Alternative Limit PSMSMDPD large population size small mutation probabilitysmall mutation variance large population size large mutation probability given moments

Infinite Moment Hierarchy 0 th moments: Total population densities 1 st moments: Mean traits 2 nd moments: Trait variances and covariances skewness

Quantitative Genetics: Lande’s Equation Lande (1976, 1979) & Iwasa et al. (1991) rate of mean trait in species i current population variance-covariance fitnesslocal selection gradient Population densities, variances, and covariances are all assumed to be fixed. Note that evolutionary rates here are not proportional to population densities.

Game Theory: Strategy Dynamics Brown and Vincent (1987 et seq.) Variance-covariance matrices may be assumed to vanish, be fixed, or undergo their own dynamics.

Matrix Games

Replicator Equation: Definition Assumption : The abundances n i of strategies i = A, B, … increase according to their average payoffs: Their relative frequencies p i then follow the replicator equation: Average payoff in entire population

Replicator Equation: Limitations Since the replicator equation cannot include innovative mutations, it describes short-term, rather than long-term, evolution. The replicator equation for frequencies naturally arises as a transformation of arbitrary density dynamics. Owing to the focus on frequencies, the replicator equation cannot capture density-dependent selection. Interpreted as an equation for densities, the replicator equation assumes a very specific kind of density regulation. Other regulations will have altogether different evolutionary implications. Bilinear payoff functions based on matrix games imply additional limitations…

Bilinear Payoff Functions Mixed strategies in matrix games have bilinear payoff functions, and an invasion fitness that is linear in the variant’s trait,,. For example, for the hawk-dove game, we have. Meszéna et al. (2001) Dieckmann & Metz (2006)

– + Degenerate PIPs The PIPs implied by a matrix game are thus highly degenerate: + – + – + – + – – + This degeneracy is the basis for the Bishop-Cannings theorem: All pure strategies, and all their mixtures, participating in an ESS mixed strategy have equal fitness. Meszéna et al. (2001) Dieckmann & Metz (2006)

Example: Fluctuating Rewards If we assume rewards in the hawk-dove game to fluctuate between rounds (taking one of two similar values with equal probability), the PIP’s degeneracy immediately vanishes: + – – + Accordingly, the structurally unstable neutrality of invasions at the ESS is overcome. This resolves the ambiguity between population-level and individual-level mixed strategies. Dieckmann & Metz (2006)

Two-Dimensional Unfolding of Degeneracy Game-theoretical case straddles two bifurcation curves and thus acts as the organizing centre of a rich bifurcation structure. Dieckmann & Metz (2006)

Mixtures of Mixed Strategies Evolutionary outcomes can now be more subtle: + + One mixed strategy + + Two pure strategies + + A pure and a mixed strategy + + Two mixed strategies The interplay between population-level polymorphisms and individual-level probabilistic strategy mixing thus becomes amenable to evolutionary analysis. Dieckmann & Metz (2006)

Summary Models of adaptive dynamics offer a flexible toolbox for studying phenotypic evolution: Simplified models are systematically deduced from a common individual- based underpinning, providing an integrative perspective. The resultant models are particularly helpful for investigating the evolutionary implications of complex ecological settings: Frequency-dependent selection is essential for understanding the evolutionary formation and loss of biological diversity.