Priority pricing by a durable goods monopolist

Size: px
Start display at page:

Download "Priority pricing by a durable goods monopolist"

Transcription

1 Priority ricing by a durable goods monoolist João Correia-da-Silva February 15 th, 17. Abstract. A durable goods monoolist faces buyers with rivately observed valuations in two eriods, being unable to commit in the first eriod on the mechanism that she will roose in the second eriod. The monoolist is able to use a mediation device that revents her from discriminating buyers in the second eriod based on the choices they made in the first eriod. Moreover, the monoolist is able to revent buyers from retrading among themselves. It is shown that, although there is a continuum of ossible valuations, the otimal first-eriod mechanism is a menu with at most two ossibilities: a relatively high rice with no rationing; and a relatively low rice subject to rationing. In the second eriod, the monoolist otimally osts an intermediate rice. Keywords: Sequential mechanism design, Mediated mechanisms, Coase conjecture. JEL Classification Numbers: D8 VERY PRELIMINARY I am extremely grateful to Daniel Garrett for very useful conversations at an early stage of this roject. I also thank Armin Schmutzler, Ben Golub, Bruno Jullien, Doh-Shin Jeon, François Salanié, Misha Drugov, Renato Gomes and Takuro Yamashita. The usual disclaimer alies. This research has been funded by the Euroean Commission through the Marie Sk lodowska Curie Fellowshi H- MSCA-IF ; and by FEDER (through COMPETE) and Portuguese ublic funds (through FCT) in the framework of rojects PTDC/IIM-ECO/594/1 and PEst-OE/EGE/UI415/14. 1

2 1 Introduction The market ower of a monoolist who sells durable goods over time is mitigated by her inability to commit to future rices (Coase, 197). In each moment in time, the buyers that are most willing to trade are those with the highest valuations for the durable good. As a result, in the following eriod, the seller faces buyers with lower valuations and thus has incentives to set a lower rice. Anticiating this, buyers become unwilling to ay a rice that is much higher than the rice they exect to be charged in future eriods. In some sense, the monoolist faces cometition from her future selves. This classical argument is known as the Coase conjecture. Research on the Coase conjecture has mostly focused on the case in which the seller osts rices. Skreta (6) showed that this restriction is inconsequential because the otimal mechanism under sequential rationality constraints is actually a sequence of osted rices. In a model with a finite number of eriods where, in each eriod, the seller rooses a sequentially otimal mechanism to a buyer with a rivately observed valuation, the seller does not benefit from the ossibility of offering various combinations of ayment and robability of trade. This kind of second degree rice discrimination brings no additional revenue to the seller. In contrast, considering a model with two eriods where the seller cannot discriminate buyers in the second eriod based on the choices they made in the first eriod, Denicolò and Garella (1999) showed that rationing could alleviate the commitment roblem of the monoolist by reducing her incentives to lower rices in future eriods. This is the case if buyers are sufficiently atient. Rationing is beneficial because it alters the comosition of subsequent demand in a favourable way, by keeing some of the buyers with high valuations unserved. As a result, the sequentially otimal second-eriod rice becomes higher, which means that rationing countervails the roblem of limited commitment. The contrast between the results of Skreta (6) and Denicolò and Garella (1999) means that the ability of the seller to discriminate, in the second eriod, between buyers

3 that did not get the object due to rationing and buyers that did not wish to trade is detrimental to the seller. If discrimination is ossible, buyers that are rationed suffer a ratchet effect because their relatively high valuations are revealed. If discrimination is not ossible, the willingness to ay of those buyers is higher because those that end u being rationed will be offered better terms in the second eriod, because they are ooled with buyers with lower valuations that rejected trade in the first eriod. In this aer, it is shown that the otimal first-eriod mechanism may be either a relatively high osted rice, a relatively low rice with rationing, or a combination of the two. More comlicated mechanisms do not increase the seller s revenue. In an examle with linear demand (uniformly distributed valuations), we show that, for a given discount factor of the seller: a osted rice is otimal if the discount factor of the buyer is low; a rice with rationing is otimal if the discount factor of the buyer is high; a combination of the two is otimal if the discount factor of the buyer is intermediate. 1 Priority ricing has been studied, among others, by: Harris and Raviv (1981), Chao and Wilson (1987), Wilson (1989), Nocke and Peitz (7), Desai et al. (7) and Su (1), in models with uncertain demand or uncertain suly; and by Su (7), in a continuous-time finite-horizon model where buyers with heterogeneous discount factors arrive over time. Rationing has also been the subject of investigations by: Gilbert and Klemerer (), in a model with entry costs; Bulow and Klemerer (), in a common-value environment; Liu and Van Ryzin (8), in a model with commitment; and by Deb and Said (15) and Courty and Nasiry (16) in models where consumers are uncertain about their valuations. In other related work: McAfee and Wiseman (8) showed that caacity costs counter the Coase conjecture, while Board and Pycia (14) introduced outside otions and showed that these also counter the Coase conjecture. 1 With a common discount factor: if agents are relatively imatient, it is otimal for the seller to ost a rice; otherwise, it is otimal to offer a menu comosed by a relatively high rice guaranteeing delivery and a relatively low rice with rationing. 3

4 Model A seller of an indivisible durable good (worth nothing to her) faces a buyer who has a rivately known valuation for the good, v [, 1], drawn according to a cumulative robability distribution, F, which has continuous and strictly ositive density, f, and is such that v is strictly increasing. 3 Trade may occur in eriod 1 or eriod. In each eriod, the seller rooses a menu comosed by airs (ˆr, ˆt), where ˆr [, 1] is a robability of trade and ˆt IR is a transfer (from buyer to seller). The buyer chooses a air from the menu. We assume that the air (, ) is always in the menu to reflect the fact that the buyer can reject to contract. The seller cannot make commitments in eriod 1 regarding her roosal in eriod. Moreover, the seller cannot observe the buyer s choice from the menu. The only thing that the seller observes is whether or not trade takes lace. Therefore, the seller is not able to condition her eriod roosal on the buyer s eriod 1 choice from the menu. 4 Buyer and seller are risk-neutral and have ossibly different discount factors, δ b [, 1] and δ s [, 1]. 5 The seller wishes to maximize the exected discounted value of the transfer, while the buyer wishes to maximize the exected discounted value of the difference between the value derived from the good and the transfer made to the seller. 6 Equivalently, we may think of a continuum of buyers with valuations distributed in [, 1]. 3 This assumtion, known as regularity or monotonicity of virtual utility, is standard and weaker than weakly-increasing hazard rate,. 4 Skreta (6) studied the case in which the seller observes the buyer s choice, and showed that the otimal mechanism is a decreasing sequence of osted rices. Such a mechanism is also feasible without the ability of observing the buyer s choice, therefore, it is not detrimental for the seller to be unable to observe the buyer s choice. We will find that not observing the buyer s choice is actually beneficial if the layers are sufficiently atient. In a sense, it allows the seller to commit not to use the information revealed by the buyer s choice. 5 Without atience (δ b = δ s = ), it is otimal for the seller to set the monooly rice in eriod 1. Without imatience (δ b = δ s = 1), it is otimal for the seller to set a rice higher or equal to 1 in eriod 1, skiing eriod 1, and then set the monooly rice in eriod. 6 The case in which there is a different seller in the second eriod can be catured by setting δ s =. More generally, the case in which the eriod 1 seller gets a fraction τ [, 1] of eriod revenues, and δ [, 1] is her discount factor, can be catured by setting δ s = τδ. 4

5 In the second eriod, the otimal strategy for the seller is to ost a rice: 7 { argmax } f (v) dv, where f (v) is the osterior robability belief of the seller about the valuation of the buyer after conditioning on trade not having been executed in eriod 1. 7 See Börgers (15, Section.). 5

6 3 Analysis Our aroach to the seller s roblem is to start by taking as given and solve the one-shot mechanism design roblem of choosing the eriod 1 menu under the additional restriction that the given is otimal in eriod. Then, find the otimal value of. In the light of this aroach, the revelation rincile holds because lack of commitment is transformed into an exogenous restriction on the allocation in eriod 1. Restricting to incentive comatible direct mechanisms, let r : [, 1] [, 1] and t : [, 1] IR secify, resectively, the robability of trade and the transfer (from buyer to seller) as a function of the valuation announced by the buyer. The roblem of the seller can be written as: 8 { max { max r,t s.t. t(v) dv + δ s } [1 r(v)] dv v argmax {r(v )v t(v ) + 1 v δ b (v ) [1 r(v )]} v { } argmax [1 r(v)] dv. (1) Lemma 1. Truthful revelation imlies that r is weakly-increasing. Proof. To verify that r must be weakly-increasing, consider simultaneously two incentive constraints: a buyer with valuation v does not want to announce valuation v and vice-versa: r(v)v t(v) + 1 v δ b (v ) [1 r(v)] r(v )v t(v ) + 1 v δ b (v ) [ 1 r(v ) ] r(v )v t(v ) + 1 v δ b (v ) [ 1 r(v ) ] r(v)v t(v) + 1 v δ b (v ) [1 r(v)]. Adding the two constraints and simlifying, we obtain: [ r(v) r(v ) ] [ v v + 1 v δ b (v ) 1 v δ b (v ) ]. 8 Whenever the maximization is over an emty set, consider a default value of zero. 6

7 If v > v, the exression inside the second arenthesis is strictly ositive: (i) if v, it is v v ; (ii) if v, it is (1 δ b )(v v ); (iii) if v < < v, it is (1 δ b )v + δ b v. Hence, r(v) r(v ) cannot be strictly negative. It is convenient to incororate the truth-telling constraint in the objective function. Lemma. The embedded roblem in (1) is equivalent to: { [ max r(v) v r + (1 δ b ) s.t. ] dv r(v) r is weakly-increasing { argmax [ ] } v + δ b δ s 1 δ b dv + δ s [1 F ( )] } [1 r(v)] dv. () Proof. From the truth-telling condition in roblem (1), U(v) is the maximum of a collection of increasing and convex functions of v, where each function corresonds to a given value of v. This imlies that U(v) is increasing and convex. Since U(v) is convex: it is differentiable with the ossible excetion of countably many oints, and is equal to the integral of its derivative. 9 With truthful revelation, the buyer s ayoff is: U(v) = r(v)v t(v)+1 v δ b (v ) [1 r(v)]; which imlies that: U (v) = r (v)v + r(v) t (v) + 1 v δ b [1 r(v)] + 1 v δ b (v ) [ r (v)]. Using the first-order incentive constraint, r (v)v t (v) + 1 v δ b (v ) [ r (v)] =, we obtain: U (v) = r(v) + 1 v δ b [1 r(v)]. Hence: U(v) U() = r(ṽ) dṽ + (1 δ b ) r(ṽ) dṽ + δ b (v ), if v r(ṽ) dṽ, if v <. 9 See Börgers (15, Lemmas. and.3) or Royden and Fitzatrick (1, Chater 6). 7

8 From Lemma 1, it is necessary that r is weakly-increasing. We now check that (together with the first-order incentive constraint) this condition is also sufficient. (i) Suosing that v < v : U(v) r(v )v t(v ) U(v) U(v ) r(v )(v v ) v r(ṽ) dṽ v r(v ) dṽ. (ii) Suosing that v < v: U(v) r(v )v t(v ) + δ b (v ) [ 1 r(v ) ] U(v) U(v ) r(v )(v v ) + δ b (v v ) [ 1 r(v ) ] (1 δ b ) r(ṽ) + δ b dṽ (1 δ b ) r(v ) + δ b dṽ. v v (iii) Finally, suosing that v < < v: U(v) r(v )v t(v ) + δ b (v ) [ 1 r(v ) ] U(v) U(v ) r(v )(v v ) + δ b (v ) [ 1 r(v ) ] r(ṽ)dṽ + (1 δ b ) r(ṽ) + δ b dṽ r(v )dṽ + (1 δ b ) r(v ) + δ b dṽ. v v In all cases (i)-(iii), the conditions hold if r is weakly-increasing. Hence, using the fact that t(v) = r(v)v + 1 v δ b (v ) [1 r(v)] U(v), the embedded roblem in (1) becomes: { max {r(v)v + 1 v δ b (v ) [1 r(v)] U(v)} dv + δ s r,u s.t. r is weakly-increasing { argmax } [1 r(v)] dv. } [1 r(v)] dv Maniulating the objective function, and setting to zero the ayoff of a buyer with zero valuation, we obtain: 8

9 = { r(v)v { r(v)v dv [1 F ( )] } r(ṽ) dṽ dv + r(ṽ) dṽ + (1 δ b ) + (δ b δ s ) {r(v)v + δ b (v ) [1 r(v)]} dv } r(ṽ) dṽ + δ b (v ) dv + δ s [1 r(v)] dv r(v) dv (1 δ b ) r(ṽ) dṽ dv + (1 δ b ) r(ṽ) dṽ dv r(v)v dv r(v) dv + δ s [1 F ( )]. (3) Using the fact that: r(ṽ) dṽ dv = ṽ r(ṽ) dv dṽ = [F ( ) F (ṽ)] r(ṽ) dṽ, and that r(ṽ) dṽ dv = the objective function becomes: = r(v)v dv [1 F ( )] r(v) dv (1 δ b ) + (δ b δ s ) [ v + δ s [1 F ( )], ṽ r(ṽ) dv dṽ = [F ( ) F (v)] r(v) dv + (1 δ b ) [1 F (v)] r(v) dv r(v) dv + δ s [1 F ( )] ] r(v) dv + (1 δ b ) [1 F (ṽ)] r(ṽ) dṽ, r(v)v dv [ ] v + δ b δ s 1 δ b r(v) dv which is the objective function in the statement of this lemma. We roceed by showing that the otimal eriod 1 menu includes at most two alternatives besides the null contract: one is to ay a relatively high rice to obtain the good with 1% robability; the other is to ay a relatively low rice to obtain the good with a robability that is lower than 1%. 9

10 Lemma 3. The solution of roblem () satisfies: r(v) = 1, if v (v, 1) ˆr, if v (v, v), if v (, v), where v [, ], v [, 1], and ˆr [, 1). Proof. This is a corollary of Lemma 6 for the articular case in which G(1) =. Buyers with high valuations (v > v) refer to ay the high rice to guarantee delivery; while buyers with intermediate valuations (v < v < v) refer to ay the low rice desite the risk of being rationed. Buyers with low valuations (v < v) refer the null contract. All buyers that ay to obtain the good in eriod have been rationed in eriod 1. Those that refer the null contract in eriod 1 also refer the null contract in eriod. Among the buyers that ay the low rice and risk rationing, those with relatively high valuations trade in eriod. Notice that the seller may roose a menu with a single alternative besides the null contract. If v = 1, all tyes of buyer are rationed; if v = v or ˆr =, there is no rationing. 1

11 4 Increasing roortional hazard rate To solve the reduced roblem (), we only need to find the otimal values of v [, ], v [, 1], and ˆr [, 1). To solve the comlete roblem (1), we also need to find the otimal value of, which is taken as given in the reduced roblem (). In this section, we restrict F to be such that v is strictly increasing.1 This assumtion of increasing roortional hazard rate guarantees that the single-eriod rofit function, [1 F ()], is single-eaked. For simlicity of exosition, we also restrict F to be twice-differentiable. From Lemma 3, the otimal eriod 1 mechanism is defined by the trile (v, v, ˆr). The following lemma establishes that a sequentially otimal rice osted in eriod cannot be higher than the single-eriod monooly rice, m argmax { [1 F ()]}. The lemma also gives the value of v as a function of. Lemma 4. If (v, v, ˆr, ) is a solution of roblem (1), then: m and v >. Moreover: F (v) = F ( ) + f( ). Proof. From Lemma 3, we know that [v, v]. If a ossibly different rice [v, v] is osted in eriod, the resulting rofit is (1 ˆr) dv = (1 ˆr) [F (v) F ()]. Therefore, the first-order condition for sequential otimality is: [ ] F (v) F () f() = [1 F ()] F (v) F () 1 F () f() 1 F () =. It is clear that the exression inside the second arenthesis is strictly decreasing in, because it is the difference between a decreasing function and a strictly increasing function. Therefore: there is a single that satisfies this condition, and is a strictly increasing function of v. For to be sequentially otimal, we must have: F (v) = F ( ) + f( ). If = m, we obtain v = 1. If > m, we obtain a contradiction because v 1. 1 Like regularity, this assumtion is weaker than weakly-increasing hazard rate,. 11

12 The eriod 1 mechanism can be equivalently characterized by a trile ( 1, r, ˆr), where 1 is the rice aid to get the object with certainty, and r is the conditional rice aid to get the object with robability ˆr. 11 Truth-telling imlies that r = v, and that 1 is such that: v 1 = ˆr(v r ) + (1 ˆr)δ b (v ) 1 = (1 δ b )(1 ˆr)v + ˆrv + (1 ˆr)δ b, which allows us to write the resulting rofit of the seller as: 1 [1 F (v)] + rˆr [F (v) F (v)] + δ s (1 ˆr) [F (v) F ( )] = (1 ˆr) [(1 δ b )v + δ b ] [1 F (v)] + ˆrv [1 F (v)] + δ s (1 ˆr) [F (v) F ( )]. The only candidate deviation from is to the unique rice d (, v) that satisfies the first-order condition in that domain. If ˆr =, the value of v is irrelevant. Lemma 5. If (v, v, ˆr, ) is a solution of roblem (1), then: v (, ). Moreover, v is defined as a function of and ˆr by: F ( d )+ d f( d ) = ˆrF (v)+(1 ˆr) [F ( ) + f( ) ]; where d is defined by: d f( d) = (1 ˆr) f( ). Proof. Let m and consider r defined as in Lemma 3, with ˆr < 1 and v determined by Lemma 4. If we could ignore the sequential otimality restriction in roblem (), the otimal v would be the uer bound, v =, because virtual utility is negative for v [, ]. However, as we verify below, if v =, a downward deviation from would be rofitable. For [, v], rofit in eriod is dv + (1 ˆr) dv = [F (v) F ()] + (1 ˆr) [F (v) F (v)]. The derivative of rofit with resect to, for (, v), is: v F (v) F () f() + (1 ˆr) [F (v) F (v)] =. 11 From risk-neutrality, it is equivalent to ay rˆr unconditionally (with robability one) or to ay r only if trade is executed (with robability ˆr). 1

13 Therefore, if = v = the (left) derivative of rofit with resect to is negative: f( ) + (1 ˆr) f( ) <, which imlies that v < is necessary for sequential otimality of. Of course, if v =, sequential otimality of would be guaranteed because, by construction of v in Lemma 4, = is the single rice that satisfies the first-order condition for (v, v). Since the objective function in roblem () is strictly increasing in v, we want to find the maximum v (, ) subject to sequential otimality of. The first-order condition for local rofit maximization with (, v) is: F (v) + (1 ˆr) [F (v) F (v)] F () f() = ˆrF (v)+(1 ˆr)F (v) F () 1 F () f() 1 F () =. The exression on the left-hand side is strictly decreasing in, because it is the difference between a decreasing function and a strictly increasing function. There is, therefore, a single d that can satisfy the first-order condition, and d is a strictly increasing function of v and a decreasing function of ˆr (strictly whenever v < v). The rice d, which is the candidate deviation from, is imlicitly defined by: ˆrF (v) + (1 ˆr) F (v) = F ( d ) + d f( d ). To verify that there is a threshold value of v below which is sequential otimal and above which it is not, notice that the difference between the rofit for = (v, v) and the rofit for = d (, v) can be written as: π( ) π( d ) = = d π ()d + v π ()d d [(1 ˆr) F (v) + ˆrF (v) F () f()] d + (1 ˆr) v [F (v) F () f()] d, where the second integral is clearly decreasing in v (the argument is ositive), while the first 13

14 integral is decreasing in v if and only if: (1 ˆr) F (v) + ˆrF (v) F (v) v + ˆrF (v) ˆrF ( d ) < (1 ˆr) F (v) + ˆrF (v) F ( d ) d f( d ) < (1 ˆr) F (v) + v (1 ˆr) F ( d ) d f( d ), which is true because the left-hand side is zero while the right-hand side is ositive. So that it is not beneficial to deviate from to d, we must have d v, and: d {F (v) F ( d ) + (1 ˆr) d [F (v) F (v)]} (1 ˆr) [F (v) F ( )] d f( d) (1 ˆr) f( ). We now verify that f() is a strictly increasing function of (, m ). Its derivative is ositive if and only if: f() + f () >. We know that the derivative of ositive, therefore, f() + f () f() + f() only if f() 1 F () f() 1 F () is strictly f() 1 F () >. Notice that f() + 1 F () < if and 1 F () < 1, which is equivalent to f() <. The latter is true for < m. This imlies that f() + f () >. Loosely, for given ˆr, we must have sufficiently low v, so that d is sufficiently low to satisfy d f( d) (1 ˆr) f(). By insection of the objective function in roblem (), it is clear that r(v) should be as low as ossible for v [, ], because the virtual valuation is negative. Keeing ˆr constant, this imlies that it is better to have v as high as ossible. Hence, the above restriction is binding. Given and ˆr, the value of v must be such that: d f( d) = (1 ˆr) f(), where d is imlicitly defined by: F ( d ) + d f( d ) = ˆrF (v) + (1 ˆr) F (v). 14

15 5 Uniform distribution To be able to comute the otimal mechanism, ( 1, r, ˆr, ), we now roceed under the assumtion that the valuation of the buyer is drawn from a uniform distribution: F (v) = v, v [, 1]. We say that the otimal eriod 1 mechanism is: (i) a osted rice without rationing whenever ˆr = ; (ii) a menu consisting of a higher rice without rationing and a lower rice with rationing whenever ˆr (, 1) and v < v < 1; (iii) a osted rice with rationing whenever ˆr (, 1) and v < v = 1. Proosition 1. The otimal eriod 1 mechanism is: (i) a osted rice without rationing if and only if: δ s 4+8δ b+δb δ3 b δ b ; +δb (ii) a menu consisting of a higher rice without rationing and a lower rice with rationing if and only if: δ b +6δ b 4 4(1 δ b ) 3 δ b < δ s < 4+8δ b+δb δ3 b δ b ; +δb (iii) a osted rice with rationing if and only if: δ s δ b +6δ b 4 4(1 δ b ) 3 δ b. Proof. The single-eriod monooly rice is m = 1, thus 1. From Lemma??, v =. Incentive comatibility imlies that r = v, and that: v 1 = r(v r ) + (1 r)δ b (v ) 1 = (1 δ b ) (1 r) v + rv. The resulting rofit of the seller can be written as: 1 (1 v) + r r (v v) + δ s (1 r)(v ) ) ] = [(1 δ b (1 r) v + rv (1 v) + rv(v v) + δ s (1 r) v 4 ) ( ) = (1 r) [(1 δ b v 1 δ b δs 4 v ] + r ( v v ). To check otimality of = v, it is sufficient to check that it is not rofitable to deviate to d = 1 [(1 r)v + rv], which is the single alternative satisfying the first-order condition: 15

16 (1 r)(v ) (1 r)(v v) d + (v d ) d 1 4 (1 r)v 1 4 [(1 r)v + rv] r (v v)v (v v). Our roblem is thus reduced to: { ) ( ) max (1 r) [(1 δ b v,v,r v 1 δ b δs 4 v ] + r ( v v )} s.t. r (v v)v. (v v) Since the objective function is an affine function of r, the otimum is attained either with r = or with r = (v v)v (v v). With r =, that is, with a osted rice in eriod 1, the maximum rofit is: attained with v = ) ( ) π P = max {(1 δ b v,v v 1 δ b δs 4 v } = ( δ b) 4(4 δ b δ, (4) s) δ b 4 δ b δ s. Since the value of v is irrelevant, we can ick v = v =, in which case r = = (v v)v (v v). Hence, the otimum is always attained with r = (v v)v (v v). Let x [, 1 π(x, v) = ] be the ratio between v and v. With r = (v v)v (v v) [ ] [( 1 1 x (1 x) = x v (1 x) [1 δ b ) ( 1 δ b v ( 1 δ b δs 4 1 δ b δs 4 ) ] v + xv(1 x) (1 x) = xv 4(1 x) [4 4x δ b x (8 8x δ b δ s )xv]. = 1 x, rofit is given by: (1 x) ) v ] + 1 x ( (1 x) xv x v ) (1 xv) Of course, setting x = 1, we obtain r = and the same exression for rofit as in (4). This is the rofit that results from an otimally chosen osted rice. Setting x = is never otimal because the resulting rofit is zero. For x (, 1 ), rofit π(x, ) is strictly concave as a function of v. The first-order condition with resect to v yields: [4 4x δ b x (8 8x δ b δ s )xv 1 ] xv 1 (8 8x δ b δ s ) = v 1 = x δ bx x(8 8x δ b δ s). 16

17 It is straightforward to check that v 1 is a strictly ositive, continuous, and decreasing function of x. Since v 1 > 1 for x and v 1 < 1 for x 1, there is a threshold value of x, x 1 = 1 δ b δ s (1 δ b δ s) (, ) 1, below which v1 > 1, and above which v 1 < 1. For x (, x 1 ], the first-order condition yields v 1 1, thus we have a corner solution, with v = 1 and rofit given by: π(x, 1) = x(4 1x+8x +δ sx) 4(1 x). For x ( x 1, 1 ), the first-order condition yields v1 < 1, thus we have an interior solution, with v = x δ bx x(8 8x δ b δ s) and rofit given by: π (x) = max v π(x, v) = ( x δ b x) 4(1 x) (8 8x δ b δ s). Attainable rofit can thus be written as a function of x, which is continuously differentiable (even at x 1 ): x(4 1x+8x +δ sx), if x (, x 4(1 x) π(x) = 1 ] ( x δ b x) 4(1 x) (8 8x δ b δ, if x ( (5) s) x 1, 1 ). The function in the second branch of (5), π (x), is an uer bound to the exression in the first branch of (5), π(x, 1). Therefore, if the maximum of π (x) is attained with x ( x 1, 1 ), it is the global solution. Maximizing π (x), the first-order condition yields three solutions: x a = +δ b, which is outside the domain; x b = 4 δ b+ 5δb δ3 b δ bδ s δb δs (+δ b ), which is also outside the domain because 4 δ b (+δ b ) 1 ; and x c = 4 δ b 5δb δ3 b δ bδ s δb δs (+δ b ), the lowest of the three, which may be inside the domain. Since π (x) is increasing at x =, x c is a local maximizer (whenever it is well-defined). If x c [ 1, + ) or if x c is not well-defined, the maximizer is x = 1, which means that the otimal mechanism is a osted rice. If x c ( x 1, 1 ), then it maximizes π(x). If xc (, x 1 ), the maximizer is in the first branch of (5). The third candidate (whenever it exists) belongs to [ 1, + ) if and only if: 4 δ b 5δb δ3 b δ bδ s δb δs (+δ b ) 1 δ b 5δb δ3 b δ bδ s δb δ s 4 8δ b δ b + δ3 b + δ bδ s + δ b δ s δ s 4+8δ b+δb δ3 b, (6) δ b +δb 17

18 which is surely the case if δ b 1.1 Observe that if δ s < 4+8δ b+δb δ3 b, then x δ b +δb c is well-defined and is lower than 1, which means that x c ɛ, for small ɛ > imroves on x c. It can be verified that x c (, x 1 ) if and only if: δ s < δ b + 6δ b 4 4(1 δ b ) 3 δ b. (7) We have, therefore, x c ( x 1, 1 ) if and only if: δ b + 6δ b 4 4(1 δ b ) 3 δ b < δ s < 4+8δb+δ b δ3 b. (8) δ b +δb When x c (, x 1 ), the maximum is in the first branch of (5). The exression of π(x, 1) does not deend on δ b. As a function of x, π(, 1), is concave in the relevant domain and increasing at x =. We are sure that the maximum is interior because: π(x, 1) x = dπ (x) x=x1 dx <. x=x1 1 Because the right-hand side of (6) is strictly ositive if and only if δ b > 1. 18

19 6 Additional buyers arriving in the second eriod We now consider that the seller faces a continuum of buyers that arrive in two eriods. In eriod 1, there is still a unit mass of buyers with valuations distributed according to F. But now, in eriod, there is an additional mass G(1) of buyers, with valuations distributed in v [, 1] according to a cumulative function G, with density g, which is also such that v G(1) G(v) g(v) and vg(v) G(1) G(v) are strictly increasing.13 In eriod, the seller cannot discriminate buyers as a function of the eriod in which they arrive. Otherwise, buyers arriving in eriod would be irrelevant for the choice of the mechanism to be roosed in eriod 1. The roblem of the seller becomes: { max { max t(v) dv + δ s [1 r(v)] dv + δ s r,t s.t. } g(v) dv v argmax {r(v )v t(v ) + 1 v δ b (v ) [1 r(v )]} v { } argmax [1 r(v)] dv + g(v) dv. (9) Observe that the objective function of the embedded roblem in (9) only differs from that in (1) by the revenue obtained from the buyers that arrive in the second eriod, which is a constant, that is, does not deend on (r, t). Looking at the restrictions in (9), while the truth-telling condition is unchanged relatively to those in (1), the sequential otimality condition also differs by a term that corresonds to the revenue obtained from the buyers that arrive in the second eriod. It is clear that Lemma 1 alies, because only the truth-telling condition is involved. Lemma also alies, once we include the above-mentioned extra terms terms. The 13 It should be clear that the cumulative distribution function is G(v) g(v) G(1), with density G(1). 19

20 embedded roblem in (9) is thus equivalent to: { [ max r(v) v r s.t. ] [ ] dv + (1 δ b ) r(v) v + δ b δ s 1 δ b dv + δ s [1 F ( )] + δ s [G(1) G( )]} r is weakly-increasing argmax { } [1 r(v)] dv + [G(1) G()]. (1) Finally, following the stes of the roof of Lemma 3, we obtain the same characterization we had obtained in the scenario where no additional buyers arrived in the second eriod. Lemma 6. The solution of roblem (1) satisfies: r(v) = 1, if v (v, 1) ˆr, if v (v, v), if v (, v), where v [, ], v [, 1], and ˆr [, 1). Proof. Assume, by way of contradiction, that r is a solution of roblem () that does not satisfy the restrictions of the lemma. Let D ( r) [1 r(v)] dv and D c ( r) [1 r(v)] dv. Construct r by letting: 1, if v (v, 1] r(v) = r( ), if v [v, v], if v [, v), where v is such that D c(r) [1 r(v)] dv = F (v) + v [1 r( )] dv = D c( r), and v is such that D (r) [1 r(v)] dv = [1 r( )] dv = D ( r). This means that the thresholds are such that the masses of buyers with valuations above and with

21 valuations below that trade in eriod 1 remain constant when r is relaced by r. Notice that v [, ] and that v [, 1]. Notice also that r( ) < 1, otherwise could never be otimal under r. Observe that r imroves on r in terms of the objective function of roblem (1), because the integrals in the objective function can be seen as averages of virtual utility, and r laces more weight on higher virtual utilities (and less weight on lower virtual utilities) than r. More formally, since [r(v) r(v)] dv = : = = + [ [r(v) r(v)] v ] dv [ [r(v) r(v)] v v + [ r(v) v v [ r( ) r(v)] v + ] dv ] dv + [ v v + ] dv, where non-negativity results from the argument of the first integral being the roduct of two non-ositive terms, while that of the second integral is the roduct of two non-negative terms. Using a similar argument, since [r(v) r(v)] dv = : [r(v) r(v)] [ ] v + δ b δ s 1 δ b dv. Since virtual utility, v set, the imrovement is strict., is strictly increasing and r differs from r in a non-negligible It is clear that r is non-increasing, therefore, to finish the roof, we only need to verify that r satisfies the sequential otimality condition of roblem (1). Setting yields the same rofit in eriod under r and under r. We will conclude the roof by showing that if, demand (and thus rofit) in eriod cannot be higher under r than under r. We can ignore buyers who arrive in eriod because, for any given, their demand is the same under r and under r. If > v, eriod demand from buyers who arrived in eriod 1 would be zero under r. 1

22 If (, v): [1 r(v)] dv = = = [1 r(v)] dv [1 r(v)] dv [1 r(v)] dv [1 r(v)] dv. [1 r(v)] dv [1 r(v)] dv [1 r(v)] dv Similarly, if (v, ): [1 r(v)] dv = = = [1 r(v)] dv + [1 r(v)] dv + [1 r(v)] dv + [1 r(v)] dv [1 r(v)] dv [1 r(v)] dv [1 r(v)] dv Finally, if (, v): [1 r(v)] dv = = = [1 r(v)] dv [1 r(v)] dv + [1 r(v)] dv [1 r(v)] dv [1 r(v)] dv [1 r(v)] dv [1 r(v)] dv

23 References Board, S. and Pycia, M. (14). Outside otions and the failure of the coase conjecture. The American Economic Review, 14(): Bulow, J. and Klemerer, P. (). Prices and the winner s curse. RAND journal of Economics, ages 1 1. Chao, H.-. and Wilson, R. (1987). Priority service: Pricing, investment, and market organization. The American Economic Review, ages Coase, R. H. (197). Durability and monooly. The Journal of Law and Economics, 15(1): Courty, P. and Nasiry, J. (16). Product launches and buying frenzies: A dynamic ersective. Production and Oerations Management, 5(1): Deb, R. and Said, M. (15). Dynamic screening with limited commitment. Journal of Economic Theory, 159: Denicolò, V. and Garella, P. G. (1999). Rationing in a durable goods monooly. The RAND Journal of Economics, ages Desai, P. S., Koenigsberg, O., and Purohit, D. (7). Research note the role of roduction lead time and demand uncertainty in marketing durable goods. Management Science, 53(1): Gilbert, R. J. and Klemerer, P. (). An equilibrium theory of rationing. The RAND journal of Economics, ages 1 1. Harris, M. and Raviv, A. (1981). A theory of monooly ricing schemes with demand uncertainty. The American Economic Review, ages Liu, Q. and Van Ryzin, G. J. (8). Strategic caacity rationing to induce early urchases. Management Science, 54(6):

24 McAfee, R. P. and Wiseman, T. (8). Caacity choice counters the coase conjecture. The Review of Economic Studies, 75(1): Nocke, V. and Peitz, M. (7). A theory of clearance sales. The Economic Journal, 117(5): Skreta, V. (6). Sequentially otimal mechanisms. The Review of Economic Studies, 73(4): Su, X. (7). Intertemoral ricing with strategic customer behavior. Management Science, 53(5): Su, X. (1). Otimal ricing with seculators and strategic consumers. Management Science, 56(1):5 4. Wilson, R. (1989). Efficient and cometitive rationing. Econometrica: Journal of the Econometric Society, ages

Handout #3: Peak Load Pricing

Handout #3: Peak Load Pricing andout #3: Peak Load Pricing Consider a firm that exeriences two kinds of costs a caacity cost and a marginal cost ow should caacity be riced? This issue is alicable to a wide variety of industries, including

More information

COMMUNICATION BETWEEN SHAREHOLDERS 1

COMMUNICATION BETWEEN SHAREHOLDERS 1 COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov

More information

Economics 101. Lecture 7 - Monopoly and Oligopoly

Economics 101. Lecture 7 - Monopoly and Oligopoly Economics 0 Lecture 7 - Monooly and Oligooly Production Equilibrium After having exlored Walrasian equilibria with roduction in the Robinson Crusoe economy, we will now ste in to a more general setting.

More information

Econ 101A Midterm 2 Th 8 April 2009.

Econ 101A Midterm 2 Th 8 April 2009. Econ A Midterm Th 8 Aril 9. You have aroximately hour and minutes to answer the questions in the midterm. I will collect the exams at. shar. Show your work, and good luck! Problem. Production (38 oints).

More information

Theory of Externalities Partial Equilibrium Analysis

Theory of Externalities Partial Equilibrium Analysis Theory of Externalities Partial Equilibrium Analysis Definition: An externality is resent whenever the well being of a consumer or the roduction ossibilities of a firm are directly affected by the actions

More information

Online Appendix for The Timing and Method of Payment in Mergers when Acquirers Are Financially Constrained

Online Appendix for The Timing and Method of Payment in Mergers when Acquirers Are Financially Constrained Online Aendix for The Timing and Method of Payment in Mergers when Acquirers Are Financially Constrained Alexander S. Gorbenko USC Marshall School of Business Andrey Malenko MIT Sloan School of Management

More information

Stationary Monetary Equilibria with Strictly Increasing Value Functions and Non-Discrete Money Holdings Distributions: An Indeterminacy Result

Stationary Monetary Equilibria with Strictly Increasing Value Functions and Non-Discrete Money Holdings Distributions: An Indeterminacy Result CIRJE-F-615 Stationary Monetary Equilibria with Strictly Increasing Value Functions and Non-Discrete Money Holdings Distributions: An Indeterminacy Result Kazuya Kamiya University of Toyo Taashi Shimizu

More information

4. CONTINUOUS VARIABLES AND ECONOMIC APPLICATIONS

4. CONTINUOUS VARIABLES AND ECONOMIC APPLICATIONS STATIC GAMES 4. CONTINUOUS VARIABLES AND ECONOMIC APPLICATIONS Universidad Carlos III de Madrid CONTINUOUS VARIABLES In many games, ure strategies that layers can choose are not only, 3 or any other finite

More information

Optimism, Delay and (In)Efficiency in a Stochastic Model of Bargaining

Optimism, Delay and (In)Efficiency in a Stochastic Model of Bargaining Otimism, Delay and In)Efficiency in a Stochastic Model of Bargaining Juan Ortner Boston University Setember 10, 2012 Abstract I study a bilateral bargaining game in which the size of the surlus follows

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

Exercise 2: Equivalence of the first two definitions for a differentiable function. is a convex combination of

Exercise 2: Equivalence of the first two definitions for a differentiable function. is a convex combination of March 07 Mathematical Foundations John Riley Module Marginal analysis and single variable calculus 6 Eercises Eercise : Alternative definitions of a concave function (a) For and that 0, and conve combination

More information

Trading OTC and Incentives to Clear Centrally

Trading OTC and Incentives to Clear Centrally Trading OTC and Incentives to Clear Centrally Gaetano Antinolfi Francesca Caraella Francesco Carli March 1, 2013 Abstract Central counterparties CCPs have been art of the modern financial system since

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

Advance Selling in the Presence of Experienced Consumers

Advance Selling in the Presence of Experienced Consumers Advance Selling in the Presence of Eerienced Consumers Oksana Loginova X. Henry Wang Chenhang Zeng June 30, 011 Abstract The advance selling strategy is imlemented when a firm offers consumers the oortunity

More information

Solutions to exercises on delays. P (x = 0 θ = 1)P (θ = 1) P (x = 0) We can replace z in the first equation by its value in the second equation.

Solutions to exercises on delays. P (x = 0 θ = 1)P (θ = 1) P (x = 0) We can replace z in the first equation by its value in the second equation. Ec 517 Christohe Chamley Solutions to exercises on delays Ex 1: P (θ = 1 x = 0) = P (x = 0 θ = 1)P (θ = 1) P (x = 0) = 1 z)µ (1 z)µ + 1 µ. The value of z is solution of µ c = δµz(1 c). We can relace z

More information

k- price auctions and Combination-auctions

k- price auctions and Combination-auctions k- rice auctions and Combination-auctions Martin Mihelich Yan Shu Walnut Algorithms March 6, 219 arxiv:181.3494v3 [q-fin.mf] 5 Mar 219 Abstract We rovide for the first time an exact analytical solution

More information

DYNAMIC COSTS AND MORAL HAZARD: A DUALITY BASED APPROACH. Guy Arie 1

DYNAMIC COSTS AND MORAL HAZARD: A DUALITY BASED APPROACH. Guy Arie 1 DYNAMIC COSTS AND MORAL HAZARD: A DUALITY BASED APPROACH Guy Arie 1 Abstract The marginal cost of effort often increases as effort is exerted. In a dynamic moral hazard setting, dynamically increasing

More information

PROFIT MAXIMIZATION. π = p y Σ n i=1 w i x i (2)

PROFIT MAXIMIZATION. π = p y Σ n i=1 w i x i (2) PROFIT MAXIMIZATION DEFINITION OF A NEOCLASSICAL FIRM A neoclassical firm is an organization that controls the transformation of inuts (resources it owns or urchases into oututs or roducts (valued roducts

More information

Transmission charging and market distortion

Transmission charging and market distortion Transmission charging and market distortion Andy Philott Tony Downward Keith Ruddell s Electric Power Otimization Centre University of Auckland www.eoc.org.nz IPAM worksho, UCLA January 13, 2016 1/56 Outline

More information

Deceptive Advertising with Rational Buyers

Deceptive Advertising with Rational Buyers Deceptive Advertising with Rational Buyers September 6, 016 ONLINE APPENDIX In this Appendix we present in full additional results and extensions which are only mentioned in the paper. In the exposition

More information

Econ 401A: Economic Theory Mid-term. Answers

Econ 401A: Economic Theory Mid-term. Answers . Labor suly Econ 40: Economic Theory Mid-term nswers (a) Let be labor suly. Then x 4 The key ste is setting u the budget constraint. x w w(4 x ) Thus the budget constraint can be rewritten as follows:

More information

Limiting Price Discrimination when Selling Products with Positive Network Externalities

Limiting Price Discrimination when Selling Products with Positive Network Externalities Limiting Price Discrimination when Selling Products with Positive Network Externalities Luděk Cigler, Wolfgang Dvořák, Monika Henzinger, Martin Starnberger University of Vienna, Faculty of Comuter Science,

More information

SIGNALING IN CONTESTS. Tomer Ifergane and Aner Sela. Discussion Paper No November 2017

SIGNALING IN CONTESTS. Tomer Ifergane and Aner Sela. Discussion Paper No November 2017 SIGNALING IN CONTESTS Tomer Ifergane and Aner Sela Discussion Paer No. 17-08 November 017 Monaster Center for Economic Research Ben-Gurion University of the Negev P.O. Box 653 Beer Sheva, Israel Fax: 97-8-647941

More information

A search cost model of obfuscation

A search cost model of obfuscation RAND Journal of Economics Vol. 43, No. 3, Fall 2012. 417 441 A search cost model of obfuscation Glenn Ellison and Alexander Wolitzky This article develos models in which obfuscation is individually rational

More information

Convex Analysis and Economic Theory Winter 2018

Convex Analysis and Economic Theory Winter 2018 Division of the Humanities and Social Sciences Ec 181 KC Border Conve Analysis and Economic Theory Winter 2018 Toic 16: Fenchel conjugates 16.1 Conjugate functions Recall from Proosition 14.1.1 that is

More information

Approximate Dynamic Programming for Dynamic Capacity Allocation with Multiple Priority Levels

Approximate Dynamic Programming for Dynamic Capacity Allocation with Multiple Priority Levels Aroximate Dynamic Programming for Dynamic Caacity Allocation with Multile Priority Levels Alexander Erdelyi School of Oerations Research and Information Engineering, Cornell University, Ithaca, NY 14853,

More information

Notes on Instrumental Variables Methods

Notes on Instrumental Variables Methods Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of

More information

Lecture 14: Introduction to Decision Making

Lecture 14: Introduction to Decision Making Lecture 14: Introduction to Decision Making Preferences Utility functions Maximizing exected utility Value of information Actions and consequences So far, we have focused on ways of modeling a stochastic,

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Online Appendix to Accompany AComparisonof Traditional and Open-Access Appointment Scheduling Policies

Online Appendix to Accompany AComparisonof Traditional and Open-Access Appointment Scheduling Policies Online Aendix to Accomany AComarisonof Traditional and Oen-Access Aointment Scheduling Policies Lawrence W. Robinson Johnson Graduate School of Management Cornell University Ithaca, NY 14853-6201 lwr2@cornell.edu

More information

A note on the preferred hedge instrument

A note on the preferred hedge instrument ingnan University Digital Commons @ ingnan University ong ong Institute o Business tudies Working aer eries ong ong Institute o Business tudies 香港商學研究所 6-5 A note on the reerred hedge instrument Arthur

More information

A Social Welfare Optimal Sequential Allocation Procedure

A Social Welfare Optimal Sequential Allocation Procedure A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential

More information

Topic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar

Topic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar 15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider

More information

Prospect Theory Explains Newsvendor Behavior: The Role of Reference Points

Prospect Theory Explains Newsvendor Behavior: The Role of Reference Points Submitted to Management Science manuscrit (Please, rovide the mansucrit number! Authors are encouraged to submit new aers to INFORMS journals by means of a style file temlate, which includes the journal

More information

Econometrica Supplementary Material

Econometrica Supplementary Material Econometrica Sulementary Material SUPPLEMENT TO WEAKLY BELIEF-FREE EQUILIBRIA IN REPEATED GAMES WITH PRIVATE MONITORING (Econometrica, Vol. 79, No. 3, May 2011, 877 892) BY KANDORI,MICHIHIRO IN THIS SUPPLEMENT,

More information

REVIEW PERIOD REORDER POINT PROBABILISTIC INVENTORY SYSTEM FOR DETERIORATING ITEMS WITH THE MIXTURE OF BACKORDERS AND LOST SALES

REVIEW PERIOD REORDER POINT PROBABILISTIC INVENTORY SYSTEM FOR DETERIORATING ITEMS WITH THE MIXTURE OF BACKORDERS AND LOST SALES T. Vasudha WARRIER, PhD Nita H. SHAH, PhD Deartment of Mathematics, Gujarat University Ahmedabad - 380009, Gujarat, INDIA E-mail : nita_sha_h@rediffmail.com REVIEW PERIOD REORDER POINT PROBABILISTIC INVENTORY

More information

EC476 Contracts and Organizations, Part III: Lecture 2

EC476 Contracts and Organizations, Part III: Lecture 2 EC476 Contracts and Organizations, Part III: Lecture 2 Leonardo Felli 32L.G.06 19 January 2015 Moral Hazard: Consider the contractual relationship between two agents (a principal and an agent) The principal

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

Extension of Minimax to Infinite Matrices

Extension of Minimax to Infinite Matrices Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,

More information

arxiv: v1 [cs.gt] 2 Nov 2018

arxiv: v1 [cs.gt] 2 Nov 2018 Tight Aroximation Ratio of Anonymous Pricing Yaonan Jin Pinyan Lu Qi Qi Zhihao Gavin Tang Tao Xiao arxiv:8.763v [cs.gt] 2 Nov 28 Abstract We consider two canonical Bayesian mechanism design settings. In

More information

GSOE9210 Engineering Decisions

GSOE9210 Engineering Decisions GSOE9 Engineering Decisions Problem Set 5. Consider the river roblem described in lectures: f f V B A B + (a) For =, what is the sloe of the Bayes indifference line through A? (b) Draw the Bayes indifference

More information

Chapter 5 Notes. These notes correspond to chapter 5 of Mas-Colell, Whinston, and Green.

Chapter 5 Notes. These notes correspond to chapter 5 of Mas-Colell, Whinston, and Green. Chater 5 Notes These notes corresond to chater 5 of Mas-Colell, Whinston, and Green. 1 Production We now turn from consumer behavior to roducer behavior. For the most art we will examine roducer behavior

More information

x ax 1 2 bx2 a bx =0 x = a b. Hence, a consumer s willingness-to-pay as a function of liters on sale, 1 2 a 2 2b, if l> a. (1)

x ax 1 2 bx2 a bx =0 x = a b. Hence, a consumer s willingness-to-pay as a function of liters on sale, 1 2 a 2 2b, if l> a. (1) Answers to Exam Economics 201b First Half 1. (a) Observe, first, that no consumer ever wishes to consume more than 3/2 liters (i.e., 1.5 liters). To see this, observe that, even if the beverage were free,

More information

Monopolist s mark-up and the elasticity of substitution

Monopolist s mark-up and the elasticity of substitution Croatian Oerational Research Review 377 CRORR 8(7), 377 39 Monoolist s mark-u and the elasticity of substitution Ilko Vrankić, Mira Kran, and Tomislav Herceg Deartment of Economic Theory, Faculty of Economics

More information

ANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER 3

ANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER 3 John Riley 5 Setember 0 NSWERS T DD NUMERED EXERCISES IN CHPTER 3 SECTIN 3: Equilibrium and Efficiency Exercise 3-: Prices with Quasi-linear references (a) Since references are convex, an allocation is

More information

International Trade with a Public Intermediate Good and the Gains from Trade

International Trade with a Public Intermediate Good and the Gains from Trade International Trade with a Public Intermediate Good and the Gains from Trade Nobuhito Suga Graduate School of Economics, Nagoya University Makoto Tawada Graduate School of Economics, Nagoya University

More information

Dynamic costs and moral hazard: A duality-based approach

Dynamic costs and moral hazard: A duality-based approach Available online at www.sciencedirect.com ScienceDirect Journal of Economic Theory 166 (2016) 1 50 www.elsevier.com/locate/jet Dynamic costs and moral hazard: A duality-based aroach Guy Arie Simon Business

More information

Structuring M&A Offers: Auctions, Negotiations and Go-Shop. Provisions

Structuring M&A Offers: Auctions, Negotiations and Go-Shop. Provisions Structuring M&A Offers: Auctions, Negotiations and Go-Sho Provisions Zhe Wang November 4, 01 Job Market Paer Abstract An imortant yet understudied asect of mergers and acquisitions is the selling rocedure.

More information

Math 104B: Number Theory II (Winter 2012)

Math 104B: Number Theory II (Winter 2012) Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums

More information

Advanced Calculus I. Part A, for both Section 200 and Section 501

Advanced Calculus I. Part A, for both Section 200 and Section 501 Sring 2 Instructions Please write your solutions on your own aer. These roblems should be treated as essay questions. A roblem that says give an examle requires a suorting exlanation. In all roblems, you

More information

Pro-Consumer Price Ceilings under Uncertainty

Pro-Consumer Price Ceilings under Uncertainty Pro-Consumer Price Ceilings under Uncertainty John Bennett y Ioana Chioveanu z March 11, 2015 Abstract We examine ro-consumer rice ceilings under regulatory uncertainty about demand and suly. In a erfectly

More information

Partnership Dissolution and the Willingness-to-Pay - Willingness-to-Accept Disparity

Partnership Dissolution and the Willingness-to-Pay - Willingness-to-Accept Disparity Partnershi Dissolution and the Willingness-to-Pay - Willingness-to-Accet Disarity Alexander Heczko RWTH Aachen University This Version: June, 218 Working Paer Abstract A willingness-to-ay WTP) willingness-to-accet

More information

On Wald-Type Optimal Stopping for Brownian Motion

On Wald-Type Optimal Stopping for Brownian Motion J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of

More information

Mechanism Design: Bayesian Incentive Compatibility

Mechanism Design: Bayesian Incentive Compatibility May 30, 2013 Setup X : finite set of public alternatives X = {x 1,..., x K } Θ i : the set of possible types for player i, F i is the marginal distribution of θ i. We assume types are independently distributed.

More information

2x2x2 Heckscher-Ohlin-Samuelson (H-O-S) model with factor substitution

2x2x2 Heckscher-Ohlin-Samuelson (H-O-S) model with factor substitution 2x2x2 Heckscher-Ohlin-amuelson (H-O- model with factor substitution The HAT ALGEBRA of the Heckscher-Ohlin model with factor substitution o far we were dealing with the easiest ossible version of the H-O-

More information

Notes on Mechanism Designy

Notes on Mechanism Designy Notes on Mechanism Designy ECON 20B - Game Theory Guillermo Ordoñez UCLA February 0, 2006 Mechanism Design. Informal discussion. Mechanisms are particular types of games of incomplete (or asymmetric) information

More information

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s, MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit

More information

Online Appendix Durable Goods Monopoly with Stochastic Costs

Online Appendix Durable Goods Monopoly with Stochastic Costs Online Appendix Durable Goods Monopoly with Stochastic Costs Juan Ortner Boston University March 2, 2016 OA1 Online Appendix OA1.1 Proof of Theorem 2 The proof of Theorem 2 is organized as follows. First,

More information

Net Neutrality with Competing Internet Platforms

Net Neutrality with Competing Internet Platforms Net Neutrality with Cometing Internet Platforms Marc Bourreau y, Frago Kourandi z, Tommaso Valletti x March 21, 2013 Abstract We roose a two-sided model with two cometing Internet latforms, and a continuum

More information

The Impact of Demand Uncertainty on Consumer Subsidies for Green Technology Adoption

The Impact of Demand Uncertainty on Consumer Subsidies for Green Technology Adoption "The Imact of Consumer Subsidies for Green Technology Adotion." Cohen, Maxine C., Ruben Lobel and Georgia Perakis. Management Science Vol. 62, No. 5 (2016: 1235-1258. htt://dx.doi.org/10.1287/mnsc.2015.2173

More information

Topic 7: Using identity types

Topic 7: Using identity types Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules

More information

19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017

19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017 th Bay Area Mathematical Olymiad February, 07 Problems and Solutions BAMO- and BAMO- are each 5-question essay-roof exams, for middle- and high-school students, resectively. The roblems in each exam are

More information

Approximate Market Equilibrium for Near Gross Substitutes

Approximate Market Equilibrium for Near Gross Substitutes Aroximate Market Equilibrium for Near Gross Substitutes Chinmay Karande College of Comuting, Georgia Tech ckarande@cc.gatech.edu Nikhil Devanur College of Comuting, Georgia Tech nikhil@cc.gatech.edu Abstract

More information

Standards Battles and Public Policy

Standards Battles and Public Policy Standards Battles and Public Policy Luís M B Cabral New York University and CEPR Tobias Kretschmer London School of Economics Aril 004 Abstract We examine the effectiveness of ublic olicy in a context

More information

Sequential Search Auctions with a Deadline

Sequential Search Auctions with a Deadline Sequential Search Auctions with a Deadline Joosung Lee Daniel Z. Li University of Edinburgh Durham University January, 2018 1 / 48 A Motivational Example A puzzling observation in mergers and acquisitions

More information

NTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,

NTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i, Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable

More information

A continuous review inventory model with the controllable production rate of the manufacturer

A continuous review inventory model with the controllable production rate of the manufacturer Intl. Trans. in O. Res. 12 (2005) 247 258 INTERNATIONAL TRANSACTIONS IN OERATIONAL RESEARCH A continuous review inventory model with the controllable roduction rate of the manufacturer I. K. Moon and B.

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Introduction to Optimization (Spring 2004) Midterm Solutions

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Introduction to Optimization (Spring 2004) Midterm Solutions MASSAHUSTTS INSTITUT OF THNOLOGY 15.053 Introduction to Otimization (Sring 2004) Midterm Solutions Please note that these solutions are much more detailed that what was required on the midterm. Aggregate

More information

A Note on Guaranteed Sparse Recovery via l 1 -Minimization

A Note on Guaranteed Sparse Recovery via l 1 -Minimization A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector

More information

Voting and Lobbying - 3 Models

Voting and Lobbying - 3 Models Voting and obbying - 3 Models Series of 3 aers eloring the effects of olitical actions on market outcomes. Current theories of regulation unsatisfying (to me!: Toulouse School: Agency Model regulators

More information

E-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula

E-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics

More information

On a Markov Game with Incomplete Information

On a Markov Game with Incomplete Information On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information

More information

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015 18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to

More information

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

Wars of Attrition with Budget Constraints

Wars of Attrition with Budget Constraints Wars of Attrition with Budget Constraints Gagan Ghosh Bingchao Huangfu Heng Liu October 19, 2017 (PRELIMINARY AND INCOMPLETE: COMMENTS WELCOME) Abstract We study wars of attrition between two bidders who

More information

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification

More information

Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016

Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 1 Modelling incomplete information So far, we have studied games in which information was complete,

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

5.1 THE ROBINSON CRUSOE ECONOMY

5.1 THE ROBINSON CRUSOE ECONOMY Essential Microeconomics -- 5 THE ROBINSON CRUSOE ECONOMY Ke ideas: Walrasian equilibrium allocation, otimal allocation, invisible hand at work A simle econom with roduction Two commodities, H consumers,

More information

STA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2

STA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2 STA 25: Statistics Notes 7. Bayesian Aroach to Statistics Book chaters: 7.2 1 From calibrating a rocedure to quantifying uncertainty We saw that the central idea of classical testing is to rovide a rigorous

More information

Agent Failures in Totally Balanced Games and Convex Games

Agent Failures in Totally Balanced Games and Convex Games Agent Failures in Totally Balanced Games and Convex Games Yoram Bachrach 1, Ian Kash 1, and Nisarg Shah 2 1 Microsoft Research Ltd, Cambridge, UK. {yobach,iankash}@microsoft.com 2 Comuter Science Deartment,

More information

School of Economics and Management

School of Economics and Management School of Economics and Management TECHNICAL UNIVERSITY OF LISBON Deartment of Economics Carlos Pestana Barros & Nicolas Peyoch José Pedro Pontes A Comarative Analysis of Productivity Change in Italian

More information

Selling Information. May 26, Abstract

Selling Information. May 26, Abstract Selling Information Johannes Hörner and Andrzej Skrzyacz May 26, 2011 Abstract We characterize otimal selling rotocols/equilibria of a game in which an Agent first uts hidden effort to acquire information

More information

The Revenue Equivalence Theorem 1

The Revenue Equivalence Theorem 1 John Nachbar Washington University May 2, 2017 The Revenue Equivalence Theorem 1 1 Introduction. The Revenue Equivalence Theorem gives conditions under which some very different auctions generate the same

More information

Microeconomics Fall 2017 Problem set 1: Possible answers

Microeconomics Fall 2017 Problem set 1: Possible answers Microeconomics Fall 07 Problem set Possible answers Each answer resents only one way of solving the roblem. Other right answers are ossible and welcome. Exercise For each of the following roerties, draw

More information

15-451/651: Design & Analysis of Algorithms October 23, 2018 Lecture #17: Prediction from Expert Advice last changed: October 25, 2018

15-451/651: Design & Analysis of Algorithms October 23, 2018 Lecture #17: Prediction from Expert Advice last changed: October 25, 2018 5-45/65: Design & Analysis of Algorithms October 23, 208 Lecture #7: Prediction from Exert Advice last changed: October 25, 208 Prediction with Exert Advice Today we ll study the roblem of making redictions

More information

MANAGEMENT SCIENCE doi /mnsc ec

MANAGEMENT SCIENCE doi /mnsc ec MANAGEMENT SCIENCE doi 0287/mnsc0800993ec e-comanion ONLY AVAILABLE IN ELECTRONIC FORM informs 2009 INFORMS Electronic Comanion Otimal Entry Timing in Markets with Social Influence by Yogesh V Joshi, David

More information

1 C 6, 3 4, 4. Player S 5, 2 3, 1

1 C 6, 3 4, 4. Player S 5, 2 3, 1 University of alifornia, Davis - Deartment of Economics PRING EN / ARE : MIROEONOMI TEORY Professor Giacomo Bonanno ====================================================================== MIDTERM EXAM ANWER

More information

Feedback-error control

Feedback-error control Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

Some Notes on Adverse Selection

Some Notes on Adverse Selection Some Notes on Adverse Selection John Morgan Haas School of Business and Department of Economics University of California, Berkeley Overview This set of lecture notes covers a general model of adverse selection

More information

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions

More information

Oligopolistic Pricing with Online Search

Oligopolistic Pricing with Online Search Oligoolistic Pricing with Online Search Lizhen Xu, Jianqing Chen, and Andrew Whinston Lizhen Xu is a Ph.D. candidate in the Deartment of Information, Risk, and Oerations Management, Red McCombs School

More information

1 Extremum Estimators

1 Extremum Estimators FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective

More information

Elementary theory of L p spaces

Elementary theory of L p spaces CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )

More information

Rational Expectations Equilibrium in Economies with Uncertain Delivery

Rational Expectations Equilibrium in Economies with Uncertain Delivery Rational Expectations Equilibrium in Economies with Uncertain Delivery João Correia-da-Silva Faculdade de Economia. Universidade do Porto. PORTUGAL. Carlos Hervés-Beloso RGEA. Facultad de Económicas. Universidad

More information

Partial Identification in Triangular Systems of Equations with Binary Dependent Variables

Partial Identification in Triangular Systems of Equations with Binary Dependent Variables Partial Identification in Triangular Systems of Equations with Binary Deendent Variables Azeem M. Shaikh Deartment of Economics University of Chicago amshaikh@uchicago.edu Edward J. Vytlacil Deartment

More information

Recovering preferences in the household production framework: The case of averting behavior

Recovering preferences in the household production framework: The case of averting behavior Udo Ebert Recovering references in the household roduction framework: The case of averting behavior February 2002 * Address: Deartment of Economics, University of Oldenburg, D-26 Oldenburg, ermany Tel.:

More information