Communities and Populations

Similar documents
Evolutionary Game Theory

MATCHING STRUCTURE AND THE EVOLUTION OF COOPERATION IN THE PRISONER S DILEMMA

Evolutionary Game Theory and Frequency Dependent Selection

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

Understanding and Solving Societal Problems with Modeling and Simulation

arxiv:math/ v1 [math.oc] 29 Jun 2004

Belief-based Learning

Introduction to Dynamical Systems Basic Concepts of Dynamics

Dynamics and Chaos. Melanie Mitchell. Santa Fe Institute and Portland State University

Collective Evolution of Turn-taking Norm in Dispersion Games

dv dt Predator-Prey Models

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

Computational Problems Related to Graph Structures in Evolution

Evolution & Learning in Games

Game Theory, Population Dynamics, Social Aggregation. Daniele Vilone (CSDC - Firenze) Namur

The Evolution of Cooperation under Cheap Pseudonyms

Population Dynamics II

Nonlinear dynamics & chaos BECS

Scale-invariant behavior in a spatial game of prisoners dilemma

Evolution of cooperation. Martin Nowak, Harvard University

Physics: spring-mass system, planet motion, pendulum. Biology: ecology problem, neural conduction, epidemics

VII. Cooperation & Competition

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

Graph topology and the evolution of cooperation

Game Theory. Professor Peter Cramton Economics 300

Phase transitions in social networks

Research Article Snowdrift Game on Topologically Alterable Complex Networks

MA 138: Calculus II for the Life Sciences

Fundamentals of Dynamical Systems / Discrete-Time Models. Dr. Dylan McNamara people.uncw.edu/ mcnamarad

Prisoner s Dilemma. Veronica Ciocanel. February 25, 2013

arxiv: v1 [cs.gt] 17 Aug 2016

The Stability for Tit-for-Tat

Problems on Evolutionary dynamics

Computation of Efficient Nash Equilibria for experimental economic games

3.5 Competition Models: Principle of Competitive Exclusion

Emergence of Cooperation and Evolutionary Stability in Finite Populations

N-Player Prisoner s Dilemma

Lab 5: Nonlinear Systems

Tit-for-Tat or Win-Stay, Lose-Shift?

Evolution of Cooperation in Evolutionary Games for Heterogeneous Interactions

Other-Regarding Preferences: Theory and Evidence

arxiv: v1 [cs.gt] 18 Dec 2017

Introduction to Dynamical Systems

Opponent Modelling by Sequence Prediction and Lookahead in Two-Player Games

Evolutionary prisoner s dilemma game on hierarchical lattices

A SIMPLE MATHEMATICAL MODEL FOR BATESIAN MIMICRY

Spatial three-player prisoners dilemma

Dynamical Systems and Chaos Part I: Theoretical Techniques. Lecture 4: Discrete systems + Chaos. Ilya Potapov Mathematics Department, TUT Room TD325

Costly Signals and Cooperation

Logistic Map, Euler & Runge-Kutta Method and Lotka-Volterra Equations

Nonlinear Dynamics. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.

Evolutionary game theory different from economic game theory

Stability in negotiation games and the emergence of cooperation

Extortion and Evolution in the Iterated Prisoner s Dilemma

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

A Polynomial-time Nash Equilibrium Algorithm for Repeated Games

Evolutionary Games and Computer Simulations

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

Bounded Rationality, Strategy Simplification, and Equilibrium

1 AUTOCRATIC STRATEGIES

Living in groups 1. What are three costs and three benefits of living in groups?

Institut für Höhere Studien (IHS), Wien Institute for Advanced Studies, Vienna

Unit Ten Summary Introduction to Dynamical Systems and Chaos

2 One-dimensional models in discrete time

The Evolution of Cooperation in Self-Interested Agent Societies: A Critical Study

Random Boolean Networks and Evolutionary Game Theory

Damon Centola.

arxiv: v2 [physics.soc-ph] 29 Aug 2017

The Paradox of Cooperation Benets

Darwinian Evolution of Cooperation via Punishment in the Public Goods Game

Modelling Reciprocal Altruism

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo

EVOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOVE GAMES

On Equilibria of Distributed Message-Passing Games

Application of Evolutionary Game theory to Social Networks: A Survey

An Introduction to Evolutionary Game Theory: Lecture 2

Simpson s Paradox Can Emerge from the N-Player Prisoner s Dilemma: Implications for the Evolution of Altruistic Behavior

arxiv: v1 [q-bio.pe] 1 Feb 2012

The Continuous Prisoner s Dilemma and the Evolution of Cooperation through Reciprocal Altruism with Variable Investment

The Replicator Equation on Graphs

Introduction to Game Theory. Outline. Topics. Recall how we model rationality. Notes. Notes. Notes. Notes. Tyler Moore.

Writing Game Theory in L A TEX

Quantum Games. Quantum Strategies in Classical Games. Presented by Yaniv Carmeli

Weak Dominance and Never Best Responses

arxiv: v1 [physics.soc-ph] 14 Mar 2019

A Stability Analysis on Models of Cooperative and Competitive Species

Ecology 302: Lecture VII. Species Interactions.

Iterated Strict Dominance in Pure Strategies

ALTRUISM AND REPUTATION cooperation within groups

Complex networks and evolutionary games

Problem set 7 Math 207A, Fall 2011 Solutions

Discrete time dynamical systems (Review of rst part of Math 361, Winter 2001)

Evolutionary Bargaining Strategies

Computing Minmax; Dominance

Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples

Oscillatory dynamics in evolutionary games are suppressed by heterogeneous adaptation rates of players

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

Supplementary Information

CS 365 Introduction to Scientific Modeling Fall Semester, 2011 Review

Transcription:

ommunities and Populations Two models of population change The logistic map The Lotke-Volterra equations for oscillations in populations Prisoner s dilemma Single play Iterated play ommunity-wide play

The Logistic Map Function (Robert May) Population T+1 =r(population T )(1-Population T ) (Population T ) because next generation s population based on current population Population in [0,1] range (0-100% of carrying capacity) (1-Population T ) because population decreases as it approaches the carrying capacity r = fecundity rate Three dynamics depending on r Fixed: Population approaches a stable value 0<r<1: Population becomes extinct 1<r<3: fixed population gradually increases with r Periodic: Population alternates between 2 or more fixed values haotic: Population eventually visits every neighbor in the range [0,1]

The Logistic Map Function Increasing r: Increases maximum achievable population t+1 (obtained if population t =0.5)

The Logistic Map Function Population 1 Population 3 Population 2 Population 0

Bifurcation iagram Plot of all population sizes found as a specific initial population changes according to r Fixed point Period 4 oscillation Period 2 oscillation haotic cycle Increasing r causes period doubling, then chaos Li & Yorke (1975): Period 3 implies chaos : Any sequence with a period of three will display regular cycles of every other period as well as exhibiting chaotic cycles. Period 3 oscillation

Bifurcation iagram r<0: extinction 1<r<3: fixed point r=3: first bifurcation into Period 2. r=3.5: second bifurcation r=3.57: onset of chaos r>4: population escapes to infinity usually But, infinite number of points that remain in [0,1] range These points form a structure very much like the antor set

haracterizing haotic ynamics eterministic yet unpredictable Non-predictable: No shorthand technique for calculating f(f(f( (x)))) other than iteratively applying f(x) Trajectories are dense Trajectories will pass arbitrarily close to any point in space Two initial conditions always intrude into each other s territory Sensitivity to initial conditions Small changes in initial conditions become magnified quickly ense periodic trajectories There are an infinite number of periodic states that are arbitrarily close to any other state But, chances of falling in these states approaches zero Sensitivity to initial conditions

Two Species Populations A Predator-prey systems Prey increase numbers of predators Predators decrease numbers of prey Kind of activator-inhibitor system Lotka-Volterra equations oupled differential equations for changes in predator and prey populations Population oscillations are generally predicted Oscillations are sometimes, but not always found in nature G t = ag - bgr, R t = dbgr - cr G = Grass population, R = Rabbit population a= rate of grass growth without predation b = consumption of grass by rabbits per encounter c = death rate of rabbits d = efficiency of turning grass into rabbits + B -

Lotka-Voterra Systems equilibria points exist, but are unstable ag-bgr=rabbit rate of change, so no change if R=a/b dbgr-cr = grass rate of change, so no change if G=db/c Equilibrium point: f(x)=x Stable point: small perturbation from point returns system to point Low initial prey population High initial prey population H: Prey P: Predator Phase portrait

Oscillations in Natural Populations Huffaker s (1958) populations of two mites) Low initial prey population High initial prey population H: Prey P: Predator

Problems with the Lotka-Volterra System Assumes prey spontaneously grow without substrate No carrying capacity of environment (growth without limit) No notion of space: All predators and prey are at exactly the same point and thus have access to each other If incorporate space, population dynamics are markedly different Predators and Prey coexist seven times longer when spatial movement is limited (Huffaker, 1958) Population waves through space hemical analog: the BZ reaction Standing spatial waves of population if predators move faster than prey! (Hassell, May, & omins, 1999)

The BZ hemical Reaction

The Prisoner s ilemma onflict between individual rationality and overall utility Social dilemmas: How to achieve a good solution for the group when individual self-interest, if pursued, would lead to a poor solution Tragedy of the commons Public radio stations Nuclear weapons build-up Tension between cooperation and competition How can altruism be perpetuated in a group? Applied issue: how to increase cooperation rates. Persuasion Traditional claim: Only individual, not group-level, selection (Hamilton, 1964; Williams, 1966) Group identification in social psychology: We not only I is important

The Prisoner s ilemma (P) Prisoner 1 Prisoner 1 ooperate efect ooperate efect Prisoner 2 ooperate efect 1 year Free 1 year 5 years 5 years Free 3 years 3 years Prisoner 2 ooperate efect 3 5 3 5 0 0 1 1 Each player maximizes their outcome by defecting, but the overall payoff if both players defect is poor

Treatments of the P Standard game theory: defection as rational in single-play P Hofstadter: cooperation rational even in single-play P Multi-play P No best play strategy - depends on partners P competition (Axelrod, 1980) Round-robin tournament of programs partnering each other an t choose who you play against Tit-for-tat performed best: Start off cooperating, then choose whatever opponent chose in last round Enables lasting cooperation, but is not victimized by defectors Never outperforms partner, but does better overall than any of them performs worse if randomness included - not forgiving enough. For these environments, generous tit-for-tat outperforms tit-for-tat (Nowak & Sigmund, 1993) Tit-for-tat and similar strategies evolve with genetic algorithm Pavlov outperforms even generous tit-for-tat in probabilistic environments (Nowak & Sigmund, 1993) Keep strategy if good outcome previously, shift if poor outcome

Strategies in Multi-play P Last move Opponent s last move Outcome Next move Last move Opponent s last move Outcome Next move 3 3 0 0 5 5 1 1 Tit-For-Tat Pavlov

Strategies in Multi-play P I cooperated They cooperated I cooperated They defected I defected They cooperated I defected They defected ode omments Always cooperate Aways defect Tit-for-tat o whatever was done to me last "Pavlov" - If I had a bad outcome, change strategy Spiteful - once anybody defects, it continues to defect Waffle - alternates between cooperation and defection

Spatial P (Nowak & May, 1992) Agents play P with their spatially determined neighbors No memory for previous plays: only cooperators and defectors Rules Play P games with 8 neighbors Player adopts strategy with highest outcome of its 9 neighbors neighbors (including itself) ooperation when partner cooperates -> 1 point Any time partner defects -> 0 points efection of partner cooperates -> d points gray = defector white = cooperator

Spatial P (Nowak & May, 1992) d=1.75: filaments of defectors around edges of cooperators

Spatial P (Nowak & May, 1992) Blue: cooperators Red: defectors Yellow: defectors that were cooperators Green: cooperators that were defectors d=1.9: Single defector in middle. efector takes advantage of cooperators, but clusters of cooperators do better than sets of defectors