Repeated games - example This stage game is played 2 times Any SPNE where players behave differently than in a 1-time game? Player 2 LMR L1, 10, 05, 0.

Slides:



Advertisements
Similar presentations
Some Problems from Chapt 13
Advertisements

Oligopoly.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Crime, Punishment, and Forgiveness
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Managerial Economics & Business Strategy
Oligopoly Games An Oligopoly Price-Fixing Game
Game Theory “Доверяй, Но Проверяй” (“Trust, but Verify”) - Russian Proverb (Ronald Reagan) Topic 5 Repeated Games.
Chapter Twenty-Seven Oligopoly. u A monopoly is an industry consisting a single firm. u A duopoly is an industry consisting of two firms. u An oligopoly.
Games With No Pure Strategy Nash Equilibrium Player 2 Player
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.
Chapter 14 Infinite Horizon 1.Markov Games 2.Markov Solutions 3.Infinite Horizon Repeated Games 4.Trigger Strategy Solutions 5.Investing in Strategic Capital.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.5.Repeated Games Lecture
EC941 - Game Theory Lecture 7 Prof. Francesco Squintani
Game Theory: Inside Oligopoly
Game Theory Lecture 9.
Industrial Organization - Matilde Machado Tacit Collusion Tacit Collusion Matilde Machado.
Game Theory Lecture 8.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.
Final Lecture. ``Life can only be understood backwards; but it must be lived forwards.” Søren Kierkegaard Thoughts on subgame perfection?
Job Market Signaling (Spence model)
APEC 8205: Applied Game Theory Fall 2007
TOPIC 6 REPEATED GAMES The same players play the same game G period after period. Before playing in one period they perfectly observe the actions chosen.
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
UNIT III: COMPETITIVE STRATEGY Monopoly Oligopoly Strategic Behavior 7/21.
0 MBA 299 – Section Notes 4/25/03 Haas School of Business, UC Berkeley Rawley.
© 2010 W. W. Norton & Company, Inc. 27 Oligopoly.
UNIT III: COMPETITIVE STRATEGY
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
1 Game Theory Sequential bargaining and Repeated Games Univ. Prof.dr. M.C.W. Janssen University of Vienna Winter semester Week 46 (November 14-15)
Punishment and Forgiveness in Repeated Games. A review of present values.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Frank Cowell: Microeconomics Repeated Games MICROECONOMICS Principles and Analysis Frank Cowell January 2007 Almost essential Game Theory: Dynamic Almost.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Dynamic Games & The Extensive Form
Monopolistic Competition Large number of firms producing differentiated products By differentiating its product from its competitors’ products, the firm.
1 Topic 2 (continuation): Oligopoly Juan A. Mañez.
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
Pricing in Imperfectly Competitive Markets. Determinants of Pricing Decision Economic analysis of pricing in imperfectly competitive markets identifies.
Chapter Twenty-Seven Oligopoly. u A monopoly is an industry consisting a single firm. u A duopoly is an industry consisting of two firms. u An oligopoly.
Lecture 5 Leadership and Reputation Reputations arise in situations where there is an element of repetition, and also where coordination between players.
제 10 장 게임이론 Game Theory: Inside Oligopoly
Final Lecture. Problem 2, Chapter 13 Exploring the problem Note that c, x yields the highest total payoff of 7 for each player. Is this a Nash equilibrium?
Oligopoly Theory1 Oligopoly Theory (11) Collusion Aim of this lecture (1) To understand the idea of repeated game. (2) To understand the idea of the stability.
Lecture 6 Reputation Reputations arise in situations where there is an element of repetition, and also where coordination between players is possible.
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics, Fudan University December, 2004.
Dynamic games, Stackelburg Cournot and Bertrand
Extensive Form Games With Perfect Information (Illustrations)
Noncooperative Collusion The Cournot Oligopoly model was a single-period noncooperative model. In most models of imperfect competition, it is true that.
Chapter 27 Oligopoly. Oligopoly A monopoly is an industry consisting a single firm. A duopoly is an industry consisting of two firms. An oligopoly is.
Lec 23 Chapter 28 Game Theory.
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.
Lecture 10 Collusion and Repeated games (Chapter 14, 15)
ECO290E: Game Theory Lecture 10 Examples of Dynamic Games.
BUS 525: Managerial Economics Game Theory: Inside Oligopoly
1 Strategic Thinking Lecture 7: Repeated Strategic Situations Suggested reading: Dixit and Skeath, ch. 9 University of East Anglia School of Economics.
ECON 330 Lecture 17 Monday, November 25.
Dynamic Games of Complete Information
27 Oligopoly.
Chapter 28 Oligopoly.
Chapter 14 & 15 Repeated Games.
Chapter 14 & 15 Repeated Games.
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Presentation transcript:

Repeated games - example This stage game is played 2 times Any SPNE where players behave differently than in a 1-time game? Player 2 LMR L1, 10, 05, 0 Player 1M0, 03, 30, 0 R0, 50, 04, 4

Example cont. Only (L,L) and (M,M) are pure-strategy NE of the stage game Therefore (R, R) cannot be played in a SPNE in stage 2 But it can be played in stage 1 of a SPNE! Consider the following strategy for both players: play R in stage 1; if (R,R) was played in stage 1 (cooperation), play M in stage 2 (the good NE); if (R,R) was not played in stage 1 (betrayal), play L in stage 2 (the bad NE). This constitutes a SPNE. Deviating in stage 2 is not profitable, because a pair of the strategies constitutes a NE after any history. Deviating to L in stage 1 is not profitable, because you’d gain 1 but loose  2 in stage 2.

Finitely repeated games Consider a finitely repeated version of the advertising game In this game, no punishment is available The only SPNE is for both players to choose A in every stage of the game, even if the game is repeated very many (but not infinitely many) times Player 2 AN Player 1 A40, 4060, 30 N30, 6050, 50

In(de)finitely repeated games If a game like the Ad game is repeated infinitely many times, then the possibility of future punishment exists in every subgame The same is true if the game is repeated indefinitely many times, (as long as it is potentially infinite) Repeated games that go on forever (or potentially forever) are called supergames

Cooperative equilibria We will use the infinitely-repeated Bertrand model to illustrate how cooperation can emerge as an SPNE Consider the following strategy (called ‘grim trigger strategy’): Begin the game by setting p M in stage 1 Continue to set p M, if you did not observe any other prices set in the past Set p = c if you’ve observed at least one of the players set the price different than p M at least once in the past In other words, begin with cooperation and continue cooperating, but switch to marginal-cost pricing as soon as you observe non-cooperative price by any player, and never go back to monopoly price

SPNE We will now show that a pair of grim trigger strategies constitutes an SPNE To do that, we will use the ‘one-shot deviation’ criterion: in a repeated game, if a one-time deviation is unprofitable, multiple deviations cannot be profitable either. So it is enough to check one-time deviations There are two types of deviations: Deviation during ‘cooperation phase’ Deviation during ‘punishment phase’

SPNE cont. A deviation during punishment cannot be profitable, since players choose actions that form a NE in the stage game A deviation during cooperation is not profitable if the profit from continuing cooperation exceeds the profit from deviation

Tacit collusion Hence firms can sustain perfect collusion if they are patient enough (if  is close enough to 1) This type of cooperation by firm, which is sustained by the threat of future retaliation, is called ‘Tacit collusion’ (silent collusion)

Folk theorem Notice that cooperation can be supported by other strategies (i.e. trigger strategies with finite punishment periods) Notice also that playing c in every stage is also an SPNE What’s more it can be shown that almost anything can emerge an SPNE outcome in this type of repeated games A Folk Theorem:Any pair of profits of firm 1 and 2 (π 1, π 2 ) such that π 1 + π 2 ≤ π m can be an equilibrium average per-period payoff in a Bertrand supergame for δ sufficiently close to 1. However, we typically apply Pareto Perfection, as in the following application

Application – Rottemberg-Saloner model 2 firms compete as in the Bertrand supergame, but demand is stochastic In state 1 the demand is low, in state 2 the demand is high. Both states are equally probable. Full collusion (Pareto Perfect SPNE) is reached when monopoly prices (p 1 M, p 2 M ) are charged by both firms in both states Assume grim trigger strategies

Application – Rottemberg-Saloner model The fully collusive profit is Deviating is more profitable in state 2, but will be worse than collusion if Substituting for V and solving yields

Rottemberg-Saloner model So if    0 full collusion is possible We also know that if  < ½ then no collusion is possible It can be shown, that when ½ <    0, then we will have ‘imperfect’ collusion, where firms set prices below monopoly level in high-demand states, in order to sustain cooperation

Rottemberg-Saloner model For ½ <    0 firms will try to set the highest sustainable price (Pareto perfect SPNE). They will maximize: Subject to 2 constraints

Rottemberg-Saloner model Which is equivalent to maximizing Where K  1 is a constant We have 2 cases: Case 1: Both constraints are binding Case 2: Only the second constraint is binding

Rottemberg-Saloner model Case 1:  2 (p 2 ) =  1 (p 1 ), but max  2 (p 2 ) > max  1 (p 1 ), so p 1 = p 1 M and p 2 < p 1 M (price wars during booms) Case 2:  2 (p 2 ) = K  1 (p 1 ), so p 1 = p 1 M and p 2 < p 2 M So we should observe ‘price-wars’ during economic boom periods