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

Size: px
Start display at page:

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

Transcription

1 Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 07. (40 points) Consider a Cournot duopoly. The market price is given by q q, where q and q are the quantities of output produced by the two firms. There are no costs. (a) Find the (Nash) equilibrium quantities of output. Solution: Firm i s profits are ( q q )q i, for first-order conditions of q q = 0 q q = 0, which solve for q = q = /. (b) Suppose that firm s owner first hires a manager, after which the manager of firm and owner of firm two simultaneously choose outputs q and q. The manager of firm is paid κπ (q,q ) + λq B, where q is the quantity chosen by the manager, π (q,q ) is the profit earned in the duopoly game (given outputs q, and q ), and κ, λ, and B are nonnegative constants chosen by the owner of firm. The outside option for the manager is 0. Assume that firm observes the values of κ, λ, and B before the two firms simultaneously choose their outputs. What is the subgame perfect equilibrium of this game. Compare the result to the outcome of the Stackelberg model (without managers). [5 points] Solution: Note first that there is a distinct subgame corresponding to each choice of (κ,λ, B) by firm. In a subgame perfect equilibrium, we first solve for a Nash equilibrium (which turns out to be unique) of the subgame reached by (κ,λ, B). The manager of firm chooses q to maximize First-order conditions are κ( q q )q + λq B. κ( q q ) + λ = 0 and q q = 0, which can be solved for best response functions q = + (λ/κ) q q = q. and

2 The values of κ and λ thus shift firm manager s best-response function. The solution is q (λ/κ) + (κ,λ) = q (λ/κ) (κ,λ) =. If λ/κ <, we have found the unique equilibrium of the subgame. If λ/κ, prices are zero, and firm optimally chooses to stay out of the market. It remains to determine the optimal values of (κ,λ, B). Note that we can restrict attention to λ/κ <, since if λ/κ, price is zero and firm makes a loss. Firm will choose κ, λ, and B to maximize its profits of ( κ)π (q (κ,λ),q (κ,λ)) λq (κ,λ) + B. Firm wants to minimze B consistent with the manager accepting the contract and so the choice leaves the manager indifferent between accepting the contract and taking the outside option: B = κπ (q (κ,λ),q (κ,λ)) + λq (κ,λ), and so the firm chooses κ and λ to maximize π (q (κ,λ),q (κ,λ)). In other words, firm chooses κ and λ to achieve the Stackelberg outcome with firm as leader, yielding λ/κ = /4, q = /, q = /4. Note that only the ratio λ/κ is determined. By encouraging its manager to choose an output larger than would maximize profits (since λ > 0), firm is encouraging firm to be less aggressive (which is what a Stackelberg leader does by committing to a quantity larger than the best reply to the follower s chosen quantity). (c) Now suppose that both owners hire managers, simultaneously making public the terms ((κ,λ, B ) and (κ,λ, B )) of the managers contracts, after which the managers simultaneously choose outputs. Solve for the equilibrium. [0 points] Solution: Now there is a distinct subgame corresponding to each choice of (κ,λ, B ) by firm and (κ,λ, B ) by firm. Set λ i := λ i /κ i. The best-response functions for the two firms are now q = + λ q q = + λ q,

3 which can be solved for q = + λ λ q = + λ λ As before B i is chosen to leave the managers indifferent between accepting the contracts, and the firm i chooses λ i to maximize its profits. Firm i s profit is + λ i + λ giving a first-order condition that reduces to giving λ = λ = /5. + λ i λ + 4 λ i + λ = 0,, (d) How do firms outputs and profits in the previous part compare to the those of the Nash equilibrium without managers? Explain your answer. Notice that your answer to the previous two parts should allow you to make these comparisons without calculating equilibrium outputs and profits. Solution: In equilibrium, both firms subsidize output. Equilibrium output must then be higher, and hence profits lower, than in a Nash equilibrium without subsidies. The firms are effectively playing a Prisoners Dilemma. (e) Suppose that a law is proposed making it illegal to disclose the compensation contracts of managers of firms. Given that the owners always have the option of not disclosing such contracts, why would such a law have any effect? Would you expect the owners of the two firms to support this law? Solution: Either firm would prefer to be the only firm offering an observable contract, but both fare worse when both do so. Nonetheless, in the absence of the law, it is not an equilibrium to have only one firm disclosing the contract. The firms would support such a law.. This question concerns an asynchronous version of an infinitely repeated game, with stage game given by A B A, 0, 0 B 0, 0,.

4 The discount factor is given by δ (0, ), and time is indexed by t = 0,,,.... For t > 0, player (the row player) chooses in odd periods, and player (the column player) chooses in even periods. So, for t > 0, each player s action is fixed for two periods. Period 0 is different in that both players choose simultaneously in that period, and player gets to choose again in the next period, period. (a) Prove that the strategy profile in which each player always plays B is not a subgame perfect equilibrium for any δ. [0 points] Solution: Let (s, s ) be the strategy profile in which each player always plays B. In particular, this means each player plays B after every history. Consider player in period after player had chosen A in period 0. By following the strategy, player receives a payoff of δ, while by deviating to A this period (and so in period ), and then playing B thereafter, player has payoff (since player, by assumption, plays B thereafter), ( δ) + δ, and which is true for all δ (0, ). ( δ) + δ > δ 4δ + δ > 0 ( δ)( δ) > 0, (b) Prove that there exists a δ such that the infinite repetition of B B is a subgame perfect equilibrium outcome if δ < δ. What is the value of δ? [0 points] Solution: Consider the profile that specifies that both players choose B in period 0; if B was chosen the previous period by player i, then player chooses B this period; and if A was chosen the previous period by player i, then player chooses A this period. It is clearly optimal (for any δ) for player to play A if player i had played A in the previous period. Suppose player i had played B in the previous. By following the strategy, player i receives a payoff of, while by deviating to A this period (and so in the next period), and then following the strategy, player i has payoff (since player, by assumption, is also following the strategy) of δ, and δ δ < =: δ. A similar argument shows that player does not want to deviate in period 0 for δ <. Finally, player will not deviate in period 0, since B is a myopic best reply to B, and s choice in period 0 has no future payoff implications. 4

5 Questions and 4 concern the same setting, but are otherwise independent. In the common setting, two players ointly own an asset (with equal shares) and are bargaining to dissolve the oint ownership. Suppose v i is the private value that player i assigns to the good, and suppose v and v are independently drawn from the interval [0, ], according to the distributions F i, with densities f i, for i =,. Efficiency requires that player i receive the asset if v i > v. If the partnership is not dissolved, player i receives a payoff of v i.. The players bargain as follows: the two players simultaneously submit bids, with the higher bidder winning the obect (with ties resolved by a fair coin flip), and the winner pays the loser the winning bid. (a) What are the interim payoffs for each bidder? Solution: Since there is always a winner in this bargaining game, the partnership is always dissolved. Suppose bidder is playing σ. Then i s interim payoff from bidding b i with value v i can be written as either U i (v i,b i ;σ ) = or as σ (v )<b i (v i b i )d F (v ) + σ (v )>b i σ (v ) d F (v ) + v i Pr{σ (v ) = b i } U i (v i,b i ;σ ) = E [v i b i σ (v ) < b i ] Pr{σ (v ) < b i } + E σ (v ) σ (v ) > b i Pr{σ (v ) > b i } + v i Pr{σ (v ) = b i }. (b) Suppose (σ,σ ) is a Bayes-Nash equilibrium of the auction, and assume σ i is strictly increasing and differentiable function for i =,. Describe the pair of differential equations the strategies must satisfy. [0 points] Solution: Since σ is strictly increasing, and there are no atoms, Pr{σ (v ) = b i } = 0. Interim payoffs can then be written as U i (v i,b i ;σ ) = (v i b i )F (σ (b i )) + The first order condition (with respect to b i ) is 0 = F (σ Simplifying, v >σ (b i ) (b i )) + (v i b i )f (σ (b i ))(σ (σ (b i ))) σ (σ σ (v ) f (v )d v. (b i ))f (σ (b i ))(σ (σ (b i ))). 0 = F (σ (b i )) + v i b i σ (σ (b i )) f (σ (b i ))(σ (σ (b i ))). 5

6 At the equilibrium, b i = σ i (v i ), and so σ (σ (σ i (v i )))F (σ (σ i (v i ))) = v i σ i (v i ) σ (σ (σ i (v i ))) f (σ (σ i (v i ))). (c) Suppose v and v are uniformly and independently distributed on [0, ]. Describe the differential equation a symmetric increasing and differentiable equilibrium bidding strategy must satisfy, and solve it. [Hint: conecture a functional form.] [0 points] Solution: Substituting F i (v i ) = v i, f i = and σ = σ = σ yields, for all v [0, ], σ (v )v = (v σ(v ). Suppose σ(v ) = k v. Then, so that k =, that is k v = (v k v ), σ(v ) = v solves the differential equation. (d) Prove the strategy identified in part (c) is a symmetric equilibrium strategy. Solution: If player is following the strategy σ(v ) = v /, then for any b i [0,/], F ( σ (b i )) = b i, and so interim payoff for i is U i (v i,b i ; σ) = (v i b i )b i + b i v d v = (v i b i )b i + 9b i 6 which is a quadratic in b i, with b i having a negative coefficient. That is, U i is strictly concave in b i [0,/]. Since bidder never bids more than /, it is clear that a bid above / is not a profitable deviation. Hence, σ is a symmetric equilibrium strategy., 4. (a) Describe the class of Groves mechanisms to efficiently dissolve the partnership. What attractive property do Groves mechanisms have in terms of strategic behavior? Solution: Given reports of valuations (v, v ), a direct mechanism specifies ownership shares, with x i denoting i s share, and transfers t i to i. A mechanism (x, t ) is efficient if, v i > v, x i (v i, v ) = 0, v > v i. 6

7 The payoff to player i under the mechanism (x, t ) from the report ( ˆv, ˆv ) is x i ( ˆv i, ˆv )v i + t i ( ˆv i, ˆv ). Groves mechanisms are the class of mechanisms (x, t ) with efficient dissolution x and transfers t i (v i, v ) = x (v i, v )v + k i (v ). The attractive property is that truth telling is a dominant strategy equilibrium of the direct mechanism. (b) Prove that there is a Groves mechanism satisfying ex ante budget balance and interim individual rationality. [5 points] Solution: The mechanism satisfies ex ante budget balance if E t (v, v ) + t (v, v ) = 0. The payoff to player i under the mechanism (x, t ) from the report ( ˆv, ˆv ) is x i ( ˆv i, ˆv )v i + t i ( ˆv i, ˆv ). The mechanism satisfies individual rationality if, for all v i [ˉv, ˉv ], E v x i (v i, v )v i + t i (v i, v ) v i. A Groves mechanism satisfies individual rationality if i.e., E v x i (v i, v )v i + x (v i, v )v + k i (v ) E v x i (v i, v ) so individual rationality is satisfied if v i + x (v i, v )v + k i (v ) v i, 0, min E v x i (v i, v ) v vi i + x (v i, v )v E v k i (v ). We now evaluate the left side: From part 4(a), and ignoring ties (since these have zero probability) E v x i (v i, v ) v i + x (v i, v )v = v i Pr(v i > v ) + E v v v i v > v i Pr(v > v i ) = v i F (v i ) v i ( F (v i )) + E v v v > v i Pr(v > v i ) = v i (F (v i ) ) + v i v f (v ) d v. () 7

8 Differentiating with respect to v i gives F (v i ) + v i f (v i ) v i f (v i ) = F (v i ), and the function is minimized at v i solving F (v i ) = (we know the first order condition is sufficient for minimization because the second derivative is nonengative). Moreover, the value of () at v i is v i v f (v ) d v =: κ i > 0, so individual rationality is satisfied by any E v k i (v ) κ i. We can choose k i and k to satisfy individual rationality and ex ante budget balance if E x (v, v )v + x (v, v )v κ κ 0. This inequality is equivalent to E x (v, v )v + x (v, v )v κ + κ, () Assume F = F, so that v = v = v. (It is true in the asymmetric case as well, as long as the asymmetries are not severe, but the calculations are more involved.) See Figure. First note that the left side of () is simply E max{v, v }, and is the expectation is the integral over the square in Figure. The right side of () is κ + κ = v d F (v ) + = = v C D E B C D E B C D E v v d F (v ) v d F (v )d F (v ) + B C D max{v, v } d F (v )d F (v ) + max{v, v } d F (v )d F (v ) + But since Pr(A) = Pr(C D), we have verifying (). C D v d F (v )d F (v ) A v d F (v )d F (v ) C D C D min{v, v } d F (v )d F (v ) v d F (v )d F (v ). max{v, v } d F (v )d F (v ), 8

9 v B C D v A E v v Figure : Figure for Question 4(b). The vertically shaded region ( B C D) is the region of integration for κ, while the horizontally shaded region (C D E ) is the region of integration for κ. (c) Is there a Groves mechanism satisfying ex post budget balance? Provide a proof. [0 points] Solution: There is no Groves mechanism satisfying individual rationality and ex post budget balance: Ex post budget balance requires for all v and v, x (v, v )v + x (v, v )v + k (v ) + k (v ) = 0. (Note that there is no seller to break the budget. ) Choose any v < v < v. Then ex post budget balance implies and so that v + k (v ) + k (v ) = 0 v + k (v ) + k (v ) = 0, v = v + k (v ) k (v ), a contradiction (simply choose v v + k (v ) k (v )). 9

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

Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017 Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 017 1. Sheila moves first and chooses either H or L. Bruce receives a signal, h or l, about Sheila s behavior. The distribution

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 1. Dynamic games of complete and perfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas

More information

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

The Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies: Problem Set 4 1. (a). Consider the infinitely repeated game with discount rate δ, where the strategic fm below is the stage game: B L R U 1, 1 2, 5 A D 2, 0 0, 0 Sketch a graph of the players payoffs.

More information

HW Consider the following game:

HW Consider the following game: HW 1 1. Consider the following game: 2. HW 2 Suppose a parent and child play the following game, first analyzed by Becker (1974). First child takes the action, A 0, that produces income for the child,

More information

Game Theory with Applications to Finance and Marketing, I

Game Theory with Applications to Finance and Marketing, I Game Theory with Applications to Finance and Marketing, I Homework 1, due in recitation on 10/18/2018. 1. Consider the following strategic game: player 1/player 2 L R U 1,1 0,0 D 0,0 3,2 Any NE can be

More information

Microeconomic Theory II Preliminary Examination Solutions

Microeconomic Theory II Preliminary Examination Solutions Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose

More information

Microeconomics II. CIDE, MsC Economics. List of Problems

Microeconomics II. CIDE, MsC Economics. List of Problems Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything

More information

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

When one firm considers changing its price or output level, it must make assumptions about the reactions of its rivals. Chapter 3 Oligopoly Oligopoly is an industry where there are relatively few sellers. The product may be standardized (steel) or differentiated (automobiles). The firms have a high degree of interdependence.

More information

Microeconomics I. Undergraduate Programs in Business Administration and Economics

Microeconomics I. Undergraduate Programs in Business Administration and Economics Microeconomics I Undergraduate Programs in Business Administration and Economics Academic year 2011-2012 Second test 1st Semester January 11, 2012 Fernando Branco (fbranco@ucp.pt) Fernando Machado (fsm@ucp.pt)

More information

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

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,

More information

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

ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves University of Illinois Spring 01 ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves Due: Reading: Thursday, April 11 at beginning of class

More information

Recap First-Price Revenue Equivalence Optimal Auctions. Auction Theory II. Lecture 19. Auction Theory II Lecture 19, Slide 1

Recap First-Price Revenue Equivalence Optimal Auctions. Auction Theory II. Lecture 19. Auction Theory II Lecture 19, Slide 1 Auction Theory II Lecture 19 Auction Theory II Lecture 19, Slide 1 Lecture Overview 1 Recap 2 First-Price Auctions 3 Revenue Equivalence 4 Optimal Auctions Auction Theory II Lecture 19, Slide 2 Motivation

More information

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions?

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions? March 3, 215 Steven A. Matthews, A Technical Primer on Auction Theory I: Independent Private Values, Northwestern University CMSEMS Discussion Paper No. 196, May, 1995. This paper is posted on the course

More information

The Ohio State University Department of Economics Second Midterm Examination Answers

The Ohio State University Department of Economics Second Midterm Examination Answers Econ 5001 Spring 2018 Prof. James Peck The Ohio State University Department of Economics Second Midterm Examination Answers Note: There were 4 versions of the test: A, B, C, and D, based on player 1 s

More information

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

Answers to Microeconomics Prelim of August 24, In practice, firms often price their products by marking up a fixed percentage over (average) Answers to Microeconomics Prelim of August 24, 2016 1. In practice, firms often price their products by marking up a fixed percentage over (average) cost. To investigate the consequences of markup pricing,

More information

Strategy -1- Strategy

Strategy -1- Strategy Strategy -- Strategy A Duopoly, Cournot equilibrium 2 B Mixed strategies: Rock, Scissors, Paper, Nash equilibrium 5 C Games with private information 8 D Additional exercises 24 25 pages Strategy -2- A

More information

EC 202. Lecture notes 14 Oligopoly I. George Symeonidis

EC 202. Lecture notes 14 Oligopoly I. George Symeonidis EC 202 Lecture notes 14 Oligopoly I George Symeonidis Oligopoly When only a small number of firms compete in the same market, each firm has some market power. Moreover, their interactions cannot be ignored.

More information

Bayesian Nash Equilibrium

Bayesian Nash Equilibrium Bayesian Nash Equilibrium We have already seen that a strategy for a player in a game of incomplete information is a function that specifies what action or actions to take in the game, for every possibletypeofthatplayer.

More information

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

Games of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information 1 Games of Incomplete Information ( 資訊不全賽局 ) Wang 2012/12/13 (Lecture 9, Micro Theory I) Simultaneous Move Games An Example One or more players know preferences only probabilistically (cf. Harsanyi, 1976-77)

More information

Optimal Auctions. Game Theory Course: Jackson, Leyton-Brown & Shoham

Optimal Auctions. Game Theory Course: Jackson, Leyton-Brown & Shoham Game Theory Course: Jackson, Leyton-Brown & Shoham So far we have considered efficient auctions What about maximizing the seller s revenue? she may be willing to risk failing to sell the good she may be

More information

In the Name of God. Sharif University of Technology. Graduate School of Management and Economics

In the Name of God. Sharif University of Technology. Graduate School of Management and Economics In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics (for MBA students) 44111 (1393-94 1 st term) - Group 2 Dr. S. Farshad Fatemi Game Theory Game:

More information

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

Answer Key for M. A. Economics Entrance Examination 2017 (Main version) Answer Key for M. A. Economics Entrance Examination 2017 (Main version) July 4, 2017 1. Person A lexicographically prefers good x to good y, i.e., when comparing two bundles of x and y, she strictly prefers

More information

Sequential-move games with Nature s moves.

Sequential-move games with Nature s moves. Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 3. GAMES WITH SEQUENTIAL MOVES Game trees. Sequential-move games with finite number of decision notes. Sequential-move games with Nature s moves. 1 Strategies in

More information

Econ 101A Final exam May 14, 2013.

Econ 101A Final exam May 14, 2013. Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final

More information

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

M.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1 M.Phil. Game theory: Problem set II These problems are designed for discussions in the classes of Week 8 of Michaelmas term.. Private Provision of Public Good. Consider the following public good game:

More information

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.

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 400, Final Exam Name: There are three questions taken from the material covered so far in the course. ll questions are equally weighted. If you have a question, please raise your hand and I will come

More information

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

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.

More information

MA300.2 Game Theory 2005, LSE

MA300.2 Game Theory 2005, LSE MA300.2 Game Theory 2005, LSE Answers to Problem Set 2 [1] (a) This is standard (we have even done it in class). The one-shot Cournot outputs can be computed to be A/3, while the payoff to each firm can

More information

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

Final Examination December 14, Economics 5010 AF3.0 : Applied Microeconomics. time=2.5 hours YORK UNIVERSITY Faculty of Graduate Studies Final Examination December 14, 2010 Economics 5010 AF3.0 : Applied Microeconomics S. Bucovetsky time=2.5 hours Do any 6 of the following 10 questions. All count

More information

6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts

6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts 6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria

More information

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017 ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please

More information

ECON106P: Pricing and Strategy

ECON106P: Pricing and Strategy ECON106P: Pricing and Strategy Yangbo Song Economics Department, UCLA June 30, 2014 Yangbo Song UCLA June 30, 2014 1 / 31 Game theory Game theory is a methodology used to analyze strategic situations in

More information

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

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015 CUR 41: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 015 Instructions: Please write your name in English. This exam is closed-book. Total time: 10 minutes. There are 4 questions,

More information

Topics in Contract Theory Lecture 1

Topics in Contract Theory Lecture 1 Leonardo Felli 7 January, 2002 Topics in Contract Theory Lecture 1 Contract Theory has become only recently a subfield of Economics. As the name suggest the main object of the analysis is a contract. Therefore

More information

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

S 2,2-1, x c C x r, 1 0,0 Problem Set 5 1. There are two players facing each other in the following random prisoners dilemma: S C S, -1, x c C x r, 1 0,0 With probability p, x c = y, and with probability 1 p, x c = 0. With probability

More information

Economics 171: Final Exam

Economics 171: Final Exam Question 1: Basic Concepts (20 points) Economics 171: Final Exam 1. Is it true that every strategy is either strictly dominated or is a dominant strategy? Explain. (5) No, some strategies are neither dominated

More information

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

Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely

More information

Game Theory: Additional Exercises

Game Theory: Additional Exercises Game Theory: Additional Exercises Problem 1. Consider the following scenario. Players 1 and 2 compete in an auction for a valuable object, for example a painting. Each player writes a bid in a sealed envelope,

More information

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

Econ 101A Final exam Th 15 December. Do not turn the page until instructed to. Econ 101A Final exam Th 15 December. Do not turn the page until instructed to. 1 Econ 101A Final Exam Th 15 December. Please solve Problem 1, 2, and 3 in the first blue book and Problems 4 and 5 in the

More information

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

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of

More information

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015. FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 3 1. Consider the following strategic

More information

Econ 101A Final exam May 14, 2013.

Econ 101A Final exam May 14, 2013. Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final

More information

Economics 101A (Lecture 21) Stefano DellaVigna

Economics 101A (Lecture 21) Stefano DellaVigna Economics 101A (Lecture 21) Stefano DellaVigna November 11, 2009 Outline 1. Oligopoly: Cournot 2. Oligopoly: Bertrand 3. Second-price Auction 4. Auctions: ebay Evidence 1 Oligopoly: Cournot Nicholson,

More information

SF2972 GAME THEORY Infinite games

SF2972 GAME THEORY Infinite games SF2972 GAME THEORY Infinite games Jörgen Weibull February 2017 1 Introduction Sofar,thecoursehasbeenfocusedonfinite games: Normal-form games with a finite number of players, where each player has a finite

More information

Problem Set 2 Answers

Problem Set 2 Answers Problem Set 2 Answers BPH8- February, 27. Note that the unique Nash Equilibrium of the simultaneous Bertrand duopoly model with a continuous price space has each rm playing a wealy dominated strategy.

More information

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

ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY ECONS 44 STRATEGY AND GAE THEORY IDTER EXA # ANSWER KEY Exercise #1. Hawk-Dove game. Consider the following payoff matrix representing the Hawk-Dove game. Intuitively, Players 1 and compete for a resource,

More information

Microeconomic Theory May 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program.

Microeconomic Theory May 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY Applied Economics Graduate Program May 2013 *********************************************** COVER SHEET ***********************************************

More information

Chapter 11: Dynamic Games and First and Second Movers

Chapter 11: Dynamic Games and First and Second Movers Chapter : Dynamic Games and First and Second Movers Learning Objectives Students should learn to:. Extend the reaction function ideas developed in the Cournot duopoly model to a model of sequential behavior

More information

Notes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy.

Notes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy. Notes on Auctions Second Price Sealed Bid Auctions These are the easiest auctions to analyze. Theorem In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy. Proof

More information

PAULI MURTO, ANDREY ZHUKOV

PAULI MURTO, ANDREY ZHUKOV GAME THEORY SOLUTION SET 1 WINTER 018 PAULI MURTO, ANDREY ZHUKOV Introduction For suggested solution to problem 4, last year s suggested solutions by Tsz-Ning Wong were used who I think used suggested

More information

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

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5 Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5 The basic idea prisoner s dilemma The prisoner s dilemma game with one-shot payoffs 2 2 0

More information

Mechanism Design and Auctions

Mechanism Design and Auctions Multiagent Systems (BE4M36MAS) Mechanism Design and Auctions Branislav Bošanský and Michal Pěchouček Artificial Intelligence Center, Department of Computer Science, Faculty of Electrical Engineering, Czech

More information

Name. Answers Discussion Final Exam, Econ 171, March, 2012

Name. Answers Discussion Final Exam, Econ 171, March, 2012 Name Answers Discussion Final Exam, Econ 171, March, 2012 1) Consider the following strategic form game in which Player 1 chooses the row and Player 2 chooses the column. Both players know that this is

More information

MA200.2 Game Theory II, LSE

MA200.2 Game Theory II, LSE MA200.2 Game Theory II, LSE Problem Set 1 These questions will go over basic game-theoretic concepts and some applications. homework is due during class on week 4. This [1] In this problem (see Fudenberg-Tirole

More information

CUR 412: Game Theory and its Applications, Lecture 4

CUR 412: Game Theory and its Applications, Lecture 4 CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 22, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions

More information

Topics in Contract Theory Lecture 3

Topics in Contract Theory Lecture 3 Leonardo Felli 9 January, 2002 Topics in Contract Theory Lecture 3 Consider now a different cause for the failure of the Coase Theorem: the presence of transaction costs. Of course for this to be an interesting

More information

Game Theory Lecture #16

Game Theory Lecture #16 Game Theory Lecture #16 Outline: Auctions Mechanism Design Vickrey-Clarke-Groves Mechanism Optimizing Social Welfare Goal: Entice players to select outcome which optimizes social welfare Examples: Traffic

More information

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015. FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 2 1. Consider a zero-sum game, where

More information

Spring 2017 Final Exam

Spring 2017 Final Exam Spring 07 Final Exam ECONS : Strategy and Game Theory Tuesday May, :0 PM - 5:0 PM irections : Complete 5 of the 6 questions on the exam. You will have a minimum of hours to complete this final exam. No

More information

Econ 711 Homework 1 Solutions

Econ 711 Homework 1 Solutions Econ 711 Homework 1 s January 4, 014 1. 1 Symmetric, not complete, not transitive. Not a game tree. Asymmetric, not complete, transitive. Game tree. 1 Asymmetric, not complete, transitive. Not a game tree.

More information

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

AS/ECON 2350 S2 N Answers to Mid term Exam July time : 1 hour. Do all 4 questions. All count equally. AS/ECON 2350 S2 N Answers to Mid term Exam July 2017 time : 1 hour Do all 4 questions. All count equally. Q1. Monopoly is inefficient because the monopoly s owner makes high profits, and the monopoly s

More information

Independent Private Value Auctions

Independent Private Value Auctions John Nachbar April 16, 214 ndependent Private Value Auctions The following notes are based on the treatment in Krishna (29); see also Milgrom (24). focus on only the simplest auction environments. Consider

More information

In Class Exercises. Problem 1

In Class Exercises. Problem 1 In Class Exercises Problem 1 A group of n students go to a restaurant. Each person will simultaneously choose his own meal but the total bill will be shared amongst all the students. If a student chooses

More information

On Existence of Equilibria. Bayesian Allocation-Mechanisms

On Existence of Equilibria. Bayesian Allocation-Mechanisms On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine

More information

Economics 101A (Lecture 21) Stefano DellaVigna

Economics 101A (Lecture 21) Stefano DellaVigna Economics 101A (Lecture 21) Stefano DellaVigna April 14, 2015 Outline 1. Oligopoly: Cournot 2. Oligopoly: Bertrand 3. Second-price Auction 4. Auctions: ebay Evidence 1 Oligopoly: Cournot Nicholson, Ch.

More information

Prisoner s dilemma with T = 1

Prisoner s dilemma with T = 1 REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable

More information

CUR 412: Game Theory and its Applications, Lecture 9

CUR 412: Game Theory and its Applications, Lecture 9 CUR 412: Game Theory and its Applications, Lecture 9 Prof. Ronaldo CARPIO May 22, 2015 Announcements HW #3 is due next week. Ch. 6.1: Ultimatum Game This is a simple game that can model a very simplified

More information

Strategy -1- Strategic equilibrium in auctions

Strategy -1- Strategic equilibrium in auctions Strategy -- Strategic equilibrium in auctions A. Sealed high-bid auction 2 B. Sealed high-bid auction: a general approach 6 C. Other auctions: revenue equivalence theorem 27 D. Reserve price in the sealed

More information

February 23, An Application in Industrial Organization

February 23, An Application in Industrial Organization An Application in Industrial Organization February 23, 2015 One form of collusive behavior among firms is to restrict output in order to keep the price of the product high. This is a goal of the OPEC oil

More information

Answers to Problem Set 4

Answers to Problem Set 4 Answers to Problem Set 4 Economics 703 Spring 016 1. a) The monopolist facing no threat of entry will pick the first cost function. To see this, calculate profits with each one. With the first cost function,

More information

ECON20710 Lecture Auction as a Bayesian Game

ECON20710 Lecture Auction as a Bayesian Game ECON7 Lecture Auction as a Bayesian Game Hanzhe Zhang Tuesday, November 3, Introduction Auction theory has been a particularly successful application of game theory ideas to the real world, with its uses

More information

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

EconS 424 Strategy and Game Theory. Homework #5 Answer Key EconS 44 Strategy and Game Theory Homework #5 Answer Key Exercise #1 Collusion among N doctors Consider an infinitely repeated game, in which there are nn 3 doctors, who have created a partnership. In

More information

Microeconomics of Banking: Lecture 5

Microeconomics of Banking: Lecture 5 Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system

More information

Exercises Solutions: Oligopoly

Exercises Solutions: Oligopoly Exercises Solutions: Oligopoly Exercise - Quantity competition 1 Take firm 1 s perspective Total revenue is R(q 1 = (4 q 1 q q 1 and, hence, marginal revenue is MR 1 (q 1 = 4 q 1 q Marginal cost is MC

More information

MA200.2 Game Theory II, LSE

MA200.2 Game Theory II, LSE MA200.2 Game Theory II, LSE Answers to Problem Set [] In part (i), proceed as follows. Suppose that we are doing 2 s best response to. Let p be probability that player plays U. Now if player 2 chooses

More information

ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games

ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random

More information

Game Theory Fall 2003

Game Theory Fall 2003 Game Theory Fall 2003 Problem Set 5 [1] Consider an infinitely repeated game with a finite number of actions for each player and a common discount factor δ. Prove that if δ is close enough to zero then

More information

Economics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2

Economics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2 Economics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2 Question 1 (Microeconomics, 30 points). A ticket to a newly staged opera is on sale through sealed-bid auction. There are three bidders,

More information

Problem Set 3: Suggested Solutions

Problem Set 3: Suggested Solutions Microeconomics: Pricing 3E00 Fall 06. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must

More information

Ph.D. MICROECONOMICS CORE EXAM August 2018

Ph.D. MICROECONOMICS CORE EXAM August 2018 Ph.D. MICROECONOMICS CORE EXAM August 2018 This exam is designed to test your broad knowledge of microeconomics. There are three sections: one required and two choice sections. You must complete both problems

More information

On Forchheimer s Model of Dominant Firm Price Leadership

On Forchheimer s Model of Dominant Firm Price Leadership On Forchheimer s Model of Dominant Firm Price Leadership Attila Tasnádi Department of Mathematics, Budapest University of Economic Sciences and Public Administration, H-1093 Budapest, Fővám tér 8, Hungary

More information

Advanced Microeconomic Theory EC104

Advanced Microeconomic Theory EC104 Advanced Microeconomic Theory EC104 Problem Set 1 1. Each of n farmers can costlessly produce as much wheat as she chooses. Suppose that the kth farmer produces W k, so that the total amount of what produced

More information

Lecture 9: Basic Oligopoly Models

Lecture 9: Basic Oligopoly Models Lecture 9: Basic Oligopoly Models Managerial Economics November 16, 2012 Prof. Dr. Sebastian Rausch Centre for Energy Policy and Economics Department of Management, Technology and Economics ETH Zürich

More information

EXTRA PROBLEMS. and. a b c d

EXTRA PROBLEMS. and. a b c d EXTRA PROBLEMS (1) In the following matching problem, each college has the capacity for only a single student (each college will admit only one student). The colleges are denoted by A, B, C, D, while the

More information

Francesco Nava Microeconomic Principles II EC202 Lent Term 2010

Francesco Nava Microeconomic Principles II EC202 Lent Term 2010 Answer Key Problem Set 1 Francesco Nava Microeconomic Principles II EC202 Lent Term 2010 Please give your answers to your class teacher by Friday of week 6 LT. If you not to hand in at your class, make

More information

CUR 412: Game Theory and its Applications, Lecture 4

CUR 412: Game Theory and its Applications, Lecture 4 CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 27, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions

More information

Challenge to Hotelling s Principle of Minimum

Challenge to Hotelling s Principle of Minimum Challenge to Hotelling s Principle of Minimum Differentiation Two conclusions 1. There is no equilibrium when sellers are too close i.e., Hotelling is wrong 2. Under a slightly modified version, get maximum

More information

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

In reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219 Repeated Games Basic lesson of prisoner s dilemma: In one-shot interaction, individual s have incentive to behave opportunistically Leads to socially inefficient outcomes In reality; some cases of prisoner

More information

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

PRISONER S DILEMMA. Example from P-R p. 455; also 476-7, Price-setting (Bertrand) duopoly Demand functions ECO 300 Fall 2005 November 22 OLIGOPOLY PART 2 PRISONER S DILEMMA Example from P-R p. 455; also 476-7, 481-2 Price-setting (Bertrand) duopoly Demand functions X = 12 2 P + P, X = 12 2 P + P 1 1 2 2 2 1

More information

HE+ Economics Nash Equilibrium

HE+ Economics Nash Equilibrium HE+ Economics Nash Equilibrium Nash equilibrium Nash equilibrium is a fundamental concept in game theory, the study of interdependent decision making (i.e. making decisions where your decision affects

More information

PAULI MURTO, ANDREY ZHUKOV. If any mistakes or typos are spotted, kindly communicate them to

PAULI MURTO, ANDREY ZHUKOV. If any mistakes or typos are spotted, kindly communicate them to GAME THEORY PROBLEM SET 1 WINTER 2018 PAULI MURTO, ANDREY ZHUKOV Introduction If any mistakes or typos are spotted, kindly communicate them to andrey.zhukov@aalto.fi. Materials from Osborne and Rubinstein

More information

Microeconomics Comprehensive Exam

Microeconomics Comprehensive Exam Microeconomics Comprehensive Exam June 2009 Instructions: (1) Please answer each of the four questions on separate pieces of paper. (2) When finished, please arrange your answers alphabetically (in the

More information

THE PENNSYLVANIA STATE UNIVERSITY. Department of Economics. January Written Portion of the Comprehensive Examination for

THE PENNSYLVANIA STATE UNIVERSITY. Department of Economics. January Written Portion of the Comprehensive Examination for THE PENNSYLVANIA STATE UNIVERSITY Department of Economics January 2014 Written Portion of the Comprehensive Examination for the Degree of Doctor of Philosophy MICROECONOMIC THEORY Instructions: This examination

More information

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

The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must

More information

EC476 Contracts and Organizations, Part III: Lecture 3

EC476 Contracts and Organizations, Part III: Lecture 3 EC476 Contracts and Organizations, Part III: Lecture 3 Leonardo Felli 32L.G.06 26 January 2015 Failure of the Coase Theorem Recall that the Coase Theorem implies that two parties, when faced with a potential

More information

Exercises Solutions: Game Theory

Exercises Solutions: Game Theory Exercises Solutions: Game Theory Exercise. (U, R).. (U, L) and (D, R). 3. (D, R). 4. (U, L) and (D, R). 5. First, eliminate R as it is strictly dominated by M for player. Second, eliminate M as it is strictly

More information

Simon Fraser University Spring 2014

Simon Fraser University Spring 2014 Simon Fraser University Spring 2014 Econ 302 D200 Final Exam Solution This brief solution guide does not have the explanations necessary for full marks. NE = Nash equilibrium, SPE = subgame perfect equilibrium,

More information

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

Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati. Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati. Module No. # 06 Illustrations of Extensive Games and Nash Equilibrium

More information

Microeconomics Qualifying Exam

Microeconomics Qualifying Exam Summer 2018 Microeconomics Qualifying Exam There are 100 points possible on this exam, 50 points each for Prof. Lozada s questions and Prof. Dugar s questions. Each professor asks you to do two long questions

More information

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

DUOPOLY. MICROECONOMICS Principles and Analysis Frank Cowell. July 2017 Frank Cowell: Duopoly. Almost essential Monopoly Prerequisites Almost essential Monopoly Useful, but optional Game Theory: Strategy and Equilibrium DUOPOLY MICROECONOMICS Principles and Analysis Frank Cowell 1 Overview Duopoly Background How the basic

More information