Professional Documents
Culture Documents
Lecture 15
Lecture 15
Systems Design
Lecture Objectives:
• Finitely Repeated Games
• Infinitely Repeated Games
3
Example 1: Once-Repeated Prisoner’s
Dilemma
There are five subgames
Regardless of what
the players do in
round one, their
round-two payoff is
going to be the
payoff to (c, c),
6
Example 2: Finitely Repeated Modified
Prisoner’s Dilemma
Player 1 /
c N p
Player 2
c 0, 0 7, -2 3, -1
n -2, 7 5, 5 0, 6
p -1, 3 6, 0 3, 3
c: confess
n: not confess
p: partly confess
7
Example 2: Finitely Repeated Modified
Prisoner’s Dilemma
Figure : 14.2 on Page 211 (Dutta)
Folding the repeated game, one subgame at a time, from the end.
9
Backward Induction in Finitely Repeated
Games
• The players play each of the
two stages as if they were
playing each stage by itself.
And they play the stage game
Nash equilibrium regardless.
11
Infinitely Repeated Game
When a game has no identifiable end that is, when T is infinite, we cannot
simply add up payoffs because we run into problems if we do.
• The numbers may not add up the same way (for every T).
o Consider the following play: a repeated cycle comprising (n, c) five
times followed by (n, n) twice. For player 1, the total payoff over any
one cycle is 5 × −2 + 2 × 5 = 0; hence, every seven stages the
total payoff comes back to 0. However, the total payoff after 8, or 15,
or 22 . . . stages is always -2.
12
Discounted Payoffs
Discount factor: Amount by which future payments are discounted to get
their present-day equivalent.
For example, if $1 a month from now is equivalent to $0.99 today, then the
discount factor, 𝛿 is 0.99.
• Amount by which a payoff two stages from today is discounted = 𝛿 2
• Amount by which a payoff three stages from today is discounted = 𝛿 3
• …
13
Example 3: Infinitely Repeated Prisoner’s
Dilemma
Figure : 14.4 on Page 212 (Dutta)
15
The Folk Theorem
Theorem
16
The Folk Theorem
Some general remarks:
• All potential behaviors are equilibrium behaviors
• Not only are positive payoffs necessary for equilibrium but
they are sufficient as well; every behavior cycle with positive
payoffs is an equilibrium for high values of 𝛿.
• All payoffs are accounted for
• We are not excluding any possible payoffs. As we look at
different behavior cycles we get different payoffs per stage.
• Future needs to matter
• The result only works for high values of 𝛿. A high d means
that future payoffs matter. In turn, that fact means future
promises - or threats - can affect current behavior.
Infinitely many equilibria
17
The Folk Theorem
• Infinitely many equilibria
• An implication of the result is that there are an infinite
number of subgame perfect equilibria in the infinitely
repeated Prisoners' Dilemma.
• A more general conclusion
• By repeating any stage game, we can get all individually
rational behavior cycles as part of a subgame perfect
equilibrium
• Observable Actions
• One shortcoming of the analysis so far is that it requires
deviations to be perfectly observable, and hence immediately
punishable. In many contexts this assumption is unrealistic
because other players may not have precise information on
what a rival has done in the past. 18
Thank You!
19