Dynamic games, Stackelburg Cournot and Bertrand

Slides:



Advertisements
Similar presentations
An Introduction to Game Theory Part V: Extensive Games with Perfect Information Bernhard Nebel.
Advertisements

5. Combining simultaneous and sequential moves.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
ECON 100 Tutorial: Week 9 office: LUMS C85.
© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
Infinitely Repeated Games. In an infinitely repeated game, the application of subgame perfection is different - after any possible history, the continuation.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
ECO290E: Game Theory Lecture 9 Subgame Perfect Equilibrium.
1 Deter Entry. 2 Here we see a model of deterring entry by an existing monopoly firm. We will also introduce the notion of a sequential, or dynamic, game.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Repeated Prisoner’s Dilemma If the Prisoner’s Dilemma is repeated, cooperation can come from strategies including: “Grim Trigger” Strategy – one.
ECO 340: Micro Theory Intro to Game Theory with applications to I/O Sami Dakhlia U. of Southern Mississippi
EC102: Class 9 Christina Ammon.
1 1 Lesson overview BA 592 Lesson I.10 Sequential and Simultaneous Move Theory Chapter 6 Combining Simultaneous and Sequential Moves Lesson I.10 Sequential.
Chapter 11 Dynamic Games and First and Second Movers.
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
More on Extensive Form Games. Histories and subhistories A terminal history is a listing of every play in a possible course of the game, all the way to.
© 2008 Pearson Addison Wesley. All rights reserved Chapter Fourteen Game Theory.
Game theory The study of multiperson decisions Four types of games
Extensive-form games: applications Stackelberg model Spence-Dixit model Rubinstein bargaining model.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Static Games of Complete Information: Subgame Perfection
Game Theoretic Analysis of Oligopoly lr L R 0000 L R 1 22 The Lane Selection Game Rational Play is indicated by the black arrows.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
David J. Bryce © 2002 Michael R. Baye © 2002 Game Theory: Entry Games MANEC 387 Economics of Strategy MANEC 387 Economics of Strategy David J. Bryce.
Dynamic Games and First and Second Movers. Introduction In a wide variety of markets firms compete sequentially –one firm makes a move new product advertising.
MBA 299 – Section Notes 4/11/03 Haas School of Business, UC Berkeley Rawley.
SUBGAME PERFECT EQUILIBRIUM Prof. Dr. Yeşim Kuştepeli ECO 4413 Game Theory 1.
Chapter 9 Games with Imperfect Information Bayesian Games.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
David Bryce © Adapted from Baye © 2002 Power of Rivalry: Economics of Competition and Profits MANEC 387 Economics of Strategy MANEC 387 Economics.
Extensive Form Games With Perfect Information (Extensions)
Intermediate Microeconomics
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 4.1.Dynamic Games of Incomplete Information Lecture
Lecture 4 Strategic Interaction Game Theory Pricing in Imperfectly Competitive markets.
Games with Imperfect Information Bayesian Games. Complete versus Incomplete Information So far we have assumed that players hold the correct belief about.
Dynamic Games & The Extensive Form
Stackelberg –życie i wkład do nauki (teoria gier).
Extensive Games with Imperfect Information
Topic 3 Games in Extensive Form 1. A. Perfect Information Games in Extensive Form. 1 RaiseFold Raise (0,0) (-1,1) Raise (1,-1) (-1,1)(2,-2) 2.
ECO290E: Game Theory Lecture 6 Dynamic Games and Backward Induction.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.1.Dynamic Games of Complete and Perfect Information Lecture
Lecture 6 Cournot oligopoly. Cournot’s Model of Oligopoly Single good produced by n firms Cost to firm i of producing q i units: C i (q i ), where C i.
ECO290E: Game Theory Lecture 13 Dynamic Games of Incomplete Information.
Subgames and Credible Threats (with perfect information) Econ 171.
1 Information, Control and Games Shi-Chung Chang EE-II 245, Tel: ext Office.
MICROECONOMICS Principles and Analysis Frank Cowell
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
Extensive Form Games With Perfect Information (Illustrations)
Topics to be Discussed Gaming and Strategic Decisions
Extensive Form (Dynamic) Games With Perfect Information (Theory)
ECO290E: Game Theory Lecture 8 Games in Extensive-Form.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 1 A Quick Review of Game Theory and, in particular, Bayesian Games.
Entry Deterrence Players Two firms, entrant and incumbent Order of play Entrant decides to enter or stay out. If entrant enters, incumbent decides to fight.
ECO290E: Game Theory Lecture 10 Examples of Dynamic Games.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.1.Dynamic Games of Complete and Perfect Information Lecture
The analytics of constrained optimal decisions microeco nomics spring 2016 the oligopoly model(II): competition in prices ………….1price competition: introduction.
Dynamic Games of complete information: Backward Induction and Subgame perfection.
Lecture 7 Price competition. Bertrand’s Model of Oligopoly Strategic variable price rather than output. Single good produced by n firms Cost to firm i.
David Bryce © Adapted from Baye © 2002 Power of Rivalry: Economics of Competition and Profits MANEC 387 Economics of Strategy MANEC 387 Economics.
Game Theory: The Competitive Dynamics of Strategy
5. Combining simultaneous and sequential moves.
Stackelberg Models of Duopoly
ECON 4100: Industrial Organization
LECTURE 3 DYNAMIC GAMES OF COMPLETE INFORMATION
Games with Imperfect Information Bayesian Games
ECE700.07: Game Theory with Engineering Applications
Presentation transcript:

Dynamic games, Stackelburg Cournot and Bertrand Lecture 9 Dynamic games, Stackelburg Cournot and Bertrand

Entry game. Entry Game: An incumbent faces the possibility of entry by a challenger. The challenger may enter or not. If it enters, the incumbent may either accommodate or fight. Payoff: - Challenger: u1(Enter, Accommodate)=2, u1(Out)=1, u1(Enter, Fight)=0 - Incumbent: u2(Out)=2, u2(E,A)=1, u2(E,F)=0

Extensive Form Games with Perfect Information Definition: an extensive form game consists of the players in the game when each player has to move what each player can do at each of her opportunities to move the payoff received by each player for each combination of moves that could be chosen by the players.

Extensive Form Game Tree. Challenger Stay Out Enter Incumbent 1,2 Accommodate Fight 0,0 2,1 - Nash Equilibria? - Solve via Backward Induction

Extensive Form Games with Perfect Information Normal Form (Simultaneous Move). Incumbent Accommodate Fight Enter Stay Out 2,1 0,0 Challenger 1,2 1,2

Extensive Form Games with Perfect Information Normal Form (Simultaneous Move). Incumbent Accommodate Fight Enter Stay Out 2,1 0,0 Challenger 1,2 1,2 So we have two pure strategy NE, (enter, accommodate) and (stay out, fight). How come in the extensive form we only have one equilibrium by backward induction ?

Extensive Form Games with Perfect Information Definition: A strategy for a player is a complete plan of action for the player in every contingency in which the player might be called to act.

Extensive Form Games with Perfect Information Example (160.1) Strategies of Player 2: E, F Strategies of Player 1: CG,CH,DG,DH “…a strategy of any player i specifies an action for EVERY history after which it is player i’s turn to move, even for histories that, if that strategy is followed, do not occur.” 1 C D 2 2,0 E F 1 3,1 G H 1,2 0,0

Extensive Form Games with Perfect Information Nash Equilibrium: each player must act optimally given the other players’ strategies, i.e., play a best response to the others’ strategies. Problem: Optimality condition at the beginning of the game. Hence, some Nash equilibria of dynamic games involve non-credible threats.

Subgame and Subgame perfection Defin: Consider a dynamic game of perfect information. A subgame of this game is a subset of the game starting at any node and continuing for the rest of the game. A Nash equilibrium of is subgame perfect if it specifies Nash equilibrium strategies in every subgame. In other words, the players act optimally at every point during the game. Ie, players play Nash Equilibrium strategies in EVERY subgame. This rules out non-credible threats.

Backward induction A dynamic game of complete information can be solved by backward induction. Go to the end of the game, and work out what strategy last player to act should choose. Then, go back to the previous player’s decision, and work out what strategy this previous player should choose, given that they now know the strategy that the final player will choose. Repeat this procedure iteratively back to the start of the game.

Stackelburg Cournot 2 firms, i = 1,2. C(qi) = cqi. P(Q) = α – Q Firm 1 chooses q1. Firm 2 then observes this and chooses q2. Solve by backward induction: Firm 2 solves maxq2 (α – q1 – q2 – c)q2 FOC: α – q1 – 2q2 – c = 0 Solve for q2 gives best response function. BR2: q2 = (α – q1 – c)/2

Stackelburg Cournot 2 Now, solve for firm 1: Maxq1 [α – q1 – (α – q1 – c)/2 - c]q1 Equivalently, this is Maxq1 q1(α – q1 – c)/2 FOC: α/2 – q1 – c/2 = 0 Solve for q1; q1* = (α – c)/2 Substitute into BR2 to find q2: q2* = (α – c)/4 So: unique SPNE is (q1,q2) = ((α – c)/2, (α – c)/4) Profits: Firm 1 gets (α – c)2/8. Firm 2 gets (α – c)2/16 So game has first mover advantage.

Stackelburg Bertrand Two firms, common marginal cost c. Q(P) = α – min[p1,p2] Firm 1 chooses p1, then firm 2 observes this and chooses p2. Firm i captures entire market if pi < pj. Shares market equally if pi = pj. Note that monopoly price (from solving maxp (α – p)(p – c) is pM = (α + c)/2 Solve by backward induction. Firm 2’s best response: If c < p1 < pM, then choose p2 = p1 – ε (where ε is very small). If p1 = c, then any choose p2 ≥ c If p2 < c, then choose any p2 > p1. If p1 > pM, then choose p2 = pM. Firm 1’s solution (knowing firm 2’s best response): choose any p1 ≥ c (and make zero profit). This game has last mover advantage.

Stackelburg Bertrand with differentiated product Suppose we have the differentiated product Bertrand model where qi = α – pi + bpj, but now we add dynamics. Firm 1 chooses p1 , then firm 2 observes this and chooses p2. Solve by backward induction: firm 2’s best response function is the same as before, BR2: p2 = (α + bp1 + c)/2 Now, player 1 solves: Maxp1 [α – p1 + b(α + bp1 + c)/2][p1 – c] This gives FOC: α – 2p1 + αb/2 + b2p1 + bc/2 + c – b2c = 0 Solving for p1 gives the equilibrium choice of p1: p1 = {α + c + b[α + c(1-b)]/2}/(2-b2) Substituting into firm 2’s best response function to find p2. p2 = (α + c)/2 + (b/2){α + c + b[α + c(1-b)]/2}/(2-b2) This is the unique SPNE. To find profits, substitute the prices into the original profit functions. This shows that while prices are higher for both firms than in the simultaneous game, profits are higher for firm 2 than for firm 1; the game has last mover advantage, just like the undifferentiated version of Stackelburg Bertrand. (See Excel sheet).