Problem Set 3: Suggested Solutions

Similar documents
Problem Set 3: Suggested Solutions

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

(v 50) > v 75 for all v 100. (d) A bid of 0 gets a payoff of 0; a bid of 25 gets a payoff of at least 1 4

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

1 Theory of Auctions. 1.1 Independent Private Value Auctions

Strategy -1- Strategic equilibrium in auctions

Strategy -1- Strategy

Practice Problems 2: Asymmetric Information

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

Microeconomics Comprehensive Exam

1 Auctions. 1.1 Notation (Symmetric IPV) Independent private values setting with symmetric riskneutral buyers, no budget constraints.

Auctions. Microeconomics II. Auction Formats. Auction Formats. Many economic transactions are conducted through auctions treasury bills.

October An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution.

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

Auctions: Types and Equilibriums

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

Independent Private Value Auctions

Econ 101A Final exam May 14, 2013.

Introduction to Economics I: Consumer Theory

Up till now, we ve mostly been analyzing auctions under the following assumptions:

Practice Problems. w U(w, e) = p w e 2,

CS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization

Auction Theory: Some Basics

Econ 101A Final exam Mo 18 May, 2009.

Auctions and Optimal Bidding

Practice Problems. U(w, e) = p w e 2,

MA300.2 Game Theory 2005, LSE

Exercises Solutions: Oligopoly

Auctions. Agenda. Definition. Syllabus: Mansfield, chapter 15 Jehle, chapter 9

ECO 426 (Market Design) - Lecture 8

1 Maximizing profits when marginal costs are increasing

KIER DISCUSSION PAPER SERIES

Single-Parameter Mechanisms

Revenue Equivalence Theorem (RET)

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

Introduction to Political Economy Problem Set 3

HW Consider the following game:

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

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

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

Lecture Note 3. Oligopoly

Auction Theory - An Introduction

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

Lecture 6 Applications of Static Games of Incomplete Information

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

We examine the impact of risk aversion on bidding behavior in first-price auctions.

Econ 101A Final exam May 14, 2013.

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

Chapter 3. Dynamic discrete games and auctions: an introduction

Auction Theory Lecture Note, David McAdams, Fall Bilateral Trade

ECON20710 Lecture Auction as a Bayesian Game

Optimal selling rules for repeated transactions.

An Ascending Double Auction

Day 3. Myerson: What s Optimal

Problem Set 2. Theory of Banking - Academic Year Maria Bachelet March 2, 2017

Lecture Notes on Anticommons T. Bergstrom, April 2010 These notes illustrate the problem of the anticommons for one particular example.

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

Bayesian Nash Equilibrium

Answer Key: Problem Set 4

Problem 1: Random variables, common distributions and the monopoly price

Auctions 1: Common auctions & Revenue equivalence & Optimal mechanisms. 1 Notable features of auctions. use. A lot of varieties.

Consider the following (true) preference orderings of 4 agents on 4 candidates.

All Equilibrium Revenues in Buy Price Auctions

Microeconomic Theory III Spring 2009

Game Theory with Applications to Finance and Marketing, I

Auctioning a Single Item. Auctions. Simple Auctions. Simple Auctions. Models of Private Information. Models of Private Information

On Existence of Equilibria. Bayesian Allocation-Mechanisms

EC476 Contracts and Organizations, Part III: Lecture 3

by open ascending bid ("English") auction Auctioneer raises asking price until all but one bidder drops out

Topics in Contract Theory Lecture 6. Separation of Ownership and Control

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

Topics in Contract Theory Lecture 5. Property Rights Theory. The key question we are staring from is: What are ownership/property rights?

1 Two Period Exchange Economy

ECON106P: Pricing and Strategy

MONOPOLY (2) Second Degree Price Discrimination

Lecture 3: Information in Sequential Screening

ECON Microeconomics II IRYNA DUDNYK. Auctions.

ECO 426 (Market Design) - Lecture 9

Homework # 8 - [Due on Wednesday November 1st, 2017]

Second-chance offers

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

Comparing Allocations under Asymmetric Information: Coase Theorem Revisited

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

Chapter 17: Vertical and Conglomerate Mergers

Last-Call Auctions with Asymmetric Bidders

CUR 412: Game Theory and its Applications, Lecture 4

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012

Auction is a commonly used way of allocating indivisible

EXTRA PROBLEMS. and. a b c d

Microeconomics Qualifying Exam

Auctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University

1 Intro to game theory

Social Network Analysis

Econ 230B Spring FINAL EXAM: Solutions

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

1 Theory of Auctions. 1.1 Independent Private Value Auctions

EC487 Advanced Microeconomics, Part I: Lecture 9

Game Theory Lecture #16

Internet Trading Mechanisms and Rational Expectations

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

Transcription:

Microeconomics: Pricing 3E Fall 5. 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 be falling over time and in the first period, the price is above the price of the model where sales are only possible in a single period. Solution. True/False. Suppose there are two periods. The monopolist will always set the monopoly price on the remaining part of the demand in the last period. Using the backward induction, the price in the first period cannot be lower than that in the second period, otherwise everyone would buy in the first period already. So, the price in the first period must be the same or higher. In general, if a consumer is impatient, he will buy earlier at a relatively higher price, whereas a patient consumer buys later at a relatively low price. Hence, it is true that the prices must be falling over time. However, it is not usually the case that the price in the first period is higher than that in a single period model. (See, the example in the lecture notes.) Especially if the discount factor is small, i.e. the consumers are very patient, then the price in the first period converges to the monopoly price of the last period as the number of periods of operation tend to infinity. In a sense, in order to induce the consumers to buy now rather than later, the monopoly has to decrease the price from that of a single period price. (b) If the buyers are irrational and the sellers know this, then the seller can always exploit the irrationality and make a higher profit than in a model with rational buyers. Solution. False. What if irrational buyers do not even trade in a situation where the rational ones do? (c) A first-price auction brings in more revenue to the seller than a second-price auction since in the second-price auction, the winner only has to pay the second-highest bid.

Solution. False. Think about the Revenue Equivalence Theorem. (d) Suppose n bidders are shown a jar full of coins. Their task is to bid in an auction for the jar. Because of the winners s curse, the bidders will be more conservative in their bidding if n increases. Because of this, the revenue to the auctioneer goes down as n increases. Solution. False. As the number of bidders increases, the value of the nth order statistic, which equals the value of the winning bid, increases. Intuitively, you can think how an increase in the number of bidders makes the auction more competitive, so that very little surplus is left to the buyers. Hence, the revenue to the seller increases as the number of bidders go up.. Consider a model of peak-load pricing where the inverse demand function in season i {s, w} is given by: p i = β i q i. (a) Draw the inverse demand curves for the case where β s = 3, β w = and draw also the marginal revenue curves in the same picture. Which of the two seasons is more likely to be the peak season? Solution. We can compute that the marginal revenue from season i = s, w equals MR i = β i q i. The inverse demand and the marginal revenue curves for the two seasons are shown in Figure. Since for all price levels p, the demand in season s is less than the demand in season w, season w is the peak season. (b) Suppose that the only cost for the monopolist is the cost of building capacity. Let this cost be given by fk for k units of capacity. Find the optimal level of capacity and the optimal price if the monopolist must set the same price for the two seasons. Solution. Note that the monopolist has to set the same price for the both seasons. If capacity binds in the peak season w, we will have q w = k, and the the common price for both seasons is p w,s = β w q w = k. Consequently, q s = pw,s β s Thus, the profit maximization will be: = ( k) 3 = k 3.

Figure : Demand and marginal revenue curves for the model of peak-load pricing. max π (k) = q w (k) p w,s (k) + q s (k) p w,s (k) fk k = k ( k) + k 3 ( k) fk. The first-order condition with respect to k yields k + 3 3 k f = k = 5 3 f. The optimal price is thus p w,s = k = 5 + 3 f. (c) Suppose next that the monopolist can choose different prices in the two seasons. For what values of f is the capacity constraint binding in the high season only? Solution. If the capacity constraint binds only in the peak season, we have q w = k, and p w = k. Thus, the monopolist maximizes max {( k) k fk} for the peak season. This yields k = 5 f k. Hence, the profits from the peak season equal p w q ( ). w fk = 5 f 3

For the low season, the monopolist maximizes max {q s ( 3q s )}, q s and hence q s = 5 3 and ps = 5, which means that the profits from the low season are 5 3. Thus, the total profits from the two season when the capacity constraint binds only in season w equals π wbid = ( ) 5 f + 5 3 = 3f 3f+75. In order for the solution to be valid, we must have q s < k f < 3 = 4 9. (d) Solve the optimal capacity and supply levels for the two seasons both in the case where the capacity constraint binds only in one season and where it binds in both seasons. Solution. From Part (c) we know that if the capacity constraint binds only in one season, the supply during the peak season is k = q w = 5 f and the supply in the season s is given by qs = 6. We 4 know that this solution is valid if and only if f < 9. If the capacity constraint binds in both seasons, the problem of the monopolist equals max {k ( k) + k ( 3k) fk}. k The first-order condition yields k = f. Plugging this into the objective function results to π wsbind = ( f ) ( f ) + ( ) ( f 3 ( )) f f ( ) f = ( ) f 4 = f 4f+4 6. π wbind > π wsbind if and only if 3f 3f+75 > f 4f+4 6 4 ( 3f 3f + 75 ) > 3 ( f 4f + 4 ) f f + 7 > 3f f + 9f 5 >. 4

This is an upward opening parabola with roots 5 f, = ± 9. Thus, π wbind > π wsbind 5 if and only if f > f = 9, which is a contradiction. (Recall, in order for the solution to part c) to be 4 valid, we must have f < 9.) Thus, the monopolist is always better off by producing at full capacity in both seasons. 3. In the lectures, we have seen that all bidders in the second-price auction have a strategy that is a best response to all possible bids by other bidders as long as the auction is one with private values. Investigate if the same is true for other possible auction formats. For all of these cases (except d), you may take all bidders to have privately observed private valuations v i drawn from the uniform distribution on [, ]. (a) All-pay auction where all bidders (winning and losing) pay their own bid b i and the bidder with the highest bid wins the object and gets v i. If two (or more) bids are tied for the highest bid, then the object is allocated according to a symmetric lottery to one of the highest bidders. Solution. In an all-pay auction, if you bid your own valuation, you get zero if you win the auction, and you must pay your own bid otherwise. Hence, your expected payoff is negative. If you bid more than your own valuation, your expected payoff is negative if you win the auction, and you must pay more than your own valuation otherwise. Thus, ovarbidding is clearly not optimal. Finally, if you bid less than your own valuation, your payoff is positive if you win the auction, and you have to pay less than your own valuation otherwise. Thus, it seems that underbidding is your optimal strategy and in the Appendix I show that this is indeed the case. (b) Second-price auction with a (possibly random) reservation price. Here the seller submits a (possibly random) bid b, but otherwise the rules are as in second-price auction (with b treated as one of the bids). Solution. By the same argument as in the case of a standanrd second-price auction, it is optimal strategy for all the bidders to bid their true valuation. 5

(c) Third-price auction. Here the highest bidder pays the third highest price. Non-winning bidders pay nothing. Ties are broken with a symmetric randomization. Solution. Suppose all other buyers j i bid their true valuations. Consider the problem of bidder i. Let v = max {v j, j i} denote the highest valuation amongst the bidders other than i. Let v = max { {v j, j i}\{v } } denote the second highest valuation amongst the bidders other than i. Consider the situation in which v < v i < v. By bidding her true valuation, i will not win the object and ends up with zero payoff. By bidding b i > v, i wins the object and gets a payoff of v i v. Hence, bidding ones true valuation does not constitute equilibrium bidding behavior. The optimal bid is derived in the Appendix. 4. This problem shows that selling by auctions is in general a good idea. Consider a setting where a seller sells a single indivisible object to one of two bidders. The bidders have a demand for at most one unit of the good and their valuations are independent and drawn according to the uniform distribution on [, ]. (a) Suppose that the seller sets a single price p for the good and the buyers either accept the price or not. If exactly one bidder accepts, then she is allocated the good. If both accept, then the good is allocated randomly to one of the bidders at price p. If neither bidder accepts, then the good is not sold. Compute the expected revenue maximizing p for the seller and the maximized expected revenue. Solution. The problem of the seller is max {p [ Pr (v i < p, i)]} p { [ = max p F (p) ]} F uniform p { ( = max )} p p. p The first-order condition gives p = and the corresponding expected revenue equals 3 3. 3 6

(b) Suppose next that the seller makes a take-it-or-leave-it offer to one of the bidders at p. If the offer is accepted, then the good is sold at that price. If the offer is rejected, the seller makes a take-it-or-leaveit offer p to the other bidder. If this is accepted, the good is sold. If the second offer is also rejected, the good is left unsold. Compute the expected revenue maximizing p and p and the maximized expected revenue. Solution. The problem of the seller is { } max p [ Pr (v < p )] + p Pr (v < p ) [ Pr (v < p )] p, p { } = max p ( p ) + p p ( p ), p, p where the latter line follows from the fact that the valuations are uniformly distributed. The first-order conditions are p : p + p ( p ) = ; p : p ( p ) =. Thus, p = 5 and p = and the expected revenue equals 5 64. (c) Show that in a second-price auction, the seller gets an expected revenue of 3. Solution. The expected revenue of the seller equals the expectation of the second highest value. Thus, let us derive the distribution of the lower of the two bidders values. Let g (x) denote the probability that the lower of the two bidders values is x. There are two possible ways this event can occur. One way is that bidder has value x and bidder has value greater than x. The probability of this event is f (x) [ F (x)] = x. The other way is that bidder has value greater than x and bidder has value x. This also occurs with probability x. Thus g (x) = ( x). Thus, the expected value of the lower of the two valuations is given by 7

xg (x) dx = x ( x) dx = [ x 3 x3] = [ ] 3 = 3. (d) (Harder) Show that a second-price auction with reserve price yields 5 an expected revenue of and thus raises more revenue than any of the alternatives proposed. Solution. There are two cases to consider: ) The case where the valuations of the both bidders are above ; and ) The case where one of the valuations is above. All other cases yield zero payoff to the seller. Case : The probability that the valuations of both bidders are greater than is given by [ F ( )] = 4. Let g ( v v ) denote the probability that the lower of the two bidders values is v, conditional on both values being above. There are two possible ways this event can occur. One way is that bidder has value v and bidder has value greater than v. The probability of this event is f ( v v ) Pr ( v v v ) = f(v) F( ) [ F (v)] F( ) = 4 ( v). The other way is that bidder has value greater than v and bidder has value v. This also occurs with probability 4 ( v). Thus g ( v v ) = ( v). The probability of case, that is, the probability that one of the valuations is below and one above is given by F ( [ ( ) F )] =.

Thus, the expected revenue of the seller is given by 4 vg ( v v ) dv + = 4 = 4 = 4 v ( v) dv + 4 [ [ ] x 3 x3] + [ [ 3 4 3 ] ] 7 + = 4 ( 3 7 3 + ) = 4 5 3 = 5. Appendix: Optimal Bidding Strategies All-pay Auction We will look for an equilibrium where each bidder uses a bidding strategy that is a strictly increasing, continuous, and differentiable function of his value. To do this, suppose that bidders j i use identical bidding strategies b j = b (v j ) with these properties consider the problem faced by bidder i. Bidder i s expected payoff, as a function of her bid b i and valuation v i is U (b i, s i ) = v i Pr [b i > b (v j ), j i] b i, where Pr [b i > b (v j ), j i] = Pr [ b j < b (b i ), j i ] = F n [ b (b i ) ], where n is the number of bidders and F is the uniform distribution. Thus, i chooses b to solve The first-order condition is max b i { vi F n [ b (b i ) ] b i } (n ) v i F n [ b (b i ) ] f [ b (b i ) ] b [b (b i )] =. In a symmetric equilibrium, b i = b (v i ). Plugging this into the objective function 9

(and dropping the subscripts) yields (n ) vf n (v) f (v) b (v) = b (v) = (n ) vf n (v) f (v) v b (x) dx = v v x (n ) F n (x) f (x) dx v }{{} = d dx F n (x) int. by parts b (v) b (v) = [ F n (x) x ] v v v v F n (x) dx b (v) b (v) = [v n v n ] n [vn v n ] v = b (v) = b (v) = n n vn Thus, the optimal bid is less than the true valuation of the bidder. Third-price Auction We again look for an equilibrium where each bidder uses a bidding strategy that is a strictly increasing, continuous, and differentiable function of his value. (Unlike with all-pay auction, in a third-price auction it is not necessarily always the case that the optimal bidding strategy is strictly increasing in value. As we will see below, the optimal bidding function is strictly increasing in value if F is log-concave. Since uniform distribution satisfies this, it is safe for us to focus on these strictly increasing strategies.) Suppose that bidders j i use identical bidding strategies b j = b (v j ) with the properties specified above. Consider then the problem faced by bidder i. Bidder i s expected payoff, as a function of her bid b i and valuation v i is U (b i, s i ) = {v i E [b (v ) b (v ) < b i ]} Pr [b i > b (v )], where v and v denote the highest and the second highest of the competing valuations. We have Pr [b i > b (v )] = Pr [ b j < b (b i ), j i ] = F n [ b (b i ) ], where n is the number of bidders and F is the uniform distribution. As to the expected value for the second highest bid, E [b (v ) b (v ) < b i ] = b (b i) b (x) f (n ) ( x v < b (b i ) ) dx,

where f (n ) (x) is the probability density function of the second highest valuation out of the n valuations lower than b (b i ). In order to obtain an expression for it, note that the event that v x when v < b (b i ) is the union of two events: ) v k x, for all k i, the probability of which is F n (x) F n [b (b i)] ; and ) v k x for all k i, j, and x < v j < b (b i ) for j i, the probability of which equals (n ) F n (x){f[b (b i)] F (x)} F n [b (b i)]. These two combined yield F (n ) ( x v < b (b i ) ) = (n ) F n (x) F [ b (b i ) ] (n ) F n (x) F n [b. (b i )] The associated probability density function, f (n ) ( x v < b (b i ) ), is given by the derivative of F (n ) ( x v < b (b i ) ) with respect to x: (n )(n )F n 3 (x)f[b (b i)]f(x) (n )(n )F n (x)f(x) F n [b (b i)] = (n )(n ){F[b (b i)] F (x)}f n 3 (x)f(x) F n [b (b i)] = (n ) { [ F n [b (b i)] F b (b i ) ] F (x) } f n (x), where we have used the observation that the probability density function of the highest valuation amongst the n valuations lower than b (b i ) is given by f n (x) = d [ F n (x) ] = (n ) F n 3 (x) f (v). () dv Thus, the expected value of the second highest bid is given by E [b (v ) b (v ) < b i ] = b (b i) b (x) (n ) { [ F n [b (b i)] F b (b i ) ] F (x) } f n (x) dv, and the objective of bidder i is max b i { = max b i v i F n [ b (b i) ] F n [ b (b i) ] b { v i F n [ b (b i) ] b (b i ) (bi ) b (x) (n ) { [ F n [b (b F b i )] (b ] i) F (x) } f n (x) dx b (x) (n ) { F [ b (b i) ] F (x) } f n (x) dx } } The first-order condition is given by

v i (n )F n [b (b i )]f[b (b i )] f[b b (b i )] (b i ) b (x) (n ) f b [b (b i )] b [b (b i )] n (x) dx =. In a symmetric equilibrium, b i = b (v i ). Again we can plug this into the objective function and drop the subscripts in order to get v(n )F n (v)f(v) b (v) = f(v) b (v) v b (x) (n ) f n (x) dx vf n (v) = v b (x) f n (x) dx Differentiating with respect to v gives F n (v) + (n ) vf n 3 (v) f (v) = b (v) f n (v) b (v) = F n (v)+(n )vf n 3 (v)f(v). f n (v) As a final step, plug the expression for f n (v) given in () into the bid function above in order to get b (v) = F n (v)+(n )vf n 3 (v)f(v) (n )F n 3 (v)f(v) = v + F (v) (n )f(v). () Given that the valuations are uniformly distributed on [, ], the equilibrium bidding function takes the form b (v) = n n v. In order to check that the obtained equilibrium bidding function is indeed strictly increasing, notice from () that this is the case when the ratio F ( ) f( ) is strictly increasing. This is the same as requiring that ln (F ) is a concave function, or equivalently, that F is log-concave. i.e. d f(v) dv F (v) <