Download
1 / 27
270 likes | 362 Vues
Economics & Evolution. Number 2. Reading List. 1. An Example. (A , B ). (A , A ). (B , B ). (B , A ). time is spent in each quadrant. 0. 1. 1. An Example. (A , B ). (A , A ). (B , B ). (B , A ). time is spent in each quadrant. 0. 1. 1. An Example. (A , B ). (A , A ).
E N D
Economics & Evolution Number 2
1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time is spent in each quadrant 0 1
1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time is spent in each quadrant 0 1
1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time spent in the firstquadrant 0 1 analogously:
1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time spent in the secondquadrant 0 1 And at t2 :
1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time spent in the secondquadrant 0 1 (slide 2) (slide 4) Spending the same time in each quadrant
Fictitious Play: Failure to ConvergeAn example by L. Shapley The only Nash equilibrium is (⅓, ⅓, ⅓)
R q3=1 T M B L q1=1 C q2=1 Fictitious Play: Failure to ConvergeAn example by L. Shapley B p3=1 History of player 1 (in player’s 2 mind) History of player 2 (in player’s 1 mind) L R C Best Response of 2 Best Response of 1 T p1=1 M p2=1 The process does not converge, (spends longer periods in any part)
R q3=1 T M B L q1=1 C q2=1 Fictitious Play: Failure to ConvergeAn example by L. Shapley B p3=1 History of player 1 (in player’s 2 mind) History of player 2 (in player’s 1 mind) L R C Best Response of 2 Best Response of 1 T p1=1 M p2=1 They (almost) always play either (0,1) or (1,0)
R q3=1 T M B L q1=1 C q2=1 Fictitious Play: Failure to ConvergeAn example by L. Shapley B p3=1 History of player 1 (in player’s 2 mind) History of player 2 (in player’s 1 mind) L R C Best Response of 2 Best Response of 1 T p1=1 M p2=1 Exercise: What happens when they start at the following points ???
A proof of the non convergence of Fictitious Play in the Shapley game. Monderer, Samet, Sela: ‘Belief Affirming in Learning Processes’ JET, vol 73, April 1997
etc. etc. ex ante ex post
If the process converges it must be that: Impossible !!!! So the process cannot converge.
A Social Interpretation to Fictitious play dynamics • Two populations of size N, meet at random and play a 2X2 game. • At time t, p(t) of the the first population play the second strategy [q(t) for the second population] • Players die and are replaced by new ones. • The newly born learn to play the best response against the other population at the time of their birth.
1 (B) q (A) 0 1 p (A) (B) As long as ( p(t) , q(t) )is in the first quadrant, the best responses are: ( B , A ).
The Replicator Dynamics and Evolutionarily Stable StrategiesE.S.S. • Replicator: gene, phenotype • It replicates, according to how well it did. • It determines the behaviour, the strategy. • The replicators play, replicate and then die so that the population remains of a fixed size.
Chicken game, or Dove & Hawk The population plays:1-pstrategy D, andp strategy H. The fitness of a player (the no. of his offsprings): In a short time intervalτ:the total number of D,H players after replication: H players:
We have not used the particular numbers of the Chicken game. The above equation holds for all 2x2 games, And it is independent of U. The Replicator Dynamics Now apply it to Chicken:
p H 1/2 t D p < 1/2
The Prisoners’ Dilemma p D t C
Coordination Game p > 1/3 p R 1/3 t L p < 1/3 Spontaneous Order, (no one maximizes)
