Kalle Parvinen. Department of Mathematics FIN University of Turku, Finland

Size: px
Start display at page:

Download "Kalle Parvinen. Department of Mathematics FIN University of Turku, Finland"

Transcription

1 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 FIN University of Turku, Finland

2 Outline 1 Cooperation, game theory and adaptive dynamics Cooperation Adaptive dynamics Public goods games 2 3 Summary and conclusions References

3 Different types of cooperation Cooperation Adaptive dynamics Public goods games Pairwise interactions A donor decides whether or not to help a recipient Give coins to street musicians, beggars, etc Help a person fallen into fragile ice Public goods Each individual decides whether or not to contribute to a common resource Public transport Environment preservation Donation of blood Cooperation is costly temptation of defection (free-riding)

4 Methods Cooperation Adaptive dynamics Public goods games Game-theoretical approach Small number of possible strategies (to help or not) Individuals can observe the performance of others and imitate the best ones Replicator equation of populations Prisoner s dilemma player 2 Payoff player 1 matrix Cooperate Defect Cooperate R T Defect S P Temptation > Reward > Punishment > Sucker

5 Methods Cooperation Adaptive dynamics Public goods games Adaptive dynamics approach (evolutionary biology) Strategies are real numbers (how much do I help) Ecological dynamics: those performing better than others in the current environment get more offspring than others population sizes change environment changes Evolutionary dynamics: poor strategies are outcompeted, new strategies appear by mutation.

6 Evolutionary analysis Cooperation Adaptive dynamics Public goods games Adaptive dynamics is a mathematical framework for modelling (phenotypical) evolutionary change by natural selection in complex nonlinear ecological systems. References Metz, J. A. J., R. M. Nisbet, and S. A. H. Geritz (1992). How should we define "fitness" for general ecological scenarios? Trends in Ecology & Evolution 7, Geritz, S. A. H., É. Kisdi, G. Meszéna, and J. A. J. Metz (1998). Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree. Evolutionary Ecology 12,

7 Adaptive dynamics Cooperation Adaptive dynamics Public goods games Assumptions Clonal reproduction (can be relaxed) Small mutational steps (not infinitesimally small) Mutations are rare the resident population is on a population-dynamical attractor when a mutation appears (not strict in practice)

8 Invasion fitness Cooperation Adaptive dynamics Public goods games Definition long-term exponential growth rate r of a mutant or expected number of offspring R produced by a mutant during its entire life in an environment E res set by the resident Adaptive dynamics A mutant can invade, and possibly replace the resident if r(s mut, E res ) > 0, (or equivalently R(s mut, E res ) > 1). Mutation-invasion events result in the change of the strategy of the individuals constituting the population. See for example Geritz et al. (1998)

9 Possible outcomes Cooperation Adaptive dynamics Public goods games r(sres, Emut) < 0 r(s mut, E res ) > 0 r(s mut, E res ) < 0 Mutant invades and replaces the resident Coexistence Mutant cannot invade when rare Mutant cannot invade r(sres, Emut) > 0

10 Cooperation Adaptive dynamics Public goods games Selection gradient and singular strategies Selection gradient (fitness gradient) D(s) = s mut r(s mut, E res ) smut=s res=s is the expected direction of evolution with small steps Singular strategies: selection gradient vanishes Possible endpoints of evolution D(s) = 0

11 Cooperation Adaptive dynamics Public goods games Evolutionarily stable strategy (ESS) Unbeatable strategy: r(s, E res ) < 0 for all s s A (local) fitness maximum r(s smut 2 mut, E res ) smut=s res=s < 0 4 Fitness Strategy

12 Cooperation Adaptive dynamics Public goods games Branching point: first step towards speciation Singular strategy which can be invaded r(s, E res ) > 0 for all s s A (local) fitness minimum 2 r(s smut 2 mut, E res ) smut=s res=s > Fitness Strategy

13 Cooperation Adaptive dynamics Public goods games Branching point: first step towards speciation Disruptive selection evolutionary branching Fitness Strategy

14 Cooperation Adaptive dynamics Public goods games Allopatric speciation reproductive isolation by a geographical barrier Sympatric speciation reproductive isolation evolves without geographical isolation.

15 Public goods games Cooperation Adaptive dynamics Public goods games Individuals can choose how much they contribute to a common pool Resources in the common pool are multiplied with factor ρ and shared equally among everybody (below ρ = 2) A A B Common pool + B C + = C D nothing D

16 Public goods games Cooperation Adaptive dynamics Public goods games Individuals can choose how much they contribute to a common pool Resources in the common pool are multiplied with factor ρ and shared equally among everybody s: individual investment N: number of players Payoff from own investment ρ N s s = ( ρ N 1 ) s Cooperation favoured only if ρ > N Question: What else is needed for cooperation to be favoured when 1 < ρ < N?

17 Cooperation Adaptive dynamics Public goods games Mechanisms promoting cooperation Direct reciprocity I scratch your back and you scratch mine. Assortment Cooperators likely to be surrounded by cooperators direct benefit Surrounded by relatives indirect benefit (kin selection) Indirect reciprocity I scratch your back and someone will scratch mine. Mechanisms for assortment Spatial setting Recognizable tags (green beard), vulnerable to mimicry

18 Model by Hauert, Holmes and Doebeli (2006) Cooperators and defectors live in sites In order to get players, N sites are randomly chosen Empty sites the actual amount of players may be < N Payoffs from the public goods game affect the birth rate Reproduction possible to empty sites only Death rate δ is constant d dt x = x(zf C δ) cooperators, s = 1 d dt y = y(zf D δ) defectors, s = 0 z = 1 x y empty space f C and f D are average payoffs of a cooperator and defector in the current environment

19 Hauert et al. (2006): Phase-plane plots Proc. R. Soc. B , Proc. R. Soc. B , Extinction Cooperators only in an equilibrium Coexistence of cooperators and defectors in an equilibrium or in a limit cycle

20 Hauert et al. (2006): Results by Hauert et al. Rich ecological dynamics Ecological viability of cooperators possible even with ρ < N Also coexistence of cooperators and defectors is possible My work: adaptive dynamics of cooperation Do the conclusions above change if mutations are allowed?

21 Details of the ecological model x i : density of individuals with strategy s i z: proportion of empty space, 0 k i=1 x i = 1 z 1. N: maximal group size ρ: payoff multiplication factor Generalization: Functional response in receiving benefits [ ] total investment payoff = h ρ my own investment size of group h is positive and strictly increasing function with h(0) = 0.

22 Resident fitness Chance that an individual finds itself in a group of size S N ( ) N 1 p S (N, z) = (1 z) S 1 z N S S 1 Thus S 1 is binomially distributed, S Bin(N 1, 1 z) Resident equilibria x = 1 z are solved from r(s res, N, z) = (h(ρs res ) s res ) }{{} (1 z N 1) }{{} payoff when game played probability not to be alone z δ = 0

23 Resident equilibria with different functional response Linear: h(y) = y Population size xres ρ = 4. ρ = Resident strategy s res Holling II: h(y) = y/(1 + αy) Population size xres α = 0. α = 0.1. α = Resident strategy s res Viability condition (Parvinen, 2010) s > s bif = δ N N/(N 1) ρ 1 (N 1), (h(ρs res ) s res ) (N 1)N N/(1 N) δ > 0 linear case in general

24 Fitness of a mutant Invasion fitness r(s mut, s res, N, z) = z N S=2 Derivative z = z N S=2 N S=2 [ ( p S (N, z) h ρ s ) ] mut + (S 1)s res s mut δ. S s mut r(s mut, s res, N, z) = [ ( ρ p S (N, z) S h ρ s ) mut + (S 1)s res 1] S s mut=s res ρ ] p S (N, z)[ S h (ρs res ) 1 = D(s res )

25 For linear functional response Derivative s mut r(s mut, s res, N, z) = N [ ( ρ z p S (N, z) S h ρ s ) mut + (S 1)s ] res 1. S S=2 }{{} =1 Mutant strategy smut Invasion fitness is a linear function of s mut Any singular strategy is neutral against mutant invasions Resident strategy sres Strategies Evolutionary time ρ = 4, N = 5, δ = 0.6

26 Functional response determines the type of singularity Second derivative z S=2 2 r(s smut 2 mut, s res, N, z) = N [ ( ρ ) ( 2 p S (N, z) h ρ s )] mut + (S 1)s res S S s mut=s res = zρ 2 h (ρs res ) N p S (N, z) 1 S 2 S=2 Concave h: h (ρs res ) < 0 Evolutionarily stable strategy Convex h: h (ρs res ) > 0 Branching point (if convergence stable)

27 Nonlinear functional responses Concave (Holling II) h(y) = Mutant strategy smut y 1+αy Resident strategy sres ρ = 4, N = 5, δ = 0.6, α = 0.05 Locally convex (Holling III) h(y) = y 2 Mutant strategy smut βy Resident strategy sres ρ = 2.4, N = 5, δ = 0.2, β = 0.25

28 so far Original model of Hauert et al. (linear h) Ecological coexistence of cooperators and defectors will not emerge with small mutational steps (no evolutionary branching) is not structurally stable Nonlinear functional response h Ecological coexistence of cooperators and defectors can emerge with small mutational steps (evolutionary branching) for locally convex h But this is not the whole story!

29 The selection gradient may be negative for all viable strategies Strategies will reach the lower boundary of viability Invasion by a nonviable mutant (kamikaze-mutant) causes the extinction of the whole population Mutant strategy smut Mutant Resident strategy sres Parameters: ρ = 2.3, α = 0, N = 5, δ = 0.6. Resident

30 Mutant strategy smut Strategies Resident strategy sres Evolutionary time Mutant 0.70 Population size Parameters: ρ = 2.3, α = 0, N = 5, δ = 0.6. Resident Evolutionary time

31 Evolution acts on the level of individuals: individual benefit versus common good Frequency-dependent selection: population size is not maximized Extreme example: selection-driven extinction Related to the tragedy of the commons Several example models with realistic ecological settings Empirical testing is difficult

32 Classification of evolutionary scenarios, theory For linear or strictly concave functional responses: Theorem (Parvinen, 2010) 1 The fitness gradient is negative for all viable s res. Therefore evolutionary suicide occurs 2 There exists a unique globally attracting singular strategy. It is uninvadable, if the functional response function h is strictly concave. If it is linear h(y) = y, the singular strategy is neutral against mutant invasions. Case 2 occurs, if at the lower bound of viability s bif Otherwise case 1 occurs. ρh (ρs bif ) > N N/(N 1) N.

33 Parameter dependence Linear: α = 0, any δ > 0 Concave: α = 0.05, δ = 0.6 Factor ρ 6 5 ρ > N ESS, neutral against invasions Extinction, ρ < Maximal group size N Factor ρ 6 5 ρ > N uninvadable ESS Extinction Maximal group size N

34 Evolutionary branching Mutant strategy smut Resident strategy sres Resident strategy s res Resident strategy s res1

35 Evolutionary branching can result in extinction The dimorphic population will reach the boundary of coexistence A Hopf bifurcation near the boundary a limit cycle appears. At the boundary of coexistence the limit cycle disappears 0 extinction Resident strategy sres Resident strategy s res1 A dimorphic population can also experience evolutionary suicide!

36 Evolutionary branching can result in extinction 0.8 Resident strategy sres Resident strategy s res1 Strategies Population size Evolutionary time Evolutionary time

37 Evolution acts on the level of individuals: individual benefit versus common good Frequency-dependent selection: population size is not maximized Extreme example: selection-driven extinction Related to the tragedy of the commons Several example models with realistic ecological settings Empirical testing is difficult Review article: K. Parvinen:. Acta Biotheoretica 53, (2005)

38 Summary and conclusions Summary and conclusions References For small values of ρ, evolutionary suicide occurs For larger values of ρ, convergence stable singular strategy - Neutral, if linear functional response - ESS, if concave functional response - Branching point, if convex functional response Ecological coexistence of cooperators and defectors not structurally stable for linear trade-off may result in the extinction of a viable population, also after evolutionary branching Evolution of continuous strategies may reveal otherwise hidden, interesting phenomena

39 References Summary and conclusions References Cooperation C. Hauert, M. Holmes and M. Doebeli (2006) Evolutionary games and population dynamics: maintenance of cooperation in public goods games Proc. Royal Soc. London B 273, K. Parvinen, (2010) may prevent the coexistence of defectors and cooperators and even cause extinction Proc. Royal Soc. London B, 277, R. Ferrière (2000), Adaptive responses to environmental threats: evolutionary suicide, insurance, and rescue, Options, IIASA K. Parvinen (2005) Acta Biotheoretica 53,

Computation of Efficient Nash Equilibria for experimental economic games

Computation of Efficient Nash Equilibria for experimental economic games International Journal of Mathematics and Soft Computing Vol.5, No.2 (2015), 197-212. ISSN Print : 2249-3328 ISSN Online: 2319-5215 Computation of Efficient Nash Equilibria for experimental economic games

More information

Evolution by natural selection to extinction

Evolution by natural selection to extinction Evolutionary Ecology Research, 2016, 17: 743 756 Evolution by natural selection to extinction Kalle Parvinen Department of Mathematics and Statistics, University of Turku, Turku, Finland ABSTRACT Question:

More information

Long-term adaptive diversity in Levene-type models

Long-term adaptive diversity in Levene-type models Evolutionary Ecology Research, 2001, 3: 721 727 Long-term adaptive diversity in Levene-type models Éva Kisdi Department of Mathematics, University of Turku, FIN-20014 Turku, Finland and Department of Genetics,

More information

Module BIO- M1- S06 Evolu-onary ecology. Adaptive dynamics. David Claessen Ins-tut de Biologie de l ENS Equipe Eco- Evolu-on Mathéma-que

Module BIO- M1- S06 Evolu-onary ecology. Adaptive dynamics. David Claessen Ins-tut de Biologie de l ENS Equipe Eco- Evolu-on Mathéma-que Module BIO- M1- S06 Evolu-onary ecology Adaptive dynamics David Claessen Ins-tut de Biologie de l ENS Equipe Eco- Evolu-on Mathéma-que OBJECTIF Une théorie quantitative pour prédire la tendence evolutive

More information

An extension of the classification of evolutionarily singular strategies in Adaptive Dynamics

An extension of the classification of evolutionarily singular strategies in Adaptive Dynamics An extension of the classification of evolutionarily singular strategies in Adaptive Dynamics Barbara Boldin Department of Mathematics, Natural Sciences and Information Technologies University of Primorska

More information

Costly Signals and Cooperation

Costly 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 information

Stability in negotiation games and the emergence of cooperation

Stability in negotiation games and the emergence of cooperation Received 3 September 23 Accepted 4 November 23 Published online 3 January 24 Stability in negotiation games and the emergence of cooperation Peter D. Taylor * and Troy Day Department of Mathematics and

More information

Topics in evolutionary dynamics Lecture 2: Phenotypic models

Topics 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 information

Evolutionary Game Theory

Evolutionary 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 information

arxiv: v2 [q-bio.pe] 18 Dec 2007

arxiv: v2 [q-bio.pe] 18 Dec 2007 The Effect of a Random Drift on Mixed and Pure Strategies in the Snowdrift Game arxiv:0711.3249v2 [q-bio.pe] 18 Dec 2007 André C. R. Martins and Renato Vicente GRIFE, Escola de Artes, Ciências e Humanidades,

More information

Emergence of Cooperation and Evolutionary Stability in Finite Populations

Emergence of Cooperation and Evolutionary Stability in Finite Populations Emergence of Cooperation and Evolutionary Stability in Finite Populations The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation

More information

Symmetric competition as a general. model for single-species adaptive. dynamics

Symmetric competition as a general. model for single-species adaptive. dynamics Symmetric competition as a general model for single-species adaptive arxiv:1204.0831v1 [q-bio.pe] 3 Apr 2012 dynamics Michael Doebeli 1 & Iaroslav Ispolatov 1,2 1 Department of Zoology and Department of

More information

Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree

Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree S.A.H. GERITZ 1,, É. KISDI 1,3, G. MESZÉNA 4, J.A.J. METZ,5 1 Collegium Budapest, Institute for Advanced

More information

Evolutionary-branching lines and areas in bivariate trait spaces

Evolutionary-branching lines and areas in bivariate trait spaces Evolutionary Ecology Research, 2012, 14: 555 582 Evolutionary-branching lines and areas in bivariate trait spaces Hiroshi C. Ito 1,2 and Ulf Dieckmann 1 1 Evolution and Ecology Program, International Institute

More information

Evolution of Cooperation in the Snowdrift Game with Incomplete Information and Heterogeneous Population

Evolution 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 information

Evolutionary Branching and the Evolution of Anisogamy

Evolutionary Branching and the Evolution of Anisogamy Selection (001 1, 119 131 Available online at http://www.akkrt.hu Evolutionary Branching and the Evolution of Anisogamy N. MAIRE 1, M. ACKERMANN 1 and M. DOEBELI 1 Zoology Institute, University of Basel,

More information

arxiv: v1 [q-bio.pe] 22 Sep 2016

arxiv: v1 [q-bio.pe] 22 Sep 2016 Cooperation in the two-population snowdrift game with punishment enforced through different mechanisms André Barreira da Silva Rocha a, a Department of Industrial Engineering, Pontifical Catholic University

More information

Evolutionary branching and sympatric speciation. caused by different types of ecological interactions

Evolutionary branching and sympatric speciation. caused by different types of ecological interactions Doebeli and Dieckmann Evolutionary branching and sympatric speciation caused by different types of ecological interactions Michael Doebeli and Ulf Dieckmann Departments of Zoology and Mathematics University

More information

Darwinian Evolution of Cooperation via Punishment in the Public Goods Game

Darwinian Evolution of Cooperation via Punishment in the Public Goods Game Darwinian Evolution of Cooperation via Punishment in the Public Goods Game Arend Hintze, Christoph Adami Keck Graduate Institute, 535 Watson Dr., Claremont CA 97 adami@kgi.edu Abstract The evolution of

More information

Population Games and Evolutionary Dynamics

Population 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 information

Complexity in social dynamics : from the. micro to the macro. Lecture 4. Franco Bagnoli. Lecture 4. Namur 7-18/4/2008

Complexity 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 information

EVOLUTION INTERNATIONAL JOURNAL OF ORGANIC EVOLUTION

EVOLUTION INTERNATIONAL JOURNAL OF ORGANIC EVOLUTION EVOLUTION INTERNATIONAL JOURNAL OF ORGANIC EVOLUTION PUBLISHED BY THE SOCIETY FOR THE STUDY OF EVOLUTION Vol. 57 January 2003 No. 1 Evolution, 57(1), 2003, pp. 1 17 THE ADAPTIVE DYNAMICS OF ALTRUISM IN

More information

An Introduction to Evolutionary Game Theory: Lecture 2

An 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 information

Symmetric competition as a general model for single-species adaptive dynamics

Symmetric competition as a general model for single-species adaptive dynamics J. Math. Biol. (2013) 67:169 184 DOI 10.1007/s00285-012-0547-4 Mathematical Biology Symmetric competition as a general model for single-species adaptive dynamics Michael Doebeli Iaroslav Ispolatov Received:

More information

Alana Schick , ISCI 330 Apr. 12, The Evolution of Cooperation: Putting gtheory to the Test

Alana 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 information

Evolutionary game theory: ESS, convergence stability, and NIS

Evolutionary game theory: ESS, convergence stability, and NIS Evolutionary Ecology Research, 2009, 11: 489 515 Evolutionary game theory: ESS, convergence stability, and NIS Joseph Apaloo 1, Joel S. Brown 2 and Thomas L. Vincent 3 1 Department of Mathematics, Statistics

More information

Evolutionary suicide in a two-prey-one-predator model with Holling type II functional response. Caterina Vitale

Evolutionary suicide in a two-prey-one-predator model with Holling type II functional response. Caterina Vitale Evolutionary suicide in a two-prey-one-predator model with Holling type II functional response Caterina Vitale Department of Mathematics and Statistics Faculty of Science University of Helsinki May 2016

More information

Adaptive Dynamics of Speciation: Ecological Underpinnings

Adaptive Dynamics of Speciation: Ecological Underpinnings International Institute for Tel: 43 2236 807 342 Applied Systems Analysis Fax: 43 2236 71313 Schlossplatz 1 E-mail: publications@iiasa.ac.at A-2361 Laxenburg, Austria Web: www.iiasa.ac.at Interim Report

More information

Evolutionary Branching and Sympatric Speciation Caused by Different Types of Ecological Interactions

Evolutionary Branching and Sympatric Speciation Caused by Different Types of Ecological Interactions vol. 156, supplement the american naturalist october 000 Evolutionary Branching and Sympatric Speciation Caused by Different Types of Ecological Interactions Michael Doebeli 1,* and Ulf Dieckmann, 1. Departments

More information

Evolutionary Game Theory and Frequency Dependent Selection

Evolutionary 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 information

arxiv: v1 [q-bio.pe] 16 Dec 2012

arxiv: v1 [q-bio.pe] 16 Dec 2012 Preventing the tragedy of the commons through punishment of over-consumers and encouragement of under-consumers arxiv:1212.3807v1 [q-bio.pe] 16 Dec 2012 Irina Kareva a,b,d, Benjamin Morin a,b, Georgy Karev

More information

Complex networks and evolutionary games

Complex 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 information

Meaning, Evolution and the Structure of Society

Meaning, Evolution and the Structure of Society Meaning, Evolution and the Structure of Society Roland Mühlenbernd November 7, 2014 OVERVIEW Game Theory and Linguistics Pragm. Reasoning Language Evolution GT in Lang. Use Signaling Games Replicator Dyn.

More information

Understanding and Solving Societal Problems with Modeling and Simulation

Understanding 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 information

Evolutionary Singular Strategies and the Adaptive Growth and Branching of the Evolutionary Tree

Evolutionary Singular Strategies and the Adaptive Growth and Branching of the Evolutionary Tree Evolutionary Singular Strategies and the Adaptive Growth and Branching of the Evolutionary Tree Geritz, S.A.H., Kisdi, E., Meszena, G. and Metz, J.A.J. IIASA Working Paper WP-96-114 September 1996 Geritz,

More information

Evolution & Learning in Games

Evolution & 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 information

DARWIN: WHICH MATHEMATICS?

DARWIN: 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 information

IR /April. Adaptive dynamics in Allele space: Evolution of Genetic Polymorphism by Small Mutations in a Heterogeneous Environment

IR /April. Adaptive dynamics in Allele space: Evolution of Genetic Polymorphism by Small Mutations in a Heterogeneous Environment IIASA International Institute for Applied Systems Analysis A-36 Laxenburg Austria Tel: +43 36 807 Fax: +43 36 733 E-mail: info@iiasa.ac.at Web: www.iiasa.ac.at INTERIM REPORT IR-98-038/April Adaptive dynamics

More information

Evolutionary optimisation models and matrix games in the unified perspective of adaptive dynamics

Evolutionary optimisation models and matrix games in the unified perspective of adaptive dynamics International Institute for Applied Systems Analysis Schlossplatz 1 A-361 Laxenburg Austria Telephone: (+43 36) 807 34 Fax: (+43 36) 71313 E-mail: publications@iiasa.ac.at Internet: www.iiasa.ac.at Interim

More information

Dynamic-persistence of cooperation in public good games when group size is dynamic

Dynamic-persistence of cooperation in public good games when group size is dynamic Journal of Theoretical Biology 243 (26) 34 42 www.elsevier.com/locate/yjtbi Dynamic-persistence of cooperation in public good games when group size is dynamic Marco A. Janssen a,, Robert L. Goldstone b

More information

Game Theory -- Lecture 4. Patrick Loiseau EURECOM Fall 2016

Game 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 information

Evolutionary Game Theory and Adaptive Dynamics of Continuous Traits

Evolutionary Game Theory and Adaptive Dynamics of Continuous Traits Annu. Rev. Ecol. Evol. Syst. 27. 38:43 35 First published online as a Review in Advance on August 8, 27 The Annual Review of Ecology, Evolution, and Systematics is online at http://ecolsys.annualreviews.org

More information

Evolutionary Optimisation Models and Matrix Games in the Unified Perspective of Adaptive Dynamics

Evolutionary Optimisation Models and Matrix Games in the Unified Perspective of Adaptive Dynamics Selection (001) 1, 193 10 Available online at http://www.akkrt.hu Evolutionary Optimisation Models and Matrix Games in the Unified Perspective of Adaptive Dynamics G. MESZÉNA, 1* É. KISDI,,3 U. DIECKMANN,

More information

Cooperation Achieved by Migration and Evolution in a Multilevel Selection Context

Cooperation Achieved by Migration and Evolution in a Multilevel Selection Context Proceedings of the 27 IEEE Symposium on Artificial Life (CI-ALife 27) Cooperation Achieved by Migration and Evolution in a Multilevel Selection Context Genki Ichinose Graduate School of Information Science

More information

FirstCite. e-publishing

FirstCite. e-publishing 45 456789 4 5 Received September FirstCite Accepted 4 November e-publishing Published online 7 45 46 47 48 49 Stability in negotiation games and the emergence 5 of cooperation 5 Peter D. Taylor * and Troy

More information

Evolution of motivations and behavioral responses! Integrating the proximate and ultimate causes of behavior!

Evolution of motivations and behavioral responses! Integrating the proximate and ultimate causes of behavior! Evolution of motivations and behavioral responses! Integrating the proximate and ultimate causes of behavior! Erol Akçay! National Institute for Mathematical! and Biological Synthesis (NIMBioS)! University

More information

Evolution of Cooperation in Continuous Prisoner s Dilemma Games on Barabasi Albert Networks with Degree-Dependent Guilt Mechanism

Evolution of Cooperation in Continuous Prisoner s Dilemma Games on Barabasi Albert Networks with Degree-Dependent Guilt Mechanism Commun. Theor. Phys. 57 (2012) 897 903 Vol. 57, No. 5, May 15, 2012 Evolution of Cooperation in Continuous Prisoner s Dilemma Games on Barabasi Albert Networks with Degree-Dependent Guilt Mechanism WANG

More information

Graph topology and the evolution of cooperation

Graph topology and the evolution of cooperation Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available. Title Graph topology and the evolution of cooperation Author(s) Li, Menglin

More information

Evolutionary Dynamics of Biological Games

Evolutionary Dynamics of Biological Games International Institute for Applied Systems Analysis Schlossplatz 1 A-2361 Laxenburg, Austria Tel: +43 2236 807 342 Fax: +43 2236 71313 E-mail: publications@iiasa.ac.at Web: www.iiasa.ac.at Interim Report

More information

Evolutionary Theory. Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A.

Evolutionary 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 information

The Evolution of Cooperation under Cheap Pseudonyms

The Evolution of Cooperation under Cheap Pseudonyms The Evolution of Cooperation under Cheap Pseudonyms Michal Feldman John Chuang School of Information Management and Systems University of California, Berkeley Abstract A wide variety of interactions on

More information

Kin Selection and the Evolution of Social Information Use in Animal Conflict

Kin Selection and the Evolution of Social Information Use in Animal Conflict Kin Selection and the Evolution of Social Information Use in Animal Conflict Christopher C. M. Baker 1 *, Sasha R. X. Dall 2, Daniel J. Rankin 3,4 1 Department of Organismic and Evolutionary Biology, Harvard

More information

Stochastic evolutionary game dynamics

Stochastic evolutionary game dynamics Stochastic evolutionary game dynamics Arne Traulsen and Christoph Hauert. Game theory and evolution Modern game theory goes bac to a series of papers by the mathematician John von Neumann in the 920s.

More information

Evolutionary Dynamics of Seed Size and Seedling Competitive Ability

Evolutionary Dynamics of Seed Size and Seedling Competitive Ability Theoretical Population Biology 55, 324343 (1999) Article ID tpbi.1998.1409, available online at http:www.idealibrary.com on Evolutionary Dynamics of Seed Size and Seedling Competitive Ability Stefan A.

More information

A Game-Theoretic Model for Punctuated Equilibrium: Species Invasion and Stasis through Coevolution

A Game-Theoretic Model for Punctuated Equilibrium: Species Invasion and Stasis through Coevolution A Game-Theoretic Model for Punctuated Equilibrium: Species Invasion and Stasis through Coevolution Ross Cressman Department of Mathematics Wilfrid Laurier University Waterloo, Ontario N2L 3C5 Canada József

More information

Policing and group cohesion when resources vary

Policing and group cohesion when resources vary Anim. Behav., 996, 52, 63 69 Policing and group cohesion when resources vary STEVEN A. FRANK Department of Ecology and Evolutionary Biology, University of California at Irvine (Received 5 January 996;

More information

Simple Models of Evolutive Population Dynamics

Simple 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 information

Sympatric Speciation

Sympatric Speciation Sympatric Speciation Summary Speciation mechanisms: allopatry x sympatry The model of Dieckmann & Doebeli Sex Charles Darwin 1809-1882 Alfred R. Wallace 1823-1913 Seleção Natural Evolution by natural selection

More information

Evolution in prey-predator systems

Evolution in prey-predator systems Darwin: Le hasard et l évolution S. Méléard, Ecole Polytechnique, Centre de Mathématiques CMAP, École Polytechnique Appliquées in collaboration with N. Loeuille, C. Hauzy and S. Méléard 02/04/2013, Aussois

More information

The theory of evolution continues to be refined as scientists learn new information.

The theory of evolution continues to be refined as scientists learn new information. Section 3: The theory of evolution continues to be refined as scientists learn new information. K What I Know W What I Want to Find Out L What I Learned Essential Questions What are the conditions of the

More information

Outline for today. Stat155 Game Theory Lecture 16: Evolutionary game theory. Evolutionarily stable strategies. Nash equilibrium.

Outline for today. Stat155 Game Theory Lecture 16: Evolutionary game theory. Evolutionarily stable strategies. Nash equilibrium. Outline for today Stat155 Game Theory Lecture 16: Evolutionary game theory Peter Bartlett October 20, 2016 Nash equilibrium 1 / 21 2 / 21 A strategy profile x = (x1,..., x k ) S 1 Sk is a Nash equilibrium

More information

The Hitchhiker s Guide to Adaptive Dynamics

The Hitchhiker s Guide to Adaptive Dynamics Games 2013, 4, 304328; doi:10.3390/g4030304 OPEN ACCESS games ISSN 20734336 www.mdpi.com/journal/games Article The Hitchhiker s Guide to Adaptive Dynamics Åke Brännström 1,2,3, *, Jacob Johansson 4 and

More information

Evolutionary Games and Computer Simulations

Evolutionary Games and Computer Simulations Evolutionary Games and Computer Simulations Bernardo A. Huberman and Natalie S. Glance Dynamics of Computation Group Xerox Palo Alto Research Center Palo Alto, CA 94304 Abstract The prisoner s dilemma

More information

Resource heterogeneity can facilitate cooperation

Resource heterogeneity can facilitate cooperation Supplementary information for Resource heterogeneity can facilitate cooperation Ádám Kun 1,2,3,4* & Ulf Dieckmann 1 1 Evolution and Ecology Program, International Institute for Advanced System Analysis,

More information

The Origin of Species

The Origin of Species The Origin of Species Introduction A species can be defined as a group of organisms whose members can breed and produce fertile offspring, but who do not produce fertile offspring with members of other

More information

Cooperation Behaviors selected that benefit a recipient. Either altruistic ( -,+) or mutualistic (+,+). Can occur across species.

Cooperation Behaviors selected that benefit a recipient. Either altruistic ( -,+) or mutualistic (+,+). Can occur across species. Selfish restraint and kin selection Directing selfish behaviors to those who are unrelated Ex: salamander tadpoles in two morphs: typical or cannibalistic Cooperation Behaviors selected that benefit a

More information

Problems on Evolutionary dynamics

Problems on Evolutionary dynamics Problems on Evolutionary dynamics Doctoral Programme in Physics José A. Cuesta Lausanne, June 10 13, 2014 Replication 1. Consider the Galton-Watson process defined by the offspring distribution p 0 =

More information

Biodiversity arising from evolutionary games between mutants

Biodiversity arising from evolutionary games between mutants Biodiversity and Environment: Viability and Dynamic Games Perspectives November 7 th, 03 Biodiversity arising from evolutionary games between mutants Arne Traulsen Research Group for Evolutionary Theory

More information

Mohammad Hossein Manshaei 1394

Mohammad 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 information

Other-Regarding Preferences: Theory and Evidence

Other-Regarding Preferences: Theory and Evidence Other-Regarding Preferences: Theory and Evidence June 9, 2009 GENERAL OUTLINE Economic Rationality is Individual Optimization and Group Equilibrium Narrow version: Restrictive Assumptions about Objective

More information

Cooperation in Social Dilemmas through Position Uncertainty

Cooperation in Social Dilemmas through Position Uncertainty Cooperation in Social Dilemmas through Position Uncertainty Andrea Gallice and Ignacio Monzón Università di Torino and Collegio Carlo Alberto North American Summer Meetings of the Econometric Society St.

More information

arxiv: v1 [physics.soc-ph] 13 Feb 2017

arxiv: v1 [physics.soc-ph] 13 Feb 2017 Evolutionary dynamics of N-person Hawk-Dove games Wei Chen 1, Carlos Gracia-Lázaro 2, Zhiwu Li 3,1, Long Wang 4, and Yamir Moreno 2,5,6 arxiv:1702.03969v1 [physics.soc-ph] 13 Feb 2017 1 School of Electro-Mechanical

More information

arxiv: v1 [physics.soc-ph] 27 May 2016

arxiv: v1 [physics.soc-ph] 27 May 2016 The Role of Noise in the Spatial Public Goods Game Marco Alberto Javarone 1, and Federico Battiston 2 1 Department of Mathematics and Computer Science, arxiv:1605.08690v1 [physics.soc-ph] 27 May 2016 University

More information

Journal of Theoretical Biology

Journal of Theoretical Biology Journal of Theoretical Biology 266 (21) 529 535 Contents listvailable at ScienceDirect Journal of Theoretical Biology journal homepage: www.elsevier.com/locate/yjtbi Continuously stable strategies evolutionary

More information

An Introduction to Evolutionary Game Theory

An 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 information

Evolution of Cooperation in Evolutionary Games for Heterogeneous Interactions

Evolution of Cooperation in Evolutionary Games for Heterogeneous Interactions Commun. Theor. Phys. 57 (2012) 547 552 Vol. 57, No. 4, April 15, 2012 Evolution of Cooperation in Evolutionary Games for Heterogeneous Interactions QIAN Xiao-Lan ( ) 1, and YANG Jun-Zhong ( ) 2 1 School

More information

Evolution of Diversity and Cooperation 2 / 3. Jorge M. Pacheco. Departamento de Matemática & Aplicações Universidade do Minho Portugal

Evolution of Diversity and Cooperation 2 / 3. Jorge M. Pacheco. Departamento de Matemática & Aplicações Universidade do Minho Portugal Evolution of Diversity and Cooperation 2 / 3 Jorge M. Pacheco Departamento de Matemática & Aplicações Universidade do Minho Portugal Luis Santaló School, 18 th of July, 2013 prisoner s dilemma C D C (

More information

Introduction to population dynamics & adaptation

Introduction to population dynamics & adaptation Introduction to population dynamics & adaptation David Claessen Ecole Normale Supérieure CERES-ERTI, 24 rue Lhomond, Paris & Laboratory «Ecology and Evolution» UMR 7625 CNRS-ENS-UPMC 13/06/12 1 Plan Introduction

More information

arxiv: v1 [cs.gt] 17 Aug 2016

arxiv: v1 [cs.gt] 17 Aug 2016 Simulation of an Optional Strategy in the Prisoner s Dilemma in Spatial and Non-spatial Environments Marcos Cardinot, Maud Gibbons, Colm O Riordan, and Josephine Griffith arxiv:1608.05044v1 [cs.gt] 17

More information

Genetic stability and territorial structure facilitate the evolution of. tag-mediated altruism. Lee Spector a and Jon Klein a,b

Genetic stability and territorial structure facilitate the evolution of. tag-mediated altruism. Lee Spector a and Jon Klein a,b 1 To appear as: Spector, L., and J. Klein. 2006. Genetic Stability and Territorial Structure Facilitate the Evolution of Tag-mediated Altruism. In Artificial Life, Vol. 12, No. 4. Published by MIT Press

More information

Game Theory, Evolutionary Dynamics, and Multi-Agent Learning. Prof. Nicola Gatti

Game Theory, Evolutionary Dynamics, and Multi-Agent Learning. Prof. Nicola Gatti Game Theory, Evolutionary Dynamics, and Multi-Agent Learning Prof. Nicola Gatti (nicola.gatti@polimi.it) Game theory Game theory: basics Normal form Players Actions Outcomes Utilities Strategies Solutions

More information

Game Theory and Evolution

Game 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 information

Evolution of cooperation. Martin Nowak, Harvard University

Evolution of cooperation. Martin Nowak, Harvard University Evolution of cooperation Martin Nowak, Harvard University As the Fukushima power plant was melting down, a worker in his 20s was among those who volunteered to reenter. In an interview he said: There are

More information

Evolutionary prisoner s dilemma game on hierarchical lattices

Evolutionary prisoner s dilemma game on hierarchical lattices PHYSICAL REVIEW E 71, 036133 2005 Evolutionary prisoner s dilemma game on hierarchical lattices Jeromos Vukov Department of Biological Physics, Eötvös University, H-1117 Budapest, Pázmány Péter sétány

More information

Adaptive evolution : A population point of view Benoît Perthame

Adaptive evolution : A population point of view Benoît Perthame Adaptive evolution : A population point of view Benoît Perthame 30 20 t 50 t 10 x 0 1 0.5 0 0.5 1 x 0 1 0.5 0 0.5 1 Population formalism n(x, t) t }{{} variation of individuals = birth with mutations {}}{

More information

ALTRUISM OR JUST SHOWING OFF?

ALTRUISM OR JUST SHOWING OFF? ALTRUISM OR JUST SHOWING OFF? Soha Sabeti ISCI 330 April 12/07 Altruism or Just Showing Off? Among the many debates regarding the evolution of altruism are suggested theories such as group selection, kin

More information

Evolutionary dynamics and stability in discrete and continuous games

Evolutionary dynamics and stability in discrete and continuous games Evolutionary Ecology Research, 2003, 5: 605 613 Evolutionary dynamics and stability in discrete and continuous games Troy Day and Peter D. Taylor* Department of Mathematics and Statistics, Queen s University,

More information

evolutionary dynamics of collective action

evolutionary dynamics of collective action evolutionary dynamics of collective action Jorge M. Pacheco CFTC & Dep. Física da Universidade de Lisboa PORTUGAL http://jorgem.pacheco.googlepages.com/ warwick - UK, 27-apr-2009 the challenge of minimizing

More information

Stages in the Evolution of Ethnocentrism

Stages in the Evolution of Ethnocentrism Shultz, T. R., Hartshorn, M., & Hammond, R. A. (2008). Stages in the evolution of ethnocentrism. In B. C. Love, K. McRae, & V. M. Sloutsky (Eds.), Proceedings of the 30th Annual Conference of the Cognitive

More information

Biological Applications of Game Theory

Biological Applications of Game Theory Biological Applications of Game Theory Frank Thuijsman 1 st Joint China-Dutch Seminar on Game Theory and 4 th China Meeting on Game Theory and its Applications Presentation Outline Two examples of Biological

More information

Calculating the coevolved dispersal distances

Calculating the coevolved dispersal distances A Calculating the coevolved dispersal distances The calculations for the baseline model monoculture evolution in the presence of moderate environmental variation were presented in Snyder 2006. Here I show

More information

Adaptive dynamics of Lotka Volterra systems with trade-offs: the role of interspecific parameter dependence in branching

Adaptive dynamics of Lotka Volterra systems with trade-offs: the role of interspecific parameter dependence in branching Mathematical Biosciences 193 (2005) 101 117 www.elsevier.com/locate/mbs Adaptive dynamics of Lotka Volterra systems with trade-offs: the role of interspecific parameter dependence in branching Andrew White

More information

Static and dynamic stability conditions for structurally stable signaling games

Static and dynamic stability conditions for structurally stable signaling games 1/32 Static and dynamic stability conditions for structurally stable signaling games Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de September 8, 2007 Workshop on Communication, Game Theory, and Language,

More information

Cheating is evolutionarily assimilated with cooperation in the continuous snowdrift game

Cheating is evolutionarily assimilated with cooperation in the continuous snowdrift game Cheating is evolutionarily assimilated with cooperation in the continuous snowdrift game Sasaki, T., Okada, I., 2015. Cheating is evolutionarily assimilated with cooperation in the continuous snowdrift

More information

Evolutionary Game Theory

Evolutionary 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 information

Game interactions and dynamics on networked populations

Game 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 information

Chapter 7. Evolutionary Game Theory

Chapter 7. Evolutionary Game Theory From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/kleinber/networks-book/

More information

Evolutionary Game Theory Notes

Evolutionary Game Theory Notes Evolutionary Game Theory Notes James Massey These notes are intended to be a largely self contained guide to everything you need to know for the evolutionary game theory part of the EC341 module. During

More information

Long-term Buildup of Reproductive Isolation Promoted by Disruptive Selection: How Far Does it Go?

Long-term Buildup of Reproductive Isolation Promoted by Disruptive Selection: How Far Does it Go? Selection (00), 6 Available online at http://www.akkrt.hu Long-term Buildup of Reproductive Isolation Promoted by Disruptive Selection: How Far Does it Go? C. MATESSI *, A. GIMELFARB and S. GAVRILETS 3

More information

overproduction variation adaptation Natural Selection speciation adaptation Natural Selection speciation

overproduction variation adaptation Natural Selection speciation adaptation Natural Selection speciation Evolution Evolution Chapters 22-25 Changes in populations, species, or groups of species. Variances of the frequency of heritable traits that appear from one generation to the next. 2 Areas of Evolutionary

More information