OPTIMAL STOPPING FOR SHEPP S URN WITH RISK AVERSION
|
|
- Debra Green
- 5 years ago
- Views:
Transcription
1 OPTIMAL STOPPING FOR SHEPP S URN WITH RISK AVERSION ROBERT CHEN 1, ILIE GRIGORESCU 1 AND MIN KANG 2 Abtract. An (m, p) urn contain m ball of value 1 and p ball of value +1. A player tart with fortune k and in each game draw a ball without replacement with the fortune increaing by one unit if the ball i poitive and decreaing by one unit if the ball i negative. having to top when k = 0 (rik averion). Let V (m, p, k) be the expected value of the game. We are tudying the quetion of the minimum k uch that the net gain function of the game V (m, p, k) k i poitive, in both the dicrete and the continuou (Brownian bridge) etting. Monotonicity in variou parameter m, p, k i etablihed. Since the cae m p < 0 i trivial, for p, either m p α 2p, when the the gain function cannot be poitive, or m p < α 2p, when it i ufficient to have k p log p, where α i a contant. We alo determine an approximate optimal trategy with exponentially mall probability of failure in term of p. The problem goe back to Shepp [2], who determined the contant α in the unretricted cae when the net gain doe not depend on k. A new proof of hi reult i given in the continuou etting. 1. Introduction In [2], (alo in [3], [4], and [6]) Shepp tudied a erie of optimal topping problem. One of them i given in part a) of Section 6 of that paper, which contain a ketch of the proof, a follow. An (m, p) urn contain m ball of value 1 and p ball of value +1, and the player i allowed to draw ball randomly without replacement until he want to top (he i alo allowed not to draw at all). We are intereted in finding the value for m and p uch that Date: March 15, Mathematic Subject Claification. Primary: 60G40; Secondary: 91A60, 93E20, 60C05. Key word and phrae. Key word and phae: random urn, Chow and Robbin Sn/n problem, Brownian bridge, optimal trategy, optimal topping. 1 Department of Mathematic, Univerity of Miami, 1365 Memorial Drive, Coral Gable, FL , igrigore@math.miami.edu. 2 Department of Mathematic, North Carolina State Univerity, SAS Hall, 2311 Stinon Dr., Box 8205, Raleigh, North Carolina kang@math.ncu.edu. 1
2 there exit an optimal drawing policy for which the expected return (1.4), a a function of m and p, i poitive. Let C denote the et of all (m, p) urn for which the expected return i poitive. Shepp reaon, by analogy with the main problem in hi paper (the S n /n problem of Chow and Robbin [1]) that there exit a equence β(1), β(2),... of integer for which (1.1) C = {(m, p) : m β(p)}. Of coure β(p) p and for large p we have [β(p) p] (1.2) lim = α, p 2p where α = i the unique olution of the following integral equation explained later on in thi paper in equation (3.22), more exactly α = (1 α 2 ) 0 e αt t2 /2 dt. The initial fortune k i not relevant for the contruction of C in the unretricted model, when the player would be able to play for any k, i.e. with unbounded debt. In thi paper, we conider thi urn cheme problem with rik averion, which mean that the player cannot go below a certain value of hi fortune (cannot borrow money). We introduce ome notation. The proce (k n ) of fortune at time n, indexed by the dicrete time unit n 0 i adapted to a filtration (F n ) n 0. The aumption that the player cannot look into the future i formalized by requiring that any topping trategy τ be a topping time, i.e. {τ > n} F n, n 0. We notice that trivially τ m + p and taking z Z { } we define τ 0 = inf{n 0 k n z} a the hitting time of the level et z, with the uual convention that the infimum over the empty et i +. We hall define W (m, p, k; z) the value function of the game tarting with fortune k 0, m 0 negative ball, p 0 poitive ball, and topping when reaching fortune z (1.3) W (m, p, k; z) = up E[k τ ] τ T where T i the et of topping time not exceeding the minimum of the hitting time of the level et k = z and the final time n = m+p. In thi cae T i the et of admiible trategie of the game. In the dicrete cae, z < m i identical to z =. However, due to caling, in the continuou cae preented in Section 3 thi etup i relevant. Additionally G(m, p, k; z) = W (m, p, k; z) k i the expected return function of the game. 2
3 Inpecting the dynamic programming equation (2.1) we ee that when z = the return function i independent of k. Thi i the cae conidered in [2] and then we may implify the notation by etting (1.4) V (m, p) := G(m, p, k; ). We retain the notation V (m, p) in thi cae for conitency with the literature on the unretricted model [2, 3, 4]. For example [3] adopt k = 0 ince the initial fortune i not relevant, a mentioned. In the rik averion cae, which i the ubject of thi paper, without lo of generality, we et z = 0. To implify notation, ince throughout Section 2 dedicated to the dicrete cae the value z i fixed, we denote (1.5) V (m, p, k) = W (m, p, k; 0) and G(m, p, k) = G(m, p, k; 0). We are intereted in finding the mallet k for which the player make a poitive expected gain for a given (m, p) urn in C, i.e., finding the minimal k o that the expected value V (m, p, k) exceed k, when the player play optimally. The anwer can be ummarized a follow: (i) if m < k then the unretricted cae and the rik-averion cae are not ditinguihable and thu G(m, p, k) > 0 (Theorem 5 and 7); (ii) if m < p, then G(m, p, k) > 0 for all k 1; (iii) if m p, p i large and m p + α 2p, then G(m, p, k) = 0 for all k by (1.2) and Theorem 7; (iv) if m k, p i large and p m < p+α 2p, then a ufficient condition for G(m, p, k) > 0 i given in Theorem 1. Cae (iv) i the mot difficult ince it exhibit critical behavior, pointing naturally to the parabolic caling (3.7) from the invariance principle for random walk. The next reult follow a a conequence of Theorem 12, which i, in it turn, baed on the bound etablihed in Propoition 3. Theorem 1. Let (m, p) C defined in (1.1). If p i large and p m < p + α 2p, then there exit k(m, p) > 0 uch that G(m, p, k) > 0 if k k(m, p) and G(m, p, k) = 0 if 3
4 k < k(m, p). An upper bound for k(m, p) i given by c(p) 2p, with (1.6) c(p) = If, in addition, m p + α 0 2p, for ome α0 c ln p, c 1 = 3 2 ln 2 5 ln α exceeding the value x (α 0 ) defined in Propoition 3. The proof i at the end of the paper, after Theorem 13. [0, α), then c(p) ha finite order, not Remark. It i natural to look at k(m, p) on a cale of order m + p 2p, ince thi correpond to the caling for the diffuive limit from Theorem 9. Aymptotically, only pair (m, p) with m p + α 2p belong to C. The value of c = k(m, p)/ 2p i bounded and depend only on u = (m p)/ m + p (ee Propoition 3) provided that u remain bounded above away from α, ay u α 0 < α. It i only the wort cae cenario u α when c. In other word, given an arbitrary (m, p) C, the et of value allowing a poitive gain in the unretricted etting, (1.6) give a value of k that enure a poitive gain for the rik-averion etting. Numerical data how that c 3 for p from 2 to 1,000, which i conitent with the order of the approximation that predict c 2.22 with the logarithmic bound. We give a brief outline of the paper. Section 2 give monotonicity and comparion reult between the unretricted (z = ) and the rik averion (z = 0) cae in the dicrete etting via the recurrence correponding to the dynamical programming equation for the optimal value (2.1). Section 3 treat the continuou limit of the problem, where under the diffuive caling of Brownian motion (invariance principle) the underlying proce i a Brownian bridge. Theorem 10 prove the relevant monotonicity reult analogue to thoe of Section 2. Theorem 11 give a new proof in the cae z = outlined by Shepp [2], while Theorem 12 give an approximate winning trategy in the rik averion cae. In the dicrete etting, Theorem 1 and 13 provide the aymptotic upper bound for critical value of k for which a poitive return i poible, a well a the approximate trategy to achieve it, via the continuou caling limit. 2. Monotonicity reult in the dicrete cae The function V (m, p, k) atifie the following recurive relation, (2.1) V (m, p, k) = max k, m V (m 1, p, k 1) + p m + p m + p V (m, p 1, k + 1) 4
5 for all m, p, k 1 with the following boundary condition: For any m, p 0, V (m, p, 0) = 0, for any m, k 0, V (m, 0, k) = k, and for any p 0, k 1, V (0, p, k) = p + k. The optimal drawing policy i a follow: The game end if the player doe not have fortune any more or the firt time V (i, j, n) = n for ome n 1. In [3] and [2], Boyce and Shepp proved the following three inequalitie: V (m + 1, p) V (m, p), V (m, p) V (m, p + 1), and V (m, p) V (m + 1, p + 1) for all m, p 0. Below we how that the function V (m, p, k) exhibit imilar monotonicity. Theorem 2. For any fixed m, p 0, V (m, p, k) i increaing in k. Proof. We will prove thi inequality by induction on t = m + p. If either m or p equal 0, it i eay to ee that V (m, p, k) i increaing in k. From now on we will aume m, p 1. Suppoe t = m + p = 2, then m = p = 1. Then we have V (1, 1, 0) = 0, V (1, 1, 1) = 1 and V (1, 1, k) = 1 2 (2k + 1) for all k 2. So V (m, p, k) i increaing in k when t = m + p = 2. Suppoe that V (m, p, k) i increaing in k for all 2 t = m + p 1 for ome 3. Now for t = m + p =, we have V (m, m, k) = max{k, m V (m 1, m, k 1) + (1 m )V (m, m 1, k + 1)} max{k + 1, m V (m 1, m, k) + (1 m )V (m, m 1, k + 2)} = V (m, m, k + 1). Hence Theorem 1 alo hold for t = m + p =. Therefore, by mathematical induction, V (m, p, k) i increaing in k for all m, p 0. Theorem 3. For any fixed m, p, k 1, V (m 1, p, k 1) V (m, p 1, k + 1). Proof. When k = 1, V (m 1, p, k 1) = V (m 1, p, 0) = 0 < 2 V (m, p 1, 2) = V (m, p 1, k + 1). From now on, we will aume that k 2. A in the proof of Theorem 2, we will ue mathematical induction on t = m + p. Firt note that t 2, ince m, p 1. Suppoe that t = 2, then m = 1 and p = 1. V (0, 1, k 1) = k < k + 1 = V (1, 0, k + 1). Let t = 3. If m = 2 and p = 1, then V (1, 1, k 1) = k 1 2 k + 1 = V (2, 0, k + 1) for k 3. For k = 2, we have V (1, 1, k 1) = V (1, 1, 1) = 1 2 = k + 1 = V (2, 0, k + 1). If m = 1 and p = 2, then V (0, 2, k 1) = k + 1 k t = 2, 3. = V (1, 1, k + 1). So Theorem 3 hold for Suppoe that Theorem 3 hold for all m, p 1 uch that t = m + p 1 where 4. Now let t = m + p =. If m = 1, then V (m 1, p, k 1) = V (0, p, k 1) = k + p 1 5
6 k +p 1+ 1 p = V (1, p 1, k +1) = V (m, p 1, k +1), hence Theorem 3 hold. If p = 1, then V (m 1, p, k 1) = V (m 1, 1, k 1) = k 1 k + 1 = V (m, 0, k + 1) = V (m, p 1, k + 1), ince m 3 in thi cae. So Theorem 3 hold. From now on we will aume that m, p 2 and t = m + p = 4. For all 2 m 2, note that V (m 1, m, k 1) = max{k 1, m 1 m V (m 2, m, k 2) + V (m 1, m 1, k)}, 1 1 V (m, m 1, k + 1) = m m 1 max{k + 1, V (m 1, m 1, k) + V (m, m 2, k + 2)}. 1 1 By induction hypothei, we know V (m 2, m, k 2) V (m 1, m 1, k) V (m, m 2, k + 2), hence V (m 1, m, k 1) V (m, m 1, k + 1). Now Theorem 2 alo hold for t = m + p =. Induction complete the proof. Theorem 4. For all m, p, k 0, V (m, p, k) V (m, p + 1, k) and V (m, p, k) V (m 1, p, k). Proof. If one of m, p, k i 0, it i eay to check that Theorem 4 hold. So we will aume that m, p, k 1. We will ue induction argument on t = m + p. Suppoe t = 2, then m = p = 1 ince m, p 1. If k = 1, then V (1, 1, 1) = 1 2 = V (0, 1, 1) and V (1, 1, 1) = = V (1, 2, 1). If k 2, then V (1, 1, k) = k k + 1 = V (0, 1, k) and V (1, 1, k) = k k = V (1, 2, k). Hence Theorem 4 hold for t = 2. Aume that Theorem 4 hold for t and aume that t = m + p = + 1, where 2. Note that V (m, + 1 m, k) = max m + 1 m k, V (m 1, + 1 m, k 1) + V (m, m, k + 1), V (m 1, + 1 m, k) = max k, m 1 V (m 2, + 1 m, k 1) m V (m 1, m, k + 1) and V (m, + 2 m, k) = max m + 2 m k, V (m 1, + 2 m, k 1) + V (m, + 1 m, k + 1)
7 Hence to compare V (m 1, + 1 m, k) with V (m, + 1 m, k), it i enough to look at the following difference, m 1 m + 1 V (m 2, + 1 m, k 1) m V (m 1, + 1 m, k 1) m + 1 V (m 1, m, k + 1) V (m, m, k + 1) = m V (m 2, + 1 m, k 1) V (m 1, + 1 m, k 1) m + 1 V (m 1, m, k + 1) V (m, m, k + 1) m V (m 1, m, k + 1) V (m 2, + 1 m, k 1) 0, ( + 1) The reaon we get thi difference non-negative i the induction hypothei that grant V (m 2, +1 m, k 1) V (m 1, +1 m, k 1) 0 and V (m 1, m, k+1) V (m, m, k+1) 0 and Theorem 3 implying V (m 1, m, k+1) V (m 2, +1 m, k 1) 0. Hence V (m, + 1 m, k) V (m 1, + 1 m, k). The proof for V (m, + 2 m, k) V (m, +1 m, k) i completely analogou. Therefore by mathematical induction, Theorem 4 hold for all m, p, k 0. Boyce (in [3]) and Shepp (in [2]) proved that V (m, p) V (m + 1, p + 1) for any (m, p) urn. However, the tatement that V (m, p, k) V (m + 1, p + 1, k) i not true in general. The equation (2.1) enable actual numerical computation and we ee that, for example, V (8, 7, 5) < V (7, 6, 5) and V (6, 7, 3) < V (5, 6, 3). Theorem 5. For all m, p 0 and k m + 1, V (m, p) = V (m, p, k) k. Proof. It i eay to check that V (m, p) = V (m, p, k) k for all m + p = t = 0, 1, 2 and k m + 1. Aume that Theorem 5 hold for all t = m + p = 0, 1, 2,..., 1. Then by induction hypothei, V (m, m) = max 0, m [V (m 1, m) 1] + m [V (m, m 1) + 1] 7
8 = max 0, m [V (m 1, m, k 1) (k 1) 1]+ m = max 0, m [V (m, m 1, k+1) (k+1)+1] m V (m 1, m, k 1) + V (m, m 1, k + 1) k = V (m, m, k) k. Therefore, Theorem 5 hold for all m + p = t = 0, 1, 2,...,. By mathematical induction, the proof i complete. Recall that G(m, p, k) = V (m, p, k) k denote the expected net profit under an optimal drawing policy. Below we how that the expected net profit, G(m, p, k) i non-decreaing in k. Theorem 6. For all m, p 0, G(m, p, k) i non-decreaing in k. Proof. By Theorem 5, for all m, p 0, G(m, p, k) = V (m, p) for all k m + 1. We will aume 0 k m. It i eay to check that Theorem 6 hold if one of m, p, k equal 0. We will aume that m, p 1 and 1 k m. Then we have (2.2) G(m, p, k) = max 0, m V (m 1, p, k 1) + p m + p V (m, p 1, k + 1) k m + p Let t = m + p be the induction parameter. Firt conider the cae t = 2, then m = p = 1 ince we aume m, p 1. Then G(1, 1, k) = max 0, 1 2 [V (0, 1, k 1) + V (1, 0, k + 1)] k = 0. Hence Theorem 6 hold for t = 2. Now let u aume that Theorem 6 hold for for all m, p 1 and t = m + p = 2, 3,..., 1, where 3. Now for t =, the equation (2.2) give G(m, p, k) = max 0, m = max 0, m V (m 1, m, k 1) + m [V (m 1, m, k 1) (k 1)]+ m. V (m, m 1, k + 1) k [V (m, m 1, k+1) (k+1)]+ 2m (2.3) = max 0, m G(m 1, m, k 1) + m G(m, m 1, k + 1) + 2m. 8
9 On the other hand, G(m, p, k + 1) = max 0, m m V (m 1, m, k) + V (m, m 1, k + 2) (k + 1) = max 0, m [V (m 1, m, k) k] + m [V (m, m 1, k + 2) (k + 2)] + 2m (2.4) = max 0, m G(m 1, m, k) + m G(m, m 1, k + 2) + 2m. From the induction hypothei, we know that G(m 1, m, k 1) G(m 1, m, k) and G(m, m 1, k + 1) G(m, m 1, k + 2). Hence comparing the equation (2.3) and (2.4), we conclude G(m, m, k) G(m, m, k + 1) and Theorem 6 hold for t = m + p =. Theorem 7. For all m, p, k 0, V (m, p) G(m, p, k). Proof. By Theorem 5, V (m, p) G(m, p, k) hold if k m + 1. Now let u aume that k m. It i eay to verify that Theorem 7 hold if one of m, p, k i 0, we will focu on the cae m, p, k 1. Let t = m + p be the induction parameter. Firt notice that Theorem 7 hold for t = 2, in other word, for m = p = 1. Suppoe that V (m, p) G(m, p, k) hold for all m, p uch that 2 t = m + p 1 where 3. Then for t = m + p =, the induction hypothei give V (m, m) = max 0, m m [V (m 1, m) 1] + [V (m, m 1) + 1] max 0, m [V (m 1, m, k 1) (k 1)]+ m [V (m, m 1, k+1) (k+1)]+ 2m = max 0, m V (m 1, m, k 1) + m V (m, m 1, k + 1) k. Hence V (m, m) V (m, m, k) k and the mathematical induction complete the proof. Theorem 8. For all m, p, k 0, G(m, p, k) G(m + 1, p + 1, k + 1). 9
10 Proof. It i eay to check if one of m, p, k i 0, Theorem 8 hold. We will aume that m, p, k 1. For t = m + p which will be ued a the induction parameter, we firt etablih the inequality for all m, p uch that t = m + p 3 and for all k 3. G(1, 1, 1) = 0 < G(2, 2, 2) = 1 3 and G(1, 1, 2) = 1 2 < G(2, 2, 3) = 2 3. G(1, 2, 1) = 2 3 < G(2, 3, 2) = 6 5, G(1, 2, 2) = 4 3 < G(2, 3, 3) = 3 2, G(1, 2, 3) = 4 3 < G(2, 3, 4) = 3 2. G(2, 1, 1) = G(3, 2, 2) = 0, G(2, 1, 2) = G(3, 2, 3) = 0 and G(2, 1, 3) = 0 < G(3, 2, 4) = 1 5. Let u aume that Theorem 8 hold for all m, p uch that t 1 where 4. Now let t = and k, then (2.5) G(m, m, k) = max 0, m G(m 1, m, k 1) + m G(m, m 1, k + 1) + 2m and on the other hand, (2.6) G(m + 1, m + 1, k + 1) = max 0, m + 1 G(m, + 1 m, k) m + 2 G(m + 1, m, k + 2) + 2m. + 2 Firt note that G(m 1, m, k 1) G(m, + 1 m, k) and G(m, m 1, k + 1) G(m + 1, m, k + 2) from the induction hypothei. Now we will how G(m, m, k) G(m+1, m+1, k +1) by dealing with the cae, < 2m, = 2m and > 2m eparately. If < 2m, the difference of the econd term in the equation (2.6) and (2.5) i m m G(m, + 1 m, k) m + 2 G(m + 1, m, k + 2) + 2m + 2 m G(m 1, m, k 1) + G(m, m 1, k + 1) + 2m (2.7) 2m G(m, + 1 m, k) G(m + 1, m, k + 2) 2 0. ( + 2) To ee the inequality in (2.7), uing Theorem 3, note that G(m + 1, m, k + 2) + 2 G(m, + 1 m, k) = V (m + 1, m, k + 2) V (m, + 1 m, k) 0. 10
11 If = 2m, due to the induction aumption, G(m, m + 1, k) G(m 1, m, k 1) and G(m + 1, m, k + 2) G(m, m 1, k + 1). Hence G(m + 1, + 1 m, k + 1) G(m, m, k) = G(m + 1, m + 1, k + 1) G(m, m, k) = 1 2 G(m, m + 1, k) G(m 1, m, k 1) + G(m + 1, m, k + 2) G(m, m 1, k + 1) 0. Finally, if > 2m, then note that G(m + 1, p + 1, k + 1) G(m, p, k) = V (m + 1, p + 1, k + 1) V (m, p, k) 1. Here p > m ince = m + p > 2m. By mathematical induction, we can prove that V (m + 1, p + 1, k + 1) V (m, p, k) 1 0 if m < p. During the induction proce, we will encounter the cae that p = m + 1. In that cae V (m + 1, m + 2, k + 1) V (m, m + 1, k) = m + 1 m + 2 V (m, m + 2, k) + V (m + 1, m + 1, k + 2) 2m + 3 2m + 3 m m + 1 V (m 1, m + 1, k 1) + V (m, m, k + 1) 2m + 1 2m + 1 By the induction hypothei, V (m, m + 2, k) V (m 1, m + 1, k 1) 1. Similarly, ince V (m+1, m+1, k+2) = G(m+1, m+1, k+2)+k+2 and V (m, m, k+1) = G(m, m, k+1)+k+ 1, V (m, m+2, k) V (m 1, m+1, k 1) 1 becaue G(m+1, m+1, k+2) G(m, m, k+1). Therefore, G(m + 1, p + 1, k + 1) G(m, p, k) = V (m + 1, p + 1, k + 1) V (m, p, k) 1 0 if > 2m. Hence the proof i complete by induction. 3. The continuou cae Let M t be the number of ball marked with (minu), P t the number of ball marked with + (plu) and K t the current amount of money (fortune) at time t 0. We aume for the moment that the time i dicrete. A player pick a ball without replacement. If the ball i a minu, he loe one dollar, and if the ball i a plu, he win one dollar. We pecify that in thi variant of the game, the player mut play each time. Thi would not affect the anwer to the quetion on the minimum initial fortune to guarantee a poitive net profit G(m, p, k). However, it implifie the conervation law (3.1). 11
12 The game can only lat a maximum of P 0 + M 0 time unit, but will top a oon a K t = 0. There exit contant A, B equal to the two conerved quantitie in the problem (3.1) K t M t + P t = B, M t + P t + t = A. The probability that K t move up by one unit i equal to q t = P t /(P t + M t ) and down by one unit to 1 q t. Aume the proce (K t ) i defined on a probability pace (Ω, F, P ) and i adapted to the filtration (F t ). Let τ 0 be the hitting time of the level et zero (running out of money). We want to olve the optimal topping problem (3.2) V (M 0, P 0, K 0 ) = up E[K τ ], τ topping time. 0 τ A τ0 A player can control the outcome by chooing the topping time τ when to quit. The only retriction are that he cannot play after running out of money and he cannot look into the future, which i formalized by having {τ t} F t for any t [0, A]. The time of depletion of the plue (repectively minue) τ ± are uch that τ + τ A 1. For τ + τ t A the fortune move determinitically with q t = 0, repectively q t = 1. Thi allow to write the relation (3.3) Zt = Kt B A t = 1 2q t = Mt Pt, if 0 t < τ Pt+Mt + τ τ 0, Z t { 1, +1}, if τ + τ τ 0 t τ 0 where +1 i aumed when τ + < τ and 1 in the oppoite cae (equality cannot happen). It follow that q t = 1 2 (1 Z t), leading to the inhomogeneou Markov chain (3.4) K t+1 = K t ± 1, with probability 1 2 (1 Z t). Propoition 1. The proce (Z t ) i a martingale. Proof. Evidently K t K 0 + t < and A t 1, τ 0 i a finite topping time bounded above by a contant and the conditional expectation of the change in one tep can be verified directly. It follow that Z 0 = M t P t t=0 = M 0 P 0 = K 0 B, P t + M t P 0 + M 0 A 12
13 and ince K t B = (A t)z t, we can write (3.5) K t = K 0 (1 t A ) + B t A + (A t)(z t Z 0 ). It i known [5] (6.24) that the Brownian bridge (X t ) pinned at (a, b), i.e. X a = b - almot urely and tarting at (0, k 0 ) atifie (3.6) X t = k 0 (1 t a ) + b t a + (a t) t 0 dw a. One can ee that Z t i a dicrete verion of the martingale appearing in the tochatic integral. Let N > 0 and (3.7) k N t = N 1 K N 2 t, k 0 = N 1 K 0, b = N 1 B, a = N 2 A. The parabolic caling i natural to the Brownian motion. It can be regarded (conidering N ) a an invariance principle for the original K t with the undertanding that N 2 t macro = t micro, NK macro = K micro. We define (k N t ) t 0 at all lattice point N 1 Z, t = N 2 Z + and by linear interpolation between lattice point. The reulting path are continuou. We then have the following invariance principle. Theorem 9. Under the caling from (3.7), the proce (k N t ) t 0 converge weakly (in ditribution) to the Brownian bridge, i.e. the proce atifying the SDE (3.8) dx t = b X t a t dt + dw t, X 0 = k 0, where (W t ) t 0 i a tandard Brownian motion. Proof. The proof i tandard o we only ketch it. The caling limit i proven by howing that (k N t ) t 0, indexed by N > 0, i tight a a probability meaure on C([0, a δ], R). Here δ i arbitrary, trictly le than one. Any limit point i the law of a proce olving the martingale problem for Lf(t, x) = t f(t, x) + b x a t f (t, x) f (t, x) for all f Cc 1,2 ([0, a δ] R, R) (the ubcript i for compact upport in the pace variable). It i a conequence of Doob maximal inequality that the martingale part i tight. The drift term can be conidered on any time interval away from a, i.e. [0, a δ]. Uniquene of the olution to the martingale problem prove the reult on [0, a] by letting δ 0. 13
14 Denote the optimal function (3.9) w(a, b, k 0 ; z) = up E[X τ ], τ 0 = inf{t > 0 X t z} 0 τ τ0 a for the Brownian bridge (0, k 0 ) (a, b) topped at the level et z. Comparing to (3.1) we ee that necearily M t + P t O(N 2 ), M t P t O(N). The caling carrie over to (3.10) p t = N 2 P t, m t = N 2 M t, m t p t = N 1 (k t b) via the equation m t p t = k t b, m t + p t = a t. The analogue problem to (3.2) correpond to z = 0 and t = 0 and atifie the caling relation (3.11) v(m 0, p 0, k 0 ) := w(m 0 + p 0, k 0 m 0 + p 0, k 0 ; 0) N 1 V (M 0, P 0, K 0 ). Theorem 10. The optimal function v(m, p, k) and the gain function g(m, p, k) = v(m, p, k) k are (i) increaing in k when p and m are fixed; (ii) decreaing in u = m p when k and m + p are fixed. (iii) When z = the gain function w(m + p, k m + p, k; z) k doe not depend on k and i decreaing in m p when m + p i fixed. Proof. The firt obervation i that w(a, b, k; z) i increaing in b, k = k 0 and decreaing in z. In the variable z we imply have a larger et of topping time. In the other variable, we ue formula (3.6). The lat term i independent of any parameter. The expected value are monotone for each topping time τ in the optimization problem (3.9). It follow that the upremum are monotone in the repective parameter. We notice that uing the relation (3.12) w(a, b d, k d; z d) + d = w(a, b, k; z), true for any real number d, for (i) d = k we obtain v(m, p, k) = w(m + p, (m p), 0; k) + k and g(m, p, k) = w(m + p, (m p), 0; k), which how that v and g are increaing in k and (ii) decreaing in u = m p when k and m + p are fixed; (iii) d = k m + p we obtain g(m, p, k) = w(m + p, 0, m p; k + (m p)) (m p) which i increaing in k. When z = the fourth component of the function i and the gain function doe not depend on k and i decreaing in m p. 14
15 The optimal function can be further implified by noticing that (3.13) w(a, b, k 0 ; z) = a 1 2 w(1, a 1 2 b, a 1 2 k0 ; a 1 2 z) and uing (3.12). Putting z = 0 and d = b, x = a 1 2 k0, r = a 1 2 b and u = x r = a 1 2 (m0 p 0 ), we can ee that (3.14) a 1 2 (w(1, 0, u; r) + r) = w(a, b, k0 ; 0), which, in the original variable a = p 0 + m 0 = p + m, b = b 0 = k 0 m 0 + p 0 = k m + p, can be written a (3.15) v(m, p, k) = m + p w 1, k m + p k, ; 0. m + p m + p In imilar fahion, we have the gain function (3.16) g(m, p, k) = v(m, p, k) k = a 1 2 (w(1, 0, u; r) u) with the ame notation. An explicit formula (3.25) exit in [2] for the unretricted reource cae when the player doe not face ruin, i.e. for z =. Let τ c be the hitting time of the curve c a t by the Brownian bridge X t between the point (0, u) (a, 0), a > 0, c 0 and (3.17) v(a, u, c) = E (a,0) (0,u) [X τc1 τc<a]. In the following we drop the initial and terminal point cript when there i no danger of confuion. It i proven in the ame paper via (3.19) that when c > ua 1 2, then τc < 1 almot urely (evidently when c = u we have τ c = 0). The Brownian bridge (3.8) admit a repreentation due to Doob of the form (3.18) X t = b + B + k 0 b 1 + /a, = t 1 t/a, 0 t < a. Baed on the normalization decribed in (3.13), we hall focu on the Brownian bridge X t with a = 1. In term of (3.18) with a 1, k 0 u and b 0, the topping time = τ c /(1 τ c ) will give the equation (3.19) B + u = c
16 Thi permit an exact calculation, with the exact formula (3.20) v(1, u, c) = ce[ 1 τ c ] = where we introduced the notation (3.21) h(a, u) = 0 ch(1, u) h(1, c) = c e u 2 2 Φ(u), e c2 2 Φ(c) e λu λ2 a 2 dλ, < u <, a > 0. Here Φ(z) denote the ditribution function of the tandard normal. integration or uing the Laplace tranform of the complementary error function, h(a, u) = a 1 2 h(1, a 1 2 u) and h(1, u) = 2πe u 2 2 Φ(u). Then, directly by The function in (3.20) ha a maximum in the variable c at α > 0, equal to the olution of h(1, α) αh (1, α) = 0, or equivalently (3.22) α = (1 α 2 ) 0 λ2 λα e 2 dλ. Similarly u (α/h(1, α))h(1, u) u i well defined for all real u and convex. It global minimum i zero and i achieved at u = α. Thi i exactly the gain function in the cae z =, i.e. g(1, 0, u) = w(1, 0, u; ) u from (3.16) (uing the ame notation for implicity). It ha a double zero at u = α (3.23) g(1, 0, α) = 0, g (1, 0, α) = 0, g (1, 0, α) = 2α > 0, where the lat equality i obtained by direct computation. Theorem 11 how that, a long a u α, the optimal function i the value of v at c = α (3.24) w(1, 0, u; ) = v(1, u, α). More preciely, with the equality (3.22) in mind, (1 α 2 ) e λu λ 2 2 (3.25) w(1, 0, u; ) = 0 dλ, u α u u > α. A dicued, the game allow an expected net gain w(1, 0, u; ) > u only when u < α. In view of (3.14) we have (3.26) w(a, b, k; ) = a 1 2 w(1, 0, a 1 2 (k b); ) + b 16
17 and again (3.27) w(a, b, k; ) = α ah(a, k b) + b. h(1, α) The relation (3.28) u w(1, 0, u; ) = how that (3.29) Theorem 11. The proce α h(1, α) a 1 2 h(1, a 1 2 (k b)) + b = t i a (F t ) - martingale. αh(1, u) h(1, α) u, α h(1, α) (a t)h(a t, k t b) + b, u α α ah(a, k b) + b k. h(1, α) 0 t a Due to (3.29), by comparing the value at t = 0 and t = τ, a topping time in the interval [0, a], we obtain the upper bound (3.30) α ah(a, k b) + b w(a, b, k; ). h(1, α) For initial 0 a 1 2 (k b) α, the Brownian bridge Xt = (k t b)/(a t) reache the curve α a t at τ α [0, a] with probability one and the bound i achieved for thi topping time, proving (3.30) hold with equality. For initial a 1 2 (k b) > α, the optimal function (3.26) i contant equal to k and i realized at τ = 0. Proof. We have to how that t (a t)h(a t, k t b) i a martingale. The function i non-negative. Modulo a determinitic linear part in t, a Brownian Bridge ha a mean zero Gauian component repreented by the tochatic integral in (3.6) with covariance t ta 1. For a given t [0, a] the variance i t(a t)a 1. Fubini theorem applied to (3.21) when taking the expected value prove that E[(a t)h(a t, k t b)] i alway finite. Ito formula give the time component h(a t, k t b) (a t) a h(a t, k t b) +(a t) u h(a t, k t b)( k t b a t ) u 2 h(a t, k t b) = [uh(a t, u) (a t) u u h(a t, u)] = 0, u = k t b, 17
18 after noticing that for any a > 0, u R, the function h atifie the equation uh(a, u) a h(a, u) = u λ 2 0 λ eλu 2 a dλ = 1. From here we apply the optional topping theorem. To prove that a oon a a 1 2 (k b) > α we have w(a, b, k; ) = k, we notice that in Theorem 10 (iii) the function u w(1, 0, u; ) u i non-increaing in u. Since at u = α the function vanihe, and the olution i trivially non-negative by adopting τ = 0 in (3.9), we are done. Let X t be the Brownian bridge pinned at zero when t = 1, i.e. cae a = 1 in (3.17). The expected value of the proce at the topping time τ c τ 0 provide a lower bound for the optimal function w(1, 0, u; u k). Formula (3.41) p. 265 in [5] give the ditribution function of τ 0 (3.31) F τ0 () = P u (τ 0 ) = 1 Φ(b t + b + u t ) + e 2(b+u)b Φ(b t b + u t ), t = 1. Here and the next propoition we follow the convention from (3.17) that E u [ ] = E (1,b) (0,u) [ ]. Propoition 2. Baed on the ditribution function F τ0 and F τc we can calculate (3.32) E u [X τc τ01 τc<1] = v(1, u, c) 1 with lower bound l 2 l 1 l 0, in order of implicity, (3.33) l 2 = v(1, u, c) ( v(1 t, b, c) + b)p u (τ c > t)df τ0 (t), (c 1 t + b)p u (τ c > t)df τ0 (t), (3.34) l 1 = v(1, u, c) (c + b) 1 0 P u (τ c > t)df τ0 (t), (3.35) l 0 = v(1, u, c) (c + b)p u (τ 0 < 1), P u (τ 0 < 1) = e 2(b+u)b. Remark. 1) The Laplace tranform of F τc can be calculated in the ame way a (3.20) [2]. 2) Formula (3.20) calculate the expected value under the event that τ c 1 (the event τ c = 1 ha zero probability), which wa hown to have probability one when 0 u c. However, the function v i well defined when u < 0. Thi i needed in the integrand of the econd term of (3.32) where the tarting point b after τ 0 may be negative. 18
19 Proof. Denote τ = τ c τ 0 for implification. In all relevant cae c > 0 and τ c = τ 0 ha zero probability. Then (3.36) E u [X τ 1 τc<1] = E u [X τ 1 τc<1,τc<τ0] + E u [X τ 1 τc<1,τc>τ0] = E u [X τc 1 τc<1,τc<τ0] bp u (τ c < 1, τ c > τ 0 ) (3.37) = v(1, u, c) E u [X τc 1 τc<1,τc>τ0] bp u (τ c < 1, τ c > τ 0 ). Since c > u guarantee τ c < 1 with probability one, the probability in the lat term ubtracted equal (3.38) P u (τ c < 1, τ c > τ 0 ) = 1 0 P u (τ c > t)df τ0 (t) P u (τ 0 < 1) = e 2(b+u)b, where the upper bound wa obtained from (3.31) at t = +. Noting that {τ c > τ } = {τ c > τ 0 }, the other term ubtracted in (3.37) equal E u [X τc 1 τc<11 τc>τ ] = E u[1 τc>τ E u[x τc θ τ +τ 1 τc θ τ +τ <1 F τ ]] = 1 0 v(1 t, b, c)p u (τ c > t)df τ0 (t) which give (3.32) after applying the trong Markov property for τ ince {τ c > τ c τ 0 } i F τ - meaurable. We recall the gain function g(m, p, k) = v(m, p, k) k = w(a, b, k; 0) k = a 1 2 (w(1, 0, u; u x) u) from (3.16). Propoition 3. Let ḡ(u, x) = (w(1, 0, u; u x) u) +. (i) If u α, then ḡ(u, x) = 0 for any x 0. (ii) If 0 u < α, there exit x = x (u) u uch that ḡ(u, x) > 0 for any x > x and ḡ(u, x) = 0 for any x x. In thi cae, for any c u, x u (3.39) ḡ(u, x) v(1, u, c) u (c + x u)e 2x(x u), and for any c (u, α], the lower bound from (3.39) een a a function of x ha a unique zero x c (u, ), and the contant x inf c [u,α] x c. There exit value u for which the infimum over c i obtained at c < α. Moreover, lim u α inf c [u,α] x c = +. 19
20 Remark. 1) We may adopt c = α in (3.39) to obtain an etimate for x. The value obtained by (3.39) i not optimal. 2) The limit of the upper bound of x (u) only ay that our approximation (3.39) blow up a u α. It i a conjecture that, in fact, lim u α x (u) < +. Proof. The topping time τ = τ c τ 0 provide a poible trategy and thu a lower bound for the gain function i E u [X τ ] u. Thi i provided by the exact calculation (3.36), noticing that b = x u. The integral in (3.32) i bounded above by (3.40) cp u (τ 0 < τ c ) cp u (τ 0 < 1) = ce 2(b+u)b = ce 2x(x u). and the other term ubtracted in (3.37) i exact. Since E u [X τc ] = E u [X τc 1 τc<τ0] + E u [X τc 1 τc τ0] and X τc 1 τc<τ0 = X τc τ01 τc<τ0, we have the inequality E u [X τc τ01 τc<τ0] = E u [X τc ] E u [X τc 1 τc τ0] E u [X τc ] cp u (τ 0 < 1) v(1, u, c) cp u (τ 0 1), ince X τc = c 1 τ c c and τ c 1 a.. On the other hand E u [X τc τ0] = E u [X τc τ01 τc<τ0] + E u [X τc τ01 τc τ0] v(1, u, c) (c + (x u) + )P u (τ 0 1). Equation (3.40) p. 240 in [5] how that P u (τ 0 1) = e 2x(x u) a long a x > 0 and x > u. The function x v(1, u, c) u (c + x u)e 2x(x u) in (3.39) i conidered only for x u. Since v(1, u, c) c < 0, it tart with a negative value at x = u. It derivative e 2x(x u) [(4x 2u)(c + x u) 1] cannot have two zero on [u, ), otherwie the vertex of the parabola in bracket (3u 2c)/4 < u < c would alo be greater than u. Becaue the derivative ha at mot one zero, the function tart with a negative value and end a x with a poitive value v(1, u, c) u > 0, it i analytic (the zero are not dene), it follow that there exit exactly one zero in (u, ). Since v(1, u, x) u > 0 for 0 u < α, we are done. It i eay to ee that u < 0 (i.e. m 0 < p 0 ), then any trategy produce a win with probability one ince the terminal point i zero, greater than u. 20
21 Let x be the contant obtained in (3.39) and c the value for which it i achieved. Theorem 12. A winning trategy for the continuum problem (3.9) with initial data (m, p, k) i to calculate u = m p m+p and (i) if u α then top; (ii) if 0 u < α, then play until k t b = m t p t c mt + p t or k t = 0, whichever occur firt, allowing the non-optimal but exponentially mall probability of ruin. Proof. After time caling with a factor of a, (k at x)/ a c 1 t i equivalent to k t b = m t p t c m t + p t for any c and thu for the optimum c a well. It i clear from (3.32) that for any c u (3.41) w(1, 0, u; b) u 0 v(1, 0, u; b) u, where v(1, 0, u; b) = up E u [X τc τ0 1 τc 1]. c u Uing Propoition 3 we optimize over c obtaining c. Finally we can formulate an approximate winning trategy for the dicrete problem (3.2), providing the bet next move baed on the current data. Theorem 13. Let (M, P, K) be the current data and aume M + P i ufficiently large. Calculate u = M P M+P > 0 and (i) if u α then top; (ii) if 0 u < α, then check if K > x (u) M + P ; if true continue, and if not, top. Proof. The dicrete cae i an approximation baed on the continuum cae. Let X C([0, a], R) be the ubet of continuou path ω pinned at zero at time t = a and X 0 Ω be the ubpace of path killed at the exit time t 0 = t 0 (ω) from the open et bounded above by x = c 1 t and below by x = z, i.e. ω(t) ω(t 0 ) for all t t 0. Thi time i finite, t 0 [0, a] for ω Ω ince the upper boundary i itelf in X. The trajectorie of the dicrete time proce can be embedded in the pace X 0 by imple linear interpolation, in the tandard contruction ued to prove Donker invariance principle. Under the caling (3.7), the family of procee {k N t } N>0 i tight (i.e. the law are compact in the ene of Prokhorov theorem). The limiting proce (X t ), the Brownian bridge killed upon exiting the region at t 0, i alo concentrated on the ame path pace X 0. Now conider a functional Φ on X defined by Φ(ω( )) := ω(t 0 ) = max{c 1 t 0, z}. We note that Φ i not continuou on X and X 0 i not a cloed ubpace of X in the upremum 21
22 norm topology. However, convergence till hold. From Portmanteau theorem on page 347 in [7], it follow that for a meaurable functional Φ(ω( )) on Ω 0 we have (3.42) lim N E[Φ(kN )] = E[Φ(X )] a oon a Φ( ) i bounded and continuou at all point in X 0 and the probability law P X of the limiting proce (X ) atifie P X (X 0 ) = 1. It i ufficient to ee that Φ(ω( )) := ω(t 0 ) = max{c 1 t 0, z} i bounded by c z and i continuou on the et of killed path X 0. If two path are within ditance from each other in the uniform norm, baed on the fact that the exit time from the region i actually in the interval [0, a], we can pick the one exiting firt. From there on, the other path mut exit at a point which necearily i within of the exit value of the firt one, ince the firt path remained contant. The functional Φ define the value of the game for both the dicrete (k N t ) and continuou limit (X t). Since Propoition 3 prove a lower bound for the continuou limit, we obtained that the approximate trategy (i)-(ii) i a winning trategy a N = M + P i large. We are ready to complete the proof of Theorem 1 in the dicrete model verion. Proof of Theorem 1. 1) The exitence of a critical k(m, p) i a conequence of Theorem 6 which how that the net gain function i nondecreaing in k. It i ufficient to find a value k with poitive net gain. Part 2) of the proof will prove the exitence of uch a k and the upper bound for it minimal value a p. 2) We denote z = (m p)/ 2p and we have z < α in the hypothei. The ratio u = (m p)/ m + p from Propoition 3 will then atify u < α. Thi give u = u(z) = z(1 + z ) 1 z 2 = z(1 2p 2 2p + 3z2 16p...). Let x(u) be the olution of the equation in x of the lower bound from (3.39) et equal to zero. Any c α in the formula would provide a lower bound, o we may take the extreme cae c = α. More preciely x(u) i the olution of v(1, u, α) u (α + x u)e 2x(x u) = 0, u = z(1 + z 2p ) 1 2. It i then ufficient to take (3.43) c(p) = up x(u(z))(1 + z ) 1 2 z<α 2p 22
23 uch that k c(p) 2p implie G(m, p, k) > 0. For large p, the function maximized in the formula for c(p) i an increaing function in z, which lead to c(p) = x(u(α))(1 + α 2p ) 1 2, which i, a expected, the cae when m = p + α 2p. From (3.23) we know that v(1, u, α) u 1 2 g (1, 0, α)(α u) 2, with g (1, 0, α) = 2α, which give the aymptotic value of x(u), now a function of p only, α 2 ( + x)e 2x(x α+) = 0, = α2 2 2p. The function in the equation i increaing in x, giving a ufficient lower bound x x δ where x δ i the olution of the impler equation α 2 e (2 δ)x2 = 0, for any δ > 0 ufficiently mall. Inverting x δ, letting δ 0 and uing the relation between and p we obtain the ufficient condition c(p) ln α 2 + ln 2 2 α ln p, which implie the lower bound (1.6). 3) To prove the econd bound of the theorem when m p + α 0 2p we imply notice that in that cae c(p) defined in (3.43) ha limit x (α 0 ) a p becaue the upremum i taken over value z α 0 < α. 4. Open problem The ummary of the current reult given above Theorem 1 point out to a a few open quetion. Aume m p and p i large. If m p + α 2p, then V (m, p) = 0 and V (m, p, k) k = 0. We concentrate on the cae p m < p + α 2p correponding to (iv). In thi cae we know that V (m, p) > 0. Since (4.1) 0 V (m, p, k) k V (m, p), a quetion i: What are the larget value of k for which 1) the firt inequality i an equality, and then 2) the econd inequality i trict, repectively? Denote by k 1 (p) and k 2 (p) the two value. If k k 1 (p) the econd equality cannot take place, o k k 2 (p), implying that k 1 (p) k 2 (p). We know that k > m implie k > k 2 (p), o we have k 1 (p) k 2 (p) m < p + α 2p. Theorem 2 prove that k 1 (p) i at mot of order p ln p. 23
24 Suppoe γ (0, α) and m p + γ 2p. Then what are k 1, k 2 een a function of γ? Some numerical computation eem to upport that, in fact, G(m, p, k) < V (m, p) if k m, conjecturing that k 2 (p) = m p + α 2p whenever (m, p) C. However we don t have a proof for the trict inequality, G(m, p, k) < V (m, p) if the (m, p) urn i in C. Acknowledgement. We wih to thank to Burton Roenberg for valuable dicuion related to the computational apect of the problem. Reference [1] Y. S. Chow and H. Robbin, On optimal topping rule for Sn/n, Illinoi J. Math., Vol. 9, pp (1965). [2] L. A. Shepp, Explicit Solution to Some Problem of Optimal Stopping, Ann. Math. Statit., Vol. 40, pp (1969). [3] W. M. Boyce, On a Simple Optimal Stopping Problem, Dicrete Math., Vol. 5, pp (1973). [4] R. W. Chen and F. K. Hwang, On the Value of an (m,p) Urn, Congreu Numerantium, Vol. 41, pp (1984). [5] I. Karatza and S. E. Shreve, Brownian Motion and Stochatic Calculu, Graduate Text in Mathematic, Vol Springer-Verlag, New York (1991). [6] R. W. Chen, A. M. Odlyzko, L. A. Shepp and A. Zame, An Optimal Acceptance Policy for an Urn Scheme, Siam J. Dicrete Math., Vol. 11, pp (1998). [7] P. Mörter and Y. Pere, Brownian Motion, Cambridge Serie in Statitical and Probabilitic Mathematic, Cambridge Univerity Pre, Cambridge (2010). 24
Problem 1. Construct a filtered probability space on which a Brownian motion W and an adapted process X are defined and such that
Stochatic Calculu Example heet 4 - Lent 5 Michael Tehranchi Problem. Contruct a filtered probability pace on which a Brownian motion W and an adapted proce X are defined and uch that dx t = X t t dt +
More informationIEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation
IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between
More informationChapter 4. The Laplace Transform Method
Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination
More informationSocial Studies 201 Notes for November 14, 2003
1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationSOME RESULTS ON INFINITE POWER TOWERS
NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationc n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k
1. Exitence Let x (0, 1). Define c k inductively. Suppoe c 1,..., c k 1 are already defined. We let c k be the leat integer uch that x k An eay proof by induction give that and for all k. Therefore c n
More informationBogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More informationSocial Studies 201 Notes for March 18, 2005
1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationTheoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end
Theoretical Computer Science 4 (0) 669 678 Content lit available at SciVere ScienceDirect Theoretical Computer Science journal homepage: www.elevier.com/locate/tc Optimal algorithm for online cheduling
More informationA SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho
A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES Sanghyun Cho Abtract. We prove a implified verion of the Nah-Moer implicit function theorem in weighted Banach pace. We relax the
More informationLecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004
18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationOnline Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat
Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Thi Online Appendix contain the proof of our reult for the undicounted limit dicued in Section 2 of the paper,
More informationLecture 9: Shor s Algorithm
Quantum Computation (CMU 8-859BB, Fall 05) Lecture 9: Shor Algorithm October 7, 05 Lecturer: Ryan O Donnell Scribe: Sidhanth Mohanty Overview Let u recall the period finding problem that wa et up a a function
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationThe Secret Life of the ax + b Group
The Secret Life of the ax + b Group Linear function x ax + b are prominent if not ubiquitou in high chool mathematic, beginning in, or now before, Algebra I. In particular, they are prime exhibit in any
More informationTHE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON
Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More informationSOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.
SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of
More informationarxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More informationList coloring hypergraphs
Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity
More informationProblem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang
Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
More informationUNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE
UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE SEPPO GRANLUND AND NIKO MAROLA Abtract. We conider planar olution to certain quailinear elliptic equation ubject to the Dirichlet boundary
More informationPrimitive Digraphs with the Largest Scrambling Index
Primitive Digraph with the Larget Scrambling Index Mahmud Akelbek, Steve Kirkl 1 Department of Mathematic Statitic, Univerity of Regina, Regina, Sakatchewan, Canada S4S 0A Abtract The crambling index of
More informationAn Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent
More informationLong-term returns in stochastic interest rate models
Long-term return in tochatic interet rate model G. Deeltra F. Delbaen Vrije Univeriteit Bruel Departement Wikunde Abtract In thi paper, we oberve the convergence of the long-term return, uing an extenion
More informationLecture 3. January 9, 2018
Lecture 3 January 9, 208 Some complex analyi Although you might have never taken a complex analyi coure, you perhap till know what a complex number i. It i a number of the form z = x + iy, where x and
More informationOptimal Strategies for Utility from Terminal Wealth with General Bid and Ask Prices
http://doi.org/10.1007/00245-018-9550-5 Optimal Strategie for Utility from Terminal Wealth with General Bid and Ak Price Tomaz Rogala 1 Lukaz Stettner 2 The Author 2018 Abtract In the paper we tudy utility
More informationarxiv: v2 [math.nt] 30 Apr 2015
A THEOREM FOR DISTINCT ZEROS OF L-FUNCTIONS École Normale Supérieure arxiv:54.6556v [math.nt] 3 Apr 5 943 Cachan November 9, 7 Abtract In thi paper, we etablih a imple criterion for two L-function L and
More informationClustering Methods without Given Number of Clusters
Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,
More informationChapter 5 Consistency, Zero Stability, and the Dahlquist Equivalence Theorem
Chapter 5 Conitency, Zero Stability, and the Dahlquit Equivalence Theorem In Chapter 2 we dicued convergence of numerical method and gave an experimental method for finding the rate of convergence (aka,
More informationSTOCHASTIC EVOLUTION EQUATIONS WITH RANDOM GENERATORS. By Jorge A. León 1 and David Nualart 2 CINVESTAV-IPN and Universitat de Barcelona
The Annal of Probability 1998, Vol. 6, No. 1, 149 186 STOCASTIC EVOLUTION EQUATIONS WIT RANDOM GENERATORS By Jorge A. León 1 and David Nualart CINVESTAV-IPN and Univeritat de Barcelona We prove the exitence
More informationSuggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall
Beyond Significance Teting ( nd Edition), Rex B. Kline Suggeted Anwer To Exercie Chapter. The tatitic meaure variability among core at the cae level. In a normal ditribution, about 68% of the core fall
More informationTAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES
TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES DOUGLAS R. ANDERSON Abtract. We are concerned with the repreentation of polynomial for nabla dynamic equation on time cale. Once etablihed,
More informationMATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.:
MATEMATIK Datum: 20-08-25 Tid: eftermiddag GU, Chalmer Hjälpmedel: inga A.Heintz Telefonvakt: Ander Martinon Tel.: 073-07926. Löningar till tenta i ODE och matematik modellering, MMG5, MVE6. Define what
More informationMath 273 Solutions to Review Problems for Exam 1
Math 7 Solution to Review Problem for Exam True or Fale? Circle ONE anwer for each Hint: For effective tudy, explain why if true and give a counterexample if fale (a) T or F : If a b and b c, then a c
More informationLecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas)
Lecture 7: Analytic Function and Integral (See Chapter 4 in Boa) Thi i a good point to take a brief detour and expand on our previou dicuion of complex variable and complex function of complex variable.
More informationFebruary 5, :53 WSPC/INSTRUCTION FILE Mild solution for quasilinear pde
February 5, 14 1:53 WSPC/INSTRUCTION FILE Mild olution for quailinear pde Infinite Dimenional Analyi, Quantum Probability and Related Topic c World Scientific Publihing Company STOCHASTIC QUASI-LINEAR
More informationNonlinear Single-Particle Dynamics in High Energy Accelerators
Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction
More informationAvoiding Forbidden Submatrices by Row Deletions
Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076
More informationRELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS
www.arpapre.com/volume/vol29iue1/ijrras_29_1_01.pdf RELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS Sevcan Demir Atalay 1,* & Özge Elmataş Gültekin
More informationChip-firing game and a partial Tutte polynomial for Eulerian digraphs
Chip-firing game and a partial Tutte polynomial for Eulerian digraph Kévin Perrot Aix Mareille Univerité, CNRS, LIF UMR 7279 3288 Mareille cedex 9, France. kevin.perrot@lif.univ-mr.fr Trung Van Pham Intitut
More informationDISCRETE ROUGH PATHS AND LIMIT THEOREMS
DISCRETE ROUGH PATHS AND LIMIT THEOREMS YANGHUI LIU AND SAMY TINDEL Abtract. In thi article, we conider it theorem for ome weighted type random um (or dicrete rough integral). We introduce a general tranfer
More informationUnbounded solutions of second order discrete BVPs on infinite intervals
Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b
More informationPARAMETRIC ESTIMATION OF HAZARD FUNCTIONS WITH STOCHASTIC COVARIATE PROCESSES
Sankhyā : The Indian Journal of Statitic 1999, Volume 61, Serie A, Pt. 2, pp. 174-188 PARAMETRIC ESTIMATION OF HAZARD FUNCTIONS WITH STOCHASTIC COVARIATE PROCESSES By SIMEON M. BERMAN Courant Intitute
More informationMemoryle Strategie in Concurrent Game with Reachability Objective Λ Krihnendu Chatterjee y Luca de Alfaro x Thoma A. Henzinger y;z y EECS, Univerity o
Memoryle Strategie in Concurrent Game with Reachability Objective Krihnendu Chatterjee, Luca de Alfaro and Thoma A. Henzinger Report No. UCB/CSD-5-1406 Augut 2005 Computer Science Diviion (EECS) Univerity
More informationSingular perturbation theory
Singular perturbation theory Marc R. Rouel June 21, 2004 1 Introduction When we apply the teady-tate approximation (SSA) in chemical kinetic, we typically argue that ome of the intermediate are highly
More informationLaplace Transformation
Univerity of Technology Electromechanical Department Energy Branch Advance Mathematic Laplace Tranformation nd Cla Lecture 6 Page of 7 Laplace Tranformation Definition Suppoe that f(t) i a piecewie continuou
More informationThe Laplace Transform , Haynes Miller and Jeremy Orloff
The Laplace Tranform 8.3, Hayne Miller and Jeremy Orloff Laplace tranform baic: introduction An operator take a function a input and output another function. A tranform doe the ame thing with the added
More informationConnectivity in large mobile ad-hoc networks
Weiertraß-Intitut für Angewandte Analyi und Stochatik Connectivity in large mobile ad-hoc network WOLFGANG KÖNIG (WIAS und U Berlin) joint work with HANNA DÖRING (Onabrück) and GABRIEL FARAUD (Pari) Mohrentraße
More informationNCAAPMT Calculus Challenge Challenge #3 Due: October 26, 2011
NCAAPMT Calculu Challenge 011 01 Challenge #3 Due: October 6, 011 A Model of Traffic Flow Everyone ha at ome time been on a multi-lane highway and encountered road contruction that required the traffic
More informationRiemann s Functional Equation is Not a Valid Function and Its Implication on the Riemann Hypothesis. Armando M. Evangelista Jr.
Riemann Functional Equation i Not a Valid Function and It Implication on the Riemann Hypothei By Armando M. Evangelita Jr. armando78973@gmail.com On Augut 28, 28 ABSTRACT Riemann functional equation wa
More informationGeneral System of Nonconvex Variational Inequalities and Parallel Projection Method
Mathematica Moravica Vol. 16-2 (2012), 79 87 General Sytem of Nonconvex Variational Inequalitie and Parallel Projection Method Balwant Singh Thakur and Suja Varghee Abtract. Uing the prox-regularity notion,
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS Laplace Tranform Paul Dawkin Table of Content Preface... Laplace Tranform... Introduction... The Definition... 5 Laplace Tranform... 9 Invere Laplace Tranform... Step Function...4
More informationOPTIMAL INVESTMENT AND CONSUMPTION PORTFOLIO CHOICE PROBLEM FOR ASSETS MODELED BY LEVY PROCESSES
OPTIMAL INVESTMENT AND CONSUMPTION PORTFOLIO CHOICE PROBLEM FOR ASSETS MODELED BY LEVY PROCESSES By RYAN G. SANKARPERSAD A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN
More informationPacific Journal of Mathematics
Pacific Journal of Mathematic OSCILLAION AND NONOSCILLAION OF FORCED SECOND ORDER DYNAMIC EQUAIONS MARIN BOHNER AND CHRISOPHER C. ISDELL Volume 230 No. March 2007 PACIFIC JOURNAL OF MAHEMAICS Vol. 230,
More information(b) Is the game below solvable by iterated strict dominance? Does it have a unique Nash equilibrium?
14.1 Final Exam Anwer all quetion. You have 3 hour in which to complete the exam. 1. (60 Minute 40 Point) Anwer each of the following ubquetion briefly. Pleae how your calculation and provide rough explanation
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationSome Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value
Journal of Mathematical Reearch with Application May, 205, Vol 35, No 3, pp 256 262 DOI:03770/jin:2095-26520503002 Http://jmredluteducn Some Set of GCF ϵ Expanion Whoe Parameter ϵ Fetch the Marginal Value
More informationBy Xiaoquan Wen and Matthew Stephens University of Michigan and University of Chicago
Submitted to the Annal of Applied Statitic SUPPLEMENTARY APPENDIX TO BAYESIAN METHODS FOR GENETIC ASSOCIATION ANALYSIS WITH HETEROGENEOUS SUBGROUPS: FROM META-ANALYSES TO GENE-ENVIRONMENT INTERACTIONS
More informationOne Class of Splitting Iterative Schemes
One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi
More information(f~) (pa) = 0 (p -n/2) as p
45 OSCILLA~ORY INTEGRALS Michael Cowling and Shaun Diney We are intereted in the behaviour at infinity of the Fourier tranform ~ of the urface meaure ~ living on a mooth compact ~n Rnl, hyperurface S and
More informationOptimal financing and dividend control of the insurance company with proportional reinsurance policy
Inurance: Mathematic and Economic 42 28 976 983 www.elevier.com/locate/ime Optimal financing and dividend control of the inurance company with proportional reinurance policy Lin He a, Zongxia Liang b,
More information6. KALMAN-BUCY FILTER
6. KALMAN-BUCY FILTER 6.1. Motivation and preliminary. A wa hown in Lecture 2, the optimal control i a function of all coordinate of controlled proce. Very often, it i not impoible to oberve a controlled
More informationWELL-POSEDNESS OF A ONE-DIMENSIONAL PLASMA MODEL WITH A HYPERBOLIC FIELD
WELL-POSEDNESS OF A ONE-DIMENSIONAL PLASMA MODEL WITH A HYPERBOLIC FIELD JENNIFER RAE ANDERSON 1. Introduction A plama i a partially or completely ionized ga. Nearly all (approximately 99.9%) of the matter
More informationThe fractional stochastic heat equation on the circle: Time regularity and potential theory
Stochatic Procee and their Application 119 (9) 155 154 www.elevier.com/locate/pa The fractional tochatic heat equation on the circle: Time regularity and potential theory Eulalia Nualart a,, Frederi Vien
More informationComparing Means: t-tests for Two Independent Samples
Comparing ean: t-tet for Two Independent Sample Independent-eaure Deign t-tet for Two Independent Sample Allow reearcher to evaluate the mean difference between two population uing data from two eparate
More informationA CATEGORICAL CONSTRUCTION OF MINIMAL MODEL
A ATEGORIAL ONSTRUTION OF MINIMAL MODEL A. Behera, S. B. houdhury M. Routaray Department of Mathematic National Intitute of Technology ROURKELA - 769008 (India) abehera@nitrkl.ac.in 512ma6009@nitrkl.ac.in
More information(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that
The material here can be found in Hörmander Volume 1, Chapter VII but he ha already done almot all of ditribution theory by thi point(!) Johi and Friedlander Chapter 8. Recall that S( ) i a complete metric
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationLecture 8: Period Finding: Simon s Problem over Z N
Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing
More informationResearch Article Existence for Nonoscillatory Solutions of Higher-Order Nonlinear Differential Equations
International Scholarly Reearch Network ISRN Mathematical Analyi Volume 20, Article ID 85203, 9 page doi:0.502/20/85203 Reearch Article Exitence for Nonocillatory Solution of Higher-Order Nonlinear Differential
More information1. The F-test for Equality of Two Variances
. The F-tet for Equality of Two Variance Previouly we've learned how to tet whether two population mean are equal, uing data from two independent ample. We can alo tet whether two population variance are
More informationCodes Correcting Two Deletions
1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of
More informationA THEOREM OF ROLEWICZ S TYPE FOR MEASURABLE EVOLUTION FAMILIES IN BANACH SPACES
Electronic Journal of Differential Equation, Vol. 21(21, No. 7, pp. 1 5. ISSN: 172-6691. URL: http://ejde.math.wt.edu or http://ejde.math.unt.edu ftp ejde.math.wt.edu (login: ftp A THEOREM OF ROLEWICZ
More informationThe Laplace Transform (Intro)
4 The Laplace Tranform (Intro) The Laplace tranform i a mathematical tool baed on integration that ha a number of application It particular, it can implify the olving of many differential equation We will
More informationFlag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle
Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn
More informationGiven the following circuit with unknown initial capacitor voltage v(0): X(s) Immediately, we know that the transfer function H(s) is
EE 4G Note: Chapter 6 Intructor: Cheung More about ZSR and ZIR. Finding unknown initial condition: Given the following circuit with unknown initial capacitor voltage v0: F v0/ / Input xt 0Ω Output yt -
More informationarxiv: v4 [math.co] 21 Sep 2014
ASYMPTOTIC IMPROVEMENT OF THE SUNFLOWER BOUND arxiv:408.367v4 [math.co] 2 Sep 204 JUNICHIRO FUKUYAMA Abtract. A unflower with a core Y i a family B of et uch that U U Y for each two different element U
More informationinto a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get
Lecture 25 Introduction to Some Matlab c2d Code in Relation to Sampled Sytem here are many way to convert a continuou time function, { h( t) ; t [0, )} into a dicrete time function { h ( k) ; k {0,,, }}
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
Stochatic Optimization with Inequality Contraint Uing Simultaneou Perturbation and Penalty Function I-Jeng Wang* and Jame C. Spall** The John Hopkin Univerity Applied Phyic Laboratory 11100 John Hopkin
More informationonline learning Unit Workbook 4 RLC Transients
online learning Pearon BTC Higher National in lectrical and lectronic ngineering (QCF) Unit 5: lectrical & lectronic Principle Unit Workbook 4 in a erie of 4 for thi unit Learning Outcome: RLC Tranient
More informationPhysics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014
Phyic 7 Graduate Quantum Mechanic Solution to inal Eam all 0 Each quetion i worth 5 point with point for each part marked eparately Some poibly ueful formula appear at the end of the tet In four dimenion
More informationStochastic Neoclassical Growth Model
Stochatic Neoclaical Growth Model Michael Bar May 22, 28 Content Introduction 2 2 Stochatic NGM 2 3 Productivity Proce 4 3. Mean........................................ 5 3.2 Variance......................................
More informationWEIGHTED NORM INEQUALITIES FOR FRACTIONAL MAXIMAL OPERATORS - A BELLMAN FUNCTION APPROACH
WEIGHTED NORM INEUALITIES FOR FRACTIONAL MAXIMAL OPERATORS - A BELLMAN FUNCTION APPROACH RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. We tudy claical weighted L p L q inequalitie for the fractional maximal
More informationMulti-dimensional Fuzzy Euler Approximation
Mathematica Aeterna, Vol 7, 2017, no 2, 163-176 Multi-dimenional Fuzzy Euler Approximation Yangyang Hao College of Mathematic and Information Science Hebei Univerity, Baoding 071002, China hdhyywa@163com
More informationMarch 18, 2014 Academic Year 2013/14
POLITONG - SHANGHAI BASIC AUTOMATIC CONTROL Exam grade March 8, 4 Academic Year 3/4 NAME (Pinyin/Italian)... STUDENT ID Ue only thee page (including the back) for anwer. Do not ue additional heet. Ue of
More informationControl Systems Analysis and Design by the Root-Locus Method
6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If
More informationEFFECT ON PERSISTENCE OF INTRA-SPECIFIC COMPETITION IN COMPETITION MODELS
Electronic Journal of Differential Equation, Vol. 2007(2007, No. 25, pp. 0. ISSN: 072-669. URL: http://ejde.math.txtate.edu or http://ejde.math.unt.edu ftp ejde.math.txtate.edu (login: ftp EFFECT ON PERSISTENCE
More informationLecture 10 Filtering: Applied Concepts
Lecture Filtering: Applied Concept In the previou two lecture, you have learned about finite-impule-repone (FIR) and infinite-impule-repone (IIR) filter. In thee lecture, we introduced the concept of filtering
More informationμ + = σ = D 4 σ = D 3 σ = σ = All units in parts (a) and (b) are in V. (1) x chart: Center = μ = 0.75 UCL =
Our online Tutor are available 4*7 to provide Help with Proce control ytem Homework/Aignment or a long term Graduate/Undergraduate Proce control ytem Project. Our Tutor being experienced and proficient
More informationTuning bandit algorithms in stochastic environments
Tuning bandit algorithm in tochatic environment Jean-Yve Audibert 1 and Rémi Muno and Caba Szepevári 3 1 CERTIS - Ecole de Pont 19, rue Alfred Nobel - Cité Decarte 77455 Marne-la-Vallée - France audibert@certi.enpc.fr
More informationON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS
Journal of Pure and Applied Mathematic: Advance and Application Volume, umber, 4, Page -35 O THE SMOOTHESS OF SOLUTIOS TO A SPECIAL EUMA PROBLEM O OSMOOTH DOMAIS ADREAS EUBAUER Indutrial Mathematic Intitute
More informationONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES
ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online
More informationWeber Schafheitlin-type integrals with exponent 1
Integral Tranform and Special Function Vol., No., February 9, 47 53 Weber Schafheitlin-type integral with exponent Johanne Kellendonk* and Serge Richard Univerité de Lyon, Univerité Lyon, Intitut Camille
More informationUNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS
UNIT 1 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS Structure 1.1 Introduction Objective 1.2 Redundancy 1.3 Reliability of k-out-of-n Sytem 1.4 Reliability of Standby Sytem 1. Summary 1.6 Solution/Anwer
More information