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

Size: px
Start display at page:

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

Transcription

1 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 October 017 0, Detailed roof of stes in Proosition 1. Ste 1: Consider i v l. If b i, v l, α i, v l b i, v h, α i, v h, then b i, v l, α i, v l =. By contradiction, suose otherwise. Since b i, v l, α i, v l b i, v h, α i, v h, offer V v l b i, v l, α i, v l reveals that the bidder s tye is v l. Therefore, it must satisfy: α i, v l V v l + b i, v l. Consider a deviation by tye v l from offer b i, v l, α i, v l to offer 0, V v l. The value of this offer is, if erceived as coming from tye v l, and above, if erceived as coming from tye v h with ositive robability. Thus, it satisfies the no default condition that its value, evaluated according to the beliefs of the seller, is at least. However, the ayoff from this offer to tye v l is strictly higher: since λ i > 1. Therefore, b i, v l, α i, v l = V v l V v l α i, v l V v l b i, v l > 1 α i, v l V v l λ i b i, v l. 0, V v l. Assumtion 1 CKIC. According to Assumtion 1 CKIC, if bidder i submits offer b, α satisfying 1 α V v h λ i b max {1 α i, v h V v h λ i b i, v h, V o }, A1 1 α V v l λ i b < max {1 α i, v l V v l λ i b i, v l, V o }, A then the seller must believe that bidder i s synergy is v h. The intuition is as follows. The left-hand sides 1

2 of A1 and A are the ayoffs of bidder i, if it acquires the target for b, α, if its synergy is v h and v l, resectively. The right-hand sides of A1 and A are the ayoffs of of bidder i with synergy v h and v l, resectively, if it follows the equilibrium strategy. Thus, conditions A A1 mean that the low-synergy bidder is strictly worse off deviating to offer b, α, while the high-synergy bidder is otentially better off. According to CKIC, it is unreasonable for the seller to believe that such an offer comes from tye v l, so the seller must believe that it comes from tye v h. Ste : Consider i v l. If b i, v l, α i, v l b i, v h, α i, v h, then b i, v h, α i, v h = 1. 1 γ i, V v h γ i, where γ i = λ i 1 1 V v l V v h Since b i, v l, α i, v l b i, v h, α i, v h, offer b i, v h, α i, v h must satisfy: α i, v h V v h + b i, v h A3 1 α i, v h V v l λ i b i, v h V v l A4 The first inequality is the condition that the value of offer b i, v h, α i, v h is at least. The second inequality is the condition that tye v l is not better off deviating from 0, to b i, v h, α i, v h. Let V v l us show that b i, v h, α i, v h must be such that both A3 and A4 bind. First, by contradiction suose that A3 is slack. If α i, v h = 0, then tye v h is better off deviating to offer b i, v h ε, α i, v h for an infinitesimal ε > 0. If α i, v h > 0, consider a deviation by tye v h to b i, v h + ε 1, α i, v h ε for infinitesimal ε 1 > 0 and ε > 0, satisfying 1 α i, v h + ε V v h λ i b i, v h ε 1 > 1 α i, v h V v h λ i b i, v h, A5 1 α i, v h + ε V v l λ i b i, v h ε 1 < V v l. A6 For examle, for an arbitrary infinitesimal ε > 0, let ε 1 = ε λ i V v h + V v l. Then, according to CKIC, the target believes that offer b i, v h + ε 1, α i, v h ε is submitted by tye v h. Since A3 is slack and ε 1 and ε are infinitesimal, the value of offer b i, v h + ε 1, α i, v h ε, as erceived by the target, exceeds. Furthermore, since A5 holds, tye v h is better off buying the target for b i, v h + ε 1, α i, v h ε than for b i, v h, α i, v h, which is a contradiction with the statement that b i, v h, α i, v h is the otimal offer for tye v h. Hence, A3 binds. Second, by contradiction suose that A4 is slack. Since b i, v l, α i, v l b i, v h, α i, v h and b i, v l = 0, it must be that b i, v h > 0. Consider a deviation to b i, v h εv v h, α i, v h + ε for an infinitesimal ε > 0. Since A4 is slack and ε is infinitesimal, b, α = b i, v h εv v h, α i, v h + ε satisfies A. Therefore, it is erceived as coming from tye v h. Hence, the seller values it the same as offer b i, v h, α i, v h. Hence, since b i, v h, α i, v h satisfies A3, so does b i, v h εv v h, α i, v h + ε. However, tye

3 v h is better off buying the target for b i, v h εv v h, α i, v h + ε than for b i, v h, α i, v h: 1 α i, v h ε V v h λ i b i, v h εv v h = 1 α i, v h V v h λ i b i, v h + λ i 1 εv v h > 1 α i, v h V v h λ i b i, v h, since λ i > 1 and ε > 0. Therefore, both A3 and A4 bind. Solving this system of two equations yields b i, v h, α i, v h = 1 γ i,, where γ i = v h v l V v h γ i 1. λ i 1 Π T +Π B +v h Ste 3: Consider i v l. It cannot be that b i, v l, α i, v l = b i, v h, α i, v h. By contradiction, suose there is such offer b i, α i. If α i > 0, consider a deviation by tye v h to b i + ε 1, α i ε for infinitesimal ε 1 > 0 and ε > 0 satisfying ε V v h λ i ε 1 > 0 > ε V v l λ i ε 1 For examle, for an arbitrary infinitesimal ε > 0, let ε 1 ε λ i V v l + V v h. Then, according to CKIC, the seller must believe that offer b i + ε 1, α i ε comes from tye v h. Since b i, α i is valued by the seller at least at, ε and ε 1 are infinitesimal, and v h exceeds the average of v h and v l, offer b i + ε 1, α i ε is valued by the seller at more than. Furthermore, since ε V v h λ i ε 1 > 0, tye v h is strictly better off acquiring the target for b i + ε 1, α i ε than for b i, α i. Hence, there is a rofitable deviation for tye v h, which is a contradiction. Ste 4: i v l = Π T +v l r µ X t. Since b i, v l, α i, v l = 0, V v l, the bidder with synergy v l bids u to the rice i v l at which it is indifferent between acquiring the target for 0, and losing the auction: 1 i v l V v l = V o, V v l which yields i v l = V v l V o = Π T +v l r µ X t. V v l 0, Ste 5: Consider i v h ε, i v h] for an infinitesimal ε > 0. It must be that b i, v h, α i, v h =. By the argument in ste, A3 binds. By contradiction, suose that b i, v h > 0. V v h Since i v h ε, i v h], b i, v h, α i, v h is such that the ayoff of the bidder with synergy v h, 1 α i, v h V v h λ i b i, v h, is in the neighborhood of V o. Consider a deviation to b, α = b i, v h εv v h, α i, v h + ε for an infinitesimal ε > 0. Since ε is infinitesimal, 1 α V v h λ i b is in the neighborhood of V o. Since v l < v h, we conclude that 1 α V v l λ i b < V o. 3

4 Therefore, b, α satisfies A. In addition, b, α satisfies A1: 1 α V v h λ i b = 1 α i, v h V v h λ i b i, v h + λ i 1 εv v h > 1 α i, v h V v h λ i b i, v h, since λ i > 1. Therefore, offer b, α is erceived as coming from tye v h, and tye v h is better off deviating to b, α from b i, v h, α i, v h, which is a contradiction. Hence, b i, v h = 0. Since A3 binds, α i, v h = V v h 0,. Finally, notice that V v h satisfies CKIC. Indeed, there exists no deviation that benefits tye v h and satisfies A3, since A3 binds and b i, v h = 0. Ste 6: i v h = Π T +v h r µ X t. Since b i, v h, α i, v h = 0, V v h for close to i v h, tye v h bids u to the rice i v h at which it is indifferent between acquiring the target for 0, and losing the auction: 1 i v h V v h = V o, V v h which yields i v h = V v h V o = Π T +v h r µ X t. Ste 7: b i i v, v, α i i 0, v, v = 1 γ i i v Π l, T +v l Π T +Π B +v h γ i, where γ i = yields 0, i v V v Π T +v Π T +Π B +v V v h, v {v l, v h }, and b i i v l, v h, α i i v l, v h = v h v l 1. λ i 1 Π T +Π B +v h Plugging i v = Π T +v r µ X t into ΠT +v Π T +Π B +v, 0. Plugging i v l = Π T +v l r µ X t into the exression for b i i v l, v h, α i i v l, v h from ste yields the last exression. Proof of Lemma 1. By contradiction, suose that X i s is not decreasing for some i {1, }. Without loss of generality, suose this is for i = 1. Since X i s is monotone, there can be two cases: 1 X i s is increasing in s for both i {1, }; X 1 s is increasing in s, but X s is decreasing in s. For each case, consider bidder 1 with signal s 1 laying the strategy of initiating the auction at threshold, if it has not been initiated yet. First, consider case 1. If s is low enough so that X s <, the auction is initiated by bidder at threshold X s. The exected surlus of bidder 1 from the auction in this case is s 1 1 s ψ 1 v h, v l X s r µ. Otherwise, the auction is initiated by bidder 1 at threshold. Its exected surlus from the auction in this case is s 1 1 s ψ 1 v h, v l r µ. Thus, the exected value to bidder 1 at any time t rior to initiation 4

5 of the auction is Π B X t Xt β s + X 1 + X 1 max u [0,t] X u X 1 Xt X s s 1 1 s ψ 1 v h, v l I df s 1 F X 1 max u [0,t] X u β s 1 1 s ψ 1 v h, v l X s I df s 1 F X 1 max u [0,t] X u. The otimal threshold maximizes this exected value. Differentiating in and s 1 yields β 1 X β t s β 1 X 1 1 s ψ 1v h, v l df s 1 F X 1 max u [0,t] X u < 0. Second, consider case. Since X is decreasing, the argument of Section 3. alies and the ayoff to bidder 1 is given by 1. Differentiating in and s 1 yields β 1 X β t β 1 X 1 s 1 z ψ 1 v h, v l df s F X 1 max u [0,t] X u < 0. By Tokis s theorem Tokis 1978, the otimal initiation threshold of bidder 1 is decreasing in s 1 in both cases, which is a contradiction. Proof of Lemma. Take the full derivative of equations δ i x, ζi x, ζ i x = 0 in x: δ i x + δ i ζ i ζ i x + δ i ζ j x = 0, i {1, }. Multily the equation for δ i by δj, the equation for δ j by δi : δ i δ j + δ i δ j ζ i x + δ i δ j ζ j x = 0; x ζ i δ j x δ i + δ j δ i ζ j x + δ j ζ i δ i ζ i x = 0. Subtract the latter equation from the former one, observing that the third term in the first equation and the second term in the second equation cancel out: In our case, δi x δi δ j δ j δ i ζ i x = δ j δ i δ i δ j. ζ i ζ i x x = ζ i x mζ j x > 0; similarly, δj x > 0. Also, δ i = xζ i x mζ j x A7 0 and δj = xmζ i x > 0. Therefore, the right-hand side of A7 is strictly negative. Because X i s is strictly 5

6 decreasing in s [s, s], ζ i x < 0 for any x [ Xi s, X s ]. Therefore, δ i ζ i δ j δj ζ i δ i > 0 for any x [ Xi s, X i s ]. Because the derivations aly for any i {1, }, we conclude that δ1 ζ 1 δ ζ δ1 ζ δ ζ 1 > 0 for all x { min i {1,} Xi s, max i {1,} Xi s }, that is, for all x, at which the auction could occur in equilibrium. Details of the solution of the model in Section 3. For brevity, denote ξ i β r µi β 1 ψ i v h,v l. Then, 13 becomes X i s = sm ξ i X 1 j X. i s For transarency, in what follows we unack m X 1 j X [ i s as 1 E z z 1 X j Xi s ]. Without loss of generality, suose that bidder 1 faces higher financial constraints: λ 1 > λ. By Proosition 5, X 1 s > X s for any s. Let ŝ 1 be the signal at which X 1 ŝ 1 = X s. Let ŝ be the signal at which X 1 s = X ŝ. First, consider bidder with signal s ŝ. When X t is about to hit its initiation threshold X s, bidder did not learn anything about the signal of bidder 1, since no threshold X 1 s, s [s, s] has been assed yet. Therefore, for any s ŝ, X s = s 1 E [z]. Second, consider bidder 1 with signal s. When X t is about to hit its initiation threshold X 1 s, bidder 1 believes that the signal of bidder cannot exceed ŝ, since otherwise bidder would have initiated the auction earlier. Therefore, X 1 s = s 1 E [z z ŝ ]. Since ŝ is defined by X 1 s = X ŝ, it satisfies: ŝ 1 E [z] = s 1 E [z z ŝ ]. A8 Third, consider bidder 1 with signal s ŝ 1. When X t is about to hit its initiation threshold X 1 s, bidder 1 believes that bidder with any signal would have initiated the auction before. By our belief udating rule, we assume that bidder 1 believes that bidder s signal is lowest ossible, s. Therefore, for any s ŝ 1, X 1 s = s 1 s. 6

7 Fourth, consider bidder with signal s. When X t is about to hit its initiation threshold X s, bidder believes that the signal of bidder 1 cannot exceed ŝ 1, since otherwise bidder 1 would have initiated the auction earlier. Thus, X s = s 1 E [z z ŝ 1 ]. Since ŝ 1 is defined by X 1 ŝ 1 = X s, it satisfies: ŝ 1 1 s = s 1 E [z z ŝ 1 ]. A9 Finally, consider bidder 1 with signal s 1 [ŝ 1, s] or bidder with signal s [s, ŝ ]. Bidders with such valuations initiate the auction at thresholds in interval [ X1 ŝ 1 = X s, X 1 s = X ŝ ]. Take any x in this interval. It is the initiation threshold of bidder 1 with some signal in [ŝ 1, s], denoted s 1 x = 1 X 1 x. It is also the initiation threshold of bidder with some signal in [s, ŝ ], denoted s 1 x = X x. For each arameter x, equation 13 in the aer yields a system of two equations with two unknowns, s 1 and s : x = x = s 1 1 E[z z s ] s 1 E[z z s 1 ] A10 A11 For each x, the solution to this system is s 1 x and s x. Equililbrium initiation thresholds X 1 s and X s are the inverses of s 1 x and s x, resectively. In what follows, we secialize this solution to the case of uniform distribution of signals over [s, s] with 0 < s < s 1. Examle: uniform distribution of signals In this case, equations for ŝ 1 and ŝ, A8 and A9, simlify to ŝ 1 s+ s =, s 1 s+ŝ ŝ 1 1 s =. s 1 s+ŝ 1 7

8 The solutions are: ŝ 1 = ŝ = ξ s 1 s 1 s + ξ, A1 1 s s 1 s ξ 1 s. A13 ξ1 ξ 1 s For examle, in the limit ξ 1, we have ŝ 1 s and ŝ s. That is, if both bidders have aroximately identical financial constraints, there is aroximately no range of thresholds X at which only one of the two bidders initiates the auction with ositive robability. Solutions A1-A13 immediately give X 1 s for s ŝ 1 and X s for s ŝ : X 1 s = X s = s 1 s for s ŝ 1, s 1 s+ s for s ŝ. Finally, the system of equations A10-A11 simlifies to: x = x = s 1 1 s+s s 1 s+s 1 ξ Substituting s = into the first equation and simlifying, we obtain: x 1 s+s 1 xs 1 x s s 1 sx 1 s + s 1 ξ = x s s 1. This yields a quadratic equation for s 1, one of which roots the smaller one belongs to interval [s, ŝ 1 ]. Hence, the case of uniform distribution of signals has a closed form solution for inverse initiation functions. Direct initiation thresholds are also recovered from them by inversion. Details of the equilibrium construction for the model with entry deterrence Section 5.1. Ste 1: no deterrence region, s [s, ŝ 1. Consider a bidder with signal s [s, ŝ 1 and time t satisfying max u t X u X d ŝ 1. If such bidder initiates the auction at threshold, its exected 8

9 value at time t is X β X 1 t Π B + Xt s1 zψv h, v l s I df z F X 1 max u t X u X 1 max u t X u β Xt + X 1 s1 zψv h, v l Xz X z I df z F X 1 max u t X u, which coincides with 8 in the basic model. Therefore, by the same argument, the equilibrium initiation threshold in this range is given by X s = X s = β I β 1 sm s ψ v h, v l. A14 Ste : artial deterrence region, s ŝ 1, ŝ. Consider a bidder with signal s ŝ 1, ŝ and any time t satisfying max u t X u X fd ŝ and max u t X u < X d ŝ 1. If such bidder initiates the auction at threshold, its exected value at time t is Π B X t + Xt β X 1 s1 zψv h, v l s I df z F X 1 max u t X u β r µi Xt ψv + sψv h, v l h,v l 1 X 1 df z z A15 s F X 1 max u t X u X 1 max u t X u { β Xt + X 1 max s1 zψv h, v l Xz } X z I, 0 df z F X 1 max u t X u. In A15, the first term reflects the stand-alone value of the bidder; the second term reflects the exected value from the auction initiated by the bidder, assuming that the rival articiates; the third term reflects additional value from the auction given that the bidder does not articiate if its signal is low enough; and the fourth term reflects the exected value from the auction initiated by the rival. Differentiating A15 with resect to and alying the equilibrium condition that the maximum must be reached at 9

10 = X s, we obtain the following differential equation on X s in this region, denoted X d s: β 1 sψv h, v l X d s f = r µi ψv h,v l 1 s X d s F s 1 s s I ψ v h, v l r µi ψv h,v l 1 s X d s z df z βi F s 1 s X d s X d s 1 s 3 Xd s. A16 Ste 3: full deterrence region, s ŝ, s]. Consider a bidder with signal s ŝ, s] and any time t satisfying max u t X u < X fd ŝ. If such bidder follows the strategy of initiating the auction at threshold, rovided that the rival has not initiated the auction yet, and not articiating in the auction initiated by the bidder, its exected value at time t is Π B X t + Xt β X 1 sψv h, v l s I df z A17 F X 1 max u t X u. In A17, the first and second terms reflect the stand-alone value of the bidder and the exected value from the auction, resectively. If the signal of the rival exceeds X 1, the rival initiates the auction before X t reaches threshold, and the bidder gets zero ayoff, because it does not enter the auction. If the signal of the rival is below X 1, the bidder initiates the auction first at threshold and acquires the target for V v l V o, because the rival does not enter the auction. Thus, the ayoff to the bidder from the auction in this case is sψv h, v l r µ I. Differentiating A17 with resect to and alying the equilibrium condition that the maximum must be reached at = X s, we obtain the following differential equation on X s in this region, denoted X fd s: β 1 sψv h, v l X fd s βi = sψv h, v l X fd s I f s F s X fd s X fd s. A18 Ste 4: equations for ŝ 1 and X d ŝ 1. Cutoff tye ŝ 1 and the initial value condition in differential 10

11 equation A16, Xd ŝ 1, must satisfy: = β Xd ŝ 1 ŝ1 ŝ1 1 zψ v h, v l X ŝ 1 X ŝ 1 s ŝ 1 1 z1 ŝ1 s { z > r µi ψv h,v l 1 ŝ 1 X d ŝ 1 I df z } ψv h, v l X d ŝ 1 I df z ; A19 β 1 ŝ 1 ψv h, v l X d ŝ 1 1 f = r µi ψv h,v l 1 ŝ 1 X d ŝ 1 F ŝ 1 ŝ1 r µi ψv h,v l 1 ŝ 1 X d ŝ 1 ŝ 1 I ψ v h, v l 1 ŝ 1 Xd ŝ 1. df z z βi F ŝ 1 A0 where 1 { } is an indicator function. A19 is the indifference condition stating that tye ŝ 1 must be indifferent between initiating the auction at threshold X ŝ 1 and facing entry of the rival with robability one and initiating the auction at threshold X d ŝ 1 < X ŝ 1 and facing entry of the rival only if its signal z is suffi ciently high. If A19 did not hold, then either tye s just above ŝ 1 would be better off deviating from initiating the auction at threshold X d s to threshold X ŝ 1 if the left-hand side of A19 exceeded the right-hand side or tye s just below ŝ 1 would be better off deviating from initiating the auction at threshold X s to threshold Xd ŝ 1. Hence, A19 must hold in equilibrium. A0 states that the action of the lowest tye in the signaling region, ŝ 1, coincides with its action in the game without signaling incentives, that is, in the modified game in which signal ŝ 1 is truthfully revealed to the rival bidder when tye ŝ 1 initiates the auction. This is the threshold that maximizes ŝ1 β s1 zψv h, v l I df z F ŝ 1 + sψv 1 β h, v l s which is analogous to A15 but sets X 1 s r µi ψv h,v l 1 ŝ 1 df z z F ŝ 1, A1 = ŝ 1. We refer the reader to Mailath 1987 for the formal argument, 1 but the intuition is as follows. Suose a bidder is the lowest tye in region [ŝ 1, ŝ ], and suose that its initiation threshold X d ŝ 1 violates A0. If it deviates to threshold that maximizes A1, its exected ayoff A15 increases for two reasons: first, the ayoff, assuming same entry of the rival z >, increases; second, the entry of the rival cannot increase, because the current r µi ψv h,v l 1 ŝ 1 1 See Grenadier and Malenko 011 for an adatation of this argument to signaling games in the real otions context. 11

12 equilibrium belief of the rival ŝ 1 is already the lowest. Therefore, ŝ 1 and X d ŝ 1 satisfy A19-A0. Ste 5: equations for ŝ and X fd ŝ. Cutoff tye ŝ and X fd ŝ must satisfy: = ŝ s { ŝ 1 z1 z > } r µi ψv h,v l 1 ŝ X ψv d ŝ h, v l X d ŝ I df z β Xd ŝ ŝ ψ v h, v l X fd ŝ X fd ŝ I, A X fd ŝ = I ψ v h, v l 1 ŝ ŝ. A3 A is the indifference condition saying that tye ŝ must be indifferent between initiating the auction at threshold X ŝ and facing entry of the rival if its signal is high enough and initiating the auction at threshold X fd ŝ < X d ŝ and not facing entry of the rival. The roof of A is similar to the roof of A19. A3 must hold for the following reason. First, Xfd ŝ cannot exceed A3, because otherwise entry of tyes of the rival that are close enough to ŝ is not deterred, which contradicts the assertion that tyes just above ŝ deter entry of the rival with robability one. Second, if Xfd ŝ were below A3, tye ŝ would be better off deviating from threshold X fd ŝ to threshold A3, because the entry of the rival is deterred in both cases and the exected ayoff of the bidder is strictly increasing in the initiation threshold in this range. Therefore, ŝ and X fd ŝ satisfy A-A3. References Grenadier, S. R., and A. Malenko Real otions signaling games with alications to cororate finance. Review of Financial Studies 4: Mailath, G. J Incentive comatibility in signaling games with a continuum of tyes. Econometrica 55: Tokis, D. M Minimizing a submodular function on a lattice. Oerations Research 6:

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

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

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

The timing and method of payment in mergers when acquirers are financially constrained

The timing and method of payment in mergers when acquirers are financially constrained The timing and method of payment in mergers when acquirers are financially constrained Alexander S. Gorbenko USC Marshall Andrey Malenko MIT Sloan March 2016 Abstract While acquisitions are a popular form

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

On the Chvatál-Complexity of Knapsack Problems

On the Chvatál-Complexity of Knapsack Problems R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew

More information

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional

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

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

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

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

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

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

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

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

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

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

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

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

Why Proofs? Proof Techniques. Theorems. Other True Things. Proper Proof Technique. How To Construct A Proof. By Chuck Cusack

Why Proofs? Proof Techniques. Theorems. Other True Things. Proper Proof Technique. How To Construct A Proof. By Chuck Cusack Proof Techniques By Chuck Cusack Why Proofs? Writing roofs is not most student s favorite activity. To make matters worse, most students do not understand why it is imortant to rove things. Here are just

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

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite

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

Stochastic integration II: the Itô integral

Stochastic integration II: the Itô integral 13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the

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

Collaborative Place Models Supplement 1

Collaborative Place Models Supplement 1 Collaborative Place Models Sulement Ber Kaicioglu Foursquare Labs ber.aicioglu@gmail.com Robert E. Schaire Princeton University schaire@cs.rinceton.edu David S. Rosenberg P Mobile Labs david.davidr@gmail.com

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

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

AM 221: Advanced Optimization Spring Prof. Yaron Singer Lecture 6 February 12th, 2014

AM 221: Advanced Optimization Spring Prof. Yaron Singer Lecture 6 February 12th, 2014 AM 221: Advanced Otimization Sring 2014 Prof. Yaron Singer Lecture 6 February 12th, 2014 1 Overview In our revious lecture we exlored the concet of duality which is the cornerstone of Otimization Theory.

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

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

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

Dirac s Hole Theory and the Pauli Principle: Clearing up the Confusion

Dirac s Hole Theory and the Pauli Principle: Clearing up the Confusion Adv. Studies Theor. Phys., Vol. 3, 29, no. 9, 323-332 Dirac s Hole Theory and the Pauli Princile: Clearing u the Conusion Dan Solomon Rauland-Borg Cororation 82 W. Central Road Mount Prosect, IL 656, USA

More information

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

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

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

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

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

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

1 Riesz Potential and Enbeddings Theorems

1 Riesz Potential and Enbeddings Theorems Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for

More information

Core-selecting package auctions. Han Dong, Hajir Roozbehani

Core-selecting package auctions. Han Dong, Hajir Roozbehani Core-selecting package auctions Han Dong, Hair Roozbehani 11.11.2008 Direct Impression to the paper proposes QoS for mechanism design connects stable matching with mechanism analyses theorem deeply and

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

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

Improvement on the Decay of Crossing Numbers

Improvement on the Decay of Crossing Numbers Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November

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

Existence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations

Existence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations Existence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations Youssef AKDIM, Elhoussine AZROUL, and Abdelmoujib BENKIRANE Déartement de Mathématiques et Informatique, Faculté

More information

NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS. The Goldstein-Levitin-Polyak algorithm

NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS. The Goldstein-Levitin-Polyak algorithm - (23) NLP - NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS The Goldstein-Levitin-Polya algorithm We consider an algorithm for solving the otimization roblem under convex constraints. Although the convexity

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

Flirting with the Enemy: Online Competitor Referral and Entry-Deterrence

Flirting with the Enemy: Online Competitor Referral and Entry-Deterrence Flirting with the Enemy: Online Cometitor Referral and Entry-Deterrence January 11, 2016 Abstract Internet retailers often comete fiercely for consumers through exensive efforts like search engine advertising,

More information

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

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

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

Optimal Organization of Financial Intermediaries

Optimal Organization of Financial Intermediaries Otimal Organization of Financial Intermediaries Siros Bougheas Tianxi Wang Setember 2014 Abstract This aer rovides a unified framework for endogenizing two distinct organizational structures for financial

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

A Note on the Positive Nonoscillatory Solutions of the Difference Equation

A Note on the Positive Nonoscillatory Solutions of the Difference Equation Int. Journal of Math. Analysis, Vol. 4, 1, no. 36, 1787-1798 A Note on the Positive Nonoscillatory Solutions of the Difference Equation x n+1 = α c ix n i + x n k c ix n i ) Vu Van Khuong 1 and Mai Nam

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

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

B8.1 Martingales Through Measure Theory. Concept of independence

B8.1 Martingales Through Measure Theory. Concept of independence B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.

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

A MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING

A MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING J. Al. Prob. 43, 1201 1205 (2006) Printed in Israel Alied Probability Trust 2006 A MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING SERHAN ZIYA, University of North Carolina HAYRIYE AYHAN

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

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

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

EconS Advanced Microeconomics II Handout on Mechanism Design

EconS Advanced Microeconomics II Handout on Mechanism Design EconS 503 - Advanced Microeconomics II Handout on Mechanism Design 1. Public Good Provision Imagine that you and your colleagues want to buy a co ee machine for your o ce. Suppose that some of you may

More information

Research Article Circle Numbers for Star Discs

Research Article Circle Numbers for Star Discs International Scholarly Research Network ISRN Geometry Volume 211, Article ID 479262, 16 ages doi:1.542/211/479262 Research Article Circle Numbers for Star Discs W.-D. Richter Institute of Mathematics,

More information

SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003

SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003 SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas

More information

Voting with Behavioral Heterogeneity

Voting with Behavioral Heterogeneity Voting with Behavioral Heterogeneity Youzong Xu Setember 22, 2016 Abstract This aer studies collective decisions made by behaviorally heterogeneous voters with asymmetric information. Here behavioral heterogeneity

More information

Game Theory. Strategic Form Games with Incomplete Information. Levent Koçkesen. Koç University. Levent Koçkesen (Koç University) Bayesian Games 1 / 15

Game Theory. Strategic Form Games with Incomplete Information. Levent Koçkesen. Koç University. Levent Koçkesen (Koç University) Bayesian Games 1 / 15 page.1 Game Theory Strategic Form Games with Incomplete Information Levent Koçkesen Koç University Levent Koçkesen (Koç University) Bayesian Games 1 / 15 page. Games with Incomplete Information Some players

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

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

Supplemental Material for: Auctions with Limited Commitment

Supplemental Material for: Auctions with Limited Commitment Supplemental Material for: Auctions with Limited Commitment Qingmin Liu, Konrad Mierendorff, Xianwen Shi and Weijie Zhong August 29, 218 Contents B Appendix B: Omitted Proofs 2 B.1 Proof of Lemma 2.................................

More information

Otimal exercise boundary for an American ut otion Rachel A. Kuske Deartment of Mathematics University of Minnesota-Minneaolis Minneaolis, MN 55455 e-mail: rachel@math.umn.edu Joseh B. Keller Deartments

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Research Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces

Research Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and

More information

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing

More information

Directives, expressives, and motivation

Directives, expressives, and motivation Theoretical Economics 12 (2017), 175 210 1555-7561/20170175 Directives, exressives, and motivation Toru Suzuki Economics Disciline Grou, University of Technology Sydney When an agent s motivation is sensitive

More information

An interesting result concerning the lower bound to the energy in the Heisenberg picture

An interesting result concerning the lower bound to the energy in the Heisenberg picture Aeiron, Vol. 16, No. 2, Aril 29 191 An interesting result concerning the lower bound to the energy in the Heisenberg icture Dan Solomon Rauland-Borg Cororation 345 W Oakton Skokie, IL 676 USA Email: dan.solomon@rauland.com

More information

Introduction to Probability and Statistics

Introduction to Probability and Statistics Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

You may not start to read the questions printed on the subsequent pages until instructed to do so by the Invigilator.

You may not start to read the questions printed on the subsequent pages until instructed to do so by the Invigilator. NAURAL SCIENCES RIPOS Part IA Wednesday 5 June 2005 9 to 2 MAHEMAICS (2) Before you begin read these instructions carefully: You may submit answers to no more than six questions. All questions carry the

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

Priority pricing by a durable goods monopolist

Priority pricing by a durable goods monopolist 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

More information

Location of solutions for quasi-linear elliptic equations with general gradient dependence

Location of solutions for quasi-linear elliptic equations with general gradient dependence Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations

More information

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

On a class of Rellich inequalities

On a class of Rellich inequalities On a class of Rellich inequalities G. Barbatis A. Tertikas Dedicated to Professor E.B. Davies on the occasion of his 60th birthday Abstract We rove Rellich and imroved Rellich inequalities that involve

More information

Principal Components Analysis and Unsupervised Hebbian Learning

Principal Components Analysis and Unsupervised Hebbian Learning Princial Comonents Analysis and Unsuervised Hebbian Learning Robert Jacobs Deartment of Brain & Cognitive Sciences University of Rochester Rochester, NY 1467, USA August 8, 008 Reference: Much of the material

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

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

Perfect Bayesian Equilibrium. Definition. The single-crossing property. This is a draft; me with comments, typos, clarifications, etc.

Perfect Bayesian Equilibrium. Definition. The single-crossing property. This is a draft;  me with comments, typos, clarifications, etc. Economics 0c: week This is a draft; email me with comments, typos, clarifications, etc. Perfect Bayesian Equilibrium We are by now familiar with the concept of Bayesian Nash equilibrium: agents are best

More information

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and

More information

Convex Optimization methods for Computing Channel Capacity

Convex Optimization methods for Computing Channel Capacity Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem

More information

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν

More information

Selecting Bidders Via Non-Binding Bids When Entry Is Costly

Selecting Bidders Via Non-Binding Bids When Entry Is Costly Selecting Bidders Via Non-Binding Bids When Entry Is Costly Daniel Quint Department of Economics University of Wisconsin-Madison Ken Hendricks Department of Economics University of Wisconsin-Madison October

More information

OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE

OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE Statistica Sinica: Sulement OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE Jie Yang 1, Abhyuday Mandal, and Dibyen Majumdar 1 1 University of Illinois at Chicago and University

More information

t 0 Xt sup X t p c p inf t 0

t 0 Xt sup X t p c p inf t 0 SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best

More information

Applications of the course to Number Theory

Applications of the course to Number Theory Alications of the course to Number Theory Rational Aroximations Theorem (Dirichlet) If ξ is real and irrational then there are infinitely many distinct rational numbers /q such that ξ q < q. () 2 Proof

More information

The non-stochastic multi-armed bandit problem

The non-stochastic multi-armed bandit problem Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at

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