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

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

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

Lecture 6 Dynamic games with imperfect information

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

Game Theory with Applications to Finance and Marketing, I

Econ 101A Final exam May 14, 2013.

Answers to Problem Set 4

Econ 101A Final exam May 14, 2013.

(a) (5 points) Suppose p = 1. Calculate all the Nash Equilibria of the game. Do/es the equilibrium/a that you have found maximize social utility?

CUR 412: Game Theory and its Applications, Lecture 9

Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition

The Ohio State University Department of Economics Second Midterm Examination Answers

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

Exercises Solutions: Oligopoly

M.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1

Economics 171: Final Exam

Noncooperative Oligopoly

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

Econ 711 Homework 1 Solutions

Answer Key: Problem Set 4

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

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

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

PAULI MURTO, ANDREY ZHUKOV

Problem 3 Solutions. l 3 r, 1

Player 2 H T T -1,1 1, -1

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

MKTG 555: Marketing Models

MIDTERM ANSWER KEY GAME THEORY, ECON 395

Not 0,4 2,1. i. Show there is a perfect Bayesian equilibrium where player A chooses to play, player A chooses L, and player B chooses L.

ECON 803: MICROECONOMIC THEORY II Arthur J. Robson Fall 2016 Assignment 9 (due in class on November 22)

S 2,2-1, x c C x r, 1 0,0

In Class Exercises. Problem 1

Game Theory. Important Instructions

Problem Set 2 - SOLUTIONS

Econ 101A Final Exam We May 9, 2012.

EconS 424 Strategy and Game Theory. Homework #5 Answer Key

ECO410H: Practice Questions 2 SOLUTIONS

G5212: Game Theory. Mark Dean. Spring 2017

HW Consider the following game:

ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium

In reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219

Chapter 11: Dynamic Games and First and Second Movers

Francesco Nava Microeconomic Principles II EC202 Lent Term 2010

Advanced Microeconomic Theory EC104

1. (15 points) P1 P2 P3 P4. GAME THEORY EXAM (with SOLUTIONS) January 2010

Game Theory: Additional Exercises

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

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

Elements of Economic Analysis II Lecture X: Introduction to Game Theory

Microeconomic Theory II Spring 2016 Final Exam Solutions

Econ 302 Assignment 3 Solution. a 2bQ c = 0, which is the monopolist s optimal quantity; the associated price is. P (Q) = a b

Notes for Section: Week 4

Solution Problem Set 2

Microeconomics I. Undergraduate Programs in Business Administration and Economics

Simon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM

1 Solutions to Homework 4

SI 563 Homework 3 Oct 5, Determine the set of rationalizable strategies for each of the following games. a) X Y X Y Z

Repeated Games. EC202 Lectures IX & X. Francesco Nava. January London School of Economics. Nava (LSE) EC202 Lectures IX & X Jan / 16

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

1 R. 2 l r 1 1 l2 r 2

Introduction to Game Theory Lecture Note 5: Repeated Games

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

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017

Games of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information

Game Theory Problem Set 4 Solutions

DUOPOLY. MICROECONOMICS Principles and Analysis Frank Cowell. July 2017 Frank Cowell: Duopoly. Almost essential Monopoly

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

Today. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction

Simon Fraser University Spring 2014

G5212: Game Theory. Mark Dean. Spring 2017

Outline for today. Stat155 Game Theory Lecture 13: General-Sum Games. General-sum games. General-sum games. Dominated pure strategies

Introduction to Game Theory

Microeconomic Theory II Preliminary Examination Solutions

Prisoner s dilemma with T = 1

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5

13.1 Infinitely Repeated Cournot Oligopoly

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

Markets with Intermediaries

Markets with Intermediaries

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

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

Microeconomics II. CIDE, MsC Economics. List of Problems

Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 2017

Credibility and Subgame Perfect Equilibrium

Sequential Rationality and Weak Perfect Bayesian Equilibrium

EC487 Advanced Microeconomics, Part I: Lecture 9

Solution to Tutorial 1

Solution to Tutorial /2013 Semester I MA4264 Game Theory

Answers to Microeconomics Prelim of August 24, In practice, firms often price their products by marking up a fixed percentage over (average)

Econ 414 Midterm Exam

(a) Describe the game in plain english and find its equivalent strategic form.

14.12 Game Theory Midterm II 11/15/ Compute all the subgame perfect equilibria in pure strategies for the following game:

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

Microeconomics Comprehensive Exam

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

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

Other Regarding Preferences

MA200.2 Game Theory II, LSE

On Forchheimer s Model of Dominant Firm Price Leadership

Transcription:

Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30) Problem (1) (8 points) Consider the following lobbying game between two firms. Each firm may lobby the government in hopes of persuading the government to make a decision that is favorable to the firm. The two firms, and, independently and simultaneously decide whether to lobby () ornot(). Lobbying entails a cost of 15. Not lobbying costs nothing. If both firms lobby or neither firm lobbies then the government takes a neutral decision, which yields 10 to both firms. If firm lobbies and does not lobby, then the government makes a decision that favors firm, yielding zero to firm and 30 to firm. Finally, if firm lobbies and does not, the government s decision yields to firm and zero to firm. Assume that 25. The normal form of this game is (player 1 is firm and player 2 is firm ): \ 5, 5 15, 0 0, 15 10, 10 (1a) Determine the pure-strategy Nash equilibrium of this game (if it has any). (1 point) The BR functions are given by (since 25, then 15 10): \ 5, 5 15, 0 0, 15 10, 10 As a result, there are two pure-strategy Nash equilibria: ( ) and(). 1

(1b) Compute the mixed-strategy Nash equilibrium of this game (if it has any). (3 points) Assume that firm believes that firm plays strategy with probability and strategy with probability 1. Assume also that firm believes that firm plays strategy with probability and strategy with probability 1. In that case, the value of that makes firm indifferent between and is given by: 5 +( 15)(1 ) Firm s expected payoff of playing = 0 +10(1 ) Firm s expected payoff of playing Rearranging yields = 25 20 i.e., this is the probability that firm chooses to play that makes firm indifferent between playing and. Itiseasilyverified that 0 1. Similarly, the value of that makes firm indifferent between and is given by: 5 +15(1 ) Firm s expected payoff of playing = 0 +10(1 ) Firm s expected payoff of playing Rearranging yields = 1 2 i.e., this is the probability that firm chooses to play that makes firm indifferent between playing and. The mixed strategy NE is thus: ½µ 5 20 25 µ 1 20 2 1 ¾ 2 (1c) Given the mixed-strategy Nash equilibrium computed in part (1b), what is the probability that the government makes a decision that favors firm? (2 points) We would like to calculate the probability that (, ) occurs, i.e. firm plays and firm plays. This probability is: (1 ) = 1 µ 5 2 20 2

(1d) As rises, does the probability that the government makes a decision favoring firm rise or fall? Is this good from an economic standpoint? (2 points) We need to calculate: [(1 )] = 1 5 2 ( 20) 2 0 Thus, as increases, the probability of ( ) decreases. However, as becomes larger, ( ) is a better outcome. Problem (2) (12 points) Consider a Cournot game with two firms where the (inverse) demand function is given by: ( () if b () = 0 otherwise where = 1 + 2 is the market demand and b = 1 ( ). It is assumed that 0 () 0. Each firm =1 2 has a total cost function equals to ( )= 2 The two firms simultaneously choose their quantities and we want to determine the Nash equilibrium of this game in quantities, which we denote by ( 1 2). (2a) Show under which conditions there is a unique and interior Nash equilibrium. (2 points) We need to verify that the second-order conditions and the boundary conditions are always satisfied. The profit offirm is given by: = () ( )=[ ()] 2 =[ ( + )] 2 We have for 6= : ( ) = 0 () () 2 =0 The second-order condition for =12 is given by: 2 ( ) 2 = 00 () 2 0 () 2 0 3

Asufficient condition for the second-order condition to be satisfied is: 00 () 0. Boundary conditions: Wewanttoshowthat =(00) is not a Nash equilibrium and that ³ = is not a Nash equilibrium. 2 2 () Let us show that =(00) is not a Nash equilibrium. The first boundary condition (fix at =0and show that firm wants to deviate from =0)isgivenby: ( ) =0 =0 = (0) 0 As a result, if (0),thenfirm always wants to deviate from = 0 and thus =(00) cannot be a Nash equilibrium. () Letusnowshowthat ³ = is not a Nash equilibrium. Fix 2 2 at = 2 b and let us show that firm wants to deviate from = b2. The second boundary condition is thus given by: ( ) = 2 = 2 = 0 ( b ) b 2 ( b ) b 0 This is clearly always negative since b =0and 0 ( b ) 0. To summarize, if both 00 () 0 and (0), then there is a unique and interior Nash equilibrium. (2b) Assume that =1and that () =. Calculate the unique Nash equilibrium of this game. Give the Nash equilibrium values of the quantities, 1, 2. (4 points) First-order conditions: ( 1 2 ) = 2 1 (1 + 1 )+ 2 =0 2 ( 1 2 ) = 2 2 (1 + 2 )+ 1 =0 2 which lead to the following best-reply functions: ( 2 ) 1 ( 2 )= ( 2) 2(1+ 1 ) 2 ( 1 ) 2 ( 1 )= ( 1) 4

Combining these two equations, we obtain: that is 1 = 2(1+ 1 ) ( 1 ) 4(1+ 1 )(1+ 2 ) 1 = Plugging back this value in 2 ( 1 ), we obtain: 2 = (1 + 2 2 ) 3+4( 1 + 2 + 1 2 ) (1 + 2 1 ) 3+4( 1 + 2 + 1 2 ) (2c) Assume that =1and that () =. Determine the social optimum solution in quantities, 1, 2. (2 points) Here The social optimum is defined such that: max {Π( 1 2 )= 1 ( 1 2 )+ 2 ( 1 2 )} 1 2 Π( 1 2 )=( ) 1 2 1 2 2 2 First-order conditions: Π = 2 2 1 1 =0 (1) Π = 2 2 2 2 =0 2 (2) If we substract these two equations, we first obtain that: Plugging the value of 2 from (3) into (1), we obtain: 1 = Plugging this value into (3), we finally get: 2 = 2 = 1 2 1 (3) 2 2( 1 + 2 + 1 2 ) 2( 1 + 2 + 1 2 ) 5

(2d) Assume that =1and that () =. Assume also that firm 1 decides first its quantity 1 and then firm 2 decides its quantity 2. Determine the subgame-perfect equilibrium of this game where you denote the equilibrium quantities by 1 and 2. Under which condition there is a first-mover advantage in terms of quantities, i.e. 1 2? When is there no first-mover advantage? (4 points) We solve the model backward. The best reply function of firm 2 is (as above) given by: 2 ( 1 ) 2 ( 1 )= 1 Plugging this value into the profit function of firm 1, we obtain: First-order condition yields: This is equivalent to: 1 = ( 1 2 ) 1 1 1 2 = 1 ( 1) +22 + 1 = 1 1 2 1 1 (1 + 1 ) 2 1 = +2 2 + 1 2(1+ 1) 1 =0 1 = (1 + 2 2 ) 2(1+2 1 +2 2 +2 1 2 ) By plugging this value into the best-reply function of firm 2, we obtain: 2 = (1 + 4 1 +2 2 +4 1 2 ) = 4(1+2 1 +2 2 +2 1 2 )(1+ 2 ) Thus 1 2 if and only if: which is equivalent to: 1 2 + 1 4(1+ 2 ) 1 1+4(1+ 2) 2 4(1+ 2 ) Observe that 1+4(1+ 2) 2 4(1+ 2 ) is increasing in 2. As a result, there is a first-mover advantage if 1 is low enough or 2 is large enough. 6