COMMUNICATION BETWEEN SHAREHOLDERS 1

Size: px
Start display at page:

Download "COMMUNICATION BETWEEN SHAREHOLDERS 1"

Transcription

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 Y, Z r 2 θ2 σ 2 Y. Proof. We have that V ar θ ax + Y + Z = θ 2 a 2 V ar X + θ 2 V ar Y + V ar Z + 2Cov θy, Z, since by assumtion Cov X, Y = Cov X, Z = 0. Thus θ ax + Y + Z r V ar θ ax + Y + Z 2 = θaµ X + θµ Y + µ Z r 2 θ2 a 2 r 2 θ2 σ 2 Y r 2 σ2 Z rθcov Y, Z = θa µ X + r 2 θ2 a 2 + θ µ Y rcov Y, Z r 2 θ2 σ 2 Y + µ Z r 2 σ2 Z = 2r r 2 θ 2 a 2 2rθa µ + µ2 σ 4 X + θ µ Y rcov Y, Z r 2 θ2 σ 2 Y + µ Z r 2 σ2 Z + 2rσ 4 X µ 2 = 2r rθa ω2 + θ µ Y rcov Y, Z r 2 θ2 σ 2 Y + µ Z r 2 σ2 Z + σ2 X 2r ω2. Lemma B.2 Controlling Investor s New-Venture Related Demand. Assume the action a C Ω is otimally chosen by controlling investor C under the advice of a exert investor with, θ. Let D C r C, a denote the controlling investor C s new-venture related demand function. Then D C r C, a C = σ2 X ρ2ρ1 θ for θ 4ρ1 2 C 3 4 r θ, θ. For levels of θc smaller than 3 4 θ demand equals zero, and it is negative for levels of larger than θ. Proof. From Proosition A.2, the investor s equilibrium highest ayoff V C ρ equals aroximately: V C ρ Differentiating the above, we have that: V C ρ 24 if 0 ρ 3 4 4ρ1 if 3 4 ρ 1 ρ13ρ1 6 1ρ 6 4ρ1 if 1 ρ 0 if ρ 3 4 σ 2 ρ2ρ1 X 4ρ1 2 if 3 4 ρ ρ1 2 if 1 ρ

2 2 N. ANTIĆ AND N. PRSICO Since D C r C, a C = V Cρ, demand of the controlling investor is given by: 0 if θ C 3 4 θ D C r C, a σ C 2 X ρ2ρ1 θ if 3 4ρ1 2 4 θ θ 2 θ 1 4ρ1 2 if θ Corollary B.3 Features of Controlling Investor s New-Venture Related Demand. The controlling investor s new-venture related demand is zero on 0, 3 4 θ, it is increasing on 3 4 θ, θ, and it is negative on θ,. The controlling investor urchases a ositive amount of shares [ ] 5σ only if rices are in 0, 2 X 192 θ. Proof. D C r C, a C is constant on 0, 3 4 θ. DC r C, a C is increasing on 3 4 θ, θ since: D C r C, a ρ C 2 4ρ ρ 1 2ρ 1 2 8ρ 4ρ 1 4ρ 1 3 [ 1 = 4ρ 1 2 2ρ + 2ρ 1 8ρ 2ρ 1 ] 4ρ 1 1 [ ] = 4ρ 1 3 4ρ 1 2 8ρ 2ρ 1 = 1 4ρ 1 3 > 0. Lemma B.4 xert Investor s New-Venture Related Demand. Assume the action a C ω n is otimally chosen by controlling investor C under the advice of an exert investor with risk aversion arameter and holdings θ. Let D θ, a C denote the exert investor s demand function. For θ 0, / we have D θ, a C = σ2 X 8ρ 2 8ρ+1 2 > 0. Demand is negative for 16ρ 2 8ρ+1 θ /, 4 /3. Demand is also negative for θ 4 /3, 1. Proof. From Proosition A.2, the exert investor s equilibrium highest ayoff V ρ equals aroximately: where ρ = / θ. V ρ ρ ω if 0 ρ ρ 4ρ1 if 3 4 ρ 1 ρ1 ρ4ρ1 4ρ 3 if 1 ρ

3 COMMUNICATION BTWN SHARHOLDRS 3 Case ρ < 3/4. This case corresonds to θ > 4 /3. D θ, a C = V ρ θ = 2 = 2 = 2 θ θ 2 θ ω 2 1 2ρ 1 < ω Case 3 4 ρ 1. Since σ 2 X 3 1ρ 4ρ1 = D θ, a C = V ρ 4ρ1 2, we have that: = V ρ = = = 4ρ 1 2 ρ θ 4ρ 1 2 ρ2 4ρ 1 2. θ θ C θ 2 ρ 1 θ Case 1 ρ. This case corresonds to θ /. On the range 1 ρ we have: V ρ = ρ 1 4ρ 3 6 ρ 4ρ 1 3 8ρ 2 8ρ + 1 = 6 ρ 2 4ρ 1 2 Now: So D θ, a C = V ρ D θ, a C = = V ρ 3 6ρ θ θ ρ 1 θ 8ρ 2 8ρ + 1 4ρ 1 2

4 4 N. ANTIĆ AND N. PRSICO = σ2 X 8ρ 2 8ρ ρ 2. 8ρ + 1 Which means that: D θ, a C 2 1 2ρ 1 2 if ρ 3 4 ρ2 4ρ1 2 if 3 4 ρ 1 2 8ρ 2 8ρ+1 4ρ1 2 > 0 if 1 ρ. Corollary B.5 Features of xert Investor s New-Venture Related Demand. The exert investor s new-venture related demand is ositive and decreasing in θ over the interval 0, /. D 0, a C = σ2 X 4 and D θc, a C = σ2 X 18. Since exert investor s demand is negative or zero elsewhere, if the exert investor urchases any ositive amount of shares in equilibrium he urchases within the interval 0, /. The exert investor urchases / only if rices are in [ ] 0, σ2 X 18 θc. Proof. The function 8ρ2 8ρ+1 is ositive if ρ > 1; it has value 1/9 at ρ = 1; and it aroaches 16ρ 2 8ρ+1 1/2 as ρ. The function is increasing in ρ since d 8ρ 2 8ρ+1 dρ = 16ρ > 0 since ρ > 1/4. 4ρ1 2 4ρ1 3 Therefore, since ρ is a decreasing function of θ, we have that D θ, a C is decreasing in θ on 0, /.

5 COMMUNICATION BTWN SHARHOLDRS 5 A C. O A : T W P I There is an entrenched, controlling investor who owns share of the comany. There is a continuum of non-controlling investors, who are essentially noise traders that have erfectly elastic demand at some rice. An exert investor starts out with a share endowment denoted by t, he observes ω and then he trades. The exert investor can sell all but ε of his endowment, or buy more shares u to a maximum holding of 1, at the rice set by the non-controlling investors,. After observing the exert investor s trade, the two engage in chea talk communication and the controlling investor chooses a. C.1. M In this model trading takes lace under asymmetric information; therefore, trading serves as a signal of the exert s information. The assumtion of constant rice i.e., noise traders with erfectly elastic demand simlifies the analysis, but the analysis would not break down if we assumed a rice function that is increasing in the exert s net trade. Finally, this model is most comarable to the entrenched shareholder setting discussed in Section 5.2, in that the controlling shareholder s holdings are fixed. C.2. The equilibrium is characterized by two regions. A low-ω region where the exert investor acquires less than 1 ; in this region the exert investor s trade fully reveals ω to the controlling investor. And, for some arameter values, a high-ω region where the exert investor acquires exactly 1 shares and then relies on chea talk to convey information. The analysis is insired by the signaling model in Section 4 of Kartik 2007, where in our case, the exert investor signals through trading shares. However, in the resent aer the cost/benefit of signaling is endogenous because the share value is a function of the receiver s action. So his results cannot be alied directly.

6 6 N. ANTIĆ AND N. PRSICO C.3. F In the fully-searating region the controlling investor learns the exact state ω based on the exert investor s net trade after he learns the information. Denote the exert s ex ost osition after trading by t ω. Suose the exert investor retrades into t ω. If t ω is fully searating, uon observing it the controlling investor correctly infers that the state is ω and she takes action a = ω/ recall that r C = 1. The exert investor s utility is then: t ω ω 2 ω t ω t, C.1 2 where denotes the rice of shares. This is the utility after the exert and now informed investor has re-traded his osition using a searating trading strategy t. This utility has been derived based on Lemma B.1 where Z stands for the non-random variable t ω t, the amount of money aid to achieve the new osition t ω. We want to show that the trading function described by the following differential equation: t t ω 1 ω ω = t ω for ω > 0. C.2 t ω 1 ω 2 + reresents the searating region of an equilibrium. Lemma C.1. Features of the solution to the diff erential equation Let t solve the differential equation C.2 with initial condition t 0 = ε, where 0 < ε < /. Then: t 0 = 0; t ω > 0 for all ω > 0; and the function t ω achieves / asymtotically, but not for finite ω. Proof. quation C.2 indicates that t 0 = 0; and furthermore that t ω > 0 as long as, simultaneously: t ω 1 < 0 t ω 1 ω 2 + > 0. C.3 Rearranging, we get the following suffi cient condition for t ω > 0: ω < t ω 1 < 0. 2

7 COMMUNICATION BTWN SHARHOLDRS 7 This condition certainly holds in the neiborhood of ω, t ω = 0, ε. As ω increases, the left-most inequality is imlied by cannot fail before the right-most. To see this, suose by contradiction that the left-most inequality fails first. Then there must be an ω > 0 such that the denominator of equation C.2 equals zero. But then since θc t ω1 < 0, equation C.2 imlies lim t ω =, ω ω contradicting the assumtion that the left-most inequality fails. Thus, t ω > 0 for all ω as long as t ω is below /. For ω large enough t ω must achieve / at least asymtotically, for otherwise: lim t ω 1 = ξ < 0, ω and then taking limits in equation C.2 we would have: t ω = ξ t ω < 0, ξω contradicting the roerty that t ω > 0 for all t ω < /. Let us show that t ω achieves / asymtotically only. Suose by contradiction that there is a finite ω such that θc t ω 1 = 0. Then from C.2: lim ω ω lim ω ω ω log ω log log t ω t ω 1 t ω 1 t ω 1 t ω 1 = ω = A t ω 1 = ex t ω = ω = A for ω ω = Aω + B for ω ω [ ] Aω + B def = A for ω ω Hence the function θc t ω 1 must aroach zero as a negative exonential recall that the constant A is negative. But a negative exonential never achieves zero, hence we have contradicted the assumtion that ω is finite. Corollary C.2. Let t solve the differential equation C.2 with initial condition t 0 = ε. Then t 1 /.

8 8 N. ANTIĆ AND N. PRSICO As t ω the function t ω goes to zero hence t ω becomes very flat. This means that slight variations in shares convey a lot of information about the exert s signal. < 1 this effi cient signaling takes lace at ownershi levels below 1. In this case the signaling equilibrium can be erfectly searating and revealing for all ω. For the equilibrium to involve some ooling it must be that > 1. Corollary C.3. Since the t that solves the differential equation C.2 with initial condition t 0 = ε is ositive and nondecreasing in ω, the roduct t ω ω is strictly increasing for all ω. If Lemma C.4. Best resonse roerty Let t solve the differential equation C.2 with initial condition t 0 = ε. Suose the controlling investor exects tye ω to lay t ω. Then any exert tye ω refers t ω to t ω for any ω > 0. Proof. Suose the exert investor who knows the state ω acquires t ω ; then his utility is: t ω ω 2 ω t ω t. C.4 2 Denote this function by u ω, ω. Differentiating this utility function with resect to ω yields the following first-order condition: [ σ 2 0 = X t ω ω ] ω t ω ω t ω. ω C.5 For ω = ω to be a maximum, this first-order condition must hold at ω = ω. We now show that the condition holds if t solves the differential equation C.2. To see this, set ω = ω and rewrite the first-order condition as follows: [ σ 2 0 = X t ω ω ] ω ω t ω ω t ω = t ω ω ω [t ω ω + t ω] t ω [ = t ω ω ω ω + θ ] C t ω t ω ω ω t ω which holds if t solves the differential equation C.2. C.6

9 COMMUNICATION BTWN SHARHOLDRS 9 The second-order conditions for a maximum require that the exert s utility function C.4 be single-eaked. Denoting this function by u ω, ω, the first order conditions C.5 can be written as: u 1 ω, ω ω=ω = 0. Using C.5 we can write: u 1 ω, ω = u 1 ω, ω + ω ω = ω ω t ω ω ω, t ω ω ω where the second equality reflects the first order conditions. Since by Lemma C.3 t ω ω > ω 0, this exression shows that the first derivative is is ositive for ω < ω and negative otherwise. Hence u ω, ω is indeed single-eaked as a function of ω and it attains a maximum at ω = ω. Lemma C.5. Initial condition of equilibrium trading strategy There are otentially many signalling equilibria, each associated with a different value of t 0. The controling investor is indifferent among them all. The one that is most referred by the exert investor is the one with the smallest t 0 = ε. Proof. The family of strategies identified by differential equation C.2 indexed by its initial conditions t 0, give rise to a family of signaling equilibria. Higher initial conditions result in a ointwise-higher strategies t. Irresective of the initial condition t 0, all strategies identified by differential equation C.2 induce the same fully informed controlling agent s action. Therefore the exert investor s referred equilibrium within this family of signaling equilibria is the one where his holdings t ω are closest to the exert investor s referred holdings conditional on the controlling agent being fully informed. We now show that the exert investor s referred holdings conditional on the controlling agent being fully informed are lower than any equilibrium signaling strategy. To see this, notice that if the controlling investor knows ω the exert s roblem is: The first order conditions read: max t 2 t ω ω 2 t t. t F I 1 ω 2 = 0,

10 10 N. ANTIĆ AND N. PRSICO where t F I denotes the full-information otimal holdings for the exert investor. A slight rearrangement yields: t F I 1 ω 2 + = 0. From C.3, which must hold in equilibrium, we have: t ω 1 ω 2 + > 0, which in comarison to the revious equation verifies that for any ω, t F I, is smaller than the equilibrium trading level t ω. Therefore the equilibrium that is most referred by the exert investor is the one with the smallest t 0 = ε. Proosition C.6. Characterization of fully searating equilibrium Let t solve the differential equation C.2 with initial condition t Suose t 1 1. Then there is a fully searating equilibrium where all exert tyes in [0, 1] trade according to t. The amount of shares acquired after retrading cannot exceed /. C.4. C Denote by t ω;,,, solve the differential equation C.2 with initial condition t 0 = ε. We want to see whether, as the arameters,,, change, whether the effect on t is monotonic. To do this, we will comare two solutions t ω; and t ω; with >. If whenever t ω; = t ω; we have t ω; > t ω; then the two solutions never cross and we have our monotonicity result. Lemma C.7. > imlies t ω; > t ω;. Proof. Suose t ω; = t ω; = t. Then from differential equation C.2 we have: r t ω; = t > t = t ω;. 2 + r 2 + σ 2 X It follows that t ω; > t ω;. Lemma C.8. r > imlies t ω; > t ω; r.

11 COMMUNICATION BTWN SHARHOLDRS 11 Proof. Since >, the following inequalities hold for any t > 0 : [ r t θ ] [ C r < t θ ] C θ } C θ {{} C θ }{{}} C θ {{} C }{{} ω 2 + t 1 r < r 2 + r t > r t 1 If t ω; = t ω; = t then the above inequality reads: t ω; > t ω; r. ω 2 + So > imlies that if t ω; = t ω; = t then t ω; > t ω;. It follows that t ω; > t ω; r. t + Lemma C.9. θ C > imlies t ω; > t ω; θ C if and only if t ω < 2. Proof. Suose t ω; = t ω; = t. Then in light of differential equation C.2 the following inequalities are equivalent: t ω; > t ω; θ C r θ t > C t 2 + r θ 2 + θ C C r t 1 t 1 θ < C 2 + r θ 2 + θ C C ] [ ω 2 + θ C < θ t 1 t 1 C t 1 θ C < θ } C θ t 1 C {{}}{{} [ t 1 θ t 1 C 1 t 1 θ } C {{} < 1 θ C θ t 1 C }{{} ω 2 + θ ] C

12 12 N. ANTIĆ AND N. PRSICO The inequality holds if: 0 < θ θ 2 t 1 θ = 2 θ 3 t + 1 θ 2, which is equivalent to t < θ 2. C.5. P The ooling region has the form [ω, 1]. On that region all tyes urchase the maximum amount of available shares in our case, 1 and so no signal is conveyed by share osition. Instead, communication takes lace via chea talk. Tye ω has to be indifferent between buying t ω and being erfectly revealed, or buying 1 and ooling with the lowest interval in the chea talk equilibrium artition. Given an equilibrium characterized by a threshold ω, a full-revelation trading function t, and a artition {ω, ω 1, ω 2,...} of the ooling region, tye ω s ayoff from buying t x for any x < ω is, by C.4: U x; ω = t x x 2 ω t x t + σ2 X ω 2 for any x < ω, 2 2 whereas tye ω s ayoff from ooling at 1 and inducing any action y > ω is: U y; ω = 1 y 2 ω 1 t + σ2 X ω 2 for any y > ω. 2 2 Lemma C.10. Higher tyes are more inclined to ool Fix x < ω < y. Then U y; ω U x; ω is increasing in ω. Proof. U y; ω U x; ω = 2 = 2 1 y 1 y ω The derivative with resect to ω is: 2 ω 1 t + σ2 X σ2 X 2 1 y ω t x x ω t x x 2 ω + t x t 2 + t x 1 + t x x ω

13 = σ2 X COMMUNICATION BTWN SHARHOLDRS 13 1 y t x x, which is ositive because 1 > t x and y > x. From this, we have that the equilibrium is characterized by a cutoff tye, which is indifferent between searating and ooling, i.e., a tye ω which solves: 0 = t ω ω 2 ω t x t + σ2 X 1 y 2 1 ω ω + 1 t 2 2 [ = t ω ω 2 ω 1 y ] 2 1 ω ω + 1 t ω. C.7 2 We turn to a numerical examle to illustrate our equilibrium. In this examle, we assume that the controlling investor is entrenched and owns share > 0.5 of the comany. In the grahs that follow, we assume that = 5, = 0.6, = 1, = 5 and t 0 = ε = Mathematica code can be rovided. We tried different initial conditions and the results are identical for ε between 10 3 and 10 9 beyond this we exhaust machine recision for this roblem.

14 14 N. ANTIĆ AND N. PRSICO Utility from ooling - searating ω Panel A: Difference in utility between ooling and searating for candidate cutoff tyes quity holding in equilibrium ω Panel B: xert investor s equity choice of equity as a function of his rivate information F 4. quilibrium construction in the model with retrading Panel A of Figure 4 shows the utilities from ooling vs searating for ossible cutoff-tyes. That is, given a otential cutoff-tye on the x-axis, we comute that tye s exected utility from the chea talk equilibrium if it and tyes above engaged in chea talk and subtract that tye s exected utility from searating trading according to the t function, which solves

15 COMMUNICATION BTWN SHARHOLDRS 15 differential equation C.2, and the controlling investor taking her referred action. We see that there exists a unique cutoff tye, ω 0.42 and that tyes below ω refer to searate, while tyes above refer to ool. Panel B of Figure 4 shows the level of equity held by the exert investor after trading on rivate information in the equilibrium constructed. xert investors who learn the state is above ω urchase 1 = 0.4 shares and engage in chea talk. xert investors who learn the state is below ω, erfectly signal ω by uchasing a number of shares which is strictly increasing in the state ω. We further exlore our model by considering some comarative statics. In articular, we ask what haens when the holdings of the controlling investor,, change. As shown in Figure 5, the cutoff tye which is indifferent between searating and ooling, ω, is decreasing in. This means that the set of tyes which is engaging in chea talk, [ω, 1], is increasing in, which is quite intuitive: if is larger, tyes need to urchase fewer shares in order to ool to a holding of 1 and thus the gain of engaging in chea talk as oosed to revealing your tye needs to be smaller to make this tradeoff aealing. Cutoff tye, ω F 5. Comarative static with resect to the shareholdings of the controlling investor: the larger the holding the larger the set of tyes which ool and engage in chea talk.

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

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

More information

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

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

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

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

More information

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

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

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

ANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER 3

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

More information

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

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

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

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

97.398*, Physical Electronics, Lecture 8. Diode Operation

97.398*, Physical Electronics, Lecture 8. Diode Operation 97.398*, Physical Electronics, Lecture 8 Diode Oeration Lecture Outline Have looked at basic diode rocessing and structures Goal is now to understand and model the behavior of the device under bias First

More information

Theory of Externalities Partial Equilibrium Analysis

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

More information

GSOE9210 Engineering Decisions

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

More information

Statics and dynamics: some elementary concepts

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

More information

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

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

Elementary Analysis in Q p

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

More information

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

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

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

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of

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

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

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

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

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

More information

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

Asymptotically Optimal Simulation Allocation under Dependent Sampling

Asymptotically Optimal Simulation Allocation under Dependent Sampling Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee

More information

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating

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

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

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

More information

ESTIMATES FOR THE RESOLVENT KERNEL OF THE LAPLACIAN ON P.C.F. SELF SIMILAR FRACTALS AND BLOWUPS.

ESTIMATES FOR THE RESOLVENT KERNEL OF THE LAPLACIAN ON P.C.F. SELF SIMILAR FRACTALS AND BLOWUPS. ESTIMATES FOR THE RESOLVENT KERNEL OF THE LAPLACIAN ON PCF SELF SIMILAR FRACTALS AND BLOWUPS LUKE G ROGERS 1 Introduction One of the main features of analysis on ost-critically finite self-similar cfss)

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

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

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

Estimation of Separable Representations in Psychophysical Experiments

Estimation of Separable Representations in Psychophysical Experiments Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)

More information

CSC165H, Mathematical expression and reasoning for computer science week 12

CSC165H, Mathematical expression and reasoning for computer science week 12 CSC165H, Mathematical exression and reasoning for comuter science week 1 nd December 005 Gary Baumgartner and Danny Hea hea@cs.toronto.edu SF4306A 416-978-5899 htt//www.cs.toronto.edu/~hea/165/s005/index.shtml

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

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

Approximate Market Equilibrium for Near Gross Substitutes

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

More information

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

On the smallest point on a diagonal quartic threefold

On the smallest point on a diagonal quartic threefold On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour

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

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

Proof: We follow thearoach develoed in [4]. We adot a useful but non-intuitive notion of time; a bin with z balls at time t receives its next ball at

Proof: We follow thearoach develoed in [4]. We adot a useful but non-intuitive notion of time; a bin with z balls at time t receives its next ball at A Scaling Result for Exlosive Processes M. Mitzenmacher Λ J. Sencer We consider the following balls and bins model, as described in [, 4]. Balls are sequentially thrown into bins so that the robability

More information

8 STOCHASTIC PROCESSES

8 STOCHASTIC PROCESSES 8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular

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

A-optimal diallel crosses for test versus control comparisons. Summary. 1. Introduction

A-optimal diallel crosses for test versus control comparisons. Summary. 1. Introduction A-otimal diallel crosses for test versus control comarisons By ASHISH DAS Indian Statistical Institute, New Delhi 110 016, India SUDHIR GUPTA Northern Illinois University, Dekal, IL 60115, USA and SANPEI

More information

Centralized decision making against informed lobbying

Centralized decision making against informed lobbying Centralized decision making against informed lobbying Rafael Costa Lima Humberto Moreira Thierry Verdier USP FGV PSE March 9, 01 Abstract We re-address the trade-off between centralized and decentralized

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

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

RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES

RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete

More information

Lecture: Condorcet s Theorem

Lecture: Condorcet s Theorem Social Networs and Social Choice Lecture Date: August 3, 00 Lecture: Condorcet s Theorem Lecturer: Elchanan Mossel Scribes: J. Neeman, N. Truong, and S. Troxler Condorcet s theorem, the most basic jury

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

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

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

San Francisco State University ECON 851 Summer Problem Set 1

San Francisco State University ECON 851 Summer Problem Set 1 San Francisco State University Michael Bar ECON 85 Summer 05 Problem Set. Suose that the wea reference relation % on L is transitive. Prove that the strict reference relation is transitive. Let A; B; C

More information

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

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

More information

Elementary theory of L p spaces

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

More information

RAMANUJAN-NAGELL CUBICS

RAMANUJAN-NAGELL CUBICS RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2

More information

MODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL

MODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management

More information

Microeconomics Fall 2017 Problem set 1: Possible answers

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

More information

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on

More information

8.7 Associated and Non-associated Flow Rules

8.7 Associated and Non-associated Flow Rules 8.7 Associated and Non-associated Flow Rules Recall the Levy-Mises flow rule, Eqn. 8.4., d ds (8.7.) The lastic multilier can be determined from the hardening rule. Given the hardening rule one can more

More information

A Characterization of Optimal Feasible Tax Mechanism

A Characterization of Optimal Feasible Tax Mechanism A Characterization of Otimal Feasible Tax Mechanism Byungchae Rhee Deartment of Economics Pennsylvania State University May, 24 Abstract In this aer, we study the following question: For a ublic good economy

More information

arxiv: v4 [math.nt] 11 Oct 2017

arxiv: v4 [math.nt] 11 Oct 2017 POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }

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

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

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

Information collection on a graph

Information collection on a graph Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements

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

Information collection on a graph

Information collection on a graph Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements

More information

Analysis of Pressure Transient Response for an Injector under Hydraulic Stimulation at the Salak Geothermal Field, Indonesia

Analysis of Pressure Transient Response for an Injector under Hydraulic Stimulation at the Salak Geothermal Field, Indonesia roceedings World Geothermal Congress 00 Bali, Indonesia, 5-9 Aril 00 Analysis of ressure Transient Resonse for an Injector under Hydraulic Stimulation at the Salak Geothermal Field, Indonesia Jorge A.

More information

dn i where we have used the Gibbs equation for the Gibbs energy and the definition of chemical potential

dn i where we have used the Gibbs equation for the Gibbs energy and the definition of chemical potential Chem 467 Sulement to Lectures 33 Phase Equilibrium Chemical Potential Revisited We introduced the chemical otential as the conjugate variable to amount. Briefly reviewing, the total Gibbs energy of a system

More information

Sharp gradient estimate and spectral rigidity for p-laplacian

Sharp gradient estimate and spectral rigidity for p-laplacian Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of

More information

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

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

More information

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

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

More information

Notes on Instrumental Variables Methods

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

More information

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

arxiv: v2 [math.ac] 5 Jan 2018

arxiv: v2 [math.ac] 5 Jan 2018 Random Monomial Ideals Jesús A. De Loera, Sonja Petrović, Lily Silverstein, Desina Stasi, Dane Wilburne arxiv:70.070v [math.ac] Jan 8 Abstract: Insired by the study of random grahs and simlicial comlexes,

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

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

A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split

A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com

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

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

arxiv: v1 [cs.lg] 31 Jul 2014

arxiv: v1 [cs.lg] 31 Jul 2014 Learning Nash Equilibria in Congestion Games Walid Krichene Benjamin Drighès Alexandre M. Bayen arxiv:408.007v [cs.lg] 3 Jul 204 Abstract We study the reeated congestion game, in which multile oulations

More information

Convex Analysis and Economic Theory Winter 2018

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

More information

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

arxiv: v2 [math.na] 6 Apr 2016

arxiv: v2 [math.na] 6 Apr 2016 Existence and otimality of strong stability reserving linear multiste methods: a duality-based aroach arxiv:504.03930v [math.na] 6 Ar 06 Adrián Németh January 9, 08 Abstract David I. Ketcheson We rove

More information

Distributed Rule-Based Inference in the Presence of Redundant Information

Distributed Rule-Based Inference in the Presence of Redundant Information istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced

More information

Lecture 14: Introduction to Decision Making

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

More information

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

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

Monte Carlo Studies. Monte Carlo Studies. Sampling Distribution

Monte Carlo Studies. Monte Carlo Studies. Sampling Distribution Monte Carlo Studies Do not let yourself be intimidated by the material in this lecture This lecture involves more theory but is meant to imrove your understanding of: Samling distributions and tests of

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

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

More information

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

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

More information

A search cost model of obfuscation

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

More information

Strong Matching of Points with Geometric Shapes

Strong Matching of Points with Geometric Shapes Strong Matching of Points with Geometric Shaes Ahmad Biniaz Anil Maheshwari Michiel Smid School of Comuter Science, Carleton University, Ottawa, Canada December 9, 05 In memory of Ferran Hurtado. Abstract

More information