Uploaded by Darkness Rainbow

Lecture 6 - Extensive Games with Perfect Information

advertisement
Lecture 6
Extensive Games with Perfect Information
Jiangtao Li
Singapore Management University
Econ 206
Outline
Subgame Perfect Nash Equilibrium (SPNE)
Stackelberg game
Ultimatum game
Review of Lecture 1 - Lecture 4 (if time permits)
Q&A session (if time permits)
Subgame perfect Nash equilibrium
• Action profiles: (In,Acquiesce), (In,Fight), (Out,Acquiesce),
(Out,Fight)
Subgame perfect Nash equilibrium
• NE: (In,Acquiesce), (Out,Fight)
• Drawback of NE: Non-credible threat!
• NE is not the appropriate solution concept for extensive form games.
Subgame perfect Nash equilibrium
• A subgame is a game represented by a subtree starting from any
node in the orginal tree.
• A subgame perfect NE is a strategy profile with the property that in
any subgame, every player’s strategy is a best response against
opponents’ strategies.
• Every SPNE is a Nash Equilibrium since the original game is a
subgame.
Subgame perfect Nash equilibrium
• SPNE: a strategy profile which induces a NE in every subgame
• SPNE: (In,Acquiesce)
More examples
• SPNE: (C,EH)
Class exercise 1
Class exercise 2
Subgame perfect Nash Equilibrium
First, SPNE must be a NE of the game.
Second, SPNE must induce a NE in every subgame.
Subgame perfect Nash Equilibrium
Backwards induction:
It proceeds by examining the last point at which a decision is to be made
and then identifying what action would be most optimal at that moment.
Using this information, one can then determine what to do at the
second-to-last time of decision. This process continues backwards until
one has determined the best action for every possible situation at every
point in time.
A magical tree!
In period 1, there is one dollar. Tom decides whether to take it or not. If
Tom takes it, the game ends. If Tom does not take it, the game
continues to period 2.
In period 2, there are two dollars. Jerry decides whether to take it or not.
If Jerry takes it, the game ends. If Jerry does not take it, the game
continues to period 3.
In period 3, there are three dollars. Tom decides whether to take it or
not. If Tom takes it, the game ends. If Tom does not take it, the game
continues to period 4.
In period 4, there are four dollars. Jerry decides whether to take it or not.
If Jerry takes it, the game ends. If Jerry does not take it, the game
continues to period 5.
In period 5, there are five dollars. Tom decides whether to take it or not.
If Tom takes it, the game ends. If Tom does not take it, the five dollars
go to Jerry, and the game ends.
A magical tree!
What if instead of 5 periods, there are 100 periods?
Stackelberg game
• Players: {1, 2} — 1 is the leader, 2 the follower
• Player 1’s strategies: q1 ∈ R+
• Player 2’s strategies: q2 : R+ → R+ , q2 (q1 )
• In this extensive game, we must write down the quantity chosen by
the second player as a function of the quantity chosen by player 1.
Stackelberg game
• Payoffs:
P(Q) =
α−Q
0
if Q ≤ α
if Q > α
u1 (q1 , q2 (·)) = P(q1 + q2 (q1 ))q1 − cq1
u2 (q1 , q2 (·)) = P(q1 + q2 (q1 ))q2 (q1 ) − cq2 (q1 )
• α>c >0
Stackelberg game
• Period 2: B2 (q1 ) =
{ 12 (α − c − q1 )}
{0}
if q1 ≤ α − c
if q1 > α − c
• Period 1: Player1’s maximization problem
1
(α − q1 − { α−c−q
})q1 − cq1
2
u1 (q1 , q2 (·)) =
(α − q1 − 0)q1 − cq1 ≤ 0
if q1 ≤ α − c
if q1 > α − c
Stackelberg game
• The optimal q1 should be in the first range: q1 ≤ α − c
1
• Compute the FOC for (α − q1 − { α−c−q
})q1 − cq1 with respect to
2
q1
• FOC: α − 2q1 −
• SPNE: q1∗ =
q2∗ (q1 ) =
α−c
2
+ q1 − c = 0.
α−c
2 ,
α−c−q1
2
if q1 ≤ α − c and 0 if q1 > α − c
• SPNE outcome: q1∗ =
α−c
2 ,
q2∗ (q1∗ ) =
α−c−q1∗
2
• SPNE and SPNE outcome are different.
• The first-mover advantage
=
α−c
4
The ultimatum game (6.1.1)
The ultimatum game
Discrete offers
Discrete offers
Now play this game with your neighbour!
The ultimatum game (6.1.1): continuous offers
• Period 1: Player 1 chooses x ∈ [0, c]
• Period 2: Player 2 chooses Accept or Reject
Interpretation
• Player 1 chooses an offer x.
• If player 2 accepts x, then player 1 receives c − x. However, if player
2 rejects, both players do not receive anything at all.
Backward induction: Case 1 (player 2 accepts the offer x = 0)
• SPNE: Player 1 offers 0, Player 2 accepts ALL offers.
Backward induction: Case 2 (player 2 rejects the offer x = 0)
• What is player 1’s best response?
• In other words, what is the smallest positive number?
Backward induction: Case 2
• If offers are discrete, there would be a best response strategy for
player 1
• However, if offers are continuous, there would be no best response
for player 1, since there is no smallest offer that makes player 2
accept.
• There is no SPNE in this case.
• In this game, there is a unique SPNE which comes from Case 1.
What happens when we run this game with real-life people?
Werner Guth, Rolf Schmittberger, and Bernd Schwarze (1982), An
experimental analysis of ultimatum bargaining, Journal of Economic
Behavior & Organization 3 (4), 367 - 388
Mid-term examination
• Time: 9 - 11am on 24 Feb 2024 (Saturday).
• Online via eLearn’s Quiz function.
I
Requires Respondus LockDown Browser + Webcam
I
The exam is only available for a certain amount of time.
I
Do not be late.
I
If you are late, you may not be able to participate.
I
There is no make-up exam.
• If you are new to this:
I
See Respondus LockDown Browser - Online Exam Instructions.
I
Do try the Mock Test (see pdf) to ensure things run smoothly.
• I asked IT to assist with any tech issues during the exam.
• I will forward to you the contact once available.
Mid-term examination
• The exam covers materials up to mixed strategy NE.
• Open book exam (printed materials only, internet not allowed).
• This paper consists of 3 questions.
• You need to type your answers in the boxes provided. As this may
take time (especially for equations), the questions are made easier in
terms of typing equations.
• Calculators may be used.
• Show your work, unless explicitly mentioned otherwise.
• If you have a question during the exam, use your phone to send a
private telegram message to me. I will join the telegram group on
23 Feb 2024. You can use your phone only for this purpose. The
webcam will record your activities.
• PS: There is no lecture in Week 7.
Additional consultation hours (for Week 7 only)
(1) 3:30 - 5:30pm, 19 Feb (my regular consultation hour, in my office).
(2) 3:15pm - 5:15pm, 22 Feb (in my office).
(2) 9 - 11am, 21 Feb (via zoom)
(3) 9 - 11am, 23 Feb (via zoom)
via zoom click here: Consultation with Jiangtao Li
Review
• Strict dominance, weak dominance (Prisoners’ dilemma)
• Pareto dominance
• Best response =⇒ Nash equilibrium
• Cournot competition, voting, auction
• Mixed strategy NE (Matching pennies)
• Iterated elimination of strictly dominated strategies
Question 2 in More practice questions
Question 2 in More practice questions
Download