Random πΊ-Expectations Marcel Nutz β First version: September 11, 2010. This version: June 28, 2012. Abstract We construct a time-consistent sublinear expectation in the setting of volatility uncertainty. This mapping extends Peng's πΊ-expectation by allowing the range of the volatility uncertainty to be stochastic. Our construction is purely probabilistic and based on an optimal control formulation with path-dependent control sets. Keywords πΊ-expectation, volatility uncertainty, stochastic domain, risk measure, time-consistency AMS 2000 Subject Classications primary 93E20, 91B30; secondary 60H30 Acknowledgements Financial support by Swiss National Science Foundation Grant PDFM2-120424/1 is gratefully acknowledged. The author thanks Shige Peng, Mete Soner and Nizar Touzi for stimulating discussions as well as Laurent Denis, Sebastian Herrmann and the anonymous referees for helpful comments. 1 Introduction πΊ-expectation as introduced by Peng [13, 14] is a dynamic nonexpectation which advances the notions of π -expectations (Peng [10]) The so-called linear and backward SDEs (Pardoux and Peng [9]). Moreover, it yields a stochastic representation for a specic PDE and a risk measure for volatility uncertainty in nancial mathematics (Avellaneda et al. [1], Lyons [6]). The concept of volatility uncertainty also plays a key role in the existence theory for second order backward SDEs (Soner et al. [18]) which were introduced as representations for a large class of fully nonlinear second order parabolic PDEs (Cheridito et al. [3]). The πΊ-expectation is a sublinear operator dened on a class of random variables on the canonical space Ξ©. Intuitively, it corresponds to the worst- π΅ π·. case expectation in a model where the volatility of the canonical process is seen as uncertain, but is postulated to take values in some bounded set β Dept. of Mathematics, Columbia University, New York, 1 [email protected] The symbol πΊ π·. then stands for the support function of martingale laws on Ξ© under which the volatility of π΅ If π«πΊ is the set of behaves accordingly, the πΊ-expectation at time π‘ = 0 may be expressed as the upper expectation β°0πΊ (π) := supπ βπ« πΊ πΈ π [π]. This description is due to Denis et al. [4]. See also Denis and Martini [5] for a general study of related capacities. π‘, the πΊ-expectation is extended to a conditional exβ°π‘πΊ (π) with respect to the ltration (β±π‘ )π‘β₯0 generated by π΅ . When π = π (π΅π ) for some suciently regular function π , then β°π‘πΊ (π) is dened via the solution of the nonlinear heat equation βπ‘ π’ β πΊ(π’π₯π₯ ) = 0 with boundary πΊ condition π’β£π‘=0 = π . The mapping β°π‘ can be extended to random variables of the form π = π (π΅π‘1 , . . . , π΅π‘π ) by a stepwise evaluation of the PDE and For positive times pectation nally to a suitable completion of the space of all such random variables. As (β°π‘ )π‘β₯0 of conditional πΊ-expectations satisfying β°π β β°π‘ = β°π for π β€ π‘, also called time-consistency context. For an exhaustive overview of πΊ-expectations and a result, one obtains a family the semigroup property property in this related literature we refer to Peng's recent ICM paper [16] and survey [15]. π· is allowed to process D = {Dπ‘ (π)}. In this paper, we develop a formulation where the set be path-dependent; i.e., we replace π· by a set-valued Intuitively, this means that the function tion πΊ(π‘, π, β ) πΊ(β ) is replaced by a random func- and that the a priori bounds on the volatility can be adjusted to the observed evolution of the system, which is highly desirable for applications. Our main result is the existence of a time-consistent family of sublinear operators corresponding to this formulation. When on π in a Markovian way, β°π‘ D (β°π‘ )π‘β₯0 depends can be seen as a stochastic representation for a class of state-dependent nonlinear heat equations βπ‘ π’ β πΊ(π₯, π’π₯π₯ ) = 0 which are not covered by [18]. At time π‘ = 0, we again have a set π« of probability β°0 (π) := supπ βπ« πΈ π [π]. For π‘ > 0, we want to have β°π‘ (π) = sup πΈ π [πβ£β±π‘ ] measures and dene in some sense. (1.1) π βπ« The main diculty here is that the set π« is not dominated by a nite mea- sure. Moreover, as the resulting problem is non-Markovian in an essential way, the PDE approach lined out above seems unfeasible. We shall adopt the framework of regular conditional probability distributions and dene, for each π β Ξ©, on the path β°π‘ (π)(π) time π‘, a quantity π up to β°π‘ (π)(π) := by conditioning πΈ π [π π‘,π ], sup π and π β Ξ©. D (and hence π«) (1.2) π βπ«(π‘,π) Then the right hand side is well dened since it is simply a supremum of real numbers. This approach gives direct access to the underlying measures and allows for control theoretic methods. There is no direct reference to the function πΊ, so that πΊ is no longer required to be nite and we can work with 2 an unbounded domain variable β°π‘ (π) D. The nal result is the construction of a random which makes (1.1) rigorous in the form β² β°π‘ (π) = ess sup(π,β±π‘ ) πΈ π [πβ£β±π‘ ] π -a.s. for all π β π«, π β² βπ«(π‘,π ) where π«(π‘, π ) = {π β² β π« : π β² = π on β±π‘ } and essential supremum with respect to the collection ess sup(π,β±π‘ ) denotes of (π, β±π‘ )-nullsets. the The approach via (1.2) is strongly inspired by the formulation of stochastic target problems in Soner et al. [17]. There, the situation is more nonlinear in the sense that instead of taking conditional expectations on the right hand side, one solves under each π a backward SDE with terminal value π. On the other hand, those problems have (by assumption) a deterministic domain with respect to the volatility, which corresponds to a deterministic set D in our case, and therefore their control sets are not path-dependent. The path-dependence of π«(π‘, π) constitutes the main diculty in the present paper. E.g., it is not obvious under which conditions π 7β β°π‘ (π)(π) in (1.2) is even measurable. The main problem turns out to be the following. In our formulation, the time-consistency of (β°π‘ )π‘β₯0 takes the form of a dynamic programming principle. The proof of such a result generally relies on a pasting operation performed on controls from the various conditional problems. However, we shall see that the resulting control in general violates the constraint given by D, when D is stochastic. This feature, reminiscent of viability or state-constrained problems, renders our problem quite dierent from other known problems with path-dependence, such as the controlled SDE studied by Peng [11]. Our construction is based on a new notion of regularity which is tailored such that we can perform the necessary pastings at least on certain well-chosen controls. One motivation for this work is to provide a model for superhedging in nancial markets with a stochastic range of volatility uncertainty. Given a contingent claim π , this is the problem of nding the minimal capital π₯ such π΅ , one can achieve a nancial position to π at time π . From a nancial point of view, it is crucial that by trading in the stock market greater or equal that the trading strategy be universal; i.e., it should not depend on the uncertain scenario π. It is worked out in Nutz and Soner [8] that the (right- continuous version of ) the process price; in particular, β°0 (π) β°(π) yields the dynamic superhedging corresponds to the minimal capital π₯. Since the universal superhedging strategy is constructed from the quadratic covariation β°(π) β°(π) as a π΅, process of and yields single, aggregated process. One then obtains an optional it is crucial for their arguments that our model decomposition of the form β« β°(π) = β°0 (π) + where πΎ π ππ΅ β πΎ, πΎπ β₯ 0 indicates the the claim π . is an increasing process whose terminal value dierence between the nancial position time 3 π and The remainder of this paper is organized as follows. Section 2 intro- duces the basic set up and notation. In Section 3 we formulate the control problem (1.2) for uniformly continuous random variables and introduce a regularity condition on D. Section 4 contains the proof of the dynamic pro- gramming principle for this control problem. In Section 5 we extend β° to a suitable completion. 2 Preliminaries We x a constant π > 0 and let Ξ© := {π β πΆ([0, π ]; Rπ ) : π0 = 0} be the canonical space of continuous paths equipped with the uniform norm β₯πβ₯π := sup0β€π β€π β£ππ β£, where β£ β β£ is the Euclidean norm. We denote by π΅ the canonical process π΅π‘ (π) = ππ‘ , by π0 the Wiener measure, and by π½ = {β±π‘ }0β€π‘β€π the raw ltration generated by π΅ . Unless otherwise stated, probabilistic notions requiring a ltration (such as adaptedness) refer to π½. A probability measure π on Ξ© is called local martingale measure if π΅ is a local martingale under π . We recall from Bichteler [2, Theorem 7.14] that, via the integration-by-parts formula, the quadratic variation process β¨π΅β©(π) can be dened π -nullset for every is a pathwise for all π outside an exceptional set which local martingale measure limits, we can then dene the π½-progressively π. Taking componentwise measurable process [ ] π Λπ‘ (π) := lim sup π β¨π΅β©π‘ (π) β β¨π΅β©π‘β1/π (π) , 0<π‘β€π πββ taking values in the set of line. We also set Let π«π π × π-matrices with entries in the extended real π Λ0 = 0. π such that π‘ 7β β¨π΅β©π‘ π>0 π ππ‘ × π -a.e., where be the set of all local martingale measures is absolutely continuous π -a.s. and π Λ takes values in π×π denotes the set of strictly positive denite matrices. Note π>0 π β β π Λ is then the quadratic variation density of π΅ under any π β π« π . that As in [4, 17, 18] we shall use the so-called strong formulation of volatility uncertainty in this paper; i.e., we consider a subclass of π«π consisting of the laws of stochastic integrals with respect to a xed Brownian motion. The latter is taken to be the canonical process π΅ under π0 : we dene π«π β π«π to be the set of laws πΌ β1 πΌ π := π0 β (π ) where ππ‘πΌ (π0β«) π‘ := πΌπ 1/2 ππ΅π , π‘ β [0, π ]. (2.1) 0 Here πΌ ranges over all π½-progressively measurable processes with values in 0 β£πΌπ‘ β£ ππ‘ < β π0 -a.s. The stochastic integral is the Itô integral under π0 , constructed as an π½-progressively measurable process with right-continuous and π0 -a.s. continuous paths, and in particular without passing to the augmentation of π½ (cf. Stroock and Varadhan [19, p. 97]). π>0 satisfying π β«π 4 2.1 Shifted Paths and Regular Conditional Distributions We now introduce the notation for the conditional problems of our dynamic Ξ© is the canonical space, we can construct for any probability measure π on Ξ© and any (π‘, π) β [0, π ] × Ξ© the corresponding π regular conditional probability distribution ππ‘ ; c.f. [19, Theorem 1.3.4]. We π recall that ππ‘ is a probability kernel on β±π‘ × β±π ; i.e., it is a probability π measure on (Ξ©, β±π ) for xed π and π 7β ππ‘ (π΄) is β±π‘ -measurable for each π π΄ β β±π . Moreover, the expectation under ππ‘ is the conditional expectation under π : π πΈ ππ‘ [π] = πΈ π [πβ£β±π‘ ](π) π -a.s. programming. whenever π is Since β±π -measurable and bounded. Finally, the set of paths that coincide with π up to { ππ‘π π β² β Ξ© : π β² = π Next, we x 0β€π β€π‘β€π on ππ‘π is concentrated on π‘, } [0, π‘] = 1. (2.2) and dene the following shifted objects. We π‘ π denote by Ξ© := {π β πΆ([π‘, π ]; β ) : ππ‘ = 0} the shifted canonical space, π‘ π‘ π‘ π‘ by π΅ the canonical process on Ξ© , by π0 the Wiener measure on Ξ© , and π‘ π π‘ π‘ by π½ = {β±π’ }π‘β€π’β€π the (raw) ltration generated by π΅ . For π β Ξ© , the π‘ π‘ π‘ shifted path π β Ξ© is dened by ππ’ := ππ’ β ππ‘ for π‘ β€ π’ β€ π and if furthermore π Λ β Ξ©π‘ , then the concatenation of π and π Λ at π‘ is the path (π βπ‘ π Λ )π’ := ππ’ 1[π ,π‘) (π’) + (ππ‘ + π Λ π’ )1[π‘,π ] (π’), π β€ π’ β€ π. π ¯ β Ξ©, we note the associativity π ¯ βπ (π βπ‘ π Λ ) = (¯ π βπ π) βπ‘ π Λ . Given an β±ππ -measurable random variable π on Ξ©π and π β Ξ©π , we dene the shifted π‘,π on Ξ©π‘ by random variable π If π π‘,π (Λ π ) := π(π βπ‘ π Λ ), Clearly tion of π Λ β Ξ©π‘ . π Λ 7β π π‘,π (Λ π ) is β±ππ‘ -measurable and π π‘,π depends π to [π , π‘]. For a random variable π on Ξ©, the only on the restricassociativity of the concatenation yields (π π ,¯π )π‘,π = π π‘,¯πβπ π . π½π -progressively measurable process {ππ’ , π’ β [π , π ]}, π‘,π π‘ the shifted process {ππ’ , π’ β [π‘, π ]} is π½ -progressively measurable. If π is π π‘,π π‘ a probability on Ξ© , the measure π on β±π dened by We note that for an π π‘,π (π΄) := ππ‘π (π βπ‘ π΄), π΄ β β±ππ‘ , where π βπ‘ π΄ := {π βπ‘ π Λ: π Λ β π΄}, is again a probability by (2.2). We then have πΈπ π‘,π π [π π‘,π ] = πΈ ππ‘ [π] = πΈ π [πβ£β±π‘π ](π) π -a.s. In analogy to the above, we also introduce the set π‘ π«π of martingale mea- π‘ sures on Ξ© under which the quadratic variation density process 5 π Λπ‘ of π΅π‘ π‘ π‘ π>0 and the subset π« π β π« π induced by π π‘ π‘ (π0 , π΅ )-stochastic integrals of π½π‘ -progressively measurable integrands. (By π π π convention, π« π = π« π consists of the unique probability on Ξ© = {0}.) Fiπ π π nally, we denote by Ξ©π‘ := {πβ£[π ,π‘] : π β Ξ© } the restriction of Ξ© to [π , π‘] and π π note that Ξ©π‘ can be identied with {π β Ξ© : ππ’ = ππ‘ for π’ β [π‘, π ]}. is well dened with values in 3 Formulation of the Control Problem + D : Ξ© × [0, π ] β 2ππ taking values in the positive semidenite matrices; i.e., Dπ‘ (π) is a closed set of matrices for each (π‘, π) β [0, π ] × Ξ©. We assume that D is progressively + measurable in the sense that for every compact πΎ β ππ , the lower inverse image {(π‘, π) : Dπ‘ (π) β© πΎ β= β } is a progressively measurable subset of [0, π ] × Ξ©. In particular, the value of Dπ‘ (π) depends only on the restriction of π to [0, π‘]. We start with a closed set-valued process In view of our setting with a nondominated set of probabilities, we shall introduce topological regularity. As a rst step to obtain some stability, we consider laws under which the quadratic variation density of π΅ takes values π+ π and πΏ > 0, we dene the D. For a set π· β πΏ -interior IntπΏ π· := {π₯ β π· : π΅πΏ (π₯) β π·}, where π΅πΏ (π₯) denotes the open ball of radius πΏ . in a uniform interior of Denition 3.1. lection of all Given (π‘, π) β [0, π ] × Ξ©, π‘ π« π for which there exists π β π Λπ‘π (Λ π ) β IntπΏ Dπ‘,π π) π (Λ for π«(π‘, π) to be the colπΏ = πΏ(π‘, π, π ) > 0 such that we dene ππ × π -a.e. (π , π Λ ) β [π‘, π ] × Ξ©π‘ . πΏ β denotes the supremum of all such πΏ , we dene the positive β quantity deg(π‘, π, π ) := (πΏ /2) β§ 1. We note that π«(0, π) does not depend on π and denote this set by π« . Furthermore, if The formula admissible πΏ. (πΏ β /2) β§ 1 ensures that deg(π‘, π, π ) is nite and among the The following is the main regularity condition in this paper. Denition 3.2. D is uniformly continuous if for all πΏ > 0 and β² exists π = π(π‘, π, πΏ) > 0 such that β₯π β π β₯π‘ β€ π We say that (π‘, π) β [0, π ] × Ξ© there implies β² IntπΏ Dπ‘,π π ) β Intπ Dπ‘,π π) π (Λ π (Λ If the dimension is π=1 and D for all (π , π Λ ) β [π‘, π ] × Ξ©π‘ . is a random interval, this property is related to the uniform continuity of the processes delimiting the interval; see also Example 3.8. Assumption 3.3. and such that D is (π‘, π) β [0, π ] × Ξ©. We assume throughout that π«(π‘, π) β= β for all 6 uniformly continuous This assumption is in force for the entire paper. We now introduce the value function which will play the role of the sublinear (conditional) expectation. We denote by functions on UCπ (Ξ©) the space of bounded uniformly continuous Ξ©. Denition 3.4. Given π β UCπ (Ξ©), we dene for each π‘ β [0, π ] the value function ππ‘ (π) := ππ‘ (π)(π) := sup πΈ π [π π‘,π ], π β Ξ©. π βπ«(π‘,π) Until Section 5, the function π is xed and often suppressed in the no- tation. The following result will guarantee enough separability for our proof of the dynamic programming principle; it is a direct consequence of the preceding denitions. Lemma 3.5. Let π = π(π‘, π, π ) > 0 β₯π β π β² β₯π‘ β€ π. Proof. Let (π‘, π) β [0, π ] × Ξ© and π β π«(π‘, π). Then there exists β² β² such that π β π«(π‘, π ) and deg(π‘, π , π ) β₯ π whenever πΏ := deg(π‘, π, π ). Then, by denition, π Λπ‘π (Λ π ) β IntπΏ Dπ‘,π π) π (Λ for ππ × π -a.e. (π , π Λ ) β [π‘, π ] × Ξ©π‘ . π = π(π‘, π, πΏ) be as in Denition 3.2 and π β² such that β₯π β π β² β₯π‘ β€ π, then β² Int Dπ‘,π π ) β Intπ Dπ‘,π π ) by Assumption 3.3 and hence π (Λ π (Λ Let πΏ β² π Λπ‘π (Λ π ) β Intπ Dπ‘,π π) π (Λ That is, π β π«(π‘, π β² ) and for ππ × π -a.e. (π , π Λ ) β [π‘, π ] × Ξ©π‘ . deg(π‘, π β² , π ) β₯ π(π‘, π, π ) := (π/2) β§ 1. A rst consequence of the preceding lemma is the measurability of We denote β₯πβ₯π‘ := sup0β€π β€π‘ β£ππ β£. Corollary 3.6. π β UCπ (Ξ©). The value function π 7β ππ‘ (π)(π) β₯ β β₯π‘ and in particular β±π‘ -measurable. Let semicontinuous for Proof. Fix ππ‘ . π βΞ© π β π«(π‘, π). (π) , continuity π and exists a modulus of Since π β£π(π) β π(π β² )β£ β€ π(π) (β₯π β π β² β₯π ) It follows that for all is lower is uniformly continuous, there for all π, π β² β Ξ©. π Λ β Ξ©π‘ , β² β£π π‘,π (Λ π ) β π π‘,π (Λ π )β£ = β£π(π βπ‘ π Λ ) β π(π β² βπ‘ π Λ )β£ β€ π(π) (β₯π βπ‘ π Λ β π β² βπ‘ π Λ β₯π ) = π(π) (β₯π β π β² β₯π‘ ). 7 (3.1) (π π ) such that β₯π β π π β₯π‘ β 0. The preceding π β π«(π‘, π π ) for all π β₯ π0 = π0 (π‘, π, π ) and thus Consider a sequence shows that lim inf ππ‘ (π π ) = lim inf πββ β² sup πββ π β² βπ«(π‘,π π ) πββ β² sup π β² βπ«(π‘,π π ) = lim inf π πΈ π [π π‘,π ] [ β₯ lim inf lemma πΈ π [π π‘,π ] β π(π) (β₯π β π π β₯π‘ ) ] β² sup πββ π β² βπ«(π‘,π π ) πΈ π [π π‘,π ] β₯ πΈ π [π π‘,π ]. As π β π«(π‘, π) was arbitrary, we conclude that We note that the obtained regularity of uniform continuity of π; ππ‘ is signicantly weaker than the this is a consequence of the state-dependence in our problem. Indeed, the above proof shows that if then as π ππ‘ lim inf π ππ‘ (π π ) β₯ ππ‘ (π). π«(π‘, π) is independent of π, is again uniformly continuous with the same modulus of continuity (see also [17]). Similarly, in Peng's construction of the πΊ-expectation, the preservation of Lipschitz-constants arises because the nonlinearity in the underlying PDE has no state-dependence. Remark 3.7. π is bounded and continuous, the value function ππ‘ (π) if π«(π‘, π) is replaced by its weak closure (in the sense of Since remains unchanged weak convergence of probability measures). As an application, we show that we retrieve Peng's πΊ-expectation under a nondegeneracy condition. πΊ, we recall from [4, Section 3] that there exists a compact and π· β π+ π such that 2πΊ is the support function of π· and such that πΊ β°0 (π) = supπ βπ« πΊ πΈ π [π] for suciently regular π , where { } π« πΊ := π πΌ β π« π : πΌπ‘ (π) β π· for ππ‘ × π0 -a.e. (π‘, π) β [0, π ] × Ξ© . Given convex set We make the additional assumption that the scalar case π = 1, π· Int π·. In πΊ where β°0 is an has nonempty interior this precisely rules out the trivial case expectation in the usual sense. We then choose D := π·. In this deterministic situation, our formulation boils down to π«= βͺ{ π πΌ β π« π : πΌπ‘ (π) β IntπΏ π· for } ππ‘ × π0 -a.e. (π‘, π) β [0, π ] × Ξ© . πΏ>0 π« β π« πΊ , so it remains to show that π« is dense. To this end, x β πΌ β π« πΊ ; i.e., πΌ takes values in π· . Then for a point πΌ β Int π· and let π π 0 < π < 1, the process πΌ := ππΌβ + (1 β π)πΌ takes values in IntπΏ π· for some πΏ > 0, due to the fact that the disjoint sets βπ· and {ππΌβ + (1 β π)π₯ : π₯ β π·} πΌπ β π« and it follows by have positive distance by compactness. We have π πΌπ β π πΌ for π β 0. dominated convergence for stochastic integrals that π Clearly 8 While this shows that we can indeed recover the πΊ-expectation, we should D, one can use a mention that if one wants to treat only deterministic sets much simpler construction than in this paper, and in particular there is no need to use the sets IntπΏ D at all. Next, we give an example where our continuity assumption on D is sat- ised. Example 3.8. π = 1. Let π, π : [0, π ] × Ξ© β β 0 β€ π < π. Assume that π time; i.e., that for all πΏ > 0 there We consider the scalar case be progressively measurable processes satisfying is uniformly continuous in exists π>0 π, uniformly in such that β₯π β π β² β₯π β€ π sup β£ππ (π) β ππ (π β² )β£ β€ πΏ. implies (3.2) 0β€π β€π Assume that π is uniformly continuous in the same sense. Then the random interval Dπ‘ (π) := [ππ‘ (π), ππ‘ (π)] πΏ > 0, there exists πβ² = πβ² (πΏ) > 0 such that β£ππ (π) β ππ < πΏ/2 for all 0 β€ π β€ π whenever β₯π β π β² β₯π β€ πβ² , and β² β² β² the same for π. We set π := π β§ πΏ/2. Then for π, π such that β₯π β π β₯π‘ β€ π, we have that β₯π βπ‘ π Λ β π β² βπ‘ π Λ β₯π = β₯π β π β² β₯π‘ β€ π and hence [ ] IntπΏ Dπ‘,π π ) = ππ (π βπ‘ π Λ ) + πΏ , ππ (π βπ‘ π Λ) β πΏ π (Λ [ ] β ππ (π β² βπ‘ π Λ ) + π , ππ (π β² βπ‘ π Λ) β π is uniformly continuous. Indeed, given (π β² )β£ β² = Intπ Dπ‘,π π) π (Λ for all (π , π Λ ) β [π‘, π ] × Ξ©π‘ . π΄: π : [0, π ] × Ξ© β [0, β) be two progressively measurable A multivariate version of the previous example runs as follows. Let [0, π ] × Ξ© β π>0 π and processes which are uniformly continuous in the sense of (3.2) and dene the set-valued process { } Dπ‘ (π) := Ξ β π>0 π : β£Ξ β π΄π‘ (π)β£ β€ ππ‘ (π) . Then D is uniformly continuous; the proof is a direct extension of the above. We close this section by a remark relating the random πΊ-expectations to a class of state-dependent nonlinear heat equations. Remark 3.9. We consider a Markovian case of Example 3.8, where the π, π : β β β be bounded, uniformly continuous functions such that 0 β€ π β€ π and π β π is bounded away from zero, and dene functions delimiting D depend only on the current state. Indeed, let Dπ‘ (π) := [π(ππ‘ ), π(ππ‘ )]. 9 (Of course, an additional time-dependence could also be included.) Moreover, let π :βββ be a bounded, uniformly continuous function and con- sider ββπ‘ π’ β πΊ(π₯, π’π₯π₯ ) = 0, π’(π, β ) = π ; πΊ(π₯, π) := sup ππ/2. (3.3) π(π₯)β€πβ€π(π₯) We claim that the (unique, continuous) viscosity solution π’(0, π₯) = π0 (π) π’ of (3.3) satises π := π (π₯ + π΅π ). for Indeed, by the standard Hamilton-Jacobi-Bellman theory, (3.4) π’ is the value function of the control problem π’(0, π₯) = sup πΈ π0 [π (π₯ + πππΌ )], πΌ where ππ‘πΌ = β« π‘ πΌπ 1/2 ππ΅π , 0 πΌ varies over all positive, progressively measurable processes satisfying πΌπ‘ β D(ππ‘πΌ ) ππ‘ × π0 -a.e. For each such πΌ, let ππΌ be the law of π πΌ, then clearly πΌ π’(0, π₯) = sup πΈ π [π (π₯ + π΅π )]. πΌ {π πΌ } are in one-to-one correspondence with π« , if Denition 3.1 is used with πΏ = 0 (i.e., πΏ we use D instead of its interior). Let πΊ (π₯, π) := supπ(π₯)+πΏβ€πβ€π(π₯)βπΏ ππ/2 be πΏ πΏ the nonlinearity corresponding to Int D and let π’ be the viscosity solution It follows from (the proof of ) Lemma 4.2 below that the laws of the corresponding equation (3.3). Then the above yields π’(0, π₯) β₯ π0 (π) β₯ π’πΏ (0, π₯) for πΏ > 0 small (so that π β π β₯ 2πΏ ). It follows from the comparison principle and stability of viscosity solutions that π’(π‘, π₯) 4 as πΏ β 0; π’πΏ (π‘, π₯) increases monotonically to as a result, we have (3.4). Dynamic Programming The main goal of this section is to prove the dynamic programming principle for ππ‘ (π), which corresponds to the time-consistency property of our sublinear D is deterministic and ππ‘ (π) β UCπ (Ξ©), the expectation. For the case where relevant arguments were previously given in [17]. 10 4.1 Shifting and Pasting of Measures As usual, one inequality in the dynamic programming principle will be the consequence of an invariance property of the control sets. Lemma 4.1 (Invariance). Let 0β€π β€π‘β€π and π ¯ β Ξ©. If π β π«(π , π ¯ ), then π π‘,π β π«(π‘, π ¯ βπ π) for π -a.e. π β Ξ©π . Proof. It is shown in [17, Lemma 4.1] that π‘ the quadratic variation density of π Λπ‘π’ (Λ π ) = (Λ ππ π’ )π‘,π (Λ π) and π -a.e. π β Ξ©π . Let for π‘ π π‘,π β π« π and that under π΅ ππ’ × π π‘,π -a.e. (π’, π Λ ) β [π‘, π ] × Ξ©π‘ πΏ := deg(π , π ¯ , π ), π β² π Λπ π’ (π β² ) β IntπΏ Dπ ,¯ π’ (π ) for π π‘,π , coincides with the shift of π Λπ : (4.1) then ππ’ × π -a.e. (π’, π β² ) β [π , π ] × Ξ©π and hence π π Λπ π’ (π βπ‘ π Λ ) β IntπΏ Dπ ,¯ Λ) π’ (π βπ‘ π Now (4.1) shows that for for ππ’ × π π‘,π -a.e. (π’, π Λ ) β [π‘, π ] × Ξ©π‘ . ππ’ × π π‘,π -a.e. (π’, π Λ ) β [π‘, π ] × Ξ©π‘ we have π π βπ π π Λπ‘π’ (Λ π ) = (Λ ππ π’ )π‘,π (Λ π) = π Λπ π’ (π βπ‘ π Λ ) β IntπΏ Dπ ,¯ Λ ) = IntπΏ Dπ‘,¯ (Λ π) π’ (π βπ‘ π π’ for π -a.e. π β Ξ©π ; i.e., that π π‘,π β π«(π‘, π ¯ βπ π). The dynamic programming principle is intimately related to a stability property of the control sets under a pasting operation. More precisely, it is necessary to collect π-optimizers from the conditional problems over and construct from them a control in π« (if π = 0). π«(π‘, π) As a rst step, we give a tractable criterion for the admissibility of a control. We recall the process ππΌ from (2.1) and note that since it has continuous paths π0 -a.s., π πΌ can be seen as a transformation of the canonical space under the Wiener measure. Lemma 4.2. if and only if (π‘, π) β [0, π ] × Ξ© there exists πΏ > 0 such Let πΌ πΌπ (Λ π ) β IntπΏ Dπ‘,π π )) π (π (Λ and π‘ π = π πΌ β π«π. Then π β π«(π‘, π) that for ππ × π0π‘ -a.e. (π , π Λ ) β [π‘, π ] × Ξ©π‘ . Proof. We rst note that π‘ β« β¨π΅ β© = β π Λπ‘π’ (π΅ π‘ ) ππ’ π πΌ -a.s. and πΌ β« β¨π β© = π‘ β πΌπ’ (π΅ π‘ ) ππ’ π0π‘ -a.s. π‘ πΌ π‘ πΌ β1 πΌ Recalling that π of ( π‘ β«β π‘ π‘ ) = π0 β (π ) , weπ‘ have that the π ( -distribution ) β«β πΌ π‘ π΅, π‘π Λ (π΅ ) ππ’ coincides with the π0 -distribution of π , π‘ πΌ(π΅ ) ππ’ . πΌ By denition, π β π«(π‘, π) if and only if there exists πΏ > 0 such that π Λπ‘ (π΅ π‘ ) β IntπΏ Dπ‘,π (π΅ π‘ ) ππ × π πΌ -a.e. 11 on [π‘, π ] × Ξ©π‘ , and by the above this is further equivalent to πΌ(π΅ π‘ ) β IntπΏ Dπ‘,π (π πΌ ) ππ × π0π‘ -a.e. on [π‘, π ] × Ξ©π‘ . This was the claim. To motivate the steps below, we rst consider the admissibility of pastings in general. We can paste given measures at time π‘ to obtain a measure π¯ on Ξ© π = π πΌ β π«π π‘ πΛ = π πΌΛ β π« π π¯ = π πΌ¯ for and and we shall see that πΌ ¯ π’ (π) = 1[0,π‘) (π’)πΌπ’ (π) + 1[π‘,π ] (π’)Λ πΌπ’ (π πΌ (π)π‘ ). πΛ β π«(π‘, π Λ ). By the previous lemma, these πΏ πΌ constraints may be formulated as πΌ β Int D(π ) and πΌ Λ β IntπΏ D(π πΌΛ )π‘,Λπ , respectively. If D is deterministic, we immediately see that πΌ ¯ (π) β IntπΏ D ¯ β π« . However, in the stochastic case we merely for all π β Ξ© and therefore π obtain that the constraint on πΌ ¯ (π) is satised for π such that π πΌ (π)π‘ = π Λ. ¯ Therefore, we typically have π β / π«. Now assume that π βπ« and The idea to circumvent this diculty is that, due to the formulation cho- π΅(Λ π ) of π Λ such that constraint πΌ ¯ β IntπΏ D(π πΌ¯ ) is sen in the previous section, there exists a neighborhood πΛ β π«(π‘, π β² ) β² for all π β π΅(Λ π ). Therefore, the π΅(Λ π ) under π πΌ . In veried on the preimage of the separability of Ξ© the next lemma, we exploit to construct a sequence of sponding neighborhoods cover the space Ξ©, πΛ 's such that the corre- and in Proposition 4.4 below we shall see how to obtain an admissible pasting from this sequence. We denote β₯πβ₯[π ,π‘] := supπ β€π’β€π‘ β£ππ’ β£. Lemma 4.3 (Separability). Let 0 β€ π β€ π‘ β€ π and π ¯ β Ξ©. Given π > 0, π π π there exist a sequence (Λ π )πβ₯1 in Ξ© , an β±π‘ -measurable partition (πΈ π )πβ₯1 of π‘ π π Ξ© , and a sequence (π )πβ₯1 in π« π such that (i) β₯π β π Λ π β₯[π ,π‘] β€ π for all π β πΈ π , π (ii) π β π«(π‘, π ¯ βπ π) for all π β πΈ π and inf πβπΈ π deg(π‘, π ¯ βπ π, π π ) > 0, (iii) π π ππ‘ (¯ π βπ π Λ π ) β€ πΈ π [π π‘,¯πβπ πΛ ] + π. π > 0 and let π Λ β Ξ©π . π (Λ π ) β π«(π‘, π ¯ βπ π Λ ) such that Proof. Fix By denition of ππ‘ (¯ π βπ π Λ) there exists ππ‘ (Λ π ) β€ πΈ π (Λπ) [π π‘,¯πβπ πΛ ] + π. π(Λ π ) = π(π‘, π ¯ βπ π Λ , π (Λ π )) > 0 β² such that π (Λ π ) β π«(π‘, π ¯ deg(π‘, π ¯ βπ π , π (Λ π )) β₯ π(Λ π ) for all π β² β π΅(π(Λ π ), π Λ ) β Ξ©π . Here π΅(π, π Λ ) := {π β² β Ξ©π : β₯Λ πβπ Λ β² β₯[π ,π‘] < π} denotes the open β₯ β β₯[π ,π‘] -ball. By replacing π(Λ π ) with π(Λ π ) β§ π we may assume that π(Λ π ) β€ π. As the above holds for all π Λ β Ξ©π , the collection {π΅(π(Λ π ), π Λ) : π Λ β Ξ©π } π π forms an open cover of Ξ© . Since the (quasi-)metric space (Ξ© , β₯ β β₯[π ,π‘] ) is Furthermore, by Lemma 3.5, there exists βπ π β² ) and 12 (π΅ π )πβ₯1 , π β±π‘ -measurable separable and therefore Lindelöf, there exists a countable subcover π where π΅ := π΅(π(Λ π π ), π Λ π ). As a β₯[π ,π‘] -open set, each π΅ π is β₯β and πΈ 1 := π΅ 1 , πΈ π+1 := π΅ π+1 β (πΈ 1 βͺ β β β βͺ πΈ π ), πβ₯1 Ξ©π . It remains to set π π := π (Λ ππ) π π inf πβπΈ π deg(π‘, π ¯ βπ π, π ) β₯ π(Λ π ) > 0 for each π β₯ 1. denes a partition of For π΄ β β±ππ we denote and note that π΄π‘,π = {Λ π β Ξ©π‘ : π βπ‘ π Λ β π΄}. Proposition 4.4 (Pasting). Let 0 β€ π β€ π‘ β€ π , π ¯ β Ξ© and π β π«(π , π ¯ ). π π π Let (πΈ )0β€πβ€π be a nite β±π‘ -measurable partition of Ξ© . For 1 β€ π β€ π , π‘ π π ¯ βπ π) for all π β πΈ π and assume that π β π« π are such that π β π«(π‘, π π inf πβπΈ π deg(π‘, π ¯ βπ π, π ) > 0. Then π¯ (π΄) := π (π΄ β© πΈ 0 ) + π β [ ] πΈ π π π (π΄π‘,π )1πΈ π (π) , π΄ β β±ππ π=1 denes an element of (i) (ii) (iii) π¯ = π π¯ π‘,π = π on β±π‘ , π π‘,π for π¯ π‘,π = π π for π«(π , π ¯ ). Furthermore, π -a.e. π β πΈ 0 , π -a.e. π β πΈ π Proof. We rst show that and π¯ β π«(π , π ¯ ). 1 β€ π β€ π. The proof that π π¯ β π« π is the same as in [17, Appendix, Proof of Claim (4.19) ]; the observation made there πΌ, πΌπ are the π½π - resp. π½π‘ -progressively measurable processes such πΌ and π π = π πΌπ , then π ¯ = π πΌ¯ for πΌ that π = π ¯ dened by ] [ π β πΌ π π‘ πΌ πΌπ’ (π )1πΈ π (π (π)) πΌ ¯ π’ (π) := 1[π ,π‘) (π’)πΌπ’ (π)+1[π‘,π ] (π’) πΌπ’ (π)1πΈ 0 (π (π))+ is that if π=1 for (π’, π) β [π , π ] × Ξ©π . To show that π π Λπ π’ (π) β IntπΏ Dπ ,¯ π’ (π) for π¯ β π«(π , π ¯ ), it remains to check that ππ’ × π¯ -a.e. (π’, π) β [π , π ] × Ξ©π πΏ > 0. Indeed, this is clear for π β€ π’ β€ π‘ since both sides are adapted ¯ π = π on β±π‘π by (i), which is proved below. In view of Lemma 4.2 it for some and remains to show that π πΌ ¯ πΌ ¯ π’ (π) β IntπΏ Dπ ,¯ π’ (π (π)) for ππ’ × π0π -a.e. (π’, π) β [π‘, π ] × Ξ©π . (4.2) π΄π := {π πΌ β πΈ π } β β±π‘π for 0 β€ π β€ π . Note that π΄π is dened π πΌ is dened as an Itô integral under π π . Let up to a π0 -nullset since π 0 0 πΌ 0 π β π΄ , then π (π) β πΈ and thus πΌ ¯ π’ (π) = πΌπ’ (π) for π‘ β€ π’ β€ π . With πΏ 0 := deg(π , π ¯ , π ), Lemma 4.2 shows that Let 0 0 π πΌ πΏ π ,¯ π πΌ ¯ πΌ ¯ π’ (π) = πΌπ’ (π) β IntπΏ Dπ ,¯ π’ (π (π)) = Int Dπ’ (π (π)) for 13 ππ’ × π0π -a.e. (π’, π) β [π‘, π ] × π΄0 . Next, consider 1β€πβ€π and ππ β πΈ π. By assumption, π π β π«(π‘, π ¯ βπ π π ) and deg(π‘, π ¯ βπ π π , π π ) β₯ πΏ π := inf deg(π‘, π ¯ βπ π, π π ) > 0. πβπΈ π We set πΏ := min{πΏ 0 , . . . , πΏ π } > 0, π then Lemma 4.2 yields π π π βπ π π π πΌ πΌπ’π (Λ π ) β IntπΏ Dπ‘,¯ (π πΌ (Λ π )) = IntπΏ Dπ ,¯ π )) π’ π’ (π βπ‘ π (Λ for Now let ππ := π β π΄π for some 1 β€ π β€ π . β πΈ π , we deduce that ππ’ × π0π‘ -a.e. (π’, π Λ ) β [π‘, π ] × Ξ©π‘ . Applying the previous observation with π πΌ (π) π π πΌ πΌ π‘ πΏ π ,¯ π πΌ ¯ πΌ ¯ π’ (π) = πΌπ’π (π π‘ ) β IntπΏ Dπ ,¯ π’ (π (π)βπ‘ π (π )) = Int Dπ’ (π (π)) for ππ’ × π0π -a.e. (π’, π) β [π‘, π ] × π΄π . More precisely, we have used here the following two facts. Firstly, to pass ππ’ × π0π‘ -nullsets to ππ’ × π0π -nullsets, we have used that if πΊ β Ξ©π‘ is π π π‘ π‘ π‘ a π0 -nullset, then π0 {π β Ξ© : π β πΊ} = π0 (πΊ) = 0 since the canonical π π process π΅ has π0 -independent increments. Secondly, we have used that π πΌ π(π) := π (π) βπ‘ π πΌ (π π‘ ) = π πΌ¯ (π) for π β π΄π . Indeed, for π β€ π’ < π‘ we πΌ πΌ ¯ have ππ’ (π) = ππ’ (π) = ππ’ (π) while for π‘ β€ π’ β€ π , ππ’ (π) equals from (π0π β«) π‘ πΌ1/2 ππ΅(π) + π As (πΌπ )1/2 ππ΅ π‘ (π π‘ ) = π‘ [ βͺπ π π0 (π0π‘β«) π’ π=0 π΄ ] π = 1, (π0π β«) π’ (¯ πΌ)1/2 ππ΅(π) = ππ’πΌ¯ (π). π we have proved (4.2) therefore It remains to show (i)(iii). π¯ β π«(π , π ¯ ). These assertions are fairly standard; we include the proofs for completeness. π΄ β β±π‘π , we show that π¯ (π΄) = π (π΄). Indeed, for π β Ξ©, the queswhether π β π΄ depends only on the restriction of π to [π , π‘]. Therefore, (i) Let tion π π (π΄π‘,π ) = π π {Λ π : π βπ‘ π Λ β π΄} = 1π΄ (π), ¯ (π΄) = βπ πΈ π [1π΄β©πΈ π ] = π (π΄). and thus π π=0 π‘ (ii), (iii) Let πΉ β β±π , we show that π¯ π‘,π (πΉ ) = π π‘,π (πΉ )1πΈ 0 (π) + π β 1β€πβ€π π π (πΉ )1πΈ π (π) π -a.s. π=1 Using the denition of conditional expectation and (i), this is equivalent to the following equality for all Ξ β β±π‘π , π¯ {π β Ξ : π π‘ β πΉ } = π {π β Ξ β© πΈ 0 : π π‘ β πΉ } + π β π=1 14 π π (πΉ )π (Ξ β© πΈ π ). π΄ := {π β Ξ : π π‘ β πΉ } we have π΄π‘,π = {Λ π β πΉ : π βπ‘ π Λ β Ξ} and π π‘,π equals πΉ if π β Ξ and is empty otherwise. Thus the since Ξ β β±π‘ , π΄ ¯ yields π¯ (π΄) = π (π΄ β© πΈ 0 ) + βπ πΈ π [π π (πΉ )1Ξ (π)1πΈ π (π)] = denition of π π=1 β π π π (π΄ β© πΈ 0 ) + π π=1 π (πΉ )π (Ξ β© πΈ ) as desired. For We remark that the above arguments apply also to a countably innite partition (πΈ π )πβ₯1 , inf πβ₯1 inf πβπΈ π deg(π‘, π, π π ) > 0. provided that However, this condition is dicult to guarantee. A second observation is that the results of this subsection are based on the regularity property of stated in Lemma 3.5, but make no use of the continuity of ability of 4.2 π 7β π«(π‘, π) or the measur- ππ‘ (π). Dynamic Programming Principle We can now prove the key result of this paper. tion π ππ‘ = ππ‘ (π) from Denition 3.4 and denote by supremum of a family of β±π -measurable the collection of (π, β±π )-nullsets. Theorem 4.5. Let 0 β€ π β€ π‘ β€ π. ππ (π) = sup πΈ We recall the value func- ess sup(π,β±π ) the essential random variables with respect to Then [ π (ππ‘ )π ,π ] for all π β Ξ©. (4.3) π βπ«(π ,π) With π«(π , π ) := {π β² β π« : π β² = π on β± π }, β² ππ = ess sup (π,β±π ) πΈ π [ππ‘ β£β±π ] we also have π -a.s. π βπ« (4.4) π β π«. (4.5) for all π β² βπ«(π ,π ) and in particular β² ππ = ess sup (π,β±π ) πΈ π [πβ£β±π ] π -a.s. for all π β² βπ«(π ,π ) Proof. (i) We rst show the inequality β€ in (4.3). Fix π ¯ π‘,π π β π«(π , π ¯ ). Lemma 4.1 shows that π β π«(π‘, π ¯ βπ π) for β Ξ© as well as π -a.e. π β Ξ©π , yielding the inequality in πΈπ π‘,π [ π ,¯π π‘,π ] ] π‘,π [ π‘,¯ (π ) = πΈπ π π βπ π β€ ] β²[ πΈ π π π‘,¯πβπ π sup π β² βπ«(π‘,¯ π βπ π) = ππ‘ (¯ π βπ π) = ππ‘π ,¯π (π) where ππ‘π ,¯π := (ππ‘ )π ,¯π . π (ππ)-expectations Since ππ‘ for π -a.e. π β Ξ©π , is measurable by Corollary 3.6, we can take on both sides to obtain that [ π‘,π [ [ ] ]] [ ] πΈ π π π ,¯π = πΈ π πΈ π (π π ,¯π )π‘,π β€ πΈ π ππ‘π ,¯π . 15 π β π«(π , π ¯) Thus taking supremum over yields the claim. (ii) We now show the inequality β₯ in (4.3). Fix and let πΏ > 0. π ¯ β Ξ© and π β π«(π , π ¯) We start with a preparatory step. (ii.a) We claim that there exists a π (πΈ) > 1 β πΏ β₯ β β₯[π ,π‘] -compact set πΈ β β±π‘π with such that the restriction ππ‘π ,¯π (β )β£πΈ is uniformly continuous for β₯ β β₯[π ,π‘] . In particular, there exists then a modulus of continuity π ,π ¯ β£ππ‘π ,¯π (π) β ππ‘π ,¯π (π β² )β£ β€ π(ππ‘ β£πΈ) ( β₯π β π β² β₯[π ,π‘] ) π ,π ¯ π(ππ‘ for all β£πΈ) such that π, π β² β πΈ. π is a Borel measure on the Polish space Ξ©π π‘ , there exists a π ,¯ π π π compact set πΎ = πΎ(π, πΏ) β Ξ©π‘ such that π (πΎ) > 1 β πΏ/2. As ππ‘ is β±π‘ π measurable (and thus Borel-measurable as a function on Ξ©π‘ ), there exists by π Lusin's theorem a closed set Ξ = Ξ(π, πΏ) β Ξ©π‘ such that π (Ξ) > 1 β πΏ/2 and π ,¯ π such that ππ‘ β£Ξ is β₯ β β₯[π ,π‘] -continuous. Then πΈ β² := πΎ β© Ξ β Ξ©π π‘ is compact π ,¯ π β² and hence the restriction of ππ‘ to πΈ is even uniformly continuous. It π β² remains to set πΈ := {π β Ξ© : πβ£[π ,π‘] β πΈ }. π (ii.b) Let π > 0. We apply Lemma 4.3 to πΈ (instead of Ξ© ) and obtain a sequence (Λ π π ) in πΈ , an β±π‘π -measurable partition (πΈ π ) of πΈ , and a sequence π‘ π (π ) in π« π such that Indeed, since (a) β₯π β π Λ π β₯[π ,π‘] β€ π (b) π π β π«(π‘, π ¯ βπ π) (c) Let for all for all ππ π β πΈπ and inf πβπΈ π deg(π‘, π ¯ βπ π, π π ) > 0, π Λπ ππ‘ (¯ π βπ π Λ π ) β€ πΈ [π π‘,¯πβπ ] + π. π΄π := πΈ 1 βͺ β β β βͺ πΈ π π¯ = π¯π β π«(π , π ¯) π¯ = π π π on β±π‘ and π β₯ 1. In view of (a)(c), we can apply π 1 π π partition {π΄π , πΈ , . . . , πΈ } of Ξ© and obtain a for Proposition 4.4 to the nite measure Since π β πΈπ, such that ¯ π‘,π π { π π‘,π = ππ for for π β π΄ππ , π β πΈ π , 1 β€ π β€ π. is uniformly continuous, we obtain similarly as in (3.1) that there exists a modulus of continuity π(π) such that β² β£π π‘,¯πβπ π β π π‘,¯πβπ π β£ β€ π(π) (β₯π β π β² β₯[π ,π‘] ). 16 Let π β πΈ π β Ξ©π for some 1 β€ π β€ π. Then using (a) and (c), π ,π ¯ ππ‘π ,¯π (π) β€ ππ‘π ,¯π (Λ π π ) + π(ππ‘ β£πΈ) (π) π ,π ¯ π[ π] β€ πΈ π π π‘,¯πβπ πΛ + π + π(ππ‘ β£πΈ) (π) ] π ,π ¯ π[ β€ πΈ π π π‘,¯πβπ π + π(π) (π) + π + π(ππ‘ β£πΈ) (π) ] π ,π ¯ ¯ π‘,π [ π‘,¯ = πΈπ π πβπ π + π(π) (π) + π + π(ππ‘ β£πΈ) (π) ] π ,π ¯ ¯ π‘,π [ π ,¯ = πΈπ (π π )π‘,π + π(π) (π) + π + π(ππ‘ β£πΈ) (π) ] π ,π ¯ ¯[ = πΈ π π π ,¯π β±π‘π (π) + π(π) (π) + π + π(ππ‘ β£πΈ) (π) for on π¯ -a.e. (and thus π -a.e.) π β πΈ π . This holds for all 1 β€ π β€ π . β±π‘π , taking π -expectations yields π ,π ¯ ¯ πΈ π [ππ‘π ,¯π 1π΄π ] β€ πΈ π [π π ,¯π 1π΄π ] + π(π) (π) + π + π(ππ‘ Recall that π¯ = π¯π . β£πΈ) As π = π¯ (π). Using dominated convergence on the left hand side, and on the right hand side that π¯π (πΈ β π΄π ) = π (πΈ β π΄π ) β 0 as π ββ and that ¯ ¯ ¯ πΈ ππ [π π ,¯π 1π΄π ] = πΈ ππ [π π ,¯π 1πΈ ] β πΈ ππ [π π ,¯π 1πΈβπ΄π ] ¯ β€ πΈ ππ [π π ,¯π 1πΈ ] + β₯πβ₯β ππ (πΈ β π΄π ), (4.6) we conclude that π ,π ¯ ¯ πΈ π [ππ‘π ,¯π 1πΈ ] β€ lim sup πΈ ππ [π π ,¯π 1πΈ ] + π(π) (π) + π + π(ππ‘ β£πΈ) (π) π ββ β€ π β² βπ«(π ,¯ π ,π‘,π ) where π ,π ¯ β² sup πΈ π [π π ,¯π 1πΈ ] + π(π) (π) + π + π(ππ‘ π«(π , π ¯ , π‘, π ) := {π β² β π«(π , π ¯) : π β² = π on β±π‘π }. As β£πΈ) (π), π > 0 was πΏ>0 was arbitrary, this shows that πΈ π [ππ‘π ,¯π 1πΈ ] β€ Finally, since β² sup π β² βπ«(π ,¯ π ,π‘,π ) π β² (πΈ) = π (πΈ) > 1 β πΏ for all πΈ π [π π ,¯π 1πΈ ]. π β² β π«(π , π ¯ , π‘, π ) and arbitrary, we obtain by an argument similar to (4.6) that πΈ π [ππ‘π ,¯π ] β€ sup β² πΈ π [π π ,¯π ] β€ π β² βπ«(π ,¯ π ,π‘,π ) The claim follows as β² sup π β² βπ«(π ,¯ π) π β π«(π , π ¯) πΈ π [π π ,¯π ] = ππ (¯ π ). was arbitrary. This completes the proof of (4.3). (iii) The next step is to prove that β² ππ‘ β€ ess sup(π,β±π‘ ) πΈ π [πβ£β±π‘ ] π -a.s. π β² βπ«(π‘,π ) 17 for all π β π«. (4.7) Fix π β π«. We use the previous step (ii) for the special case that for given π>0 π β₯1 there exists for each π = 0 and obtain π¯π β π«(π‘, π ) a measure such that ¯ ππ‘ (π) β€ πΈ ππ [πβ£β±π‘ ](π) + π(π) (π) + π + π(ππ‘ β£πΈ) (π) βͺ π Therefore, since πΈ = πβ₯1 πΈ , we have for π -a.s. π β πΈ 1 βͺ β β β βͺ πΈ π . ¯ ππ‘ (π) β€ sup πΈ ππ [πβ£β±π‘ ](π) + π(π) (π) + π + π(ππ‘ β£πΈ) (π) for π -a.s. π β πΈ. π β₯1 We recall that the set πΈ πΏ, depends on π. but not on Thus letting πβ0 yields ππ‘ 1πΈ β€ ess sup (π,β±π‘ ) ( π β² βπ«(π‘,π ) πΈ [πβ£β±π‘ ]1πΈ = πΈ β β±π‘ . πΏ β 0. where we have used that by taking the limit ( ) πβ² ess sup (π,β±π‘ ) π β² βπ«(π‘,π ) In view of ) πΈ [πβ£β±π‘ ] 1πΈ π -a.s., πβ² π (πΈ) > 1 β πΏ , the claim follows (iv) We now prove the inequality β€ in (4.4); we shall reduce this claim to its special case (4.7). (π β² )π‘,π β π«(π‘, π) π β π« . For any π β² β π«(π , π ) π β Ξ© by Lemma 4.1. Thus π := π‘ and π‘ := π , that Fix we have that β² for π -a.s. we can infer from (4.3), applied with ππ‘ (π) β₯ πΈ (π and in particular that β² )π‘,π β² [π π‘,π ] = πΈ π [πβ£β±π‘ ](π) π β² -a.s. β² β² πΈ π [ππ‘ β£β±π ] β₯ πΈ π [πβ£β±π ] π β² -a.s. on β±π , hence also π -a.s. This shows that β² β² ess sup (π,β±π ) πΈ π [ππ‘ β£β±π ] β₯ ess sup (π,β±π ) πΈ π [πβ£β±π ] π -a.s. π β² βπ«(π ,π ) π β² βπ«(π ,π ) But (4.7), applied with dominates ππ . π instead of π‘, yields that the right hand side This proves the claim. (v) It remains to show the inequality β₯ in (4.4). π β² β π«(π , π ). Since (π β² )π ,π β π«(π , π) yields ππ (π) β₯ πΈ (π π β² -a.s. on β±π π -a.s. and hence also β² )π ,π for π β² -a.s. π β Ξ© Fix π β π« and by Lemma 4.1, (4.3) β² [ππ‘π ,π ] = πΈ π [ππ‘ β£β±π ](π) π -a.s. The claim follows as π β² β π«(π , π ) was arbitrary. 5 Extension to the Completion So far, we have studied the value function now set β°π‘ (π) := ππ‘ and extend this operator to a 18 π β UCπ (Ξ©). We completion of UCπ (Ξ©) by ππ‘ = ππ‘ (π) for the usual procedure (e.g., Peng [12]). The main result in this section is that the dynamic programming principle carries over to the extension. π β [1, β) Given β±π‘ -measurable π‘ β [0, π ], we dene πΏππ« (β±π‘ ) variables π satisfying and random to be the space of β₯πβ₯πΏπ := sup β₯πβ₯πΏπ (π ) < β, π« π βπ« β₯πβ₯ππΏπ (π ) := πΈ π [β£πβ£π ]. More precisely, we take equivalences classes π with respect to π« -quasi-sure equality so that πΏπ« (β±π‘ ) becomes a Banach space. (Two functions are equal π« -quasi-surely, π« -q.s. for short, if they are equal π -a.s. for all π β π« .) Furthermore, where πππ« (β±π‘ ) is dened as the β₯ β β₯πΏπ -closure π« For brevity, we shall sometimes write Lemma 5.1. the norm Let π β [1, β). πππ« for The mapping of UCπ (Ξ©π‘ ) β πΏππ« (β±π‘ ). πππ« (β±π ) β°π‘ on and UCπ (Ξ©) πΏππ« for πΏππ« (β±π ). is 1-Lipschitz for β₯ β β₯πΏπ , π« β₯β°π‘ (π) β β°π‘ (π)β₯πΏπ β€ β₯π β πβ₯πΏπ π« As a consequence, β°π‘ π« for all π, π β UCπ (Ξ©). uniquely extends to a Lipschitz-continuous mapping β°π‘ : πππ« (β±π ) β πΏππ« (β±π‘ ). Proof. Note that β£π β πβ£π UCπ (Ξ©). The denition of β°π‘ and β£β°π‘ (π) β β°π‘ (π)β£π β€ β°π‘ (β£π β πβ£)π β€ β°π‘ (β£π β πβ£π ). is again in Jensen's inequality imply that Therefore, [ ]1/π β₯β°π‘ (π) β β°π‘ (π)β₯πΏπ β€ sup πΈ π β°π‘ (β£π β πβ£π ) = sup πΈ π [β£π β πβ£π ]1/π , π« π βπ« π βπ« where the equality is due to (4.3). Since we shall use πππ« as the domain of β°π‘ , we also give an explicit de- π β πΏ1π« is π« -quasi β² has a representative π with the property that scription of this space. We say that (an equivalence class) uniformly continuous if π π > 0 there exists an open set πΊ β Ξ© such that π (πΊ) < π for all π β π« and such that the restriction π β² β£Ξ©βπΊ is uniformly continuous. We dene π« -quasi continuity in an analogous way and denote by πΆπ (Ξ©) the space of bounded continuous functions on Ξ©. The following is very similar to the for all results in [4]. Proposition 5.2. πππ« consists of all π β πΏππ« such that π is π« -quasi uniformly continuous and limπββ β₯π1{β£πβ£β₯π} β₯πΏπ = 0. π« π If D is uniformly bounded, then ππ« coincides with the β₯ β β₯πΏπ -closure of π« πΆπ (Ξ©) β πΏππ« and uniformly continuous can be replaced by continuous. Let π β [1, β). The space 19 Proof. For the rst part, it suces to go through the proof of [4, Theorem 25] and replace continuity by uniform continuity everywhere. The only dierence is that one has to use a rened version of Tietze's extension theorem which yields uniformly continuous extensions (cf. Mandelkern [7]). If D is uniformly bounded, π« is a set of laws of continuous martingales with uniformly bounded quadratic variation density and therefore π« is tight. Together with the aforementioned extension theorem we derive that π is contained in ππ« and now the result follows from [4, Theorem 25]. πΆπ (Ξ©) Before extending the dynamic programming principle, we prove the following auxiliary result which shows in particular that the essential suprema in Theorem 4.5 can be represented as increasing limits. This is a consequence of a standard pasting argument which involves only controls with the same history and hence there are no problems of admissibility as in Section 4. Lemma 5.3. Let π π½-stopping time and π β πΏ1π« (β±π ). ππ β π«(π, π ) such that be an there exists a sequence β² ess sup (π,β±π ) πΈ π [πβ£β±π ] = lim πΈ ππ [πβ£β±π ] πββ π β² βπ«(π,π ) where the limit is increasing and there exists Indeed, we prove π¯ β π«(π, π ) π βπ« π -a.s., π«(π, π ) := {π β² β π« : π β² = π on β± π }. β² {πΈ π [πβ£β±π ] : π β² β π«(π, π )} is π -a.s. that for Ξ β β±π and π1 , π2 β π«(π, π ) Proof. It suces to show that the set upward ltering. For each such that ¯ πΈ π [πβ£β±π ] = πΈ π1 [πβ£β±π ]1Ξ + πΈ π2 [πβ£β±π ]1Ξπ then the claim follows by letting π -a.s., Ξ := {πΈ π1 [πβ£β±π ] > πΈ π2 [πβ£β±π ]}. Similarly as in Proposition 4.4, we dene [ ] π¯ (π΄) := πΈ π π 1 (π΄β£β±π )1Ξ + π 2 (π΄β£β±π )1Ξπ , πΌ, πΌ1 , πΌ2 be such π = π 1 = π 2 on β±π Let 1 π΄ β β±π . 2 π πΌ = π , π πΌ = π1 and π πΌ = π2 . 1 2 translates to πΌ = πΌ = πΌ ππ’ × π0 -a.e. that and with this observation we have as in Proposition 4.4 that for the π½-progressively (5.1) The fact that [[0, π (π πΌ )[[ ¯ π = π πΌ¯ β π« π on measurable process πΌ ¯ π’ (π) := [ ] 1[[0,π (π πΌ )[[ (π’)πΌπ’ (π) + 1[[π (π πΌ ),π ]] (π’) πΌπ’1 (π)1Ξ (π πΌ (π)) + πΌπ’2 (π)1Ξπ (π πΌ (π)) . π, π 1 , π 2 β π« , Lemma 4.2 yields that π¯ β π« . Moreover, we have π (π),π ¯ π (π),π = π π (π),π for π¯ = π on β±π and π¯ π (π),π = π1 for π β Ξ and π 2 π β Ξπ . Thus π¯ has the required properties. Since 20 We now show that the extension β°π‘ from Lemma 5.1 again satises the dynamic programming principle. Theorem 5.4. Let 0β€π β€π‘β€π π β π1π« . and β² β°π (π) = ess sup (π,β±π ) πΈ π [β°π‘ (π)β£β±π ] Then π -a.s. for all π βπ« (5.2) π β² βπ«(π ,π ) and in particular β² β°π (π) = ess sup (π,β±π ) πΈ π [πβ£β±π ] π -a.s. for all π β π«. (5.3) π β² βπ«(π ,π ) Proof. Fix π β π«. Given π > 0, there exists π β UCπ (Ξ©) such that β₯β°π (π) β β°π (π)β₯πΏ1 β€ β₯π β πβ₯πΏ1 β€ π. π« For any π β² β π«(π , π ), π« we also note the trivial identity β² πΈ π [πβ£β±π ] β β°π (π) (5.4) πβ² πβ² ( ) ( ) = πΈ [π β πβ£β±π ] + πΈ [πβ£β±π ] β β°π (π) + β°π (π) β β°π (π) π -a.s. (i) We rst prove the inequality β€ in (5.3). By (4.5) and Lemma 5.3 there exists a sequence (ππ ) in π«(π , π ) such that β² β°π (π) = ess sup (π,β±π ) πΈ π [πβ£β±π ] = lim πΈ ππ [πβ£β±π ] π -a.s. πββ π β² βπ«(π ,π ) (5.5) π β² := ππ and taking πΏ1 (π )-norms we nd that π πΈ π [πβ£β±π ] β β°π (π) 1 πΏ (π ) π β€ π β πβ₯πΏ1 (ππ ) + πΈ π [πβ£β±π ] β β°π (π)πΏ1 (π ) + β°π (π) β β°π (π)πΏ1 (π ) β€ πΈ ππ [πβ£β±π ] β β°π (π)πΏ1 (π ) + 2π. Using (5.4) with Now bounded convergence and (5.5) yield that lim sup πΈ ππ [πβ£β±π ] β β°π (π)πΏ1 (π ) β€ 2π. πββ Since such π > 0 was arbitrary, this implies that πΛ that πΈ π [πβ£β±π ] β β°π (π) π -a.s. In there is a sequence πΛπ β π«(π , π ) particular, we have proved the claimed inequality. (ii) We now complete the proof of (5.3). By Lemma 5.3 we can choose a sequence (ππβ² ) in π«(π , π ) such that β² β² ess sup (π,β±π ) πΈ π [πβ£β±π ] = lim πΈ ππ [πβ£β±π ] π -a.s., π β² βπ«(π ,π ) πββ 21 with an increasing limit. Let Step (i), the sets π΄π increase β² π΄π := {πΈ ππ [πβ£β±π ] β₯ β°π (π)}. to Ξ© π -a.s. Moreover, As a result of ) ( β² β² 0 β€ πΈ ππ [πβ£β±π ] β β°π (π) 1π΄π β ess sup (π,β±π ) πΈ π [πβ£β±π ] β β°π (π) π -a.s. π β² βπ«(π ,π ) By (5.4) with π β² := ππβ² and by the rst equality in (5.5), we also have that β² β² πΈ ππ [πβ£β±π ] β β°π (π) β€ πΈ ππ [π β πβ£β±π ] + β°π (π) β β°π (π) π -a.s. Taking πΏ1 (π )-norms and using monotone convergence, we deduce that ess sup (π,β±π ) πΈ π β² [πβ£β±π ] β β°π (π) β² 1 π βπ«(π ,π ) πΏ (π ) ( β² ) = lim πΈ ππ [πβ£β±π ] β β°π (π) 1π΄π 1 πββ πΏ (π ) β€ lim sup β₯π β πβ₯πΏ1 (ππβ² ) + β°π (π) β β°π (π)β₯πΏ1 (π ) πββ β€ 2π. Since π>0 was arbitrary, this proves (5.3). (iii) It remains to show (5.2) for a given π β π«. In view of (5.3), it suces to prove that β² ess sup (π,β±π ) πΈ π [πβ£β±π ] π β² βπ«(π ,π ) = ess sup (π,β±π ) πΈ πβ² [ ess sup (π β² ,β±π‘ ) πΈ π β²β² π β²β² βπ«(π‘,π β² ) π β² βπ«(π ,π ) ] [πβ£β±π‘ ]β±π π -a.s. π β²β² := π β² β π«(π‘, π β² ) β² right hand side. To see the converse inequality, x π β π«(π , π ) and β²β² β² by Lemma 5.3 a sequence (ππ ) in π«(π‘, π ) such that The inequality β€ is obtained by considering ess sup (π π β²β² βπ«(π‘,π β² ) β² ,β± π‘) β²β² on the choose β²β² πΈ π [πβ£β±π‘ ] = lim πΈ ππ [πβ£β±π‘ ] π β² -a.s., πββ with an increasing limit. Then monotone convergence and the observation π«(π‘, π β² ) β π«(π , π ) yield ] [ β²β² πβ² (π β² ,β±π‘ ) π β²β² πΈ ess sup πΈ [πβ£β±π‘ ]β±π = lim πΈ ππ [πβ£β±π ] that πββ π β²β² βπ«(π‘,π β² ) β²β²β² β€ ess sup (π,β±π ) πΈ π [πβ£β±π ] π -a.s. π β²β²β² βπ«(π ,π ) As π β² β π«(π , π ) was arbitrary, this proves the claim. 22 We note that (5.3) determines β°π (π) π« -q.s. and can therefore be used as an alternative denition. For most purposes, it is not necessary to go back to the construction. Relation (5.2) expresses the time-consistency property of β°π‘ . With a mild abuse of notation, it can also be stated as β°π (β°π‘ (π)) = β°π (π), indeed, the domain of β°π 0 β€ π β€ π‘ β€ π, π β π1π« ; has to be slightly enlarged for this statement as in general we do not know whether β°π‘ (π) β π1π« . We close by summarizing some of the basic properties of Proposition 5.5. Then the following (i) (ii) (iii) (iv) (v) (vi) π, π β² β πππ« for relations hold π« -q.s. Let β°π‘ (π) β₯ β°π‘ (π β² ) if some π β [1, β) β°π‘ . and let π‘ β [0, π ]. π β₯ π β², β°π‘ (π + π β² ) = β°π‘ (π) + π β² πβ² is β±π‘ -measurable, + β β°π‘ (ππ) = π β°π‘ (π) + π β°π‘ (βπ) if π is β±π‘ -measurable and β°π‘ (π) β β°π‘ (π β² ) β€ β°π‘ (π β π β² ), β°π‘ (π + π β² ) = β°π‘ (π) + β°π‘ (π β² ) if β°π‘ (βπ β² ) = ββ°π‘ (π β² ), β₯β°π‘ (π) β β°π‘ (π β² )β₯πΏπ β€ β₯π β π β² β₯πΏπ . π« π« if ππ β π1π« , Proof. Statements (i)(iv) follow directly from (5.2). The argument for (v) β² β² is as in [15, Proposition III.2.8]: we have β°π‘ (π + π ) β β°π‘ (π ) β€ β°π‘ (π) β² β² β² by (iv) while β°(π + π ) β₯ β°π‘ (π) β β°π‘ (βπ ) = β°π‘ (π) + β°π‘ (π ) by (iv) and β² the assumption on π . Of course, (vi) is contained in Lemma 5.1. References [1] M. Avellaneda, A. Levy, and A. Parás. Pricing and hedging derivative securities in markets with uncertain volatilities. Appl. Math. Finance, 2(2):7388, 1995. [2] K. Bichteler. Stochastic integration and πΏπ -theory of semimartingales. Ann. Probab., 9(1):4989, 1981. [3] P. Cheridito, H. M. Soner, N. Touzi, and N. Victoir. Second-order backward stochastic dierential equations and fully nonlinear parabolic PDEs. Comm. Pure Appl. Math., 60(7):10811110, 2007. [4] L. Denis, M. Hu, and S. Peng. Function spaces and capacity related to a sublinear expectation: application to πΊ-Brownian motion paths. Potential Anal., 34(2):139161, 2011. [5] L. Denis and C. Martini. A theoretical framework for the pricing of contingent claims in the presence of model uncertainty. Ann. Appl. Probab., 16(2):827 852, 2006. [6] T. J. Lyons. Uncertain volatility and the risk-free synthesis of derivatives. Appl. Math. Finance, 2(2):117133, 1995. [7] M. Mandelkern. On the uniform continuity of Tietze extensions. Arch. Math., 55(4):387388, 1990. 23 [8] M. Nutz and H. M. Soner. Superhedging and dynamic risk measures under volatility uncertainty. To appear in SIAM J. Control Optim., 2010. [9] E. Pardoux and S. Peng. Adapted solution of a backward stochastic dierential equation. Systems Control Lett., 14(1):5561, 1990. [10] S. Peng. Backward SDE and related π -expectation. In Backward stochastic dierential equations, volume 364 of Pitman Res. Notes Math. Ser., pages 141159. Longman, 1997. [11] S. Peng. Filtration consistent nonlinear expectations and evaluations of contingent claims. Acta Math. Appl. Sin. Engl. Ser., 20(2):191214, 2004. [12] S. Peng. Nonlinear expectations and nonlinear Markov chains. Chinese Ann. Math. Ser. B, 26(2):159184, 2005. [13] S. Peng. πΊ-expectation, πΊ-Brownian motion and related stochastic calculus of Itô type. In Stochastic Analysis and Applications, volume 2 of Abel Symp., pages 541567, Springer, Berlin, 2007. [14] S. Peng. Multi-dimensional πΊ-Brownian motion and related stochastic calculus under πΊ-expectation. Stochastic Process. Appl., 118(12):22232253, 2008. [15] S. Peng. Nonlinear expectations and stochastic calculus under uncertainty. Preprint arXiv:1002.4546v1, 2010. [16] S. Peng. Backward stochastic dierential equation, nonlinear expectation and their applications. In R. Bhatia, editor, Proceedings of the International Congress of Mathematicians 2010, Hyderabad, India, volume 1, pages 393432, World Scientic, Singapore, 2011. [17] H. M. Soner, N. Touzi, and J. Zhang. Dual formulation of second order target problems. To appear in Ann. Appl. Probab., 2010. [18] H. M. Soner, N. Touzi, and J. Zhang. Wellposedness of second order backward SDEs. To appear in Probab. Theory Related Fields, 2010. [19] D. Stroock and S. R. S. Varadhan. Multidimensional Diusion Processes. Springer, New York, 1979. 24
© Copyright 2026 Paperzz