Week 6 Applications of ODEs to the evolution game theory

Slides:



Advertisements
Similar presentations
3.4 Inverse Functions & Relations
Advertisements

Introduction to Game theory Presented by: George Fortetsanakis.
Conflict resolution Evolutionary stable strategies (ESS) –Game theory –Assumptions Evolution of display –Hawks and doves –Arbitrary asymmetry.
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
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.
Copyright © 2010 Pearson Education, Inc. All rights reserved Sec The Rectangular Coordinate System.
While there is a generally accepted precise definition for the term "first order differential equation'', this is not the case for the term "Bifurcation''.
9-1 Copyright  2010 McGraw-Hill Australia Pty Ltd PowerPoint slides to accompany Croucher, Introductory Mathematics and Statistics, 5e Chapter 9 Graphing.
Linear Equations and Functions
Graphing Linear Equations
HAWKES LEARNING SYSTEMS math courseware specialists Copyright © 2011 Hawkes Learning Systems. All rights reserved. Hawkes Learning Systems: College Algebra.
Tom Wenseleers Dept. of Biology, K.U.Leuven
Population Modeling Mathematical Biology Lecture 2 James A. Glazier (Partially Based on Brittain Chapter 1)
Chapter 6 Additional Topics in Trigonometry
LURE 2009 SUMMER PROGRAM John Alford Sam Houston State University.
Potential Energy ~March 1, 2006.
Relation. Combining Relations Because relations from A to B are subsets of A x B, two relations from A to B can be combined in any way two sets can be.
ERT 210/4 Process Control & Dynamics DYNAMIC BEHAVIOR OF PROCESSES :
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
Section 1-1 Points and Lines. Each point in the plane can be associated with an ordered pair of numbers, called the coordinates of the point. Each ordered.
OBJECTIVES:  Find inverse functions and verify that two functions are inverse functions of each other.  Use graphs of functions to determine whether.
Copyright © 2010 Pearson Education, Inc. All rights reserved Sec
Announcements Topics: -roughly sections 2.3, 3.1, 3.2, and 3.3 * Read these sections and study solved examples in your textbook! Work On: -Practice problems.
CIS 540 Principles of Embedded Computation Spring Instructor: Rajeev Alur
Week 6 Applications of ODEs to the evolution game theory
Virtual University of Pakistan
CHAPTER 1 Linear Equations Section 1.1 p1.
Transfer Functions Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: The following terminology.
3.6 Rational Functions.
7.1 Matrices, Vectors: Addition and Scalar Multiplication
Since all points on the x-axis have a y-coordinate of 0, to find x-intercept, let y = 0 and solve for x Since all points on the y-axis have an x-coordinate.
Linear Equation in Two Variables
Population Genetics Chapter 4.
Chapter 1 Prerequisites for Calculus Section 1.1 Linear Functions.
Chapter 4 Systems of Linear Equations; Matrices
Y-intercept: y-coordinate of the point where the graph intersects the y-axis. The x-coordinate of this point is always 0, i.e., (0, #). x-intercept: x-coordinate.
Announcements Topics: Work On:
MATHEMATICS Matrix Algebra
5 Systems of Linear Equations and Matrices
Replicator Dynamics.
Week 7 2. The dynamics of games Consider the following questions:
Copyright © 2012 Pearson Education, Inc.
A Session On Regression Analysis
Matrix Chain Multiplication
Graphing in the Coordinate Plane
Linear Relations Grade 10 connections.
Vectors.
Graphs, Linear Equations, and Functions
Coordinate Geometry – Outcomes
Matrix Chain Multiplication
Chapter 3 Section 1.
Differential Equations
Graphing Linear Equations
Lial/Hungerford/Holcomb/Mullins: Mathematics with Applications 11e Finite Mathematics with Applications 11e Copyright ©2015 Pearson Education, Inc. All.
Equations of Straight Lines
Matrices.
Graphing Linear Equations
Section 1.8 INVERSE FUNCTIONS.
Vincent Conitzer Learning in games Vincent Conitzer
Chapter 1: Linear Functions, Equations, and Inequalities
Derivatives of Exponential and Logarithmic Functions
Derivatives and Differentiation
Graphs and Their Meaning
Graphs and Their Meaning
Population Modeling Mathematical Biology Lecture 2 James A. Glazier
Part 2 of Unit 2 vocabulary
Graphing Linear Equations
Normal Form (Matrix) Games
Linear Systems of Equations
Presentation transcript:

Week 6 Applications of ODEs to the evolution game theory 1. A two-strategy game: the hawks and the doves 2. The dynamics of games 3. Stability of equilibrium populations

1. A two-strategy game: the hawks and the doves ۞ A population consists of individuals. ۞ Individuals compete for resources needed for their reproduction through elementary pair-wise contests. ۞ The outcome of a contest is measured by the payoffs to the contestants: win (W) = 6 loss (L) = 0 injury (I) = –10 waste of time (WoT) = –1

۞ Individuals follow one of the two strategies: hawks or doves. Strategy1 Strategy2 Payoff1 Payoff2 Comment H D 6 H –2 = ½ (W + I) D 2 = ½ W + WoT Remark: A “strategy” implies either a species or a certain type of behaviour within a species.

۞ The payoff matrix P is Remark: We shall denote matrices either in boldface (P) or with subscripts (Pij, where i and j take values of H or D), e.g.

Q: Which strategy is better? A: It depends on the population. Example 1: In a populations of 99% doves, a hawk does better than a dove (the mean payoffs ≈ 6 and 2, respectively). In a populations of 99% hawks, a hawk does worse than a dove (the mean payoffs ≈ –2 and 0, respectively).

۞ Let’s characterise the composition of a population by the vector where Clearly,

For a given population x, the expected payoffs to the species are (1b) ۞ FH and FD are called the fitnesses of hawks and doves. We also introduce the vector fitness,

In vector/matrix form, i.e. After carrying out the matrix multiplication, this formula coincides with (1). ۞ The fitness of the whole population is defined by

An important assumption: Let’s assume that the payoffs Pij have been defined in such a way that the fitnesses represent the reproductive abilities of the corresponding species (basically, their birth rates). Then, a population can only be in equilibrium (i.e. maintain the same composition in time) if and only if the fitnesses of all the species are equal. ۞ The equilibrium population (EP) is such that the fitnesses of the hawks and doves are equal, i.e. where the asterisks indicate that the corresponding variables apply to the equilibrium population.

FH* FD* According to formulae (1), the equality FH*=FD* implies By definition xH + xD = 1 (for any x, not necessarily x*) – hence, Now, solve for xD*, then use the equality xH* = 1 – xD*:

۞ EPs (and, generally, equilibria in physical, chemical, biological and other systems) can be stable, neutrally stable or unstable. If a stable EP is perturbed, the system returns to its original state. If a neutrally stable EP is perturbed, the system oscillates about the original state. If an unstable EP is perturbed, the system drifts away, no matter how small the initial perturbation was.

Example 2: A billiard ball on a ‘hilltop’ is unstable. A billiard ball in a ‘dip’ is stable (provided friction between the ball and the supporting surface is taken into account). If the friction is neglected, a billiard ball in a ‘dip’ can be regarded neutrally stable.

Q: Is the EP of the hawk–dove game stable? A: Yes, because which can be verified by a calculation or (better still) a diagram.

Things to pay attention to when drawing the diagram: The horizontal axis represents both xH and xD (because these are related by the condition xH + xD = 1). The vertical axis represents the fitnesses FH and FD, but these are not related (unlike xH and xD) – hence, there will be two separate graphs. To draw the graphs of FH and FD, use formulae (1a,b). Since formulae (1) are linear, the graphs of FH and FD are straight lines – hence, they are fully determined by just two points (e.g. the endpoints). The intersection of the graphs of FH and FD represents the EP.

۞ Stable EPs will be referred to as evolutionary stable populations (ESPs). Our model is based on the following assumptions: there are only two strategies, a hawk’s always a hawk, a dove’s always a dove (never change strategies), asexual reproduction, a hawk always gives birth to a hawk, a dove always gives birth to dove, resources grow proportionally with the population, pair-wise contests, the population is large.