10
Game Theory Game 7 Repeated Games

Game Theory

Embed Size (px)

DESCRIPTION

Game Theory. Game 7 Repeated Games. Opponent “ Personalities ”. Tit-for-Tat Tit-for-Two-Tat Grim Trigger Strategy Random Equilibrium (Cheater). Opponent “ Personalities ”. Tit-for-tat Cheat  Cheat Collude  Collude Tit-for-two-tat Cheat twice  Cheat Collude  Collude - PowerPoint PPT Presentation

Citation preview

Page 1: Game Theory

Game Theory

Game 7

Repeated Games

Page 2: Game Theory

Opponent “Personalities”

Tit-for-Tat Tit-for-Two-Tat Grim Trigger Strategy Random Equilibrium (Defecter)

2

Page 3: Game Theory

Opponent “Personalities”

Tit-for-tat Cooperate CooperateDefect Defect

Tit-for-two-tat Cooperate CooperateDefect twice Defect

Grim Trigger Strategy Cooperate CooperateDefect Defect forever

Random Flip a coin: heads I Defect, tails I Cooperate

Equilibrium (Defecter) Defect, Defect, and Defect some more

3

Page 4: Game Theory

Highest / Lowest Payoffs Against Each Strategy

Strategy Payoffmaximum minimum

Tit-for-tat 20 +0.4 10 +0.8

Tit-for-two-tat 25 +0.2 10 +1.6

Grim trigger 20 +0.4 10 +0.8

Random 20 (avg) 10 (avg)

Equilibrium 10 0

Total 95 +1.0 40 +3.2

4

Page 5: Game Theory

Highest / Lowest Payoffs Against Each Strategy

Strategy Payoffmaximum tit-for-tat

Tit-for-tat 20 +0.4 20 +0.4

Tit-for-two-tat 25 +0.2 20 +0.4

Grim trigger 20 +0.4 20 +0.4

Random 20 (avg) 15 (avg)

Equilibrium 10 10

Total 95 +1.0 85 +1.2

5

Page 6: Game Theory

Results

Tit-for-tat

Page 7: Game Theory

Grading on a Curve

Score between 0 and 100 How close are you to one of these two

benchmarks?

Random: 61 (low) 0 Tit-for-tat: 87 (high) 100

(Note: always defect earns 64 12)

7

Page 8: Game Theory

The Highest Scores …

Sean 118

Kevin 116

Parker 110

8

Page 9: Game Theory

And …

Sal 30

Jason 21

9

Page 10: Game Theory

The Flip Side

How my evil opponents did against the class

Listed Best to Worst

Tit-for-Tat (FNPC) Grim Trigger Strategy ( NPC) Equilibrium (Defecter) ( C) Tit-for-Two-Tat (FN ) Random ( )

10