Download presentation
Presentation is loading. Please wait.
Published bySheryl Charles Modified over 9 years ago
1
1 Economics & Evolution Number 3
2
2 The replicator dynamics (in general)
3
3 The Replicator Dynamics in the Generalized Rock Scissors, Paper 12+a0 01 01 A = ? ? ?
4
4 The Replicator Dynamics in the Generalized Rock Scissors, Paper 12+a0 01 01 A =
5
5 The Replicator Dynamics in the Generalized Rock Scissors, Paper 12+a0 01 01 A =
6
6 The Replicator Dynamics in the Generalized Rock Scissors, Paper 12+a0 01 01 A = S2S2 S1S1 S3S3 Intersection of a hyperbola with the triangle
7
7 The Replicator Dynamics in the Generalized Rock Scissors, Paper 12+a0 01 01 A = S2S2 S1S1 S3S3 Does not converge to equlibrium ?
8
8 The Replicator Dynamics in the Generalized Rock Scissors, Paper 12+a0 01 01 A = S2S2 S1S1 S3S3 Moves away from equlibrium
9
9 The Replicator Dynamics in the Generalized Rock Scissors, Paper 12+a0 01 01 A = S2S2 S1S1 S3S3 Moves towards equlibrium
10
10 Let ξ(t, x 0 ) denote the replicator dynamics of a given game, beginning at x 0. (here it is used that x 0 is in the interior) Replicator Dynamics and Strict Dominance
11
11 Replicator Dynamics and Weak Dominance
12
12 Replicator Dynamics and Weak Dominance e 1 vanishes !!!
13
13 Replicator Dynamics and Weak Dominance x 1 /x 2 increases as long as x 3 > 0.
14
14 Replicator Dynamics and Weak Dominance x 1 /x 2 increases as long as x 3 > 0. S3S3 S1S1 S2S2 x 1 /x 2 = Constant
15
15 Replicator Dynamics and Nash Equilibria
16
16 Replicator Dynamics and Nash Equilibria
17
17 Replicator Dynamics and Nash Equilibria Q.E.D
18
18 Replicator Dynamics and Stability Lyapunov: If the process starts close, it remains close.
19
19 Replicator Dynamics and Stability Lemma: If x 0 is Lyapunov stable then it is a N.E.
20
20 Replicator Dynamics and Stability Example: A stable point need not be Lyapunov stable.
21
21 Replicator Dynamics and Stability Example: Example: A stable point need not be Lyapunov stable. S2S2 S1S1 S3S3 On the edges: There are therefore close trajectories:
22
22 Stability Concepts A population plays the strategy p, A small group of mutant enters, playing the strategy q The population is now (1-ε)p+ εq The fitness of p is: The fitness of q is:
23
23 Definition:
24
24 Lemma: ESS Nash Equilibrium ( If p is an ESS then p is the best response to p ) ( If p is a strict equilibrium then it is an ESS.)
25
25 Proof: Q.E.D.
26
26 Proof: Q.E.D.
27
27 ESS is Nash Equilibrium, But not all Nash Equilibria are ESS st s 0,01, 0 t 0, 12, 2 (s,s) is not an ESS, t can invade and does better !! t is like s against s, but earns more against itself. (t,t) is an ESS, t is the unique best response to itself. (t,t) is a strict Nash Equilibrium
28
28 ESS does not always exist RSP R 0, 01, -1-1, 1 S 0, 01, -1 P -1, 10, 0 Rock, Scissors, Paper The only equilibrium is α = (⅓, ⅓, ⅓) But α can be invaded by R There is no distinction between α, R There is no ESS (the only candidate is not an ESS)
29
29 Exercise: Given a matrix M MM M of player 1’s payoffs in a symmetric game G GG GM. Obtain a matrix N NN N by adding to each column of M MM M a constant. (N ij =M ij +c j ) Show that the two games: G GG GM,GN have the same eqilibria, same ESS, and the same Replicator Dynamics
30
30 ESS of 2 x 2 games a 11, a 11 a 12, a 21 a 21, a 12 a 22, a 22 a 11 a 12 a 21 a 22 a 11 + c 1 a 12 + c 2 a 21 + c 1 a 22 + c 2 b1b1 0 0b2b2 Given a symmetric game, c 1 = -a 21 c 2 = -a 12
31
31 ESS of 2 x 2 games b1b1 0 0b2b2 If: b 1 > 0, b 2 < 0 The first strategy is the unique equilibrium of this game, and it is a strict one. Hence it is the unique ESS. P.D
32
32 ESS of 2 x 2 games b1b1 0 0b2b2 If: b 1 > 0, b 2 > 0 Both pure equilibria are strict. Hence they are ESS. Coordination The mixed strategy equilibrium: is not an ESS.
33
33 ESS of 2 x 2 games b1b1 0 0b2b2 If: b 1 < 0, b 2 < 0 The only symmetric equilibrium is the mixed one. Chicken is ESS. All strategies get the same payoff against x To show that x is an ESS we should show that for all strategies y :
34
34 ESS of 2 x 2 games b1b1 0 0b2b2 If: b 1 < 0, b 2 < 0 Chicken (-)
35
35 ESS of 2 x 2 games b1b1 0 0b2b2 If: b 1 < 0, b 2 < 0 Chicken
36
36 How many ESS can there be? Q.E.D.
37
37 It can be shown that there is a uniform invasion barrier.
38
38 ESS is not stable against two mutants !!! Chicken
39
39
40
40
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.