Problems on Evolutionary dynamics
|
|
- Brandon Park
- 5 years ago
- Views:
Transcription
1 Problems on Evolutionary dynamics Doctoral Programme in Physics José A. Cuesta Lausanne, June 10 13, 2014
2
3 Replication 1. Consider the Galton-Watson process defined by the offspring distribution p 0 = 1 where 0 < p < 1 and 0 < b < 1 p. (a) Obtain the generating function f (s) = j=0 p js j. b 1 p, p n = bp j 1, j N, (b) Calculate the mean of this distribution, m, and the extinction probability q for m < 1, m = 1 and m > 1. (c) Prove that for arbitrary s, u and v, (d) Using this identity show that f (s) f (u) f (s) f (v) = s u 1 pv s v 1 pu. f (s) q f (s) 1 = m 1 s q s 1. (e) Use this equation to obtain the generating function of the Galton-Watson process F n (s). Write it in the form F n (s) = 1 a n + b ns 1 c n s. (f) Obtain the probability distribution of extinction times. What can you deduce about the occurrence of extinctions from the behavior of this distribution? HINT: Once obtained m as a function of p and b, it will prove convenient to eliminate b in terms of m in the expression for f (s). 2. (Percolation) A Cayley tree is an infinite graph in which any given node has z neighbors, each of which has z 1 new neighbors, and so on. It is a tree because there are no loops. The site percolation problem on a graph amounts to tagging each node of the graph with probability p, independently of each other. The percolation threshold is the value p c such that if p > p c there is an infinitely large cluster with probability 1. Another important magnitude related to percolation is P, the probability that a given node belongs to an infinite cluster. Describe the percolation problem on the Cayley tree as a Galton-Watson process and calculate both p c and P. 3. (Birth-death process) Suppose bacteria duplicate at a constant rate λ and die at a constant rate µ.
4 2 (a) Calculate F(s,t) for this branching process. (b) Express F(s,t) in the form F(s,t) = 1 a(t) + b(t)s 1 c(t)s. (c) Determine P n (t), the probability that there are n individuals at time t. 4. The characteristic function of the random variable W(t) = Z(t)e u (1)t in a continuous-time Markov branching process is given by ( φ(k,t) = E e ikw(t)) ( { }) ( { } ) = E exp ike u (1)t Z(t) = F exp ike u (1)t,t, where F(s, t) is the probability generating fraction of the branching process. Thus the characteristic function of the random variable W = lim W(t) will be φ(k) = lim φ(k,t). Determine φ(k) for the supercritical t t birth-death process and find P(w) = Pr{W w}.
5 Competition 1. In order to gain insight into the mechanism underlying the phenomenon referred to as error catastrophe in a quasispecies consider the following simplified model. There are two species: the wildtype 0 (with fitness f 1 ) and the mutant 1 (with fitness f 0 > f 1 ). Assume that a fraction µ of a wildtype individual s offspring are mutants, but mutants never produce the wildtype (this reflects the fact that, in a long chain, it is very unlikely that a new mutation corrects the chain back to the wildtype). (a) Write down the quasispecies equation for this model. (b) Find the composition of the population in the steady state as a function of µ. (c) Can you explain the two regimes that you find? 2. Prove that in population genetics Fisher s fundamental theorem holds provided f i j = f ji (i.e., fitness does not depend on which parent one receives the allele from something that often is not true). 3. Consider a case in which there are two alleles at a given locus, A and a, and write down the evolution equation for x, the frequency of the allele A, assuming a sexual population under random mating. Show that ẋ φ (x), so that the negative of the mean fitness of the population, φ(x), becomes a sort of potential. Discuss all the steady states that can be found in this model and provide an evolutionary interpretation of the results.
6
7 Evolutionary game theory 1. (Stability of rest points of the replicator equation) Let us denote S n = {(x 1,...,x n ) R n : x x n = 1, x i 0} the n 1 dimensional simplex. By Γ we are going to denote a face of S n (i.e., a subset of S n such that one or more of the coordinates x i is set to zero). In an abuse of notation Γ will also denote the set of indexes corresponding to the nonzero coordinates of the face. Consider the replicator equation ẋ i = x i [(Ax) i xax], i = 1,...,n, A = (a i j ). A. Let p be an interior rest point of the replicator equation. Define matrices B = (b i j ) and C = (c i j ), where c i j = p i a i j and b i j = c i j p i (pa) j. Now express x = p + ξ, where ξ 1 = 0 and ξ 1. (a) Show that ξ i = (Bξ) i + o( ξ ). (b) Show that p is an eigenvector of both B and C. (c) Prove that if w p is an eigenvector of C, then v = w (w 1)p is an eigenvector of B with the same eigenvalue and such that v 1 = 0. (d) Provide a sufficient criterion for the stability of the interior rest point p. B. Consider now a rest point of the replicator equation p Γ. (a) Obtain the evolution equations for ξ i up to terms o( ξ ). (HINT: separate i Γ from i / Γ.) (b) Provide a sufficient criterion for the stability of the boundary rest point p. 2. (Hawks-doves-bullies) Maynard Smith proposed a variant of the hawk-dove game in which a third type comes in. This type is called bully and it behaves as follows: it starts escalating the conflict, but retreats if the opponent also escalates. (a) Write down the payoff matrix for this game. (b) Replace this matrix by another one which maintains the dynamics (perhaps at a different time scale) but has zeros in the diagonal. (c) Find the rest points of the replicator equation. (d) Determine their stability. (e) Sketch the phase map of this dynamical system in the simplex S (Iterated games) In iterated games players play another round of the same game with probability w, and payoffs accumulate round after round. Consider the donor game a particular wording of the prisoner s dilemma in which a player can choose between two actions: donate c (cooperate) so that the opponent
8 6 receives b > c, or not to donate (defect) so that the opponent receives nothing. We will consider tree strategies: (i) cooperate every round irrespective of what the opponent does (AllC), (ii) defect every round irrespective of what the opponent does (AllD), (iii) start cooperating and do what the opponent did in the previous round, i.e., tit-for-tat (TFT). (a) Calculate the payoff matrix of this iterated game. (b) Discuss the phase map of the replicator dynamics for this game as function of the ration b/c and the continuation probability w.
9 Finite populations y 1. Let F(x,y,t) P(x,y,t)dt = Pr{X(t) y X(0) = x}, where P(x,y,t) is the solution of the backward Kolmogorov equation 0 t P(x,y,t) = µ(x) σ(x) P(x,y,t) + x 2 If the process is eventually absorbed either at X = 0 or X = 1, then 2 x 2 P(x,y,t). π 0 (x,t) lim y 0 + F(x,y,t), π 1(x,t) 1 lim y 1 F(x,y,t), are the absorption probabilities at either end by time t. (a) Prove that π 0 (x,t) and π 1 (x,t) satisfy the same backward Kolmogorov equation and provide suitable boundary conditions in each case. (b) Obtain a differential equation for π 0 (x) lim t π 0 (x,t) and provide its solution in terms of µ(x) and σ(x). (c) φ(t,x) = t [π 0(x,t) + π 1 (x,t)] is the probability density that absorption occurs between t and t + dt. Show that it satisfies the backward Kolomogorov equation. (d) Write down a differential equation for τ(x) it. 0 φ(t,x)dt, the mean time to absorption, and solve (e) Obtain the expression for τ(x) for the neutral case µ(x) = 0, σ(x) = x(1 x). 2. The diffusion approximation can be generalized to arbitrary Markov chains. In particular, for a diploid Wright-Fisher model without mutations, where f i j = 1 + ν i j /(2N) is the fitness of indiduals with alleles i j (N is the number of individuals, hence 2N the number of alleles) and x is the fraction of alleles of type A, we can derive the Kolmogorov equations with µ(x) = ν AA x 2 (1 x) + ν Aa x(1 x)(1 2x) ν aa x(1 x) 2, σ(x) = x(1 x). When ν AA = ν aa = 0 and ν Aa = ν > 0 (heterozygote dominance) the deterministic model predicts a polymorphic equilibrium with x = 1/2, whereas if populations are finite, eventually x = 0 or x = 1. Discuss this discrepancy by computing the absorption time from an initial population at equilibrium in the limit ν 1.
10
11 Neutral evolution 1. Consider the following simplified model of neutral evolution. A small homogeneous population evolves in the neutral network corresponding to the fittest phenotype for a given environment. There is a set of P possible phenotypes, and from each genotype a subset of K of them can be reached in a single point mutation. Suppose for simplicity that each of these subsets are random and independent selections of the set of possible phenotypes. Every generation there is a probability µ that the population changes to a genotype adjacent to the current one. With probability q this new genotype belongs to the same phenotype, and with probability 1 q it belongs to one of the K accessible phenotypes (q is the robustness of the current phenotype). Initially any other phenotype is lethal, so evolution cannot move the population out of the current phenotype, where it reaches equilibrium. Then, all of a sudden an environmental shift makes one and only one of the P alternative phenotypes more fit. (a) Divide the genotypes of the neutral network in two groups: those that are not neighbor of the new phenotype (A) and those that are (B), and justify why the evolution on this system can be described by the following three-state Markov chain, where state A represents the set of genotypes of the first class, B the set of genotypes of the second class, and C the new fittest phenotype. (b) Write down the Markov transition matrix. (c) Calculate p B, the probability that, before the environmental shift (no transition to C is possible), the population has a class B genotype. (d) C is, of course, an absorbing state. In a Markov chain, if τ i is the mean time to absorption from state i, then τ i = 1 + j Q i j τ j, where Q i j is the probability that there is a transition from state i to state j. Calculate τ, the mean absorption time of a system that was in equilibrium before the environmental shift. (e) Discuss what happens if q 0 or q 1, and show that there is an optimum robustness, q, that minimizes the time to find the phenotype P. Discuss the relationship between q and K in the limit K/P 1.
12 10 REMARK: This is a simplified version of a model introduced in Draghi et al., Nature 463, (2010) (Supplementary Information).
Problems for 3505 (2011)
Problems for 505 (2011) 1. In the simplex of genotype distributions x + y + z = 1, for two alleles, the Hardy- Weinberg distributions x = p 2, y = 2pq, z = q 2 (p + q = 1) are characterized by y 2 = 4xz.
More informationEvolution & Learning in Games
1 / 27 Evolution & Learning in Games Econ 243B Jean-Paul Carvalho Lecture 2. Foundations of Evolution & Learning in Games II 2 / 27 Outline In this lecture, we shall: Take a first look at local stability.
More informationGame interactions and dynamics on networked populations
Game interactions and dynamics on networked populations Chiara Mocenni & Dario Madeo Department of Information Engineering and Mathematics University of Siena (Italy) ({mocenni, madeo}@dii.unisi.it) Siena,
More informationComplexity in social dynamics : from the. micro to the macro. Lecture 4. Franco Bagnoli. Lecture 4. Namur 7-18/4/2008
Complexity in Namur 7-18/4/2008 Outline 1 Evolutionary models. 2 Fitness landscapes. 3 Game theory. 4 Iterated games. Prisoner dilemma. 5 Finite populations. Evolutionary dynamics The word evolution is
More informationComputational Evolutionary Game Theory and why I m never using PowerPoint for another presentation involving maths ever again
Computational Evolutionary Game Theory and why I m never using PowerPoint for another presentation involving maths ever again Enoch Lau 5 September 2007 Outline What is evolutionary game theory? Why evolutionary
More informationPopulation Genetics: a tutorial
: a tutorial Institute for Science and Technology Austria ThRaSh 2014 provides the basic mathematical foundation of evolutionary theory allows a better understanding of experiments allows the development
More informationAn Introduction to Evolutionary Game Theory: Lecture 2
An Introduction to Evolutionary Game Theory: Lecture 2 Mauro Mobilia Lectures delivered at the Graduate School on Nonlinear and Stochastic Systems in Biology held in the Department of Applied Mathematics,
More informationSupplementary Information
1 Supplementary Information 2 3 Supplementary Note 1 Further analysis of the model 4 5 6 7 8 In Supplementary Note 1 we further analyze our model, investigating condition (5) presented in the Methods under
More informationEvolutionary Game Theory
Evolutionary Game Theory ISI 330 Lecture 18 1 ISI 330 Lecture 18 Outline A bit about historical origins of Evolutionary Game Theory Main (competing) theories about how cooperation evolves P and other social
More informationEVOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOVE GAMES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS olume 25, Number 1, Winter 1995 EOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOE GAMES R. CRESSMAN ABSTRACT. Although two individuals in a biological species often interact
More informationAn Introduction to Evolutionary Game Theory
An Introduction to Evolutionary Game Theory Lectures delivered at the Graduate School on Nonlinear and Stochastic Systems in Biology held in the Department of Applied Mathematics, School of Mathematics
More information14 Branching processes
4 BRANCHING PROCESSES 6 4 Branching processes In this chapter we will consider a rom model for population growth in the absence of spatial or any other resource constraints. So, consider a population of
More informationEvolutionary Game Theory and Frequency Dependent Selection
Evolutionary Game Theory and Frequency Dependent Selection 1 Game Theory A major component of economics Given a set of rules, predict how would rational beings behave in an interaction Who is in the game?
More informationMajor questions of evolutionary genetics. Experimental tools of evolutionary genetics. Theoretical population genetics.
Evolutionary Genetics (for Encyclopedia of Biodiversity) Sergey Gavrilets Departments of Ecology and Evolutionary Biology and Mathematics, University of Tennessee, Knoxville, TN 37996-6 USA Evolutionary
More informationMacroscopic quasi-stationary distribution and microscopic particle systems
Macroscopic quasi-stationary distribution and microscopic particle systems Matthieu Jonckheere, UBA-CONICET, BCAM visiting fellow Coauthors: A. Asselah, P. Ferrari, P. Groisman, J. Martinez, S. Saglietti.
More informationFirst Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo
Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Summary 1. Why Game Theory? 2. Cooperative vs. Noncooperative
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationGame Theory -- Lecture 4. Patrick Loiseau EURECOM Fall 2016
Game Theory -- Lecture 4 Patrick Loiseau EURECOM Fall 2016 1 Lecture 2-3 recap Proved existence of pure strategy Nash equilibrium in games with compact convex action sets and continuous concave utilities
More informationThe Wright-Fisher Model and Genetic Drift
The Wright-Fisher Model and Genetic Drift January 22, 2015 1 1 Hardy-Weinberg Equilibrium Our goal is to understand the dynamics of allele and genotype frequencies in an infinite, randomlymating population
More informationPrisoner s Dilemma. Veronica Ciocanel. February 25, 2013
n-person February 25, 2013 n-person Table of contents 1 Equations 5.4, 5.6 2 3 Types of dilemmas 4 n-person n-person GRIM, GRIM, ALLD Useful to think of equations 5.4 and 5.6 in terms of cooperation and
More informationSelection and Population Genetics
Selection and Population Genetics Evolution by natural selection can occur when three conditions are satisfied: Variation within populations - individuals have different traits (phenotypes). height and
More informationarxiv:math/ v1 [math.oc] 29 Jun 2004
Putting the Prisoner s Dilemma in Context L. A. Khodarinova and J. N. Webb Magnetic Resonance Centre, School of Physics and Astronomy, University of Nottingham, Nottingham, England NG7 RD, e-mail: LarisaKhodarinova@hotmail.com
More informationEvolutionary Theory. Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A.
Evolutionary Theory Mathematical and Conceptual Foundations Sean H. Rice Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A. Contents Preface ix Introduction 1 CHAPTER 1 Selection on One
More informationGame Theory and its Applications to Networks - Part I: Strict Competition
Game Theory and its Applications to Networks - Part I: Strict Competition Corinne Touati Master ENS Lyon, Fall 200 What is Game Theory and what is it for? Definition (Roger Myerson, Game Theory, Analysis
More informationEvolution of Cooperation in the Snowdrift Game with Incomplete Information and Heterogeneous Population
DEPARTMENT OF ECONOMICS Evolution of Cooperation in the Snowdrift Game with Incomplete Information and Heterogeneous Population André Barreira da Silva Rocha, University of Leicester, UK Annick Laruelle,
More informationNOTES CH 17 Evolution of. Populations
NOTES CH 17 Evolution of Vocabulary Fitness Genetic Drift Punctuated Equilibrium Gene flow Adaptive radiation Divergent evolution Convergent evolution Gradualism Populations 17.1 Genes & Variation Darwin
More informationMathematical models in population genetics II
Mathematical models in population genetics II Anand Bhaskar Evolutionary Biology and Theory of Computing Bootcamp January 1, 014 Quick recap Large discrete-time randomly mating Wright-Fisher population
More informationProcesses of Evolution
15 Processes of Evolution Forces of Evolution Concept 15.4 Selection Can Be Stabilizing, Directional, or Disruptive Natural selection can act on quantitative traits in three ways: Stabilizing selection
More informationGame Theory and Evolution
Game Theory and Evolution Toban Wiebe University of Manitoba July 2012 Toban Wiebe (University of Manitoba) Game Theory and Evolution July 2012 1 / 24 Why does evolution need game theory? In what sense
More informationEvolution of cooperation in finite populations. Sabin Lessard Université de Montréal
Evolution of cooperation in finite populations Sabin Lessard Université de Montréal Title, contents and acknowledgements 2011 AMS Short Course on Evolutionary Game Dynamics Contents 1. Examples of cooperation
More informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Centre for Research on Inner City Health St Michael s Hospital Toronto On leave from Department of Mathematics University of Manitoba Julien Arino@umanitoba.ca
More informationDarwinian Selection. Chapter 6 Natural Selection Basics 3/25/13. v evolution vs. natural selection? v evolution. v natural selection
Chapter 6 Natural Selection Basics Natural Selection Haploid Diploid, Sexual Results for a Diallelic Locus Fisher s Fundamental Theorem Darwinian Selection v evolution vs. natural selection? v evolution
More informationBelief-based Learning
Belief-based Learning Algorithmic Game Theory Marcello Restelli Lecture Outline Introdutcion to multi-agent learning Belief-based learning Cournot adjustment Fictitious play Bayesian learning Equilibrium
More informationRecovery of a recessive allele in a Mendelian diploid model
Recovery of a recessive allele in a Mendelian diploid model Loren Coquille joint work with A. Bovier and R. Neukirch (University of Bonn) Young Women in Probability and Analysis 2016, Bonn Outline 1 Introduction
More informationGenetic Engineering and Creative Design
Genetic Engineering and Creative Design Background genes, genotype, phenotype, fitness Connecting genes to performance in fitness Emergent gene clusters evolved genes MIT Class 4.208 Spring 2002 Evolution
More information2 Discrete-Time Markov Chains
2 Discrete-Time Markov Chains Angela Peace Biomathematics II MATH 5355 Spring 2017 Lecture notes follow: Allen, Linda JS. An introduction to stochastic processes with applications to biology. CRC Press,
More informationSpatial Evolutionary Games
Spatial Evolutionary Games Rick Durrett (Duke) ASU 4/10/14 1 / 27 Almost 20 years ago R. Durrett and Simon Levin. The importance of being discrete (and spatial). Theoret. Pop. Biol. 46 (1994), 363-394
More informationMath 16 - Practice Final
Math 16 - Practice Final May 28th 2007 Name: Instructions 1. In Part A, attempt every question. In Part B, attempt two of the five questions. If you attempt more you will only receive credit for your best
More informationMohammad Hossein Manshaei 1394
Mohammad Hossein Manshaei manshaei@gmail.com 1394 2 Concept related to a specific branch of Biology Relates to the evolution of the species in nature Powerful modeling tool that has received a lot of attention
More informationNATURAL SELECTION FOR WITHIN-GENERATION VARIANCE IN OFFSPRING NUMBER JOHN H. GILLESPIE. Manuscript received September 17, 1973 ABSTRACT
NATURAL SELECTION FOR WITHIN-GENERATION VARIANCE IN OFFSPRING NUMBER JOHN H. GILLESPIE Department of Biology, University of Penmyluania, Philadelphia, Pennsyluania 19174 Manuscript received September 17,
More informationEvolutionary dynamics of populations with genotype-phenotype map
Evolutionary dynamics of populations with genotype-phenotype map Esther Ibáñez Marcelo, Tomas Alarcon Cor Biomat 2013: Mathematics of Planet Earth CENTRE DE RECERCA MATEMÀTICA 17-21 June 2013 Esther Ibáñez
More informationDe los ejercicios de abajo (sacados del libro de Georgii, Stochastics) se proponen los siguientes:
Probabilidades y Estadística (M) Práctica 7 2 cuatrimestre 2018 Cadenas de Markov De los ejercicios de abajo (sacados del libro de Georgii, Stochastics) se proponen los siguientes: 6,2, 6,3, 6,7, 6,8,
More informationComputational Problems Related to Graph Structures in Evolution
BACHELOR THESIS Štěpán Šimsa Computational Problems Related to Graph Structures in Evolution Department of Applied Mathematics Supervisor of the bachelor thesis: Study programme: Study branch: Prof. Krishnendu
More informationLecture 06 01/31/ Proofs for emergence of giant component
M375T/M396C: Topics in Complex Networks Spring 2013 Lecture 06 01/31/13 Lecturer: Ravi Srinivasan Scribe: Tianran Geng 6.1 Proofs for emergence of giant component We now sketch the main ideas underlying
More informationSimple Models of Evolutive Population Dynamics
October 20, 2010 Replicators Living cells (mono and multicellular organisms, sexual and asexual, etc.): DNA, mithocondries, Viruses. Transposable elements, plasmids. Computer viruses. Memes (cultural replicators).
More informationElementary Applications of Probability Theory
Elementary Applications of Probability Theory With an introduction to stochastic differential equations Second edition Henry C. Tuckwell Senior Research Fellow Stochastic Analysis Group of the Centre for
More informationHitting Probabilities
Stat25B: Probability Theory (Spring 23) Lecture: 2 Hitting Probabilities Lecturer: James W. Pitman Scribe: Brian Milch 2. Hitting probabilities Consider a Markov chain with a countable state space S and
More informationIntroduction to population genetics & evolution
Introduction to population genetics & evolution Course Organization Exam dates: Feb 19 March 1st Has everybody registered? Did you get the email with the exam schedule Summer seminar: Hot topics in Bioinformatics
More informationPopulation Games and Evolutionary Dynamics
Population Games and Evolutionary Dynamics William H. Sandholm The MIT Press Cambridge, Massachusetts London, England in Brief Series Foreword Preface xvii xix 1 Introduction 1 1 Population Games 2 Population
More informationEndowed with an Extra Sense : Mathematics and Evolution
Endowed with an Extra Sense : Mathematics and Evolution Todd Parsons Laboratoire de Probabilités et Modèles Aléatoires - Université Pierre et Marie Curie Center for Interdisciplinary Research in Biology
More informationEvolutionary Game Theory
UTRECHT UNIVERSITY BACHELOR THESIS MATHEMATICS AND APPLICATIONS Evolutionary Game Theory Author Daphne VAN HESTEREN Supervisor Dr. Karma DAJANI November 28, 2017 2 Abstract This thesis provides an introduction
More informationHow robust are the predictions of the W-F Model?
How robust are the predictions of the W-F Model? As simplistic as the Wright-Fisher model may be, it accurately describes the behavior of many other models incorporating additional complexity. Many population
More informationWright-Fisher Models, Approximations, and Minimum Increments of Evolution
Wright-Fisher Models, Approximations, and Minimum Increments of Evolution William H. Press The University of Texas at Austin January 10, 2011 1 Introduction Wright-Fisher models [1] are idealized models
More informationSome mathematical models from population genetics
Some mathematical models from population genetics 5: Muller s ratchet and the rate of adaptation Alison Etheridge University of Oxford joint work with Peter Pfaffelhuber (Vienna), Anton Wakolbinger (Frankfurt)
More informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Department of Mathematics University of Manitoba Winnipeg Julien Arino@umanitoba.ca 19 May 2012 1 Introduction 2 Stochastic processes 3 The SIS model
More informationURN MODELS: the Ewens Sampling Lemma
Department of Computer Science Brown University, Providence sorin@cs.brown.edu October 3, 2014 1 2 3 4 Mutation Mutation: typical values for parameters Equilibrium Probability of fixation 5 6 Ewens Sampling
More informationUnderstanding and Solving Societal Problems with Modeling and Simulation
Understanding and Solving Societal Problems with Modeling and Simulation Lecture 8: The Breakdown of Cooperation ETH Zurich April 15, 2013 Dr. Thomas Chadefaux Why Cooperation is Hard The Tragedy of the
More informationName Period. 3. How many rounds of DNA replication and cell division occur during meiosis?
Name Period GENERAL BIOLOGY Second Semester Study Guide Chapters 3, 4, 5, 6, 11, 14, 16, 17, 18 and 19. SEXUAL REPRODUCTION AND MEIOSIS 1. What is the purpose of meiosis? 2. Distinguish between diploid
More informationPopulation Genetics I. Bio
Population Genetics I. Bio5488-2018 Don Conrad dconrad@genetics.wustl.edu Why study population genetics? Functional Inference Demographic inference: History of mankind is written in our DNA. We can learn
More informationGenetics and Natural Selection
Genetics and Natural Selection Darwin did not have an understanding of the mechanisms of inheritance and thus did not understand how natural selection would alter the patterns of inheritance in a population.
More informationEVOLUTIONARY GAMES ON THE LATTICE: PAYOFFS AFFECTING BIRTH AND DEATH RATES. BY N. LANCHIER 1 Arizona State University
The Annals of Applied Probability 2015, Vol. 25, No. 3, 1108 1154 DOI: 10.1214/14-AAP1018 Institute of Mathematical Statistics, 2015 EVOLUTIONARY GAMES ON THE LATTICE: PAYOFFS AFFECTING BIRTH AND DEATH
More informationComplex networks and evolutionary games
Volume 2 Complex networks and evolutionary games Michael Kirley Department of Computer Science and Software Engineering The University of Melbourne, Victoria, Australia Email: mkirley@cs.mu.oz.au Abstract
More informationChapter 8: Introduction to Evolutionary Computation
Computational Intelligence: Second Edition Contents Some Theories about Evolution Evolution is an optimization process: the aim is to improve the ability of an organism to survive in dynamically changing
More informationSTOCHASTIC PROCESSES Basic notions
J. Virtamo 38.3143 Queueing Theory / Stochastic processes 1 STOCHASTIC PROCESSES Basic notions Often the systems we consider evolve in time and we are interested in their dynamic behaviour, usually involving
More informationNatural selection, Game Theory and Genetic Diversity
Natural selection, Game Theory and Genetic Diversity Georgios Piliouras California Institute of Technology joint work with Ruta Mehta and Ioannis Panageas Georgia Institute of Technology Evolution: A Game
More informationLECTURE NOTES: Discrete time Markov Chains (2/24/03; SG)
LECTURE NOTES: Discrete time Markov Chains (2/24/03; SG) A discrete time Markov Chains is a stochastic dynamical system in which the probability of arriving in a particular state at a particular time moment
More informationMechanisms of Evolution Microevolution. Key Concepts. Population Genetics
Mechanisms of Evolution Microevolution Population Genetics Key Concepts 23.1: Population genetics provides a foundation for studying evolution 23.2: Mutation and sexual recombination produce the variation
More information(Write your name on every page. One point will be deducted for every page without your name!)
POPULATION GENETICS AND MICROEVOLUTIONARY THEORY FINAL EXAMINATION (Write your name on every page. One point will be deducted for every page without your name!) 1. Briefly define (5 points each): a) Average
More informationCostly Signals and Cooperation
Costly Signals and Cooperation Károly Takács and András Németh MTA TK Lendület Research Center for Educational and Network Studies (RECENS) and Corvinus University of Budapest New Developments in Signaling
More informationName Period. 2. Name the 3 parts of interphase AND briefly explain what happens in each:
Name Period GENERAL BIOLOGY Second Semester Study Guide Chapters 3, 4, 5, 6, 11, 10, 13, 14, 15, 16, and 17. SEXUAL REPRODUCTION AND MEIOSIS 1. The cell cycle consists of a growth stage and a division
More informationExample: physical systems. If the state space. Example: speech recognition. Context can be. Example: epidemics. Suppose each infected
4. Markov Chains A discrete time process {X n,n = 0,1,2,...} with discrete state space X n {0,1,2,...} is a Markov chain if it has the Markov property: P[X n+1 =j X n =i,x n 1 =i n 1,...,X 0 =i 0 ] = P[X
More informationMathematical Population Genetics. Introduction to the Stochastic Theory. Lecture Notes. Guanajuato, March Warren J Ewens
1 Mathematical Population Genetics Introduction to the Stochastic Theory Lecture Notes Guanajuato, March 2009 Warren J Ewens 2 Preface These notes should, ideally, be read before the Guanajuato meeting
More informationWXML Final Report: Chinese Restaurant Process
WXML Final Report: Chinese Restaurant Process Dr. Noah Forman, Gerandy Brito, Alex Forney, Yiruey Chou, Chengning Li Spring 2017 1 Introduction The Chinese Restaurant Process (CRP) generates random partitions
More information1 (t + 4)(t 1) dt. Solution: The denominator of the integrand is already factored with the factors being distinct, so 1 (t + 4)(t 1) = A
Calculus Topic: Integration of Rational Functions Section 8. # 0: Evaluate the integral (t + )(t ) Solution: The denominator of the integrand is already factored with the factors being distinct, so (t
More informationGame Theory, Population Dynamics, Social Aggregation. Daniele Vilone (CSDC - Firenze) Namur
Game Theory, Population Dynamics, Social Aggregation Daniele Vilone (CSDC - Firenze) Namur - 18.12.2008 Summary Introduction ( GT ) General concepts of Game Theory Game Theory and Social Dynamics Application:
More informationLectures on Probability and Statistical Models
Lectures on Probability and Statistical Models Phil Pollett Professor of Mathematics The University of Queensland c These materials can be used for any educational purpose provided they are are not altered
More informationOPTIMALITY AND STABILITY OF SYMMETRIC EVOLUTIONARY GAMES WITH APPLICATIONS IN GENETIC SELECTION. (Communicated by Yang Kuang)
MATHEMATICAL BIOSCIENCES doi:10.3934/mbe.2015.12.503 AND ENGINEERING Volume 12, Number 3, June 2015 pp. 503 523 OPTIMALITY AND STABILITY OF SYMMETRIC EVOLUTIONARY GAMES WITH APPLICATIONS IN GENETIC SELECTION
More informationModern Discrete Probability Branching processes
Modern Discrete Probability IV - Branching processes Review Sébastien Roch UW Madison Mathematics November 15, 2014 1 Basic definitions 2 3 4 Galton-Watson branching processes I Definition A Galton-Watson
More informationSelection Page 1 sur 11. Atlas of Genetics and Cytogenetics in Oncology and Haematology SELECTION
Selection Page 1 sur 11 Atlas of Genetics and Cytogenetics in Oncology and Haematology SELECTION * I- Introduction II- Modeling and selective values III- Basic model IV- Equation of the recurrence of allele
More information3. The Voter Model. David Aldous. June 20, 2012
3. The Voter Model David Aldous June 20, 2012 We now move on to the voter model, which (compared to the averaging model) has a more substantial literature in the finite setting, so what s written here
More informationarxiv: v2 [q-bio.pe] 19 Mar 2009
Mutation selection equilibrium in games with multiple strategies arxiv:0811.2009v2 [q-bio.pe] 19 Mar 2009 Tibor Antal a, Arne Traulsen b, Hisashi Ohtsuki c, Corina E. Tarnita a, Martin A. Nowak a a Program
More informationEvolutionary Games and Periodic Fitness
Evolutionary Games and Periodic Fitness Philippe Uyttendaele Frank Thuijsman Pieter Collins Ralf Peeters Gijs Schoenmakers Ronald Westra March 16, 2012 Abstract One thing that nearly all stability concepts
More informationCommunities and Populations
ommunities and Populations Two models of population change The logistic map The Lotke-Volterra equations for oscillations in populations Prisoner s dilemma Single play Iterated play ommunity-wide play
More informationExercise 11. Solution. EVOLUTION AND THE THEORY OF GAMES (Spring 2009) EXERCISES Show that every 2 2 matrix game with payoff matrix
EOLUTION AND THE THEORY OF GAMES (Spring 009) EXERCISES 11-15 Exercise 11 Show that every matrix game with payoff matrix a,a c,b b,c d,d with a c or b d has at least one ESS. One should distinguish the
More informationKalle Parvinen. Department of Mathematics FIN University of Turku, Finland
Adaptive dynamics: on the origin of species by sympatric speciation, and species extinction by evolutionary suicide. With an application to the evolution of public goods cooperation. Department of Mathematics
More informationGenetical theory of natural selection
Reminders Genetical theory of natural selection Chapter 12 Natural selection evolution Natural selection evolution by natural selection Natural selection can have no effect unless phenotypes differ in
More informationSegregation versus mitotic recombination APPENDIX
APPENDIX Waiting time until the first successful mutation The first time lag, T 1, is the waiting time until the first successful mutant appears, creating an Aa individual within a population composed
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 6 February 19, 2003 Prof. Yannis A. Korilis
TCOM 50: Networking Theory & Fundamentals Lecture 6 February 9, 003 Prof. Yannis A. Korilis 6- Topics Time-Reversal of Markov Chains Reversibility Truncating a Reversible Markov Chain Burke s Theorem Queues
More informationREVIEW 6: EVOLUTION. 1. Define evolution: Was not the first to think of evolution, but he did figure out how it works (mostly).
Name: REVIEW 6: EVOLUTION 1. Define evolution: 2. Modern Theory of Evolution: a. Charles Darwin: Was not the first to think of evolution, but he did figure out how it works (mostly). However, Darwin didn
More informationhttp://www.math.uah.edu/stat/markov/.xhtml 1 of 9 7/16/2009 7:20 AM Virtual Laboratories > 16. Markov Chains > 1 2 3 4 5 6 7 8 9 10 11 12 1. A Markov process is a random process in which the future is
More informationStochastic processes. MAS275 Probability Modelling. Introduction and Markov chains. Continuous time. Markov property
Chapter 1: and Markov chains Stochastic processes We study stochastic processes, which are families of random variables describing the evolution of a quantity with time. In some situations, we can treat
More informationLecture Notes 7 Random Processes. Markov Processes Markov Chains. Random Processes
Lecture Notes 7 Random Processes Definition IID Processes Bernoulli Process Binomial Counting Process Interarrival Time Process Markov Processes Markov Chains Classification of States Steady State Probabilities
More informationLecture 20 : Markov Chains
CSCI 3560 Probability and Computing Instructor: Bogdan Chlebus Lecture 0 : Markov Chains We consider stochastic processes. A process represents a system that evolves through incremental changes called
More informationDARWIN: WHICH MATHEMATICS?
200 ANNI DI DARWIN Facoltà di Scienze Matemtiche Fisiche e Naturali Università del Salento 12 Febbraio 2009 DARWIN: WHICH MATHEMATICS? Deborah Lacitignola Department of Mathematics University of Salento,,
More informationAlana Schick , ISCI 330 Apr. 12, The Evolution of Cooperation: Putting gtheory to the Test
Alana Schick 43320027, ISCI 330 Apr. 12, 2007 The Evolution of Cooperation: Putting gtheory to the Test Evolution by natural selection implies that individuals with a better chance of surviving and reproducing
More informationTopics in evolutionary dynamics Lecture 2: Phenotypic models
Topics in evolutionary dynamics Lecture 2: Phenotypic models François Massol 3 rd summer school on Mathematical Biology São Paulo, February 2014 Lecture outline 1. Phenotypic vs. genotypic models 2. Game
More informationSupplemental Information Likelihood-based inference in isolation-by-distance models using the spatial distribution of low-frequency alleles
Supplemental Information Likelihood-based inference in isolation-by-distance models using the spatial distribution of low-frequency alleles John Novembre and Montgomery Slatkin Supplementary Methods To
More informationBiology as Information Dynamics
Biology as Information Dynamics John Baez Stanford Complexity Group April 20, 2017 What is life? Self-replicating information! Information about what? How to self-replicate! It is clear that biology has
More informationMechanisms of Evolution
Mechanisms of Evolution 36-149 The Tree of Life Christopher R. Genovese Department of Statistics 132H Baker Hall x8-7836 http://www.stat.cmu.edu/ ~ genovese/. Plan 1. Two More Generations 2. The Hardy-Weinberg
More informationDerivation of Itô SDE and Relationship to ODE and CTMC Models
Derivation of Itô SDE and Relationship to ODE and CTMC Models Biomathematics II April 23, 2015 Linda J. S. Allen Texas Tech University TTU 1 Euler-Maruyama Method for Numerical Solution of an Itô SDE dx(t)
More information