Electronic Supplementary Material

Similar documents
9.4 The response of equilibrium to temperature (continued)

Class Summary. be functions and f( D) , we define the composition of f with g, denoted g f by

U>, and is negative. Electric Potential Energy

EECE 260 Electrical Circuits Prof. Mark Fowler

Optimization. x = 22 corresponds to local maximum by second derivative test

Topics for Review for Final Exam in Calculus 16A

RELATIVE KINEMATICS. q 2 R 12. u 1 O 2 S 2 S 1. r 1 O 1. Figure 1

10 m, so the distance from the Sun to the Moon during a solar eclipse is. The mass of the Sun, Earth, and Moon are = =

Probabilistic Retrieval

Math 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013

Chapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:

Data Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2.

Previously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system

Michael Rotkowitz 1,2

On the Eötvös effect

FI 2201 Electromagnetism

Friedmannien equations

Answers to test yourself questions

The Formulas of Vector Calculus John Cullinan

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below

Physics 11b Lecture #11

Electric Potential. and Equipotentials

7.5-Determinants in Two Variables

General Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface

Continuous Charge Distributions

Important design issues and engineering applications of SDOF system Frequency response Functions

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

NS-IBTS indices calculation procedure

Algebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016

1 Online Learning and Regret Minimization

DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING FLUID MECHANICS III Solutions to Problem Sheet 3

Mathematical formulation of the F 0 motor model

than 1. It means in particular that the function is decreasing and approaching the x-

Physics 604 Problem Set 1 Due Sept 16, 2010

arxiv: v1 [hep-th] 6 Jul 2016

Lecture 11: Potential Gradient and Capacitor Review:

Electricity & Magnetism Lecture 6: Electric Potential

Review of Calculus, cont d

4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.

10 Statistical Distributions Solutions

CHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

π,π is the angle FROM a! TO b

Chapter 28 Sources of Magnetic Field

Module 4: Moral Hazard - Linear Contracts

Problem Set 7: Monopoly and Game Theory

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

(a) Counter-Clockwise (b) Clockwise ()N (c) No rotation (d) Not enough information

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007

Fluids & Bernoulli s Equation. Group Problems 9

Reference-Dependent Stochastic User Equilibrium with Endogenous Reference Points

Mark Scheme (Results) January 2008

Radial geodesics in Schwarzschild spacetime

The Wave Equation I. MA 436 Kurt Bryan

UNIT 5 QUADRATIC FUNCTIONS Lesson 3: Creating Quadratic Equations in Two or More Variables Instruction

Two dimensional polar coordinate system in airy stress functions

Fourier-Bessel Expansions with Arbitrary Radial Boundaries

The Area of a Triangle

3.1 Magnetic Fields. Oersted and Ampere

Journal of Inequalities in Pure and Applied Mathematics

Electronic Companion for Optimal Design of Co-Productive Services: Interaction and Work Allocation

6. Gravitation. 6.1 Newton's law of Gravitation

Lecture 10. Solution of Nonlinear Equations - II

Prerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) ,

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ab b. c 3. y 5x. a b 3ab. x xy. p q pq. a b. x y) + 2a. a ab. 6. Simplify the following expressions. (a) (b) (c) (4x

6. Numbers. The line of numbers: Important subsets of IR:

Solutions to Midterm Physics 201

This immediately suggests an inverse-square law for a "piece" of current along the line.

2.4 Linear Inequalities and Interval Notation

Riemann Sums and Riemann Integrals

SPA7010U/SPA7010P: THE GALAXY. Solutions for Coursework 1. Questions distributed on: 25 January 2018.

The Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.

Riemann Sums and Riemann Integrals

defined on a domain can be expanded into the Taylor series around a point a except a singular point. Also, f( z)

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Solution to HW 4, Ma 1c Prac 2016

Theoretical foundations of Gaussian quadrature

Language Processors F29LP2, Lecture 5

Work, Potential Energy, Conservation of Energy. the electric forces are conservative: ur r

38 Riemann sums and existence of the definite integral.

Quantum Physics II (8.05) Fall 2013 Assignment 2

Math 61CM - Solutions to homework 9

Math 1102: Calculus I (Math/Sci majors) MWF 3pm, Fulton Hall 230 Homework 2 solutions

Multiple-input multiple-output (MIMO) communication systems. Advanced Modulation and Coding : MIMO Communication Systems 1

Week 8. Topic 2 Properties of Logarithms

N 0 completions on partial matrices

MTH 505: Number Theory Spring 2017

Ensemble-Tight Error Exponents for Mismatched Decoders

Fundamentals of Analytical Chemistry

STD: XI MATHEMATICS Total Marks: 90. I Choose the correct answer: ( 20 x 1 = 20 ) a) x = 1 b) x =2 c) x = 3 d) x = 0

set is not closed under matrix [ multiplication, ] and does not form a group.

Physics 111. Uniform circular motion. Ch 6. v = constant. v constant. Wednesday, 8-9 pm in NSC 128/119 Sunday, 6:30-8 pm in CCLIR 468

The Regulated and Riemann Integrals

Ch 26 - Capacitance! What s Next! Review! Lab this week!

igid nd non-leky two-comptment building. Yu et l [8] developed non-line govening equtions by consideing the effect of bckgound lekge. Howeve, thee e n

Section 11.5 Estimation of difference of two proportions

Physics 505 Fall 2005 Midterm Solutions. This midterm is a two hour open book, open notes exam. Do all three problems.

Homework 3 MAE 118C Problems 2, 5, 7, 10, 14, 15, 18, 23, 30, 31 from Chapter 5, Lamarsh & Baratta. The flux for a point source is:

Properties of the Riemann Integral

Transcription:

Electonic Supplementy Mteil On the coevolution of socil esponsiveness nd behvioul consistency Mx Wolf, G Snde vn Doon & Fnz J Weissing Poc R Soc B 78, 440-448; 0 Bsic set-up of the model Conside the model s descibed in the min text Individuls within n evolving popultion e engged in lge numbe of ounds of piwise intections In ech ound, individuls in the popultion e ndomly mtched in pis Within ny intection between focl individul nd its opponent, ech of the two individuls cn dopt one out of two ctions Pyoffs e obtined ccoding to the pyoff mtix ction ction ction ction () such tht ij epesents the pyoff to focl individul tht plyed ction i ginst n opponent tht plyed j Thoughout, we ssume tht nd () to ensue tht mixed-sttegy ESS exists fo the single-shot gme Individuls cn eithe dopt esponsive o n unesponsive sttegy The sttegy of unesponsive individuls is given by single numbe p, 0 p tht detemines the pobbility with which n individul chooses ction in ech of its intections Responsive individuls tke into ccount the lst intection of thei ptne nd choose thei behviou ccoding to simple evesdopping sttegy: choose ction if opponent chose ction in its lst intection, othewise choose ction Responsiveness is costly nd educes the pyoff of esponsive individuls pe intection by c

Pyoffs At ech point in time, ou popultion cn be chcteized by the tuple ( f, θ( p )), whee f gives the fequency of esponsive individuls in the popultion nd θ( p ) gives the fequency distibution of unesponsive sttegies in tht popultion Fo ny distibution θ( p ), we denote its expected vlue by E( p ) nd its vince by V( p ) The expected pyoff of n unesponsive individul with sttegy p in esident envionment fˆ, θˆ( p ˆ) is given by pe intection, whee, ˆ, ˆ ˆ ˆ ˆ W p f θ f w f w (3) ui, ˆ u u, u, uˆ w e the expected pyoffs to n unesponsive individul dependent on whethe it intects with esponsive o n unesponsive individul These pyoffs e given by: ˆ w p pˆ pˆ θ( pdp ˆ) ˆ p pˆ pˆ θˆ( pdp ˆ) ˆ uu, ˆ 0 0 ( ˆ) ( ˆ) ( ˆ) ( ˆ) p E p E p p E p E p w p p p p p p u, ˆ The expected pyoff of esponsive individul in the esident envionment fˆ, θˆ( p ˆ) is given by: pe intection, whee ˆ, ˆ ˆ ˆ ˆ,, uˆ W f θ f w f w c (5) w e the expected pyoffs to n unesponsive individul i, ˆ dependent on whethe it intects with esponsive o n unesponsive individul These pyoffs e given by: w pˆ pˆ pˆ pˆ pˆ pˆ θˆ ( pdp ˆ) ˆ u, ˆ 0 ( ˆ) ( ˆ) ( ˆ) V( pˆ) E( pˆ) E( pˆ) E( pˆ) V( pˆ) E p E p V p w Φ Φ Φ Φ Φ Φ, ˆ (4) (6)

whee Φ is the popotion of esponsive individuls tht chose ction in thei lst ound, which chnges ccoding to the diffeence eqution: t ˆ t Φ f Φ fˆ E( pˆ ) (7) The unique stble equilibium solution of this ecuence eltion is given by: 3 Evolutiony Equilibium ( ) fˆ fˆ E pˆ Φ fˆ Responsive individuls invde popultion of unesponsive individuls Conside popultion of unesponsive individuls, tht is f ˆ 0 We ssume tht this popultion is t its evolutiony equilibium At tht point, the fequency distibution of p is constined by the fct tht both ctions chieve equl pyoff The expected pyoff to ction is given by the expected pyoff to ction by E( pˆ) ( E( pˆ)), (9) E( pˆ) ( E( pˆ)) (0) At evolutiony equilibium, the fequency distibution of p thus stisfies whee δ (8) E( pˆ ) δ () Conside the invsion pospects of e esponsive mutnt in such popultion With equtions (3) nd (5), the pyoff diffeence Δ u, ˆ between this mutnt nd the unesponsive esident is given by Δ u, ˆ u, ˆ uu ˆ, ˆ w w c () pe intection, which, with equtions (4) nd (6), simplifies to δ V( pˆ ) c (3) Responsive individuls cn thus invde popultion of unesponsive individuls wheneve the vition pesent in this popultion is lge enough, tht is c V( pˆ ) (4) δ 3

Responsive individuls do not go to fixtion Conside the invsion pospects of e unesponsive mutnt with sttegy p in popultion of esponsive individuls, tht is f ˆ With equtions (3) nd (5), the pyoff diffeence between this mutnt nd the esponsive esident is then given by: Δ ( p) w w c (5) u, ˆ u, ˆ ˆ, ˆ pe intection, which, with equtions (4), (6) nd (8) educes to Δ u, ˆ ( p) δ p p pc 4 Fom this follows diectly tht n unesponsive mutnt with p obtins highe pyoff thn the esident since (6) Δ () c 0, (7) u, ˆ which shows tht popultion of esponsive individuls is not evolutionily stble In fct, wheneve, ll unesponsive mutnts with p obtin highe pyoff thn the esident since Δ ( p ) is stictly convex function in p, tht is u, ˆ nd d dδ Δ dp u, ˆ dp u, ˆ p δ 0 (8) (9) Similly, wheneve, ll unesponsive mutnts with p obtin highe pyoff thn the esident Coexistence of unesponsive nd esponsive sttegies Fom the lst two sections follows diectly tht, t ny evolutiony equilibium, both esponsive nd unesponsive sttegies coexist, tht is * 0 f (0) 4

Unesponsive individuls dopt pue sttegies At n evolutiony equilibium, unesponsive individuls will lwys dopt one of the pue sttegies, tht is p 0 o p To see this, conside tht n intenl evolutiony equilibium, 0 p, is chcteized by vnishing selection gdient, dw dp 0 (no diectionl selection), nd negtive second deivtive dwu dp 0 ( p is locl ESS) t tht equilibium Fom this follow diectly tht n intenl p cn neve be locl ESS since u dw u dp fˆ δ 0 () Dimophisms e evolutionily unstble It follows fom the bove nlysis tht thee e thee cndidte evolutiony equilibi left: two dimophic equilibi t which esponsive individuls coexist with one unesponsive type ( p 0 o p ) nd timophic equilibium t which esponsive individuls coexist with two unesponsive types ( p 0 nd p ) Let f nd f denote the fequency of individuls tht lwys choose ction ( p ) nd ( p 0 ), espectively, nd f f f the fequency of esponsive individuls in the popultion Dependent on f, f, f the pyoffs to these thee behvioul types pe intection e given by whee W f f f W f f f W f f f w, () w Φ Φ Φ Φ (3), gives the expected pyoff of n esponsive individuls when encounteing nothe esponsive individul, nd Φ the popotion of esponsive individuls tht chose ction in thei lst ound, which is, with eqution (8), given by f f (4) Φ f 5

We now show tht, wheneve (5) neithe of the two dimophic equilibi is evolutionily stble The poof fo uns nlogously Conside fist dimophic cndidte equilibium with f 0 At tht cndidte, individuls tht dopt the pue sttegy obtin the pyoff W f f (6) Compe this with the pyoff to n unesponsive mutnt tht lwys dopts ction which is given by W f f (7) which, since is the mximl pyoff tht cn be obtined, is lwys highe thn tht of the unesponsive esident individul A dimophic cndidte with f 0 is thus neve evolutionily stble Conside next dimophic cndidte equilibium with f 0 At tht cndidte, individuls tht dopt the pue sttegy obtin the pyoff W f f (8) Compe this with the pyoff to n unesponsive mutnt tht lwys dopts ction which is given by W f f (9) The pyoff diffeence between the unesponsive mutnt nd the unesponsive esident is thus given by W W f ( ) (30) The unesponsive mutnt cn invde if nd only if this pyoff diffeence is positive, tht is, wheneve f (3) 6

t tht cndidte The unesponsive mutnt cn thus invde if nd only if the fequency of esponsive types t the cndidte is not too lge We now show tht condition (3) is in fct lwys tue t ou cndidte To simplify mttes, we mke use of the fct tht we cn lwys escle ou pyoff mtix () by multiplying ll elements with the sme numbe nd/o dding the sme numbe to ll elements without chnging the equilibium popeties () of ou gme In pticul we fist subtct fom ll elements nd then divide ll elements by Ou new pyoff mtix is thus given by ction ction ction 0 (3) whee nd ction with, in view of ou ssumptions () nd (5), nd (33) (34) 0 (35) (36) At the cndidte, the pyoff diffeences between the esponsive esident nd the unesponsive esident type is given by Δ u, W W f 0 (37) which is stictly decesing in the fequency f of esponsive individuls in the popultions since whee δδ δf u, 3 A f 3 f B f 0 (38) A 0 B 0 (39) 7

Notice tht the esponsive mutnt cn invde if nd only if f (40) At tht theshold the pyoff diffeence between the esponsive esident nd the unesponsive esident type is given by 3 4, Δu f (4) which, in view of (35) nd (36) is lwys negtive Since the pyoff diffeence is stictly decesing in the fequency f of esponsive individuls in the popultions nd ll esident types hve to chieve equl pyoff t n equilibium, the equilibium fequency of esponsive types t the cndidte equilibium must lwys stisfy (4) Fom this follows tht the unesponsive mutnt tht lwys dopts ction obtins highe pyoff thn the unesponsive esident (see eqution (30)) The cndidte is thus neve n evolutiony equilibium 4 Refeences Hofbue J & Sigmund K (998) Evolutiony Gmes nd Popultion Dynmics (Cmbidge Univ Pess, Cmbidge, UK) 8