1.Major Transitions in Evolution 2.Game Theory 3.Evolution of Cooperation.

Slides:



Advertisements
Similar presentations
Concepts of Game Theory II. 2 The prisioners reasoning… Put yourself in the place of prisoner i (or j)… Reason as follows: –Suppose I cooperate… If j.
Advertisements

29 Nov 2010Artificial Life lecture 161 Game Theory: Evolution of Communication Artificial Life methods are used to model and synthesise and understand.
Tutorial 1 Ata Kaban School of Computer Science University of Birmingham.
Infinitely Repeated Games
Evolution Matt Keeling MA 999: Topics in Mathematical Modelling Tuesday Thursday 2-4.
Ultimatum Game Two players bargain (anonymously) to divide a fixed amount between them. P1 (proposer) offers a division of the “pie” P2 (responder) decides.
Cooperation and Reciprocal Altruism
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Game Theory “Доверяй, Но Проверяй” (“Trust, but Verify”) - Russian Proverb (Ronald Reagan) Topic 5 Repeated Games.
Evolution of Cooperation The importance of being suspicious.
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)
Conflict resolution Evolutionary stable strategies (ESS) –Game theory –Assumptions Evolution of display –Hawks and doves –Arbitrary asymmetry.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
The Evolutionary Games We Play Psychology Introduction Animals tend to behave in ways that maximize their inclusive fitness Usually pretty straightforward.
The basics of Game Theory Understanding strategic behaviour.
Sociality and Social Behaviour (Part 2). Altruism by non-relatives Reciprocity - incur a cost now in anticipation of receiving a benefit later Modelling.
An Introduction to... Evolutionary Game Theory
Social Behavior & Game Theory Social Behavior: Define by Economic Interaction Individuals Affect Each Other’s Fitness, Predict by Modeling Fitness Currency.
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
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.
Maynard Smith Revisited: Spatial Mobility and Limited Resources Shaping Population Dynamics and Evolutionary Stable Strategies Pedro Ribeiro de Andrade.
Prisoner’s dilemma TEMPTATION>REWARD>PUNISHMENT>SUCKER.
5/16/20151 VII. Cooperation & Competition The Iterated Prisoner’s Dilemma.
Institutions and the Evolution of Collective Action Mark Lubell UC Davis.
1 Economics & Evolution Number 2. 2 Reading List.
Evolving Game Playing Strategies (4.4.3) Darren Gerling Jason Gerling Jared Hopf Colleen Wtorek.
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
Conflict Resolution Threat-display contests Variable length contests
Evolutionary Game Theory
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Human Social Dilemmas Cooperation Between Non-Relatives Complex Evolutionary Problem Repeated Interaction, Conditional Cooperation Human Cooperation Often.
Cooperation and ESSs Putting Humpty together again.
Simulating the Evolution of Contest Escalation Winfried Just and Xiaolu Sun Department of Mathematics and Edison Biotechnology Institute Ohio University.
QR 38 3/15/07, Repeated Games I I.The PD II.Infinitely repeated PD III.Patterns of cooperation.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
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
Social Choice Session 7 Carmen Pasca and John Hey.
5. Alternative Approaches. Strategic Bahavior in Business and Econ 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game Theory 4. The.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Learning in Multiagent systems
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Schuster et al., J Biol Phys 34:1–17 (2008) Hadas Zur Computational Game Theory Project 2012.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Example Department of Computer Science University of Bologna Italy ( Decentralised, Evolving, Large-scale Information Systems (DELIS)
Models of Cooperation in Social Systems Example 1: Prisoner’s Dilemma Prisoner’s Dilemma: Player 2 Player 1 cooperate defect cooperatedefect 3, 30, 5.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
Announcements. Number of eggs / size of litter Hatching order / Asynchrony in hatching Sex of offspring.
Daniel Ariosa Ecole Polytechnique Fédérale de Lausanne (EPFL) Institut de Physique de la Matière Complexe CH-1015 Lausanne, Switzerland and Hugo Fort Instituto.
Evolving cooperation in one-time interactions with strangers Tags produce cooperation in the single round prisoner’s dilemma and it’s.
Section 2 – Ec1818 Jeremy Barofsky
Robert Axelrod’s Tournaments Robert Axelrod’s Tournaments, as reported in Axelrod, Robert. 1980a. “Effective Choice in the Prisoner’s Dilemma.” Journal.
Game Theory by James Crissey Luis Mendez James Reid.
The evolution of cooperation. Altruism and the selfish gene n Altruism: benefit b to recipient at cost -c to the donor.
1 UNIVERSITY OF CALIFORNIA, IRVINE, GAME THEORY AND POLITICS 2, POL SCI 130B, Lecture 2.5: AGGRESSION, VIOLENCE, AND UNCERTAINTY Recall various interpretations.
The Role of Altruistic Punishment in Promoting Cooperation
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
Evolving Strategies for the Prisoner’s Dilemma Jennifer Golbeck University of Maryland, College Park Department of Computer Science July 23, 2002.
The Good News about The Bad News Gospel. The BAD News Gospel: Humans are “fallen”, “depraved” and incapable of doing the right thing “Human Nature” is.
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.
Simulating Evolution Robbie Rosati
Game Theory and Cooperation
Towards Realistic Models for Evolution of Cooperation
Economics & Evolution Number 2.
Evolving cooperation in one-time interactions with strangers
Inclusive Fitness Vivian Hubby.
Presentation transcript:

1.Major Transitions in Evolution 2.Game Theory 3.Evolution of Cooperation

The Major Transitions in Evolution Book by John Maynard Smith and Eors Szathmary (1995) The increase in complexity of organisms over time has depended on a small number of major transitions in the way genetic information is transmitted. Caveat - How do we measure complexity? Number of genes? Number of cell types? Simple organisms have also survived alongside the complex ones. They list Eight Major Transitions with the following common features: 1. Integration of lower level units to form a higher level structure. Selection at the higher level has to overcome disruptive selection at the lower level. 2. Division of labour. Different units do different jobs when they used to all do the same job. 3. Change in the language by which information is transmitted (e.g. RNA  DNA/Proteins, gene regulation and epigenetics, cultural evolution and human language). Think how these features apply in the transitions below…

1. Replicating molecules  Populations of molecules in compartments 2. Independent replicators  Chromosomes 3. RNA World  DNA + Protein Bacterial genome replication ensures genes work as a team Random segregation creates many inviable cells

4. Prokaryotes  Eukaryotes 5. Asexual clones  Sexual populations Yeast has both asexual and sexual stages in the life cycle

6. Single Cells  Multicellular organisms Amoeba Dictyostelium ChlamydomonasVolvox

7. Solitary individuals  Colonies (non reproductive castes) Queen, male and worker ants Cooperation in an ant colony

8. Primate societies  Human societies

HD H(V-C)/2V D0V/2 You Me Matrix shows payoff to Me Evolutionary Game Theory – The Hawk-Dove Game Aggressive behaviour in animals is often reduced to displays and bluff. V = value of resource (food, territory, mate) C = cost of fight (injury, time, energy) What would you do? The essential point of game theory models is that the payoff (or fitness) of your strategy depends on what the other players do too.

In Economics – A Nash Equilibrium is rational choice of strategies such that no player can benefit from changing their strategy while the others keep their strategy fixed. In Biology – An Evolutionarily Stable Strategy (ESS) is one that cannot be invaded by any other strategy. The fitness of any individual playing another strategy is lower than the individuals playing the ESS. The population therefore evolves towards the ESS. If V > C It is always best to be H whatever the opponent does H is an ESS If the population plays H, a D always does worse. D cannot invade. If the population plays D, an H does better. H can invade D. Population evolves towards all H. If V < C Best to be H if opponent is D, and best to be D if opponent is H. Population evolves towards a mixture with a fraction V/C of H. At this point both H and D have equal payoff.

If V < C the ESS is a mixed strategy. If strategies are fixed, we expect a genetic polymorphism with two types of behaviour controlled by two types of genes. e.g. Fig wasps – Jawed males = H, Winged males = D If strategies are probabilistic (choice of behaviour) each individual should play both strategies randomly with probabilities p H = V/C, p D = 1 – V/C. Note that the ESS does not usually optimize the mean fitness of the population. e.g. if V > C, H is the ESS, therefore everyone has fitness (V-C)/2, But if everyone were D, they would have fitness V/2. H can invade D because the fitness of a single H in a population of Ds is V, which is higher than the fitness of the Ds (only V/2). In this example short term selection on the individual beats group selection, and the group ends up worse off.

Mathematical treatment of Game Theory p i = frequency of strategy i g ij = payoff of strategy i against j Mean payoff of strategy i Mean payoff of whole population Deterministic evolutionary dynamics Frequency of i goes up if At the ESS the fitness of all the surviving strategies =

ESS conditions i is the dominant strategy, j is the invader Let p j = , and p i = 1-  G i = (1-  )g ii +  g ij G j = (1-  )g ji +  g jj Strategy j can invade i if G j > G i i.e. if g ji > g ii or g ji = g ii and g jj > g ij Strategy i is an ESS if there is no j that can invade. i.e. if for all j, either g ii > g ji or g ii = g ji and g ij > g jj

Bourgeois game – deals with asymmetrical contests (e.g. prior ownership) Each player is assumed to be owner half the time and intruder half the time. Three strategies: H, D and B. B behaves like H if he is the owner and like D if he is the intruder. If V > C, H is the ESS Same as before. If V < C, B is the ESS. This means that the asymmetry is used to settle all the conflicts without a cost. The result is that there are no fights (looks like all D), and the mean fitness is equal to V/2.

Riechert (1978) “Games spiders play” Fights between a web owner and an intruder. Scale of aggression and duration of fights were quantified. 1.Fights were longer and more aggressive when good sites were rare. 2.Asymmetries affect outcome. - Owner more likely to win (Bourgeois). - Larger individual more likely to win. 3. Contests were longer if individuals were of similar size. 4. Longest contests were when the owner was slightly smaller than the intruder.

The Prisoners’ Dilemma – Archetypal model for Evolution of Cooperation C = cooperate D = defect (or cheat) Stories - Prisoners; Superpowers; Grooming.... CD CRS DTP You Me Matrix shows payoff to Me T (temptation) > R (reward) > P (punishment) > S (sucker) What would you do? Logic says always defect. D is an ESS

The Iterated Prisoners Dilemma – Axelrod’s Tournaments Play many rounds. Probability x of stopping after each round. Number of rounds unknown. Mean number of rounds = 1/x. Individuals specified strategies and enetered them in a tournament. Each strategy played every other and a copy of itself. Points were totalled. Winner was Tit-for-Tat = Play C first time and then do what the opponent did last time. A TFT continues to cooperate with a C or another TFT, but it retaliates against a D. A TFT is not a sucker and it can’t be invaded by D. In the iterated game, the expectation of future payoff is enough to promote cooperation. It is important that the end of the game is not known, otherwise you would always defect on the last round (and eventually on all the rounds). TFT tends to switch to D if errors are made. Could not prove ESS in this case because the rules were not sufficiently defined.

Stochastic Strategies in the Iterated Prisoner’s Dilemma Nowak and Sigmund, Nature (1992) CD C30 D51 You Me Memory 1 strategies: p = prob to play C if opponent played C last time q = prob to play C if opponent played D last time p q (p,q) = general strategy (0,0) = always D (1,1) = always C (1,0) = TFT (1,1/3) = generous TFT

Begin with 100 random strategies and run deterministic evolutionary dynamics (birth rate proportional to payoff). 1.Defectors win initially until suckers run low. 2.TFT invades all-D 3.GTFT invades TFT – stability is reached. Can prove GTFT is an ESS in this model. Population fitness is maximized by GTFT and cooperation is insured.

In the case above, the strategy next round depended only on what the other player did last time. Nowak and Sigmund (Nature 1993) extended this to cases where the strategy can depend on what both players did last time. Outcome last time (R, S, T, P)  prob of cooperating this time (p 1, p 2, p 3, p 4 ) TFT is (1, 0, 1, 0) GTFT is (1, 1/3, 1, 1/3) Showed that another strategy Pavlov (1, 0, 0, 1) usually evolves in this case. Pavlov is a ‘reflex’ strategy that carries on doing the same thing if it did well last time. It is also called win-stay, lose-shift. If outcome was R, Pavlov is happy and keeps cooperating. If outcome was T, Pavlov is happy and keeps defecting. If outcome was S or P, Pavlov is unhappy and shifts to the other strategy. Typical simulation: Random strategies  D  TFT  GTFT  too much C  back to D or GTFT  Pavlov Pavlov cannot evolve directly from D. It needs TFT to invade D first. But Pavlov is more stable once it is formed.

Deterministic spatial prisoners dilemma – Nowak and May, Nature (1992) CD C10 Db0 X Each individual plays 8 surrounding sites plus a copy of itself. The central site is occupied by a copy of the strategy that does best of the 9. Single round prisoners dilemma with strategies C or D only. Blue = C that was previously C; Green = C that was previously D; Red = D that was previously D; Yellow = D that was previously C. Spatial clustering favours evolution of cooperators

Kaleidoscope patterns produced by a single D beginning in a field of C

Five Rules for the Evolution of Cooperation – Nowak – Science (2006) Hamilton’s theory of kin selection/inclusive fitness. It pays to help relatives who have the same genes as you. Genes are selfish but the resulting behaviour is altruistic. Particularly relevant to social insects. This is the Iterated Prisoner’s Dilemma. It pays to cooperate because you will see the same guy again soon. This means that you help someone who you are not likely to see again. Being nice gets you a good reputation. People cooperate with others who have a good reputation. Individuals interact with others who are close in space (lattice model) or in a social network. Clusters of neighbouring cooperators arise that help one another and survive in the presence of defectors. In a well-mixed system, defectors would take over. Cooperators help members of their own group. Groups with more cooperators grow faster and divide. Groups that are overrun by defectors divide more slowly. Cooperators can survive, whereas defectors would take over in a well- mixed system.