Games and cooperation Eörs Szathmáry Eötvös University Collegium Budapest.

Slides:



Advertisements
Similar presentations
HEA STEM 2014 Understanding evolutionarily stable strategies: interactive games in the classroom Catherine Dennis.
Advertisements

Evolution Matt Keeling MA 999: Topics in Mathematical Modelling Tuesday Thursday 2-4.
Genetic Terms Gene - a unit of inheritance that usually is directly responsible for one trait or character. Allele - an alternate form of a gene. Usually.
Section H Cloning Vectors
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Announcements Movie tonight, 7pm, 151 Evrt: Social Climbers (Life of Mammals)
Errors in sequence replication Shown to be an important limitation for early life by Eigen (1971) Treatment here follows Eigen, McCaskill & Schuster (1988)
Defender/Offender Game With Defender Learning. Classical Game Theory Hawk-Dove Game Hawk-Dove Game Evolutionary Stable Evolutionary Stable Strategy (ESS)
Conflict resolution Evolutionary stable strategies (ESS) –Game theory –Assumptions Evolution of display –Hawks and doves –Arbitrary asymmetry.
The Structure of Networks with emphasis on information and social networks T-214-SINE Summer 2011 Chapter 7 Ýmir Vigfússon.
1.Major Transitions in Evolution 2.Game Theory 3.Evolution of Cooperation.
Social Behavior & Game Theory Social Behavior: Define by Economic Interaction Individuals Affect Each Other’s Fitness, Predict by Modeling Fitness Currency.
Games and cooperation Eörs Szathmáry Eötvös University Collegium Budapest.
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.
________ | | | Rich habitat Poor habitat Rewards Per Indiv. No. of competitors.
1 July 10, 2008 Vancomycin  and Evolutionary Dynamics” A.Iwamoto 1.Typical Feature of Vancomycin  (revisited) 2.Why and how the ratio of    and.
Maynard Smith Revisited: Spatial Mobility and Limited Resources Shaping Population Dynamics and Evolutionary Stable Strategies Pedro Ribeiro de Andrade.
Viral & Prokaryotic Genetics “Simple” Model Systems.
Fundamental Concepts in Behavioural Ecology. The relationship between behaviour, ecology, and evolution –Behaviour : The decisive processes by which individuals.
Chapter 19 – Viruses (structure, reproduction, pathogens)
Evolutionary Game Theory
OEB 192 – Mobile genetic elements and adaptive mutation.
OEB 192 – Mutation rate & population size II.
Mathematical Modelling of Phage Dynamics: Applications in STEC studies Tom Evans.
Evolution of Virulence Matthew H. Bonds The François-Xavier Bagnoud Center for Health and Human Rights Harvard School of Public Health Partners in Health.
Adaptive Dynamics of Temperate Phages. Introduction Phages are viruses which infect bacteria A temperate phage can either replicate lytically or lysogenically.
Bacteriophages ( a.k.a. Phages) Viruses that target bacteria Virus defining characteristics: parasitic entities Nucleic acid molecules protected by protein.
Lecture 1: Introduction Dr. Mamoun Ahram Faculty of Medicine Second year, Second semester, Principles of Genetics and Molecular Biology.
Viruses Packet #24. Introduction  A virus, or virion, is a tiny particle consisting of DNA or RNA surrounded by a protein coat called a capsid.  Viruses.
Topic 6 Growth & Reproduction of Bacteria
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
The Origin of Life Collegium Budapest – Institute for Advanced Study A Centre for Excellence.
5. Alternative Approaches. Strategic Bahavior in Business and Econ 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game Theory 4. The.
Learning in Multiagent systems
Viruses I can reproduce inside a living cell, yet I am dormant (inactive) outside a cell Q: Am I living or non- living? Q: Am I a eukaryotic or prokaryotic.
The biological roots of altruism Annual Day Alexander von Humboldt Association Bangalore, Vidyanand Nanjundiah Indian Institute of Science.
Schuster et al., J Biol Phys 34:1–17 (2008) Hadas Zur Computational Game Theory Project 2012.
Viral Life Cycles & Viruses
Microbial Models I: Genetics of Viruses and Bacteria 7 November, 2005 Text Chapter 18.
The problem of development Collegium BudapestEötvös University Budapest Eörs Szathmáry (Alpbach 2005)
Department of philosophy and history of science
The major transitions in evolution Eörs Szathmáry Collegium Budapest Eötvös University München.
The emergence and importance of compartment models Eörs Szathmáry Collegium Budapest AND Eötvös University.
Essential knowledge 3.C.3:
The error threshold or ribo-organisms Eörs Szathmáry Collegium Budapest AND Eötvös University.
Viruses.
17.2 Evolution as Genetic Change in Populations
Molecular Genetics of Viruses Viruses are parasites of cells. Typical virus –Penetrates a cell –Takes over the metabolic machinery –Assembles hundreds.
Section 2 – Ec1818 Jeremy Barofsky
(Super)systems and selection dynamics Eörs Szathmáry & Mauro Santos Collegium BudapestEötvös University Budapest.
On the origin and evolution of some genetic systems Eörs Szathmáry Collegium Budapest AND Eötvös University.
Viruses Mader-Chapter 21.
1 UNIVERSITY OF CALIFORNIA, IRVINE, GAME THEORY AND POLITICS 2, POL SCI 130B, Lecture 2.5: AGGRESSION, VIOLENCE, AND UNCERTAINTY Recall various interpretations.
Dynamical coexistence of molecules Eörs Szathmáry Collegium Budapest (Institute for Advanced Study)
Microbial Models I: Genetics of Viruses and Bacteria 8 November, 2004 Text Chapter 18.
Viruses Versus Living Organisms
Bio 1010 Dr. Bonnie A. Bain 1.
Structure, Function, and Reproduction
Hard problems of the origin of life
Application of Game Theory to Biology A long-standing puzzle in the study of animal behavior is the prevalence of conventional fights in the competition.
Copyright © 2008 Pearson Education, Inc., publishing as Pearson Benjamin Cummings PowerPoint ® Lecture Presentations for Biology Eighth Edition Neil Campbell.
Game Theory and Cooperation
Virus Basics - part I Viruses are genetic parasites that are smaller than living cells. They are much more complex than molecules, but clearly not alive,
Cloning DNA Sequences that Encode Eukaryotic Protein
GENETIC ENGINEERING College of Science/ biology department
Chapter 15: How Organisms Evolve.
Tradeoffs and Optimality in the Evolution of Gene Regulation
Phase transitions to cooperation in the prisoner‘s dilemma
(Super)systems and selection dynamics
Presentation transcript:

Games and cooperation Eörs Szathmáry Eötvös University Collegium Budapest

Molecular hypercycle (Eigen, 1971) autocatalysis heterocatalytic aid

Parasites in the hypercycle (Maynard Smith, 1979) parasite short circuit

The stochastic corrector model for compartmentation Szathmáry, E. & Demeter L. (1987) Group selection of early replicators and the origin of life. J. theor Biol. 128, Grey, D., Hutson, V. & Szathmáry, E. (1995) A re-examination of the stochastic corrector model. Proc. R. Soc. Lond. B 262,

Group selection of early replicators Many more compartments than templates within any compartment No migration (fusion) between compartments Each compartment has only one parent Group selection is very efficient Selection for replication synchrony

Bubbles and permeability We do not know where lipids able to form membranes had come from!!!

A case study: defective interfering particles (DIPs) DIP is a hyperparasite of the standard virus (SV) Gains a replicative advantage when complemented Usually shorter molecule Would be the winner in a well-mixed flow reactor No chance to fix in structured populations

A trait-group model for viruses

DI: V game Payoff matrix for two players VDI V2aa DIb0 There is protected polymorphism when b > 2a

Another rendering of the DIV game

Chicken and Hawk-Dove games SwerveStraight SwerveTie, TieLose, Win StraightWin, LoseCrash, Crash HawkDove Hawk(V-C)/2, (V-C)/2V, 0 Dove0, VV/2, V/2 In the biological literature, this game is referred to as Hawk-Dove. The earliest presentation of a form of the Hawk-Dove game was by John Maynard Smith and George Price in their 1973 Nature paper, "The logic of animal conflict". The traditional payoff matrix for the Hawk-Dove game is given here, where V is the value of the contested resource, and C is the cost of an escalated fight. It is (almost always) assumed that the value of the resource is less than the cost of a fight is, i.e., C > V > 0. If C ≤ V, the resulting game is not a game of Chicken.

Evolutionarily Stable Strategy (ESS) HawkDove Hawk-1/21 Dove01/2 V=1, C=2 An invader plays hawk with probability P and dove with probability 1 – P; and the residents play hawk and dove with equal probability. So, the four possible outcomes when a resident meets an invader have probabilities: If an invader plays Hawk (P=1) or Dove (P=0), the payoff to the invader is ¼ in both cases

ESS II. Multiplying these by the payoffs for each of the four cases, we find that when a resident meets an invader, it wins the following payoff on average: Payoff invader against invader: Because this is never greater than the payoff to a resident, no strategy can invade: The resident strategy P = 1/2 is therefore an ESS.

Evolutionary Stability in the Hawk-Dove game The expected payoff for different kinds of contests in the hawk– dove game, when the resident population is at the evolutionarily stable strategy (ESS) (P = 0.5, where P is the probability that an individual plays hawk rather than dove).

The ESS, verbally The ESS is the best reply to itself (Nash equilibrium) If there is an alternative best reply, then the reply of the ESS to the invader must be better than the invader’r reply to itself (stability condition)

Prisoner’s Dilemma

Bacteriophage game Using bacteriophage φ6, an RNA viral parasite of E. coli. Their ancestral stock of φ6 had been propagated at low density, such that usually only a single phage infected each host. By propagating φ6 for 250 generations at higher density, so that approximately five phage infected each cell, they derived a strain, φH2, which had evolved higher competitive ability at the expense of a lower efficiency of transmission. The competitive advantage of this strain as a function of its frequency was determined to have a roughly twofold advantage over its ancestor when rare and a smaller advantage when common

Other viruses play the Prisoners’ Dilemma game F(A) The fitness of φH2 relative to its ancestor φ6 decreases with frequency, but is still greater than 1 when it is common (red dots). Thus, φH2 will invade a population of φ6, but φ6 cannot invade φH2. Red dots show mean ± s.e.m.; dashed lines are regressions with 95% confidence intervals. The blue dots and lower lines show a control experiment, in which φ6 was competed against another clone identical except for the presence of a marker gene used in the fitness assay. (B) The payoff matrix estimated from A. Each entry gives the fitness of φ6 (top row) or φH2 (bottom row) when either φ6 (left) or φH2 (right) is common.

Nature 420, (2002). Kin selection of molecules on the rocks

Maximum as a function of molecule length Target and replicase efficiency Copying fidelity Trade-off among all three traits: worst case

Evolution of replicases on the rocks All functions coevolve and improve despite the tradeoffs Increased diffusion destroys the system Kin selection on the rocks

Hamilton’s rule b r > c b: help given to recipient r: degree of genetic relatedness between altruist and recipient c: price to altruist in terms of fitness Formula valid for INVASION and MAINTENANCE APPLIES TO THE FRATERNAL TRANSITIONS!!!

Evolving population Error rate Replicase activity

‘Stationary’ population parasites efficient replicases

Slime mould fruiting body

Schematic drawing of slime mould life cycle

Slime mold sexual reproduction

One amoeboid cells

Slime mould aggregation Amoebas assemble around one focus Amoeboid shape changes into bipolar

Propagation of cAMP signal Focal cell releases a dose of cAMP and then becomes inactive for a while Surrounding cells move towards higher cAMP and they release cAMP also

Formation of Dictyostelium fruiting body In the slug pre-stalk cells go first Finally, pre-spores make it to the top

Cheaters in myxobacteria (Lenski & Velicer, 2000) P developmentally proficient C cheater (goes to stalk)

Public goods and E. coli We constructed two Escherichia coli strains that recapitulate the interaction of producers and nonproducers. The common good in this system is a membrane- permeable Rhl autoinducer molecule, rewired to activate antibiotic (chloramphenicol; Cm) resistance gene expression. Otherwise isogenic, green fluorescent protein (GFP)–marked producers synthesize the Rhl autoinducer constitutively, whereas nonfluorescent nonproducers do not. The system exhibited the expected properties for public-good producers and nonproducers. First, in antibiotic-containing media, producers grew in a density-dependent manner that was abolished when a synthetic autoinducer was exogenously supplied, indicating that autoinducer production was limiting. Second, when started from the same initial density, pure cultures of nonproducers grew slower than pure cultures of producers in antibiotic However, addition of either synthetic autoinducer or cell-free conditioned medium (containing autoinducer made by producers) increased nonproducer growth in antibiotic-containing media.

Simpson’s paradox

Experimental data on E. coli populations An autoinducer of antibiotic resistance

Yeast snowdrift game Sucrose degraded by invertase to yield glucose in the periplasmic space Only 1% of glucose captured by the same cell

Both can invade when rare f P c -P d {c=0.02, b=0.01} {c=0.02, =0.01}

Extinction of cooperators By histidine concentration we can manipulate the cost of cooperation

Population structure and relatedness in a bacterial subpopulation Proteins for cooperation secreted or located on the outer membrane

Relatedness, transfer and migration

External protein genes are highly mobile