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

Slides:



Advertisements
Similar presentations
29 Nov 2010Artificial Life lecture 161 Game Theory: Evolution of Communication Artificial Life methods are used to model and synthesise and understand.
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.
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)
Playing Evolution Games in the Classroom Colin Garvey GK-12 Fellow.
Games and cooperation Eörs Szathmáry Eötvös University Collegium Budapest.
Conflict resolution Evolutionary stable strategies (ESS) –Game theory –Assumptions Evolution of display –Hawks and doves –Arbitrary asymmetry.
The Evolutionary Games We Play Psychology Introduction Animals tend to behave in ways that maximize their inclusive fitness Usually pretty straightforward.
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.
Behavior, Eusociality, and Kin Selection. OLD: Today: Behaviors Vary.
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.
Towards and Extended Evolutionary Synthesis Eörs Szathmáry Collegium Budapest Eötvös University München.
Fundamental Concepts in Behavioural Ecology. The relationship between behaviour, ecology, and evolution –Behaviour : The decisive processes by which individuals.
Yale 11 and 12 Evolutionary Stability: cooperation, mutation, and equilibrium.
Evolutionary Game Theory
OEB 192 – Mobile genetic elements and adaptive mutation.
OEB 192 – Mutation rate & population size II.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Mathematical Modelling of Phage Dynamics: Applications in STEC studies Tom Evans.
Altruism A Simulated Investigation COM SCI 194 Honors Research Fall 2007 ~ Spring 2008 Alexander Liu and Eric Chang Professor Amit Sahai.
BIOE 109 Summer 2009 Lecture 9- Part II Kin selection.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Other Mechanisms of Change
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.
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.
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.
1 Economics & Evolution Number 3. 2 The replicator dynamics (in general)
CHAPTER ONE The Science of Life Biology The study of life Characteristics of Life  Organization  Cells  Response to Stimuli  Homeostasis  Metabolism.
The problem of development Collegium BudapestEötvös University Budapest Eörs Szathmáry (Alpbach 2005)
Rationality meets the tribe: Some models of cultural group selection David Hales, The Open University Hales, D., (2010) Rationality.
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.
The error threshold or ribo-organisms Eörs Szathmáry Collegium Budapest AND Eötvös University.
Some open questions for Origlife... Eörs Szathmáry Collegium Budapest Eötvös University München.
Robustness in biology Eörs Szathmáry Eötvös University Collegium Budapest.
17.2 Evolution as Genetic Change in Populations
Equilibrium transitions in stochastic evolutionary games Dresden, ECCS’07 Jacek Miękisz Institute of Applied Mathematics University of Warsaw.
Section 2 – Ec1818 Jeremy Barofsky
(Super)systems and selection dynamics Eörs Szathmáry & Mauro Santos Collegium BudapestEötvös University Budapest.
Wrap-Up. Our approach: game theory + evolutionary dynamics = ultimate explanation for people’s puzzling preferences, beliefs, ideologies, and heuristics.
On the origin and evolution of some genetic systems Eörs Szathmáry Collegium Budapest AND Eötvös University.
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.
Hard problems of the origin of life
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
Evolution of Cooperation in Mobile Ad Hoc Networks Jeff Hudack (working with some Italian guy)
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.
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,
Unit Genetic Control of Metabolism
Chapter 15: How Organisms Evolve.
Theories of Altruism Contrast two theories of altruism.
Evolution of Populations: H-W
Inclusive Fitness Vivian Hubby.
(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)

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

A cellular automaton simulation Reaction: template replication Diffusion (Toffoli- Margolus algorithm) Black: empty site X: potential mothers

Strong and weak altruism Strong altruist pays an absolute cost Weak altruist pays a relative cost (it increases its own fitness less than that of the others) Weak altruist can spread with random group assortment Strong altruism requires nonrandom group assortment (kin selection)

‘Stationary’ population parasites efficient replicases

Slime mould fruiting body

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)

Facultative cheaters Many cheaters are cheating only on the wild type They cooperate among themselves Conflict selects for measures and countermeasures Drives fast molecular evolution Similar to hybrid dysgenesis

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.

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

Simpson’s paradox

Playing with yeast

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

The possible games

Both can invade when rare f P c -P d {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 Can be on mobile elements

Relatedness, transfer and migration Transfer of cooperation genes increases relatedness Spreads cooperating elements

External protein genes are highly mobile

Robustness in biology Eörs Szathmáry Eötvös University Collegium Budapest

A genotype-phenotype model

Robustness and adaptation time

The explanation

Robustness and diversity