1 / 27

Economics & Evolution

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 ).

kylene
Download Presentation

Economics & Evolution

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Economics & Evolution Number 2

  2. Reading List

  3. 1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time is spent in each quadrant 0 1

  4. 1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time is spent in each quadrant 0 1

  5. 1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time spent in the firstquadrant 0 1 analogously:

  6. 1 An Example (A , B ) (A , A ) (B , B ) (B , A ) time spent in the secondquadrant 0 1 And at t2 :

  7. 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

  8. Fictitious Play: Failure to ConvergeAn example by L. Shapley The only Nash equilibrium is (⅓, ⅓, ⅓)

  9. 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)

  10. 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)

  11. 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 ???

  12. 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

  13. etc. etc. ex ante ex post

  14. If the process converges it must be that: Impossible !!!! So the process cannot converge.

  15. 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.

  16. The game: (same as in the previous fictitious game example)

  17. 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 ).

  18. 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.

  19. 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:

  20. The new proportion of H players:

  21. 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:

  22. p H 1/2 t D p < 1/2

  23. The Prisoners’ Dilemma p D t C

  24. Coordination Game p > 1/3 p R 1/3 t L p < 1/3 Spontaneous Order, (no one maximizes)

More Related