Download presentation
Presentation is loading. Please wait.
Published byJaylin Arber Modified over 3 years ago
1
1 Evolution & Economics No. 4
2
2 Evolutionary Stability in Repeated Games Played by Finite Automata K. Binmore & L. Samuelson J.E.T. 1991 Automata
3
3 Finite Automata playing the Prisoners’ Dilemma C D D C,D C Grim C D D D C Tit For Tat (TFT) C D C D C C Tat For Tit (TAFT) D D C D C C Tweedledum D states (& actions) transitions
4
4 Automata playing the Prisoners’ Dilemma D C D C,D C CA D C C,D C Tweedledee D D C,D D C C
5
5 Two Automata playing together, eventually follow a cycle (handshake) The payoff is the limit of the means. The cost of an automaton is the number of his states. The cost enters the payoffs lexicographically.
6
6 CD C 2, 2-1, 3 D 3, -10, 0 The Structure of Nash Equilibrium in Repeated Games with Finite Automata Dilip Abreu & Ariel Rubinstein Econometrica,1988
7
7 CD C 2, 2-1, 3 D 3, -10, 0 The Structure of Nash Equilibrium in Repeated Games with Finite Automata Dilip Abreu & Ariel Rubinstein Econometrica,1988 (0,0) (3,-1) (-1,3) (2,2) N.E. of repeated Game N.E in Repeated Games with Finite Automata (Abreu Rubinstein)
8
8 Binmore Samuelson:
9
9 x ? x a y x ? x a y If then: x ? x b y
10
10 x ? x a y If then: x ? x b y x ? x a y
11
11 x ? x a y Q.E.D.
12
12 D C,D D C C C is not an ESS, it can be invaded by D. D is not an ESS, it can be invaded by Tit For Tat. C D D D C Tit For Tat (TFT) C
13
13
14
14 Q.E.D.
15
15 Q.E.D. In the P.D. Tit For Tat and Grim are not MESS (they do not use one state against themselves) C D D C,D C Grim C D D D C Tit For Tat (TFT) C
16
16 For a general, possibly non symmetric game G. Define the symmetrized version of G: G # #. A player is player 1 with probability 0.5 and player 2 with probability 0.5 The previous lemmas apply to (a 1,a 2 ) 1.An ESS has a single state │a 1 │=│a 2 │=1 2.If (a 1,a 2 ) is a MESS it uses all its states when playing against itself, i.e. a 1,a 2 use all their states when playing against the other.
17
17
18
18 Q.E.D.
19
19
20
20 D C D C C Tat For Tit (TAFT) D It can be invaded by: D C D C,D C CA D C C,D C AC D C D D C C CC D C D D C CD C,D D C AA
21
21 D C D C C Tat For Tit (TAFT) D It can be invaded by: D C C,D C AC D
22
22 D C D C C Tat For Tit (TAFT) D It can be invaded by: D C D C,D C CA
23
23 D C D C C Tat For Tit (TAFT) D It can be invaded by: C D D C C CC D
24
24 D C D C C Tat For Tit (TAFT) D No other (longer and more sophisticated) automaton can invade. Any exploitation of TAFT (playing D against his C ) makes TAFT play D, so the average of these two periods is (3+0)/2 = 1.5 < 2, the average of cooperating. CD C 2, 2-1, 3 D 3, -10, 0
25
25 A population consisting of: D C D C C Tat For Tit (TAFT) D C D D C C CC D C D D C CD C,D can be invaded only by: D C D C CA D C C,D C AC D If AC invaded, it does not do well against CD D C D C ……. C D C D …….
26
26 A population consisting of: D C D C C Tat For Tit (TAFT) D C D D C C CC D C D D C CD C,D can be invaded only by CA D C D C,D C CA D C C,D AA If AA invaded, it does not do well against CC D C C C C……. C D D D D…….
27
27 A population consisting of: D C D C C Tat For Tit (TAFT) D C D D C C CC D C D D C CD C,D can be invaded only by CA D C D C,D C CA but if CA i nvaded then a sophisticated automaton S c an invade and exploit CA. S starts with C. i f it saw C it continues with C forever (the opponent must be CD or CC ). If it saw D, it plays D again, if the other then plays D it must be TAFT. S plays another D and then C forever. If, however, after 2x D, the other played C, then it must be CA, and S should play D forever.
28
28 A population consisting of: D C D C C Tat For Tit (TAFT) D C D D C C CC D C D D C CD C,D can be invaded only by CA D C D C,D C CA When S invades, CA will vanish, and then S which is a complex automaton will die out. Evolution - 5
Similar presentations
© 2018 SlidePlayer.com Inc.
All rights reserved.
Ppt on latest communication technology Ppt on forward contract examples Ppt on do's and don'ts of group discussion topic Projector view ppt on mac Download ppt on foundry technology Animated ppt on magnetism for kids Ppt on international accounting standards Ppt on internet as a post office Download ppt on information and communication technology Ppt on nepali culture animated