Credibility and Subgame Perfect Equilibrium

Similar documents
MKTG 555: Marketing Models

Noncooperative Oligopoly

CUR 412: Game Theory and its Applications, Lecture 9

Noncooperative Market Games in Normal Form

Math 152: Applicable Mathematics and Computing

Exercises Solutions: Oligopoly

Econ 101A Final exam May 14, 2013.

G5212: Game Theory. Mark Dean. Spring 2017

Chapter 8. Repeated Games. Strategies and payoffs for games played twice

PRISONER S DILEMMA. Example from P-R p. 455; also 476-7, Price-setting (Bertrand) duopoly Demand functions

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)

Answer Key: Problem Set 4

Lecture 6 Dynamic games with imperfect information

Microeconomics III. Oligopoly prefacetogametheory (Mar 11, 2012) School of Economics The Interdisciplinary Center (IDC), Herzliya

is the best response of firm 1 to the quantity chosen by firm 2. Firm 2 s problem: Max Π 2 = q 2 (a b(q 1 + q 2 )) cq 2

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015

1 Solutions to Homework 3

Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma

Dynamic Games. Econ 400. University of Notre Dame. Econ 400 (ND) Dynamic Games 1 / 18

Lecture 9: Basic Oligopoly Models

Chapter 11: Dynamic Games and First and Second Movers

Dynamic Games. Lesson 3: Credibility & Strategic Commitment. Universidad Carlos III

UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall 2012

Econ 101A Final exam May 14, 2013.

EC 202. Lecture notes 14 Oligopoly I. George Symeonidis

The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)

GAME THEORY: DYNAMIC. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Dynamic Game Theory

Economics 51: Game Theory

Notes for Section: Week 4

Answers to Problem Set 4

Strategic Production Game 1

13.1 Infinitely Repeated Cournot Oligopoly

Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati.

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016

Problem 3 Solutions. l 3 r, 1

MICROECONOMICS AND POLICY ANALYSIS - U8213 Professor Rajeev H. Dehejia Class Notes - Spring 2001

Final Examination December 14, Economics 5010 AF3.0 : Applied Microeconomics. time=2.5 hours

Economic Management Strategy: Hwrk 1. 1 Simultaneous-Move Game Theory Questions.

Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30)

Exercises Solutions: Game Theory

Mohammad Hossein Manshaei 1394

An introduction on game theory for wireless networking [1]

Microeconomics I. Undergraduate Programs in Business Administration and Economics

Lecture 5: Strategic commitment and applications to entry and exit

Sequential-move games with Nature s moves.

Microeconomics of Banking: Lecture 5

Extensive-Form Games with Imperfect Information

The Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:

Econ 101A Final Exam We May 9, 2012.

Answer Key. q C. Firm i s profit-maximization problem (PMP) is given by. }{{} i + γ(a q i q j c)q Firm j s profit

Econ 101A Final exam Th 15 December. Do not turn the page until instructed to.

14.01 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 26, Lecture 28. Oligopoly

ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves

Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable.

Eco AS , J. Sandford, spring 2019 March 9, Midterm answers

ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY

The Ohio State University Department of Economics Second Midterm Examination Answers

MA200.2 Game Theory II, LSE

CHAPTER 15 Sequential rationality 1-1

Warm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games

Economics 171: Final Exam

Introduction to Game Theory

Analysis of a highly migratory fish stocks fishery: a game theoretic approach

Answer Key for M. A. Economics Entrance Examination 2017 (Main version)

Strategic Pre-Commitment

When one firm considers changing its price or output level, it must make assumptions about the reactions of its rivals.

Name: Midterm #1 EconS 425 (February 20 th, 2015)

Game Theory: Additional Exercises

ECON106P: Pricing and Strategy

A monopoly is an industry consisting a single. A duopoly is an industry consisting of two. An oligopoly is an industry consisting of a few

Microeconomics I - Seminar #9, April 17, Suggested Solution

University at Albany, State University of New York Department of Economics Ph.D. Preliminary Examination in Microeconomics, June 20, 2017

Economics 101A (Lecture 21) Stefano DellaVigna

Game Theory. Important Instructions

EconS Oligopoly - Part 3

Game Theory. Wolfgang Frimmel. Repeated Games

Corporate Control. Itay Goldstein. Wharton School, University of Pennsylvania

Game Theory with Applications to Finance and Marketing, I

Repeated Games. Econ 400. University of Notre Dame. Econ 400 (ND) Repeated Games 1 / 48

Econ 414 Midterm Exam

Econ 323 Microeconomic Theory. Practice Exam 2 with Solutions

Copyright 2008, Yan Chen

In Class Exercises. Problem 1

University of Hong Kong ECON6036 Stephen Chiu. Extensive Games with Perfect Information II. Outline

Microeconomics II. CIDE, MsC Economics. List of Problems

Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017

Econ 323 Microeconomic Theory. Chapter 10, Question 1

HW Consider the following game:

Exercise Chapter 10

CUR 412: Game Theory and its Applications, Lecture 4

p =9 (x1 + x2). c1 =3(1 z),

Economics 101A (Lecture 21) Stefano DellaVigna

Commitment Problems 1 / 24

Econ 101A Final exam Mo 18 May, 2009.

Finitely repeated simultaneous move game.

d. Find a competitive equilibrium for this economy. Is the allocation Pareto efficient? Are there any other competitive equilibrium allocations?

Shigeo MUTO (Tokyo Institute of Technology, Japan)

AS/ECON 2350 S2 N Answers to Mid term Exam July time : 1 hour. Do all 4 questions. All count equally.

Oligopoly Games and Voting Games. Cournot s Model of Quantity Competition:

Monopoly Power with a Short Selling Constraint

Transcription:

Chapter 7 Credibility and Subgame Perfect Equilibrium 1 Subgames and their equilibria The concept of subgames Equilibrium of a subgame Credibility problems: threats you have no incentives to carry out when the time comes Two important examples Telex vs. IBM Centipede 2

Telex vs. IBM, extensive form: subgame, perfect information Subgame Smash Enter IBM Telex Stay Out Accommodate 3 Telex vs. IBM, extensive form: no subgame Smash Telex Enter Stay Out Accommodate IBM Smash Accommodate 4

Telex vs. IBM, normal form: The payoff matrix IBM Telex Smash Accommodate Enter Stay Out 5 Telex vs. IBM, normal form: Strategy for IBM IBM Telex Smash Accommodate Enter Stay Out 6

Telex vs. IBM, normal form: Strategy for Telex IBM Telex Smash Accommodate Enter Stay Out 7 Telex vs. IBM, normal form: Two equilibria IBM Telex Smash Accommodate Enter Stay Out 8

Telex vs. IBM, extensive form: noncredible equilibrium Smash Enter 1 Stay Out Accommodate 9 Telex vs. IBM, extensive form: credible equilibrium Smash Enter 2 1 Stay Out Accommodate 10

Telex vs. IBM, subgame equilibrium Smash 2 Accommodate 11 Centipede, extensive form 1, 0 1 0, 4 2 Split the 12

Centipede, extensive form 1, 0 1 0, 4 2 Split the 13 Centipede, normal form: The payoff matrix Player 1 Player 2 Split the 1, 0 1, 0 0, 4 14

Centipede, normal form: Strategy for player 1 Player 1 Player 2 Split the 1, 0 1, 0 0, 4 15 Centipede, normal form: Strategy for player 2 Player 1 Player 2 Split the 1, 0 1, 0 0, 4 16

Centipede, normal form: The equilibrium Player 1 Player 2 Split the 1, 0 1, 0 0, 4 17 Maintaining Credibility via Subgame Perfection Subgame perfect equilibria: play equilibria on all subgames They only make threats and promises that a player does have an incentive to carry out Subgame perfection as a sufficient condition for solution of games in extensive form 18

Look Ahead and Reason Back This is also called Backward Induction Backward induction in a game tree leads to a subgame perfect equilibrium In a a subgame perfect equilibrium, best responses are played in every subgames 19 Credible Threats and Promises The variation in credibility when is all that matters to payoff Telex vs. Mean IBM Centipede with a nice opponent The potential value of deceiving an opponent about your type 20

Telex vs. Mean IBM Smash 0, 4 Enter IBM Telex Stay Out Accommodate 21 Centipede with a nice opponent, extensive form 1, 0 1 2 Split the 22

Centipede with a nice opponent, normal form: The payoff matrix Player 1 Player 2 Split the 1, 0 1, 0 23 Centipede with a nice opponent, normal form: Strategy for player 1 Player 1 Player 2 Split the 1, 0 1, 0 24

Centipede with a nice opponent, normal form: Strategy for player 2 Player 1 Player 2 Split the 1, 0 1, 0 25 Centipede with a nice opponent, normal form: The equilibrium Player 1 Player 2 Split the 1, 0 1, 0 26

Reluctant Volunteers: Conscription in the American Civil War, 1862-65 Volunteering vs. waiting to be drafted Volunteering even if the expected value is negative The payoff parameters behind an allvolunteer army 27 Conscription, extensive form Volunteer b-c, 0 1 Volunteer 0, b-c 2 1/2 -c, 0 0 1/2 0, -c 28

Conscription, b = $300 and c = $400 Volunteer -10 1 Volunteer 0, -100 2-200, -200 29 Mutually Assured Destruction The credibility issue surrounding weapons of mass destruction A game with two very different subgame perfect equilibria Subgame perfection and the problem of mistakes 30

MAD, extensive form: entire game Player 2 Player 1 Doomsday Back down Doomsday -L, -L -L, -L Escalate Back down -L, -L -0.5, -0.5 Escalate 2 Back down 1 1, -1 Ignore 31 MAD, extensive form: path to final backing down Escalate -0.5, -0.5 Escalate 2 1 Ignore Back down 1, -1 32

MAD, extensive form: path to Doomsday Escalate -L, -L Escalate 2 1 Ignore Back down 1, -1 33 MAD, normal form: b = Back down; e = Escalate; D = Doomsday; i = Ignore; = equilibrium; = subgame perfect equilibrium Country 2 Country 1 e, D e, D -L, -L e, b b, D b, b -L, -L 1, -1 1, -1 e, b -L, -L -0.5, -0.5 1, -1 1, -1 i, D i, b 34

Credible Quantity Competition: Cournot-Stackelberg Equilibrium The first mover advantage in Cournot- Stackelberg competition One firm sends its quantity to the market first. The second firm makes its moves subsequently. The strategy for the firm moving second is a function Incredible threats and imperfect equilibria 35 Cournot-Stackelberg Equilibrium: firm 2 s best response X 2 = q(x 1 ) 60 40 30 20 Monopoly Cournot Point Stackelberg Point Stay out 0 40 60 120 X 1 36

Cournot-Stackelberg Equilibrium for two firms Market Price, P = 130 - Q Market Quantity, Q = x 1 + x 2 Constant average variable cost, c = $10 Firm 1 ships its quantity, x 1, to market first Firm 2 sees how much firm 1 has shipped and then ships its quantity, x 2, to the market 37 Cournot-Stackelberg Equilibrium for two firms: Firm 2 maximizes its profits Firm 2 faces the demand curve, P = (130 - x 1 ) - x 2 Firm 2 maximizes its profits, max u 2 (x) = x 2 (130 - x 1 - x 2-10) Differentiating u 2 (x) with respect to x 2 : 0 = u 2 / x 2 = 120 - x 1-2x 2 x 2 = g(x 1 ) = 60 - x 1 /2 38

Cournot-Stackelberg Equilibrium: Firm 1 also wants to maximize its profits Firm 1 s profit function is given by: u 1 (x) = [130 - x 1 - g(x 1 ) - 10] x 1 Substituting g(x 1 ) into that function: u 1 (x) = (120 - x 1-60 + x 1 /2) x 1 Firm 1 s profits depend only on its shipment Taking the first order condition for u 1 (x): 0 = 60 - x 1 39 The Cournot-Stackelberg Equilibrium for two firms The Cournot-Stackelberg equilibrium value of firm 1 s shipments, x 1 * = 60 Firm 2 s shipments, x 2 * = 60-60/2 = 30 Market Quantity, Q = 60 + 30 = 90 Market Price, P = 130-90 = $40 This equilibrium is different from Cournot competition s equilibrium, where x 1 * = x 2 * = 40, Q = 80 and P = $50 40

Credible Price Competition: Bertrand-Stackelberg Equilibrium Price is the strategic behavior in Bertrand- Stackelberg competition Firms use prices as the strategic behavior The strategy for the firm moving second is a function Firm 2 has to beat only firm 1 s price which is already posted The second mover advantage in Bertrand- Stackelberg competition 41 Bertrand -Stackelberg Equilibrium for two firms Market Price, P = 130 - Q and Constant average variable cost, c = $10 Firm 1 first announces its price, p 1 Firm 2 s profit maximizing response to p 1 : p 2 = $70 if p 1 is greater than $70 p 2 = p 1 - $0.01 if p 1 is between $70 and $10.02 p 2 = p 1 if p 1 = 10.01 p 2 = $10 otherwise 42

Differentiated Products Product differentiation mutes both types of mover advantage A mover disadvantage can be offset by a large enough cost advantage 43 Two firms in a Bertrand-Stackelberg competition The demand function faced by firm 1: x 1 (p) = 180 - p 1 -(p 1 - average p) x 1 = 180-1.5p 1 + 0.5p 2 Similarly, the demand function faced by firm 2: x 2 = 180 + 0.5p 1-1.5p 2 Constant average variable cost, c = $20 44

Two firms in a Bertrand-Stackelberg competition: Determining optimum p 2 Firm 2 wants to maximize its profits, given p 1 : max (p 2-20)(180 + 0.5p 1-1.5p 2 ) Profit maximizes when the first order condition is satisfied: 0 = 180 + 0.5p 1-3p 2 + 30 Solving for optimal price p 2, we get p 2 * = g(p 1 ) = 70 + p 1 /6 45 Two firms in a Bertrand-Stackelberg competition: Equilibrium prices Knowing that firm 2 will determine p 2 by using g(p 1 ), firm1 tries to maximize its profit: max (p 1-20)[180-1.5p 1 + 0.5(70 + p 1 /6)] Profit maximizes when the first order condition is satisfied: 0 = 215 - (17/12)p 1 + (p 1-20) (-17/12) p 1 * = 2920/34 = $85.88 Firm 2, which moves last, charges slightly lower price than p 1 *: p 2 * = 70 + p 1 * /6 = 70 + $14.31 = $84.31 46

Two firms in a Bertrand-Stackelberg competition: Profits for the two firms Firm 1 sells less than firm 2 does: x 1 * = 93.34 and x 2 * = 96.48 Firm 1 s profit, u 1 * = (93.34)(85.88-20) = $ 6149.24 Firm 2 s profit, u 2 * = (96.48)(84.31-20) = $ 6204.63 Firm 2, the second mover, makes more 47 This Offer is Good for a Limited Time Only The credibility problems behind the marketing slogan The principle of costly commitment Industries where the slogan is credible 48

An example of This offer is good for a limited time only Exploding job offers An early job offer with a very short time to decide on whether to take the job. Risk-averse people often end up accepting inferior job offers 49 Appendix. Ultimatum Games in the Laboratory Games with take-it-or-leave-it structure In experiments, subjects playing such games rarely play subgame perfect equilibria The nice opponent explanation vs. the expected payoff explanation 50