Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions

Size: px
Start display at page:

Download "Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions"

Transcription

1 Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions Songzi Du Haoxiang Zhu September 2013 This document supplements Du and Zhu (2013. All results provided here are based on a static special case with =, namely trading occurs only once. Since no future information is relevant, we drop the time subscript and let (s 1, s 2,..., s n be the profile of initial signals and (z 1, z 2,..., z n be the profile of initial inventories. We denote bidder i s strategy by x i (p; s i, z i. Without loss of generality we normalize the discount rate r = 1, so that the perpetuity that pays $1 per unit of time is also priced today at 1/r = 1. Thus, the utility of bidder i from acquiring q i units at price p is: U(q i, p; v i, z i = (z i + q i v i λ 2 (z i + q i 2 q i p, (1 where v i = αs i + (1 α j i s j/(n 1. 1 Uniqueness of the Ex Post Equilibrium We show that under mild conditions, ex post optimality is a sufficiently strong equilibrium selection criterion such that it implies the uniqueness of the ex post equilibrium characterized in Corollary 1 of Du and Zhu (2013. Original paper URL: Du: Simon Fraser University, Department of Economics, 8888 University Drive, Burnaby, B.C. Canada, V5A 1S6. songzid@sfu.ca. Zhu: MIT Sloan School of Management, 100 Main Street E62-623, Cambridge, MA zhuh@mit.edu. 1

2 To simplify the exposition, in this section we make the following assumption on the set of signals: for every i {1, 2,..., n}, the set of bidder i s signals is (s, s R; this means that every (s 1, s 2,..., s n (s, s n is a possible signal profile. 1 On the other hand, we make no additional assumption on the set of inventory profiles Z, except that it is common knowledge that the total inventory is Z: for every (z 1, z 2,..., z n Z, n z i = Z. Proposition 1. In addition to nα > 2, suppose that either α < 1 and n 4, or α = 1 and n 3. Let (x 1,..., x n be an arbitrary ex post equilibrium in which every x i is continuously differentiable, x i p (p; s i, z i < 0, and x i s i (p; s i, z i > 0. Then, for any s (s, s n, z Z and i {1,..., n}, at the market-clearing price p = p (s, z, x i (p; s i, z i is equal to that given by Corollary 1 of Du and Zhu (2013 Proof. See Section A.1. For any fixed s i and z i, the uniqueness of x i (p; s i, z i in Proposition 1 applies only to market-clearing prices, i.e., p = p (s i, s i, z i, z i for some s i (s, s n 1 and (z i, z i Z, since the demands at non-market-clearing prices need not satisfy any optimality condition. Proposition 1 goes beyond the uniqueness results in Vives (2011 and Rostek and Weretka (2012, who establish uniqueness for linear and symmetric equilibrium. The proof of Proposition 1 is relatively involved, but its intuition is simple. For strategies to be ex post optimal, each bidder must be able to calculate an one-dimensional sufficient statistic of other bidders signals from variables that he observes the equilibrium allocation and price. Because the equilibrium allocations {x i (p ; s i, z i } satisfy the linear constraint n x i(p ; s i, z i = 0, and because valuations {v i } are linear in the signals {s i }, it is natural to conjecture that the ex post equilibrium condition holds only if each bidder s demand is linear in his signal and the price. The main theme of the proof of Proposition 1 is to establish this linearity. The uniqueness in Proposition 1 relies on the signals of different bidders being able to vary independently, and hence the ex post optimality of equilibrium holds for every s i (s, s n 1. When the support of signal profiles is restricted, the uniqueness of equilibrium may not apply. For example, if the signals are perfectly aligned, i.e., s 1 = s 2 = = s n, then the construction in Klemperer and Meyer (1989 implies 1 Proposition 1 still holds if different bidders have different supports of signals, so long as each support of signals is an open subset of the real line. 2

3 that there is a continuum of equilibria. Intuitively, with perfectly aligned signals bidders no longer have private information; without private information the ex post optimality cannot rule out any equilibrium. However, as long as there is some small shocks to the perfect alignment of signals, the ex post optimality criterion selects a unique equilibrium. 2 Auctions of Multiple Assets In this section we extend the static special case of Du and Zhu (2013 to a simultaneous double auction of multiple assets. For example, NYSE s program trading allows simultaneous purchase or sale of more than 15 stocks; this trading method now accounts for about 25% of NYSE s trading volume. 2 In derivatives markets, the default of a member of a clearinghouse can often be resolved by auctioning the defaulting member s derivative portfolios to non-defaulting members. 3 In addition to bolstering the basic intuition of the ex post equilibrium, this section provides additional insight regarding how the complementarity and substitutability among multiple assets affect the bidding strategies. Suppose that there are m 2 distinct assets. Bidder i receives a vector of private signals s i (s i,1,..., s i,m (s, s m and values asset k (1 k m at v i,k = α k s i,k + (1 α k 1 n 1 s j,k, (2 where α k is a known constant. Moreover, bidder i has an inventory z i,k of asset k. The inventory vector z i = (z i,1,..., z i,m is bidder i s private information. As before, the total ex-ante vector of inventory, j i z i = Z, (3 is common knowledge, where Z (Z 1,..., Z m is a constant vector. Again, the joint 2 See for more details. The word program in program trading does not mean that trading is done by a computer program. 3 For example, see and management process.pdf for details of default management processes at SwapClear and Eurex Clearing. 3

4 probability distribution of ( s 1,..., s n and ( z 1,..., z n are inconsequential because we focus on ex post equilibrium. Let α (α 1,..., α m. With multiple assets, bidder i s utility after acquiring q i (q i,1,..., q i,m units of assets at the price vector p (p 1,..., p m is U( q i, p; v i, z i = m v i,k z i,k + k=1 k=1 m (v i,k p k q i,k 1 2 m m (z i,k + q i,k Λ k,l (z i,l + q i,l k=1 l=1 (4 v i z i + ( v i p q i 1 2 ( z i + q i Λ( z i + q i, where v i (v i,1,..., v i,m is the vector of bidder i s valuations and Λ {Λ k,l } is a symmetric, positive definite matrix. The matrix Λ captures the complementarity and substitutability among the assets. For example, a negative Λ k,l indicates that asset k and asset l are complements because holding one of them increases the marginal valuation of holding the other. In this double auction, each bidder i simultaneously bids on all assets by submitting a demand schedule vector x i ( p (x i,1 ( p,..., x i,m ( p. Bidder i s strategy is thus x i ( p; s i, z i. Due to the complementarity and substitutability among assets, bidder i s demand for any given asset can depend on the prices of all assets. The market-clearing price vector p (p 1,..., p m is determined such that, for each asset k {1,..., m}, x i,k ( p ; s i, z i = 0. (5 In an ex post equilibrium of this multi-asset auction, bidder i s demand schedule vector x i, which depends only on his own signal vector s i and inventory vector z i, is optimal even if he learns all other bidders signal and inventory vectors ex post. We now characterize such an ex post equilibrium in the following proposition, where we denote by Diag( a the diagonal matrix whose diagonal vector is a, and by vector whose k-th component is nα k 1 n(nα k 2. n α 1 the n(n α 2 Proposition 2. Suppose that nα k > 2 for every k {1,..., m}. In a double auction with multiple assets and interdependent values, there exists an ex post equilibrium in 4

5 which bidder i submits the demand schedule vector ( n α 2 x i ( p; s i, z i =Λ 1 Diag ( s i p Λ 1 Diag n 1 ( (n α 2(1 α + Λ 1 Diag ΛZ, (n α 1(n 1 and the equilibrium price vector is ( n α 2 Λ z i (6 n α 1 p = 1 n s i 1 n Λ Z. (7 Proof. See Section A.2. Proposition 2 reveals that a bidder s equilibrium demand for any asset can depend on his signals, prices and inventories on all other assets. This interdependence of strategies is a natural consequence of the complementarity and substitutability among multiple assets. And the equilibrium price vector (7 aggregates bidders dispersed information on all assets and is independent of any distributional assumption about the signals and inventories. 3 Heterogeneous λ s under Private Values In this section we explore the equilibrium bidding strategies if bidders have different declining rates of marginal valuations, i.e., different λ s. We focus on the case of pure private values (i.e. α = 1. Private values are common in the auction literature and are reasonable in many applications. For example, the value of a commodity can be specific to a firm s production function, just as the value of a treasury security or swap contract can be specific to an investor s hedging demand. We let λ i be the declining rate of bidder i s marginal valuation, where the profile {λ i } n is common knowledge. We can interpret the heterogenous λ i as heterogenous risk aversion or heterogeneous diminishing returns in production functions. We work with private valuations with α = 1 and v i = s i. Thus, bidder i s utility is U i (q i, p; v i, z i = v i z i + (v i pq i 1 2 λ i(z i + q i 2. (8 Each bidder submits a demand schedule x(p; v i, z i. Our objective is to find an ex 5

6 post equilibrium. Proposition 3. Suppose that n > 2. In a double auction with private values and private inventories, there exists an ex post equilibrium in which bidder i submits the demand schedule where x i (p; v i, z i = b i (v i p λ i z i, (9 b i = 2 + λ ib λ 2 i B λ i, (10 and where B n b i is the unique positive solution to the equation B = 2 + λ i B λ 2 i B λ i. (11 The equilibrium price of the double auction is p = n b i(v i λ i z i n b. (12 i Proof. See Section A.3. Note that the equilibrium demand schedules x i in (9 is independent of the total inventory Z. Therefore, Proposition 3 remains an equilibrium even if bidders face uncertainties regarding Z. This feature is reminiscent to Klemperer and Meyer (1989, who characterize supply function equilibria that are ex post optimal with respect to demand shocks. In their model, however, bidders s marginal values are common knowledge. Similarly, in a setting with a commonly known asset value, Ausubel, Cramton, Pycia, Rostek, and Weretka (2011 characterize an ex post equilibrium with uncertain supply. The final price p with heterogenous {λ i } is the weighted average of the marginal values v i λ i z i. The smaller is λ i, the larger is b i, and the more influence bidder i has on the final price. 6

7 A Appendix: Proofs A.1 Proof of Proposition 1 We fix an ex post equilibrium strategy (x 1,..., x n such that for every i, x i is continuously differentiable, x i p (p; s i, z i < 0 and x i s i (p; s i, z i > 0 for every p, (s 1,..., s n (s, s n and (z 1,..., z n Z. Fix an arbitrary s = (s 1,..., s n (s, s n and z = (z 1,..., z n Z. There exists a unique market-clearing price p (s, z 4. We will prove that there exist a δ > 0 sufficiently small and constants A, B, D and E such that x i (p; s i, z i = A s i B p + D z i + E (13 holds for every p (p (s, z δ, p (s, z+δ, s i (s i δ, s i +δ, and i {1,..., n}, Once (13 is established, the values of A, B, D and E are pinned down by the construction of Corollary 1 in Du and Zhu (2013; in particular, the values of A, B, D and E are independent of (s 1,..., s n, (z 1,..., z n, and δ. Since s = (s 1,..., s n and z = (z 1,..., z n are arbitrary, the same constants A, B, D and E in (13 apply to any s = (s 1,..., s n (s, s n, z = (z 1,..., z n Z, and p = p (s, z. This proves Proposition 1. To prove (13, we work with the inverse function of x i (p;, z i, to which we refer as s i (p;, z i. That is, for any realized allocation y i R, we have x i (p; s i (p; y i, z i, z i = y i. Because x i (p; s i, z i is strictly increasing in s i, s i (p; y i, z i is strictly increasing in y i. Throughout the proof, we will denote bidder i s realized allocation by y i and his demand schedule by x i ( ;,. With an abuse of notation, we denote x i p (p; y i, z i x i p (p; s i(p; y i, z i, z i. Fix s = (s 1,..., s n (s, s n and z = (z 1,..., z n Z. Let p = p (s, z and ȳ i = x i (p (s; s i, z i. By continuity, there exists some δ > 0 such that, for any i and 4 Because x i (p; s i, z i is monotone in p, we know that if a market-clearing price exists, it is unique. To show that a market-clearing price exists, for the sake of contradiction suppose that it does not exist at some realization of signals and inventories. Then, by the intermediate value theorem, either n x i(p; s i, z i < 0 for all p, or n x i(p; s i, z i > 0 for all p. Without loss of generality, we suppose that n x i(p; s i, z i < 0 for all p. By the rule of the auction, each bidder gets q i = 0 (no trade. There exists a bidder i such that j i x j(p; s j, z j < 0 for all p (otherwise, we would have n j i x j(p; s j, z j 0 when p is sufficiently negative. But for sufficiently negative p, bidder i is strictly better off by taking the positive quantity j i x j(p; s j, z j at p than taking zero quantity. This is a contradiction to the ex post optimality of (x 1,..., x n. 7

8 any (p, y i ( p δ, p + δ (ȳ i δ, ȳ i + δ, there exists some s i (s, s such that x i (p; s i, z i = y i. In other words, every price and allocation pair in ( p δ, p + δ (ȳ i δ, ȳ i + δ is realizable given some signal. We will prove that there exist constants A 0, B, D and E such that s i (p; y i, z i = Ay i + Bp + Dz i + E (14 for every (p, y i ( p δ/n, p + δ/n (ȳ i δ/n, ȳ i + δ/n, i {1,..., n}. Clearly, this implies (13. We now proceed to prove (14. There are two cases. In Case 1, α < 1 and n 4. In Case 2, α = 1 and n 3. Since z = (z 1,..., z n Z is fixed in the rest of the proof, we omit the dependence on z i in s i (p; y i, z i and x i p (p; y i, z i to simplify notations. A.1.1 Case 1: α < 1 and n 4 The proof for Case 1 consists of two steps. Step 1 of Case 1: Lemma 1 and Lemma 2 below imply equation (14. Lemma 1. There exist functions A(p, {B i (p} such that s i (p; y i = A(py i + B i (p, (15 holds for every p ( p δ, p + δ and every y i (ȳ i δ/n, ȳ i + δ/n, 1 i n. Proof. This lemma is proved in Step 2 of Case 1. For this lemma we need the condition that n 4; in the rest of the proof n 3 suffices. Lemma 2. Suppose that l 2 and for every i {1,..., l}, Y i is an open subset of R, P is an arbitrary set, and f i (p; y i is a differentiable function of y i Y i for every p P. Moreover, suppose that l f i (p; y i = f l+1 (p; l y i, (16 for every p P and (y 1,..., y l l Y i. Then there exist functions G(p and {H i (p} such that f i (p; y i = G(py i + H i (p 8

9 holds for every i {1,..., l}, p P and y i Y i. Proof. We differentiate (16 with respect to y i and to y j, where i, j {1, 2,..., l}, and obtain f i y i (p; y i = f l+1 y i ( p; l y j = f j y j (p; y j for any y i Y i and y j Y j. Because (y 1,..., y l are arbitrary, the partial derivatives above cannot depend on any particular y i. Thus, there exists some function G(p such that f i y i (p; y i = G(p for all y i. Lemma 2 then follows. In Step 1 of the proof of Case 1 of Proposition 1, we show that Lemma 1 and Lemma 2 imply equation (14. Recall from Section of Du and Zhu (2013 that β = (1 α n 1, (17 and rewrite bidder i s ex post first-order condition as: ( y i + α s i (p; y i + β ( s j (p; y j p λ(z i + y i j i j i x j p (p; y j = 0, (18 where y n = n 1 y j, p ( p δ, p + δ and y j (ȳ j δ/n, ȳ j + δ/n. 5 Our strategy is to repeatedly apply Lemma 1 and Lemma 2 to (18 in order to arrive at (14. First, we plug the functional form of Lemma 1 into (18. Without loss of generality, we let i = n and rewrite (18 as n 1 x j p (p; y j }{{} left-hand side of (16 = y n α(a(py n + B n (p + β n 1 (A(py. j + B j (p p λ(z n + y n }{{} right-hand side of (16 Applying Lemma 2 to the above equation, we see that there exist functions G(p and {H j (p} such that x j p (p; y j = G(py j + H j (p, (19 5 We restrict y j to (ȳ j δ/n, ȳ j + δ/n so that y n = n 1 y j (ȳ n δ, ȳ n + δ, and as a result s(p; y n and xn y n (p; y n are well-defined. 9

10 for j {1,..., n 1}. Note that we have used the condition n 3 when applying Lemma 1. By the same argument, we apply Lemma 2 to (18 for i = 1, and conclude that (19 holds for j = n as well. Using (15 and (19, we rewrite bidder i s ex post first-order condition as: ( ( ( (α β s i (p; y i + β B j (p p λ(z i + y i G(p( y i H j (p y i = 0. j i (20 Solving for s i (p; y i in terms of p and y i from equation (20, we see that for the solution to be consistent with (15, we must have G(p = ( 0. Otherwise, i.e. if G(p 0, then (20 implies that s i (p; y i contains the term y i / G(p( y i j i H j(p, contradicting the linear form of Lemma 1. Inverting (15, we see that x i (p; s i = (s i B i (p/a(p. Therefore, for x i p (p; s i to be independent of s i (i.e., G(p = 0, A(p must be a constant function, i.e. A(p = A for some constant A R. This implies that by the definition of H i (p in (19. Given G(p = 0 and A(p = A, (20 can be rewritten as H i (p = B i(p A, (21 ( y i (α β s i (p; y i + β B j (p p λ(z i + y i j i H j(p = 0. (22 For (22 to be consistent with s i (p; y i = Ay i + B i (p, we must have that H j (p = H j for some constants H j, j {1,..., n}, and that 1 j i H = j 1 j i H j, for all i i, which implies that for all i, H i H for some constant H. By (21, this means that B i (p = Bp + F i, where B = HA, and {F i } are some constants. Finally, (22 implies that F i = Dz i + E for some constants D and E. Hence, we have shown that Lemma 1 implies (14. This completes Step 1 of the proof of Case 1 of Proposition 1. In Step 2 below, we prove Lemma 1. 10

11 Step 2 of Case 1: Proof of Lemma 1. Bidder n s ex post first order condition can be written as: n 1 x j p (p; y j = y n α s n (p; y n + β n 1 s j(p; y j p λ(z n + y n, (23 where y n = n 1 y j. Differentiating (23 with respect to y i, i {1,..., n 1}, gives: y i where ( xi p (p; y i = Γ(y 1,..., y n 1 + y n ( α sn y n (p; y n + β s 1 y 1 (p; y 1 + λ, (24 Γ(y 1,..., y n 1 2 n 1 Γ(y 1,..., y n 1 = α s n (p; y n + β s j (p; y j p λ(z n + y n. (25 Solving for Γ(y 1,..., y n 1 in (24, we get for some function ρ i, i {1, 2,..., n 1}. n 1 Γ(y 1,..., y n 1 = ρ i (y i, y j (26 We let ρ i,1 be the partial derivative of ρ i with respect to its first argument, and let ρ i,2 be the partial derivative of ρ i with respect to its second argument. For each pair of distinct i, k {1,..., n 1}, differentiating (26 with respect to y i and y k, we have dγ(y 1,..., y n 1 dy i = ρ i,1 + ρ i,2 = ρ k,2, dγ(y 1,..., y n 1 dy k = ρ k,1 + ρ k,2 = ρ i,2, which imply that for all i k {1,..., n 1}, ρ i,1 + ρ k,1 = 0. (27 Clearly, (27 together with n 4 imply that ρ i,1 = ρ i,1, i.e., ρ i,1 = 0 for all 11

12 i {1,..., n 1}. That is, each ρ i is only a function of its second argument: ( n 1 n 1 ρ i (y i, y j = ρ i y j. (28 Then, using (25, (26 and (28 for i = 1, we have ( n 1 n 1 β s j (p; y j = ρ 1 y j + p + λy n α s n (p; y n. (29 Applying Lemma 2 to (29 (recall that y n = n 1 y j, we conclude that, for all j {1,..., n 1}, s j (p; y j = A(py j + B j (p. (30 Finally, we repeat this argument to bidder 1 s ex post first-order condition and conclude that (30 holds for j = n as well. This concludes the proof of Lemma 1. A.1.2 Case 2: α = 1 and n 3 We now prove Case 2 of Proposition 1. Bidder n s ex post first order condition in this case is: n 1 x j p (p; y j = y n s n (p ; y n p λ(z n + y n, (31 for every p ( p δ, p + δ and (y 1,..., y n 1 n 1 (ȳ j δ/n, ȳ j + δ/n, and where y n = n 1 y j. Applying Lemma 2 to (31 gives: x j p (p; y j = G(py j + H j (p, (32 for j {1,..., n 1}. Applying Lemma 2 to the ex post first-order condition of bidder 1 shows that (32 holds for j = n as well. Substituting (32 back into the first-order condition (31, we obtain: ( s i (p; y i p λ(z i + y i ( G(p( y i j i H j (p y i = 0, 12

13 which can be rewritten as: x i p (p; y i = G(py i + H i (p = y i s i (p; y i p λ(z i + y i + H j (p. (33 We claim that G(p = 0. Suppose for contradiction that G(p 0. Then matching the coefficient of y i in (33, we must have s i (p; y i = λy i + B i (p for some function B i (p. But this implies that x i p (p; y i = B i(p/λ, which is independent of y i. This implies G(p = 0, a contradiction. Thus, G(p = 0. Then, (33 implies that s i (p; y i p λz i = A i (py i for some function A i (p. And since x i (p; y p i is independent of y i, A i (p must be a constant function, i.e., s i (p; y i p λz i = A i y i for some A i R. Substitute this back to (33 gives: which implies x i p (p; y i = 1 A i = 1 A i λ 1 A j, 1 A i λ 1 A j λ = 1 1, for all i j, A j A i which is only possible if A i = A j A R for all i j. Thus, s i (p; y i p λz i = Ay i, which concludes the proof of this case. A.2 Proof of Proposition 2 We define β (β 1,..., β m where, for each k {1,..., m}, β k = 1 α k n 1. We conjecture an ex post equilibrium in which bidder i uses the demand schedule: x i ( p; s i, z i = B( s i p + D z i + E Z, (34 where B, D and E are m-by-m matrices. Furthermore, we assume that B is symmetric and invertible. Fix a profile of signals ( s 1,..., s n and inventories ( z 1,..., z n. Bidder i s ex post first order condition at the market-clearing prices p is: 13

14 x i ( p ; s i, z i +(n 1B ( Diag( α s i + Diag( β j i s j p Λ( z i + x i ( p ; s i, z i = 0. The demand schedules in (34 yield the market-clearing price vector of p = 1 ( 1 s i + B 1 n n D + E Z, (35 where I is the identity matrix. Substituting this expressions of p into (35 and rearranging, we have: (I + (n 1BΛ x i ( p ; s i, z i ( =(n 1B (Diag( α β( s i p Diag(nβB 1n 1 D + E Z Λ z i. Matching coefficients with the conjecture in (34, we obtain (where n α 2 n α 1 denotes the vector whose k-th component is nα k 2 nα k 1, etc.: ( n α 2 B = Λ 1 Diag, n 1 ( n α 2 D = Λ 1 Diag n α 1 E = Λ 1 Diag A.3 Proof of Proposition 3 Λ, ( (n α 2(1 α (n α 1(n 1 Λ. We conjecture that bidder i submits the demand schedule x i (p; v i, z i = b i (v i p λ i z i, where b i > 0. Then, bidder i s ex post first order condition is: ( x i (p ; v i, z i + (v i p λ i (z i + x i (p ; v i, z i b j = 0. (36 j i 14

15 Solving for x i (p ; v i, z i in (36 and matching coefficients with x i (p ; v i, z i = b i (v i p λ i z i, we obtain b i = j i b j 1 + λ i j i b j b i + (λ i b i 1(B b i = 0, (37 where we use the fact that j i b j = B b i. Solving for b i in (37, we get (10. (The quadratic equation has two solutions, but only the smaller one is the correct solution. 6 Thus, B must solve the equation (11. To show that (11 has a unique positive solution B, we rationalize the numerators of (11 and rewrite it as 0 = B ( 1 + Under the conjecture that B > 0, we have Bλ i + λ 2 i B = f(b Bλ i + λ 2 i B It is straightforward to see that f (B < 0, f(0 = n 2 B. Thus, (11 has a unique positive solution B. 1 > 0, and f(b 1 as References Ausubel, L. M., P. Cramton, M. Pycia, M. Rostek, and M. Weretka (2011: Demand Reduction, Inefficiency and Revenues in Multi-Unit Auctions, Working paper. Du, S. and H. Zhu (2013: Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions, Working paper. Klemperer, P. D. and M. A. Meyer (1989: Supply Function Equilibria in Oligopoly under Uncertainty, Econometrica, 57, Rostek, M. and M. Weretka (2012: Price Inference in Small Markets, Econometrica, 80, Vives, X. (2011: Strategic Supply Function Competition with Private Information, Econometrica, 79, If b i = 2+λiB+ λ 2 i B2 +4 2λ i, then we would have b i > B, which contradicts the definition of B. 15

Bilateral Trading in Divisible Double Auctions

Bilateral Trading in Divisible Double Auctions Bilateral Trading in Divisible Double Auctions Songzi Du Haoxiang Zhu March, 014 Preliminary and Incomplete. Comments Welcome Abstract We study bilateral trading between two bidders in a divisible double

More information

Bilateral Trading in Divisible Double Auctions

Bilateral Trading in Divisible Double Auctions "Bilateral Trading in Divisible Double Actions." Du, Songzi, and Haoxiang Zhu. Journal of Economic Theory Vol. 167 017: 85-311. DOI: http://dx.doi.org/10.1016/j.jet.016.11.001 016 Elsevier Inc. All rights

More information

Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions

Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions Songzi Du Haoxiang Zhu This version: September 2013 First version: May 2012 Abstract We characterize a dynamic ex

More information

Information and Market Power

Information and Market Power Information and Market Power Dirk Bergemann Tibor Heumann Stephen Morris Early and Preliminary Version November 1, 2014 Abstract We study demand function competition in small markets. We consider N agents

More information

Information Choice in Macroeconomics and Finance.

Information Choice in Macroeconomics and Finance. Information Choice in Macroeconomics and Finance. Laura Veldkamp New York University, Stern School of Business, CEPR and NBER Spring 2009 1 Veldkamp What information consumes is rather obvious: It consumes

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

Robust Predictions in Games with Incomplete Information

Robust Predictions in Games with Incomplete Information Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain

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

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

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This note considers equilibrium selection in common-value secondprice auctions with two bidders. We show that for each

More information

Auctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules.

Auctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules. Auctions Introduction of Hendricks and Porter. subject, they argue To sell interest in the auctions are prevalent data better than the typical data set in industrial organization auction game is relatively

More information

Sentiments and Aggregate Fluctuations

Sentiments and Aggregate Fluctuations Sentiments and Aggregate Fluctuations Jess Benhabib Pengfei Wang Yi Wen October 15, 2013 Jess Benhabib Pengfei Wang Yi Wen () Sentiments and Aggregate Fluctuations October 15, 2013 1 / 43 Introduction

More information

Data Abundance and Asset Price Informativeness. On-Line Appendix

Data Abundance and Asset Price Informativeness. On-Line Appendix Data Abundance and Asset Price Informativeness On-Line Appendix Jérôme Dugast Thierry Foucault August 30, 07 This note is the on-line appendix for Data Abundance and Asset Price Informativeness. It contains

More information

Interdependent Value Auctions with an Insider Bidder 1

Interdependent Value Auctions with an Insider Bidder 1 Interdependent Value Auctions with an Insider Bidder Jinwoo Kim We study the efficiency of standard auctions with interdependent values in which one of two bidders is perfectly informed of his value while

More information

Outline for Static Games of Incomplete Information

Outline for Static Games of Incomplete Information Outline for Static Games of Incomplete Information I. Example 1: An auction game with discrete bids II. Example 2: Cournot duopoly with one-sided asymmetric information III. Definition of Bayesian-Nash

More information

Speculation and the Bond Market: An Empirical No-arbitrage Framework

Speculation and the Bond Market: An Empirical No-arbitrage Framework Online Appendix to the paper Speculation and the Bond Market: An Empirical No-arbitrage Framework October 5, 2015 Part I: Maturity specific shocks in affine and equilibrium models This Appendix present

More information

Position Auctions with Interdependent Values

Position Auctions with Interdependent Values Position Auctions with Interdependent Values Haomin Yan August 5, 217 Abstract This paper extends the study of position auctions to an interdependent values model in which each bidder s value depends on

More information

THE CHOICE BETWEEN MULTIPLICATIVE AND ADDITIVE OUTPUT UNCERTAINTY

THE CHOICE BETWEEN MULTIPLICATIVE AND ADDITIVE OUTPUT UNCERTAINTY THE CHOICE BETWEEN MULTIPLICATIVE AND ADDITIVE OUTPUT UNCERTAINTY Moawia Alghalith University of St. Andrews and Ardeshir J. Dalal Northern Illinois University Abstract When modeling output uncertainty,

More information

MIT Sloan School of Management

MIT Sloan School of Management MIT Sloan School of Management Working Paper 4249-02 July 2002 BIDDING LOWER WITH HIGHER VALUES IN MULTI-OBJECT AUCTIONS David McAdams 2002 by David McAdams. All rights reserved. Short sections of text,

More information

Robust Mechanism Design and Robust Implementation

Robust Mechanism Design and Robust Implementation Robust Mechanism Design and Robust Implementation joint work with Stephen Morris August 2009 Barcelona Introduction mechanism design and implementation literatures are theoretical successes mechanisms

More information

FINM6900 Finance Theory Noisy Rational Expectations Equilibrium for Multiple Risky Assets

FINM6900 Finance Theory Noisy Rational Expectations Equilibrium for Multiple Risky Assets FINM69 Finance Theory Noisy Rational Expectations Equilibrium for Multiple Risky Assets February 3, 212 Reference Anat R. Admati, A Noisy Rational Expectations Equilibrium for Multi-Asset Securities Markets,

More information

Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix

Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix 087/msom070057 Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix Wedad Elmaghraby Altan Gülcü Pınar Keskinocak RH mith chool of Business,

More information

Multimarket Oligopolies with Restricted Market Access

Multimarket Oligopolies with Restricted Market Access Multimarket Oligopolies with Restricted Market Access Tobias Harks 1 and Max Klimm 2 1 Department of Quantitative Economics, Maastricht University, the Netherlands. t.harks@maastrichtuniversity.nl 2 Department

More information

Inefficient Equilibria of Second-Price/English Auctions with Resale

Inefficient Equilibria of Second-Price/English Auctions with Resale Inefficient Equilibria of Second-Price/English Auctions with Resale Rod Garratt, Thomas Tröger, and Charles Zheng September 29, 2006 Abstract In second-price or English auctions involving symmetric, independent,

More information

DEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box New Haven, CT

DEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box New Haven, CT DEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box 208268 New Haven, CT 06520-8268 http://www.econ.yale.edu/ Economics Department Working Paper No. 25 Cowles Foundation Discussion Paper No. 1619 Information

More information

Price Instability in Multi-Unit Auctions. Edward Anderson and Pär Holmberg

Price Instability in Multi-Unit Auctions. Edward Anderson and Pär Holmberg Price Instability in Multi-Unit Auctions EPRG Working Paper 1521 Cambridge Working Paper in Economics 1538 Edward Anderson and Pär Holmberg Abstract We consider a procurement auction, where each supplier

More information

Online Appendix for Investment Hangover and the Great Recession

Online Appendix for Investment Hangover and the Great Recession ONLINE APPENDIX INVESTMENT HANGOVER A1 Online Appendix for Investment Hangover and the Great Recession By MATTHEW ROGNLIE, ANDREI SHLEIFER, AND ALP SIMSEK APPENDIX A: CALIBRATION This appendix describes

More information

Introduction to General Equilibrium: Framework.

Introduction to General Equilibrium: Framework. Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences

More information

6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games

6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games 6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence

More information

CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction

CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction Tim Roughgarden January 15, 2014 1 The Story So Far Our current theme is the design of ex post incentive compatible (EPIC) ascending

More information

Online Supplement for Bounded Rationality in Service Systems

Online Supplement for Bounded Rationality in Service Systems Online Supplement for Bounded ationality in Service Systems Tingliang Huang Department of Management Science and Innovation, University ollege London, London W1E 6BT, United Kingdom, t.huang@ucl.ac.uk

More information

Interdependent Value Auctions with Insider Bidders

Interdependent Value Auctions with Insider Bidders Interdependent Value Auctions with Insider Bidders Jinwoo Kim November 2003 Abstract I study auctions in which there exists an asymmetry in bidders knowledge about their interdependent valuations. Bidders

More information

Notes on Recursive Utility. Consider the setting of consumption in infinite time under uncertainty as in

Notes on Recursive Utility. Consider the setting of consumption in infinite time under uncertainty as in Notes on Recursive Utility Consider the setting of consumption in infinite time under uncertainty as in Section 1 (or Chapter 29, LeRoy & Werner, 2nd Ed.) Let u st be the continuation utility at s t. That

More information

KIER DISCUSSION PAPER SERIES

KIER DISCUSSION PAPER SERIES KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH Discussion Paper No.945 Sequential Auctions of Heterogeneous Objects Akitoshi Muramoto, Ryuji Sano July 2016 KYOTO UNIVERSITY KYOTO, JAPAN

More information

A Review of Auction Theory: Sequential Auctions and Vickrey Auctions

A Review of Auction Theory: Sequential Auctions and Vickrey Auctions A Review of Auction Theory: and Vickrey Daniel R. 1 1 Department of Economics University of Maryland, College Park. September 2017 / Econ415 . Vickrey s. Vickrey. Example Two goods, one per bidder Suppose

More information

Bidding Using Step Functions in Private Value Divisible. Good Auctions

Bidding Using Step Functions in Private Value Divisible. Good Auctions Bidding Using Step Functions in Private Value Divisible Good Auctions Jakub Kastl Stanford University April 26, 2010 Abstract I analyze a model of a private value divisible good auction with different

More information

Characterization of equilibrium in pay-as-bid auctions for multiple units

Characterization of equilibrium in pay-as-bid auctions for multiple units Economic Theory (2006) 29: 197 211 DOI 10.1007/s00199-005-0009-y RESEARCH ARTICLE Indranil Chakraborty Characterization of equilibrium in pay-as-bid auctions for multiple units Received: 26 April 2004

More information

Technical Appendix to "Sequential Exporting"

Technical Appendix to Sequential Exporting Not for publication Technical ppendix to "Sequential Exporting" acundo lbornoz University of irmingham Héctor. Calvo Pardo University of Southampton Gregory Corcos NHH Emanuel Ornelas London School of

More information

On revealed preferences in oligopoly games

On revealed preferences in oligopoly games University of Manchester, UK November 25, 2010 Introduction Suppose we make a finite set of observations T = {1,..., m}, m 1, of a perfectly homogeneous-good oligopoly market. There is a finite number

More information

Mixed duopolies with advance production

Mixed duopolies with advance production Mixed duopolies with advance production Tamás László Balogh Department of Economic Analysis and Business Informatics, University of Debrecen and Attila Tasnádi MTA-BCE Lendület Strategic Interactions Research

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

The ambiguous impact of contracts on competition in the electricity market Yves Smeers

The ambiguous impact of contracts on competition in the electricity market Yves Smeers The ambiguous impact of contracts on competition in the electricity market Yves Smeers joint work with Frederic Murphy Climate Policy and Long Term Decisions-Investment and R&D, Bocconi University, Milan,

More information

Notes on Alvarez and Jermann, "Efficiency, Equilibrium, and Asset Pricing with Risk of Default," Econometrica 2000

Notes on Alvarez and Jermann, Efficiency, Equilibrium, and Asset Pricing with Risk of Default, Econometrica 2000 Notes on Alvarez Jermann, "Efficiency, Equilibrium, Asset Pricing with Risk of Default," Econometrica 2000 Jonathan Heathcote November 1st 2005 1 Model Consider a pure exchange economy with I agents one

More information

Online Appendix for "Auctions in Markets: Common Outside Options and the Continuation Value Effect" Not intended for publication

Online Appendix for Auctions in Markets: Common Outside Options and the Continuation Value Effect Not intended for publication Online Appendix for "Auctions in Markets: Common Outside Options and the Continuation Value Effect" Not intended for publication Stephan Lauermann Gabor Virag March 19, 2012 1 First-price and second-price

More information

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This paper considers the problem of equilibrium selection in a commonvalue second-price auction with two bidders. We show

More information

An E cient Auction. (First version: October 1998) October 2000

An E cient Auction. (First version: October 1998) October 2000 An E cient Auction Motty Perry The Hebrew University of Jerusalem and Penn State University and Philip J. Reny Department of Economics University of Chicago (First version: October 1998) October 2000 Abstract

More information

Design Patent Damages under Sequential Innovation

Design Patent Damages under Sequential Innovation Design Patent Damages under Sequential Innovation Yongmin Chen and David Sappington University of Colorado and University of Florida February 2016 1 / 32 1. Introduction Patent policy: patent protection

More information

On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E.

On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Tilburg University On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Publication date: 1997 Link to publication General rights Copyright and

More information

Algorithmic Game Theory and Applications

Algorithmic Game Theory and Applications Algorithmic Game Theory and Applications Lecture 18: Auctions and Mechanism Design II: a little social choice theory, the VCG Mechanism, and Market Equilibria Kousha Etessami Reminder: Food for Thought:

More information

Volume 30, Issue 3. Monotone comparative statics with separable objective functions. Christian Ewerhart University of Zurich

Volume 30, Issue 3. Monotone comparative statics with separable objective functions. Christian Ewerhart University of Zurich Volume 30, Issue 3 Monotone comparative statics with separable objective functions Christian Ewerhart University of Zurich Abstract The Milgrom-Shannon single crossing property is essential for monotone

More information

Endogenous information acquisition

Endogenous information acquisition Endogenous information acquisition ECON 101 Benhabib, Liu, Wang (2008) Endogenous information acquisition Benhabib, Liu, Wang 1 / 55 The Baseline Mode l The economy is populated by a large representative

More information

International Trade Lecture 16: Gravity Models (Theory)

International Trade Lecture 16: Gravity Models (Theory) 14.581 International Trade Lecture 16: Gravity Models (Theory) 14.581 Week 9 Spring 2013 14.581 (Week 9) Gravity Models (Theory) Spring 2013 1 / 44 Today s Plan 1 The Simplest Gravity Model: Armington

More information

Price vs. Quantity in Oligopoly Games

Price vs. Quantity in Oligopoly Games Price vs. Quantity in Oligopoly Games Attila Tasnádi Department of Mathematics, Corvinus University of Budapest, H-1093 Budapest, Fővám tér 8, Hungary July 29, 2005. Appeared in the International Journal

More information

CS364B: Frontiers in Mechanism Design Lecture #2: Unit-Demand Bidders and Walrasian Equilibria

CS364B: Frontiers in Mechanism Design Lecture #2: Unit-Demand Bidders and Walrasian Equilibria CS364B: Frontiers in Mechanism Design Lecture #2: Unit-Demand Bidders and Walrasian Equilibria Tim Roughgarden January 8, 2014 1 Bidders with Unit-Demand Valuations 1.1 The Setting Last lecture we discussed

More information

Thus far, we ve made four key assumptions that have greatly simplified our analysis:

Thus far, we ve made four key assumptions that have greatly simplified our analysis: Econ 85 Advanced Micro Theory I Dan Quint Fall 29 Lecture 7 Thus far, we ve made four key assumptions that have greatly simplified our analysis:. Risk-neutral bidders 2. Ex-ante symmetric bidders 3. Independent

More information

Controlling versus enabling Online appendix

Controlling versus enabling Online appendix Controlling versus enabling Online appendix Andrei Hagiu and Julian Wright September, 017 Section 1 shows the sense in which Proposition 1 and in Section 4 of the main paper hold in a much more general

More information

Information Acquisition in Interdependent Value Auctions

Information Acquisition in Interdependent Value Auctions Information Acquisition in Interdependent Value Auctions Dirk Bergemann Xianwen Shi Juuso Välimäki July 16, 2008 Abstract We consider an auction environment with interdependent values. Each bidder can

More information

Welfare Maximization with Production Costs: A Primal Dual Approach

Welfare Maximization with Production Costs: A Primal Dual Approach Welfare Maximization with Production Costs: A Primal Dual Approach Zhiyi Huang Anthony Kim The University of Hong Kong Stanford University January 4, 2015 Zhiyi Huang, Anthony Kim Welfare Maximization

More information

Knowing What Others Know: Coordination Motives in Information Acquisition

Knowing What Others Know: Coordination Motives in Information Acquisition Knowing What Others Know: Coordination Motives in Information Acquisition Christian Hellwig and Laura Veldkamp UCLA and NYU Stern May 2006 1 Hellwig and Veldkamp Two types of information acquisition Passive

More information

Sealed-bid first-price auctions with an unknown number of bidders

Sealed-bid first-price auctions with an unknown number of bidders Sealed-bid first-price auctions with an unknown number of bidders Erik Ekström Department of Mathematics, Uppsala University Carl Lindberg The Second Swedish National Pension Fund e-mail: ekstrom@math.uu.se,

More information

6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games

6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games 6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.

More information

Assortative Matching in Two-sided Continuum Economies

Assortative Matching in Two-sided Continuum Economies Assortative Matching in Two-sided Continuum Economies Patrick Legros and Andrew Newman February 2006 (revised March 2007) Abstract We consider two-sided markets with a continuum of agents and a finite

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

Lecture 6: Communication Complexity of Auctions

Lecture 6: Communication Complexity of Auctions Algorithmic Game Theory October 13, 2008 Lecture 6: Communication Complexity of Auctions Lecturer: Sébastien Lahaie Scribe: Rajat Dixit, Sébastien Lahaie In this lecture we examine the amount of communication

More information

KIER DISCUSSION PAPER SERIES

KIER DISCUSSION PAPER SERIES KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH Discussion Paper No.992 Intertemporal efficiency does not imply a common price forecast: a leading example Shurojit Chatterji, Atsushi

More information

Uncertainty Per Krusell & D. Krueger Lecture Notes Chapter 6

Uncertainty Per Krusell & D. Krueger Lecture Notes Chapter 6 1 Uncertainty Per Krusell & D. Krueger Lecture Notes Chapter 6 1 A Two-Period Example Suppose the economy lasts only two periods, t =0, 1. The uncertainty arises in the income (wage) of period 1. Not that

More information

Economic Growth: Lecture 8, Overlapping Generations

Economic Growth: Lecture 8, Overlapping Generations 14.452 Economic Growth: Lecture 8, Overlapping Generations Daron Acemoglu MIT November 20, 2018 Daron Acemoglu (MIT) Economic Growth Lecture 8 November 20, 2018 1 / 46 Growth with Overlapping Generations

More information

Ranking Bertrand, Cournot and Supply Function Equilibria in Oligopoly

Ranking Bertrand, Cournot and Supply Function Equilibria in Oligopoly ISSN 2282-6483 Ranking Bertrand, Cournot and Supply Function Equilibria in Oligopoly Flavio Delbono Luca Lambertini Quaderni - Working Paper DSE N 1000 Ranking Bertrand, Cournot and Supply Function Equilibria

More information

An E cient Auction. (First version: October 1998) April 2001

An E cient Auction. (First version: October 1998) April 2001 An E cient Auction Motty Perry The Hebrew University of Jerusalem and Penn State University and Philip J. Reny Department of Economics University of Chicago (First version: October 1998) April 2001 Abstract

More information

14.461: Technological Change, Lecture 4 Technology and the Labor Market

14.461: Technological Change, Lecture 4 Technology and the Labor Market 14.461: Technological Change, Lecture 4 Technology and the Labor Market Daron Acemoglu MIT September 20, 2016. Daron Acemoglu (MIT) Technology and the Labor Market September 20, 2016. 1 / 51 Technology

More information

Economic Growth: Lecture 13, Stochastic Growth

Economic Growth: Lecture 13, Stochastic Growth 14.452 Economic Growth: Lecture 13, Stochastic Growth Daron Acemoglu MIT December 10, 2013. Daron Acemoglu (MIT) Economic Growth Lecture 13 December 10, 2013. 1 / 52 Stochastic Growth Models Stochastic

More information

Solution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is.

Solution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is. Problem 1: Choice models and assortment optimization Consider a MNL choice model over five products with prices (p1,..., p5) = (7, 6, 4, 3, 2) and preference weights (i.e., MNL parameters) (v1,..., v5)

More information

Game Theory: Spring 2017

Game Theory: Spring 2017 Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise

More information

Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions

Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Matthew O. Jackson September 21, 2005 Forthcoming: Review of Economic Design Abstract A simple example shows that equilibria

More information

Firms and returns to scale -1- Firms and returns to scale

Firms and returns to scale -1- Firms and returns to scale Firms and returns to scale -1- Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Constant returns to scale 19 C. The CRS economy 25 D. pplication to trade 47 E. Decreasing

More information

Multi-object auctions (and matching with money)

Multi-object auctions (and matching with money) (and matching with money) Introduction Many auctions have to assign multiple heterogenous objects among a group of heterogenous buyers Examples: Electricity auctions (HS C 18:00), auctions of government

More information

Discussion Papers in Economics

Discussion Papers in Economics Discussion Papers in Economics No. 10/11 A General Equilibrium Corporate Finance Theorem for Incomplete Markets: A Special Case By Pascal Stiefenhofer, University of York Department of Economics and Related

More information

Market Power and Welfare in Asymmetric Divisible Good Auctions

Market Power and Welfare in Asymmetric Divisible Good Auctions Market Power and Welfare in Asymmetric Divisible Good Auctions Carolina Manzano Universitat Rovira i Virgili and CREIP Xavier Vives IESE Business School April 017 Abstract We analyze a divisible good uniform-price

More information

Introduction to General Equilibrium

Introduction to General Equilibrium Introduction to General Equilibrium Juan Manuel Puerta November 6, 2009 Introduction So far we discussed markets in isolation. We studied the quantities and welfare that results under different assumptions

More information

Indeterminacy and Sunspots in Macroeconomics

Indeterminacy and Sunspots in Macroeconomics Indeterminacy and Sunspots in Macroeconomics Wednesday September 6 th : Lecture 5 Gerzensee, September 2017 Roger E. A. Farmer Warwick University and NIESR Topics for Lecture 5 Sunspots (Cass-Shell paper)

More information

Mathematical Methods and Economic Theory

Mathematical Methods and Economic Theory Mathematical Methods and Economic Theory Anjan Mukherji Subrata Guha C 263944 OXTORD UNIVERSITY PRESS Contents Preface SECTION I 1 Introduction 3 1.1 The Objective 3 1.2 The Tools for Section I 4 2 Basic

More information

Market Power and Welfare in Asymmetric Divisible Good Auctions

Market Power and Welfare in Asymmetric Divisible Good Auctions Market Power and Welfare in Asymmetric Divisible Good Auctions Carolina Manzano Universitat Rovira i Virgili Xavier Vives IESE Business School October 016 Abstract We analyze a divisible good uniform-price

More information

Mathematical Appendix. Ramsey Pricing

Mathematical Appendix. Ramsey Pricing Mathematical Appendix Ramsey Pricing PROOF OF THEOREM : I maximize social welfare V subject to π > K. The Lagrangian is V + κπ K the associated first-order conditions are that for each I + κ P I C I cn

More information

Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption

Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Chiaki Hara April 5, 2004 Abstract We give a theorem on the existence of an equilibrium price vector for an excess

More information

Firms and returns to scale -1- John Riley

Firms and returns to scale -1- John Riley Firms and returns to scale -1- John Riley Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Natural monopoly 1 C. Constant returns to scale 21 D. The CRS economy 26 E. pplication

More information

Economics Discussion Paper Series EDP A new look at the classical Bertrand duopoly

Economics Discussion Paper Series EDP A new look at the classical Bertrand duopoly Economics Discussion Paper Series EDP-1702 A new look at the classical Bertrand duopoly Rabah Amir Igor V. Evstigneev February 2017 Economics School of Social Sciences The University of Manchester Manchester

More information

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider

More information

Productivity Losses from Financial Frictions: Can Self-financing Undo Capital Misallocation?

Productivity Losses from Financial Frictions: Can Self-financing Undo Capital Misallocation? Productivity Losses from Financial Frictions: Can Self-financing Undo Capital Misallocation? Benjamin Moll G Online Appendix: The Model in Discrete Time and with iid Shocks This Appendix presents a version

More information

A Simple Example to Illustrate the Linkage Principle

A Simple Example to Illustrate the Linkage Principle A Simple Example to Illustrate the Linkage Principle Daniel Quint University of Wisconsin April 06 Abstract. I present a numerical example illustrating the revenue-superiority of an open over a closed

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 The time limit for this exam is 4 hours. It has four sections. Each section includes two questions. You are

More information

Entry in First-price Auctions with Signaling

Entry in First-price Auctions with Signaling Entry in First-price Auctions with Signaling Olivier Bos and Tom Truyts Abstract We study the optimal entry fee in a symmetric private value first-price auction with signaling, in which the participation

More information

Virtual Robust Implementation and Strategic Revealed Preference

Virtual Robust Implementation and Strategic Revealed Preference and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria

More information

Identification and Estimation of Bidders Risk Aversion in. First-Price Auctions

Identification and Estimation of Bidders Risk Aversion in. First-Price Auctions Identification and Estimation of Bidders Risk Aversion in First-Price Auctions Isabelle Perrigne Pennsylvania State University Department of Economics University Park, PA 16802 Phone: (814) 863-2157, Fax:

More information

in Search Advertising

in Search Advertising Eects of the Presence of Organic Listing in Search Advertising Lizhen Xu Jianqing Chen Andrew Whinston Web Appendix: The Case of Multiple Competing Firms In this section, we extend the analysis from duopolistic

More information

Bertrand Model of Price Competition. Advanced Microeconomic Theory 1

Bertrand Model of Price Competition. Advanced Microeconomic Theory 1 Bertrand Model of Price Competition Advanced Microeconomic Theory 1 ҧ Bertrand Model of Price Competition Consider: An industry with two firms, 1 and 2, selling a homogeneous product Firms face market

More information

Lecture #3. General equilibrium

Lecture #3. General equilibrium Lecture #3 General equilibrium Partial equilibrium equality of demand and supply in a single market (assumption: actions in one market do not influence, or have negligible influence on other markets) General

More information

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions CS 598RM: Algorithmic Game Theory, Spring 2017 1. Answer the following. Practice Exam Solutions Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously demands share he would

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 3. Static games of incomplete information Chapter 2. Applications Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha (FGV)

More information

Lecture 4. 1 Examples of Mechanism Design Problems

Lecture 4. 1 Examples of Mechanism Design Problems CSCI699: Topics in Learning and Game Theory Lecture 4 Lecturer: Shaddin Dughmi Scribes: Haifeng Xu,Reem Alfayez 1 Examples of Mechanism Design Problems Example 1: Single Item Auctions. There is a single

More information

Asset Pricing under Asymmetric Information Strategic Market Order Models

Asset Pricing under Asymmetric Information Strategic Market Order Models Kyle Asset Pricing under Asymmetric Strategic Market Order Models Markus K. Brunnermeier Princeton University August 17, 2007 Kyle A of Market Microstructure Models simultaneous submission of demand schedules

More information