Week 12 - Game Theory
Week 12 - Game Theory
Office hours:
INSTRUCTOR:
[email protected] Thursday,
MIN-FANG WEI
by appointment
Recap
Isoprofit Curves
• Along a single isoprofit curve,
the profit is constant.
• Lower curves (closer to the
origin) mean higher profit for
Firm 1.
2
Why choose the "tops"?
• Firm 1 is trying to move to
higher profit curves.
• At the "top“ of the
isoprofit curve, Firm 1
cannot improve its profit
without changing 𝑦2 .
• Hence, Firm 1 chooses the
top of each isoprofit curve.
3
• Similar for Firm 2
4
Why is one firm incentivized to cheat on
the other in collusion?
𝜋 𝑚 𝑦1 , 𝑦2
= p 𝑦1 + 𝑦2 ∗ 𝑦1 + 𝑦2 − 𝑐1 𝑦1
− 𝑐2 (𝑦2 )
6
CHAPTER 29 OBJECTIVES:
7
Game Theory
• Game theory helps to model strategic behavior by agents who
understand that their actions affect the actions of other agents.
8
Some Applications of Game Theory
9
What Is a Game?
• A game consists of
• a set of players
• a set of strategies for each player
• the payoffs to each player for every possible choice of strategies by the
players
10
Two-Player Games Examples
• We will study only games in which there are two players, each of
whom can choose between only two actions.
16
17
Another Example of a Two-Player Game
18
19
20
21
Nash Equilibrium
• Our example has two Nash equilibria: (𝑇, 𝐿) and (𝐵, 𝑅).
22
Pure Strategies – Example 1
25
Mixed Strategies
26
• Similarly, player B selects a probability
distribution(𝜋𝐿, 1– 𝜋𝐿), meaning that with probability 𝜋𝐿 player B
will play left and with probability 1– 𝜋𝐿 will play right.
27
28
29
30
31
32
33
How Many Nash Equilibria?
34
The Prisoner’s Dilemma
35
36
37
38
• The players would be jointly better off if each remained silent. 39
• But individual strategies and incentives lead them each to confess, since it is a dominant strategy.
Repeated Games
40
The Prisoner’s Dilemma – Example with Fixed Number
of Repetitions
41
• Suppose the start of period 𝑡 = 3 has been reached (i.e., the game has already
been played twice). Both should choose confess.
• Now suppose the start of period 𝑡 = 2 has been reached. Clyde and Bonnie
expect each will choose confess next period. Both should choose confess.
• At the start of period 𝑡 = 1 Clyde and Bonnie both expect that each will
choose confess in each of the next two periods. Both should choose confess.
• The only credible Nash equilibrium (NE) for this game is where both Clyde and
Bonnie choose confess in every period.
• This is true even if the game is repeated for a large, but still definite, number of periods.
42
The Prisoner’s Dilemma: Example with Repeated Indefinitely
43
• (𝐶, 𝐶) forever is one such NE.
• But (𝑆, 𝑆) can also be an NE.
• One to remain in (𝑆, 𝑆) is for each player to adopt a “tit for tat”
strategy of playing whatever the other player played on the
previous turn. If both players start with 𝑆, they will both remain
silent for as long as the game continues.
44
Who Plays When?
45
• But there are other games in which one player plays before
another player.
• Such games are sequential games.
• The player who plays first is the leader.
• The player who plays second is the follower.
46
A Sequential Game Example
47
Rewrite it into an Extensive Form
48
49
B, B would be
50
𝑇, since 3 > 2.
(𝑇, 𝐿).
51
THANK YOU!
• Assignment 3 due May 8 (Thursday) at noon
[email protected]
Office hours: Thursday, by appointment
52