eco 5341 in nitely repeated gamesfaculty.smu.edu/ozerturk/infinitely-repeated-games.pdf · in...
TRANSCRIPT
![Page 1: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/1.jpg)
ECO 5341 Infinitely repeated games
Saltuk Ozerturk (SMU)
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 2: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/2.jpg)
Infinitely Repeated Games
Consider the following Prisoners Dilemma
C D
C 2, 2 -1, 3
D 3, -1 0, 0
In the one-shot version, the unique NE is (D,D).
Can we sustain the outcome (C,C) if this game is ”infinitely”
repeated?
There is no final period. The game is repeated every period.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 3: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/3.jpg)
Infinitely Repeated Games
Consider the following Prisoners Dilemma
C D
C 2, 2 -1, 3
D 3, -1 0, 0
In the one-shot version, the unique NE is (D,D).
Can we sustain the outcome (C,C) if this game is ”infinitely”
repeated?
There is no final period. The game is repeated every period.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 4: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/4.jpg)
Infinitely Repeated Games
Consider the following Prisoners Dilemma
C D
C 2, 2 -1, 3
D 3, -1 0, 0
In the one-shot version, the unique NE is (D,D).
Can we sustain the outcome (C,C) if this game is ”infinitely”
repeated?
There is no final period. The game is repeated every period.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 5: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/5.jpg)
Infinitely Repeated Games
Consider the following Prisoners Dilemma
C D
C 2, 2 -1, 3
D 3, -1 0, 0
In the one-shot version, the unique NE is (D,D).
Can we sustain the outcome (C,C) if this game is ”infinitely”
repeated?
There is no final period. The game is repeated every period.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 6: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/6.jpg)
Infinitely Repeated Games
Three Key Aspects
Histories
Ex: (C,C) (C,C) (C,C).................................(C,C)
Ex: (C,C) (D,C) (D,D).................................(D,D)
Strategies are now action plans contingent on histories. A
strategy must specify what the player will do after every
possible history.
Future payoffs are discounted.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 7: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/7.jpg)
Infinitely Repeated Games
Three Key Aspects
Histories
Ex: (C,C) (C,C) (C,C).................................(C,C)
Ex: (C,C) (D,C) (D,D).................................(D,D)
Strategies are now action plans contingent on histories. A
strategy must specify what the player will do after every
possible history.
Future payoffs are discounted.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 8: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/8.jpg)
Infinitely Repeated Games
Three Key Aspects
Histories
Ex: (C,C) (C,C) (C,C).................................(C,C)
Ex: (C,C) (D,C) (D,D).................................(D,D)
Strategies are now action plans contingent on histories. A
strategy must specify what the player will do after every
possible history.
Future payoffs are discounted.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 9: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/9.jpg)
Infinitely Repeated Games
Three Key Aspects
Histories
Ex: (C,C) (C,C) (C,C).................................(C,C)
Ex: (C,C) (D,C) (D,D).................................(D,D)
Strategies are now action plans contingent on histories. A
strategy must specify what the player will do after every
possible history.
Future payoffs are discounted.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 10: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/10.jpg)
Infinitely Repeated Games
Three Key Aspects
Histories
Ex: (C,C) (C,C) (C,C).................................(C,C)
Ex: (C,C) (D,C) (D,D).................................(D,D)
Strategies are now action plans contingent on histories. A
strategy must specify what the player will do after every
possible history.
Future payoffs are discounted.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 11: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/11.jpg)
Infinitely Repeated Games
Payoffs
Each player has a discount factor δ ∈ (0, 1).
Suppose starting today, a player receives an infinite sequence
of payoffs
u1, u2, u3, u4............
The present value of this payoff sequence is
u1 + δu2 + δ2u3 + δ3u4 + ..............
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 12: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/12.jpg)
Infinitely Repeated Games
Payoffs
Each player has a discount factor δ ∈ (0, 1).
Suppose starting today, a player receives an infinite sequence
of payoffs
u1, u2, u3, u4............
The present value of this payoff sequence is
u1 + δu2 + δ2u3 + δ3u4 + ..............
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 13: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/13.jpg)
Infinitely Repeated Games
Payoffs
Each player has a discount factor δ ∈ (0, 1).
Suppose starting today, a player receives an infinite sequence
of payoffs
u1, u2, u3, u4............
The present value of this payoff sequence is
u1 + δu2 + δ2u3 + δ3u4 + ..............
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 14: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/14.jpg)
Infinitely Repeated Games
Payoffs
Each player has a discount factor δ ∈ (0, 1).
Suppose starting today, a player receives an infinite sequence
of payoffs
u1, u2, u3, u4............
The present value of this payoff sequence is
u1 + δu2 + δ2u3 + δ3u4 + ..............
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 15: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/15.jpg)
Infinitely Repeated Games
Example: In each period you receive a payoff of 2 forever
2 + 2δ + 2δ2 + 2δ3 + ..............
= 2(1 + δ + δ2 + δ3 + ..............)
=2
1− δbecause for δ ∈ (0, 1)
1 + δ + δ2 + δ3 + .............. =1
1− δ
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 16: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/16.jpg)
Infinitely Repeated Games
Example: In each period you receive a payoff of 2 forever
2 + 2δ + 2δ2 + 2δ3 + ..............
= 2(1 + δ + δ2 + δ3 + ..............)
=2
1− δ
because for δ ∈ (0, 1)
1 + δ + δ2 + δ3 + .............. =1
1− δ
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 17: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/17.jpg)
Infinitely Repeated Games
Example: In each period you receive a payoff of 2 forever
2 + 2δ + 2δ2 + 2δ3 + ..............
= 2(1 + δ + δ2 + δ3 + ..............)
=2
1− δbecause for δ ∈ (0, 1)
1 + δ + δ2 + δ3 + .............. =1
1− δ
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 18: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/18.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
2, 2, 3, 3, 3, ......, 3, 3, 3....
The present value is
2 + 2δ + 3δ2 + 3δ3 + 3δ4..............
= 2(1 + δ) + 3δ2(1 + δ + δ2 + δ3 + ..............
= 2(1 + δ) +3δ2
1− δ
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 19: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/19.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
2, 2, 3, 3, 3, ......, 3, 3, 3....
The present value is
2 + 2δ + 3δ2 + 3δ3 + 3δ4..............
= 2(1 + δ) + 3δ2(1 + δ + δ2 + δ3 + ..............
= 2(1 + δ) +3δ2
1− δ
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 20: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/20.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
2, 2, 3, 3, 3, ......, 3, 3, 3....
The present value is
2 + 2δ + 3δ2 + 3δ3 + 3δ4..............
= 2(1 + δ) + 3δ2(1 + δ + δ2 + δ3 + ..............
= 2(1 + δ) +3δ2
1− δ
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 21: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/21.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
2, 2, 3, 3, 3, ......, 3, 3, 3....
The present value is
2 + 2δ + 3δ2 + 3δ3 + 3δ4..............
= 2(1 + δ) + 3δ2(1 + δ + δ2 + δ3 + ..............
= 2(1 + δ) +3δ2
1− δ
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 22: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/22.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
2, 0, 2, 0, 2, 0, 2, 0...............
The present value is
2 + 2δ2 + 2δ4 + 2δ6..............
= 2 + 2δ2(1 + δ2 + δ4 + δ6 + ..............)
= 2 +2δ2
1− δ2
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 23: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/23.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
2, 0, 2, 0, 2, 0, 2, 0...............
The present value is
2 + 2δ2 + 2δ4 + 2δ6..............
= 2 + 2δ2(1 + δ2 + δ4 + δ6 + ..............)
= 2 +2δ2
1− δ2
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 24: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/24.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
2, 0, 2, 0, 2, 0, 2, 0...............
The present value is
2 + 2δ2 + 2δ4 + 2δ6..............
= 2 + 2δ2(1 + δ2 + δ4 + δ6 + ..............)
= 2 +2δ2
1− δ2
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 25: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/25.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
2, 0, 2, 0, 2, 0, 2, 0...............
The present value is
2 + 2δ2 + 2δ4 + 2δ6..............
= 2 + 2δ2(1 + δ2 + δ4 + δ6 + ..............)
= 2 +2δ2
1− δ2
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 26: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/26.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
0, 3, 0, 3, 0, 3, 0...............
The present value is
3δ + 3δ3 + 3δ5 + 3δ7..............
= 3δ + 3δ3(1 + δ2 + δ4 + δ6 + ..............)
= 3δ +3δ3
1− δ2
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 27: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/27.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
0, 3, 0, 3, 0, 3, 0...............
The present value is
3δ + 3δ3 + 3δ5 + 3δ7..............
= 3δ + 3δ3(1 + δ2 + δ4 + δ6 + ..............)
= 3δ +3δ3
1− δ2
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 28: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/28.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
0, 3, 0, 3, 0, 3, 0...............
The present value is
3δ + 3δ3 + 3δ5 + 3δ7..............
= 3δ + 3δ3(1 + δ2 + δ4 + δ6 + ..............)
= 3δ +3δ3
1− δ2
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 29: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/29.jpg)
Infinitely Repeated Games
Example: Consider the payoff sequence
0, 3, 0, 3, 0, 3, 0...............
The present value is
3δ + 3δ3 + 3δ5 + 3δ7..............
= 3δ + 3δ3(1 + δ2 + δ4 + δ6 + ..............)
= 3δ +3δ3
1− δ2
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 30: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/30.jpg)
Infinitely Repeated Games
A strategy must specify what the player will do after every
possible history.
A strategy can be based on
the whole history so far
only a portion of the history so far
even only what happened in the last period.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 31: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/31.jpg)
Infinitely Repeated Games
A strategy must specify what the player will do after every
possible history.
A strategy can be based on
the whole history so far
only a portion of the history so far
even only what happened in the last period.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 32: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/32.jpg)
Infinitely Repeated Games
A strategy must specify what the player will do after every
possible history.
A strategy can be based on
the whole history so far
only a portion of the history so far
even only what happened in the last period.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 33: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/33.jpg)
Infinitely Repeated Games
A strategy must specify what the player will do after every
possible history.
A strategy can be based on
the whole history so far
only a portion of the history so far
even only what happened in the last period.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 34: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/34.jpg)
Infinitely Repeated Games
A history ht in period t is a collection of all outcomes in the
prior t − 1 stages.
Examples of possible histories at time t
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,D)︸ ︷︷ ︸t=5
.......(D,D)︸ ︷︷ ︸t−1
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 35: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/35.jpg)
Infinitely Repeated Games
A history ht in period t is a collection of all outcomes in the
prior t − 1 stages.
Examples of possible histories at time t
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,D)︸ ︷︷ ︸t=5
.......(D,D)︸ ︷︷ ︸t−1
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 36: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/36.jpg)
Infinitely Repeated Games
A history ht in period t is a collection of all outcomes in the
prior t − 1 stages.
Examples of possible histories at time t
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,D)︸ ︷︷ ︸t=5
.......(D,D)︸ ︷︷ ︸t−1
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 37: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/37.jpg)
Infinitely Repeated Games
A history ht in period t is a collection of all outcomes in the
prior t − 1 stages.
Examples of possible histories at time t
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,D)︸ ︷︷ ︸t=5
.......(D,D)︸ ︷︷ ︸t−1
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 38: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/38.jpg)
Infinitely Repeated Games
Example: Grim Trigger Strategy
Play C in the very first stage.
Continue to play C as long as everyone has always played C in
the past.
Defect and play D otherwise
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 39: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/39.jpg)
Infinitely Repeated Games
Example: Grim Trigger Strategy
Play C in the very first stage.
Continue to play C as long as everyone has always played C in
the past.
Defect and play D otherwise
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 40: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/40.jpg)
Infinitely Repeated Games
Example: Grim Trigger Strategy
Play C in the very first stage.
Continue to play C as long as everyone has always played C in
the past.
Defect and play D otherwise
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 41: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/41.jpg)
Infinitely Repeated Games
Example: Grim Trigger Strategy
Play C in the very first stage.
Continue to play C as long as everyone has always played C in
the past.
Defect and play D otherwise
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 42: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/42.jpg)
Infinitely Repeated Games
Example: Tit for Tat
Play C in the very first stage.
Play whatever your opponent played in the last period
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 43: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/43.jpg)
Infinitely Repeated Games
Example: Tit for Tat
Play C in the very first stage.
Play whatever your opponent played in the last period
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 44: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/44.jpg)
Infinitely Repeated Games
Example: Tit for Tat
Play C in the very first stage.
Play whatever your opponent played in the last period
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 45: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/45.jpg)
Infinitely Repeated Games
Equilibria of Infinitely Repeated Games
There is no end period of the game. We cannot apply a
backward induction type algorithm.
We use One-Shot-Deviation Property to check whether a
strategy profile is a SPE.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 46: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/46.jpg)
Infinitely Repeated Games
Equilibria of Infinitely Repeated Games
There is no end period of the game. We cannot apply a
backward induction type algorithm.
We use One-Shot-Deviation Property to check whether a
strategy profile is a SPE.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 47: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/47.jpg)
Infinitely Repeated Games
Equilibria of Infinitely Repeated Games
There is no end period of the game. We cannot apply a
backward induction type algorithm.
We use One-Shot-Deviation Property to check whether a
strategy profile is a SPE.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 48: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/48.jpg)
Infinitely Repeated Games
One-Shot-Deviation Property (OSD)
A strategy profile is a SPE of an infinitely repeated game if
and only if no player can gain by changing her action after
any history, keeping both the strategies of the other players
and the remainder of her own strategy constant.
Take a history, for each player check if she has a profitable
OSD from the proposed strategy.
Do that for every possible history.
If no player has a profitable OSD after any history, the
proposed strategy is a SPE.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 49: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/49.jpg)
Infinitely Repeated Games
One-Shot-Deviation Property (OSD)
A strategy profile is a SPE of an infinitely repeated game if
and only if no player can gain by changing her action after
any history, keeping both the strategies of the other players
and the remainder of her own strategy constant.
Take a history, for each player check if she has a profitable
OSD from the proposed strategy.
Do that for every possible history.
If no player has a profitable OSD after any history, the
proposed strategy is a SPE.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 50: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/50.jpg)
Infinitely Repeated Games
One-Shot-Deviation Property (OSD)
A strategy profile is a SPE of an infinitely repeated game if
and only if no player can gain by changing her action after
any history, keeping both the strategies of the other players
and the remainder of her own strategy constant.
Take a history, for each player check if she has a profitable
OSD from the proposed strategy.
Do that for every possible history.
If no player has a profitable OSD after any history, the
proposed strategy is a SPE.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 51: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/51.jpg)
Infinitely Repeated Games
One-Shot-Deviation Property (OSD)
A strategy profile is a SPE of an infinitely repeated game if
and only if no player can gain by changing her action after
any history, keeping both the strategies of the other players
and the remainder of her own strategy constant.
Take a history, for each player check if she has a profitable
OSD from the proposed strategy.
Do that for every possible history.
If no player has a profitable OSD after any history, the
proposed strategy is a SPE.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 52: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/52.jpg)
Infinitely Repeated Games
One-Shot-Deviation Property (OSD)
A strategy profile is a SPE of an infinitely repeated game if
and only if no player can gain by changing her action after
any history, keeping both the strategies of the other players
and the remainder of her own strategy constant.
Take a history, for each player check if she has a profitable
OSD from the proposed strategy.
Do that for every possible history.
If no player has a profitable OSD after any history, the
proposed strategy is a SPE.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 53: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/53.jpg)
Infinitely Repeated Games
Recall the Trigger Strategy
Play C in the very first stage.
Play C as long as everyone has always played C
Defect and play D otherwise
Is the above strategy a SPE?
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 54: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/54.jpg)
Infinitely Repeated Games
Recall the Trigger Strategy
Play C in the very first stage.
Play C as long as everyone has always played C
Defect and play D otherwise
Is the above strategy a SPE?
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 55: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/55.jpg)
Infinitely Repeated Games
There are two types of histories to consider for a Trigger
Strategy (TS).
Fully Cooperative history: Nobody has ever defected at any
point in the past
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
After such a history, TS says play C in period t.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 56: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/56.jpg)
Infinitely Repeated Games
There are two types of histories to consider for a Trigger
Strategy (TS).
Fully Cooperative history: Nobody has ever defected at any
point in the past
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
After such a history, TS says play C in period t.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 57: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/57.jpg)
Infinitely Repeated Games
There are two types of histories to consider for a Trigger
Strategy (TS).
Fully Cooperative history: Nobody has ever defected at any
point in the past
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
After such a history, TS says play C in period t.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 58: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/58.jpg)
Infinitely Repeated Games
Histories with some defection in the past: Somebody has
played D at some point
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,D)︸ ︷︷ ︸t=4
, (D,D)︸ ︷︷ ︸t=5
.......(D,D)︸ ︷︷ ︸t−1
After such a history, TS says plays D in period t.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 59: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/59.jpg)
Infinitely Repeated Games
Histories with some defection in the past: Somebody has
played D at some point
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,D)︸ ︷︷ ︸t=4
, (D,D)︸ ︷︷ ︸t=5
.......(D,D)︸ ︷︷ ︸t−1
After such a history, TS says plays D in period t.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 60: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/60.jpg)
Infinitely Repeated Games
Histories with some defection in the past: Somebody has
played D at some point
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,D)︸ ︷︷ ︸t=4
, (D,D)︸ ︷︷ ︸t=5
.......(D,D)︸ ︷︷ ︸t−1
After such a history, TS says plays D in period t.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 61: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/61.jpg)
Infinitely Repeated Games
C D
C 2, 2 -1, 3
D 3, -1 0, 0
To check whether TS is a SPE, we need to check if there is
any profitable One-Shot Deviation (OSD) for any player after
each possible history.
So we check if there is a profitable OSD from TS after a
cooperative history and also after a history that includes
defection by any player.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 62: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/62.jpg)
Infinitely Repeated Games
C D
C 2, 2 -1, 3
D 3, -1 0, 0
To check whether TS is a SPE, we need to check if there is
any profitable One-Shot Deviation (OSD) for any player after
each possible history.
So we check if there is a profitable OSD from TS after a
cooperative history and also after a history that includes
defection by any player.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 63: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/63.jpg)
Infinitely Repeated Games
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
If you follow the TS and cooperate, you receive 2 forever.
2 + 2δ + 2δ2 + 2δ3 + .............. =2
1− δ
If you defect, you get 3 today and 0 from tomorrow onwards.
3 + 0δ + 0δ2 + 0δ3 + .............. = 3
Following TS optimal if
2
1− δ≥ 3⇒ δ ≥ 1
3.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 64: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/64.jpg)
Infinitely Repeated Games
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
If you follow the TS and cooperate, you receive 2 forever.
2 + 2δ + 2δ2 + 2δ3 + .............. =2
1− δ
If you defect, you get 3 today and 0 from tomorrow onwards.
3 + 0δ + 0δ2 + 0δ3 + .............. = 3
Following TS optimal if
2
1− δ≥ 3⇒ δ ≥ 1
3.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 65: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/65.jpg)
Infinitely Repeated Games
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
If you follow the TS and cooperate, you receive 2 forever.
2 + 2δ + 2δ2 + 2δ3 + .............. =2
1− δ
If you defect, you get 3 today and 0 from tomorrow onwards.
3 + 0δ + 0δ2 + 0δ3 + .............. = 3
Following TS optimal if
2
1− δ≥ 3⇒ δ ≥ 1
3.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 66: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/66.jpg)
Infinitely Repeated Games
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
If you follow the TS and cooperate, you receive 2 forever.
2 + 2δ + 2δ2 + 2δ3 + .............. =2
1− δ
If you defect, you get 3 today and 0 from tomorrow onwards.
3 + 0δ + 0δ2 + 0δ3 + .............. = 3
Following TS optimal if
2
1− δ≥ 3⇒ δ ≥ 1
3.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 67: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/67.jpg)
Infinitely Repeated Games
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
If you follow the TS and cooperate, you receive 2 forever.
2 + 2δ + 2δ2 + 2δ3 + .............. =2
1− δ
If you defect, you get 3 today and 0 from tomorrow onwards.
3 + 0δ + 0δ2 + 0δ3 + .............. = 3
Following TS optimal if
2
1− δ≥ 3⇒ δ ≥ 1
3.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 68: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/68.jpg)
Infinitely Repeated Games
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,C )︸ ︷︷ ︸t−1
If you follow the TS and cooperate, you receive 2 forever.
2 + 2δ + 2δ2 + 2δ3 + .............. =2
1− δ
If you defect, you get 3 today and 0 from tomorrow onwards.
3 + 0δ + 0δ2 + 0δ3 + .............. = 3
Following TS optimal if
2
1− δ≥ 3⇒ δ ≥ 1
3.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 69: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/69.jpg)
Infinitely Repeated Games
C D
C 2, 2 -1, 3
D 3, -1 0, 0
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,D)︸ ︷︷ ︸t−1
Defecting gets you 0 forever.
If you cooperate, you get -1 today and 0 starting from
tomorrow (Why?).
Hence after any history with D, following TS and playing D is
optimal.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 70: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/70.jpg)
Infinitely Repeated Games
C D
C 2, 2 -1, 3
D 3, -1 0, 0
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,D)︸ ︷︷ ︸t−1
Defecting gets you 0 forever.
If you cooperate, you get -1 today and 0 starting from
tomorrow (Why?).
Hence after any history with D, following TS and playing D is
optimal.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 71: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/71.jpg)
Infinitely Repeated Games
C D
C 2, 2 -1, 3
D 3, -1 0, 0
What do to after a history
ht = (C ,C )︸ ︷︷ ︸t=1
, (C ,C )︸ ︷︷ ︸t=2
, (C ,C )︸ ︷︷ ︸t=3
, (C ,C )︸ ︷︷ ︸t=4
, (C ,C )︸ ︷︷ ︸t=5
.......(C ,D)︸ ︷︷ ︸t−1
Defecting gets you 0 forever.
If you cooperate, you get -1 today and 0 starting from
tomorrow (Why?).
Hence after any history with D, following TS and playing D is
optimal.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 72: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/72.jpg)
Infinitely Repeated Games
Conclusion: Trigger Strategy is a SPE if and only if δ ≥ 13 .
Cooperation can be sustained if players are patient enough
and future interaction is likely enough.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 73: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/73.jpg)
Infinitely Repeated Games
Conclusion: Trigger Strategy is a SPE if and only if δ ≥ 13 .
Cooperation can be sustained if players are patient enough
and future interaction is likely enough.
Saltuk Ozerturk (SMU) Infinitely repeated game
![Page 74: ECO 5341 In nitely repeated gamesfaculty.smu.edu/ozerturk/Infinitely-Repeated-Games.pdf · In nitely Repeated Games Consider the following Prisoners Dilemma C D C 2, 2 -1, 3 D 3,](https://reader035.vdocument.in/reader035/viewer/2022070820/5f1c4da805b2eb7e3859d697/html5/thumbnails/74.jpg)
Infinitely Repeated Games
Another example
C D
C 4, 4 0, 5
D 5, 0 1, 1
Show that Trigger Strategy is a SPE if and only if δ ≥ 14 (see page
90-92 in textbook)
Saltuk Ozerturk (SMU) Infinitely repeated game