Abstract
We study a class of controlled differential equations driven by rough paths (or rough path realizations of Brownian motion) in the sense of Lyons. It is shown that the value function satisfies a HJB type equation; we also establish a form of the Pontryagin maximum principle. Deterministic problems of this type arise in the duality theory for controlled diffusion processes and typically involve anticipating stochastic analysis. We make the link to old work of Davis and Burstein (Stoch Stoch Rep 40:203–256, 1992) and then prove a continuous-time generalization of Roger’s duality formula [SIAM J Control Optim 46:1116–1132, 2007]. The generic case of controlled volatility is seen to give trivial duality bounds, and explains the focus in Burstein–Davis’ (and this) work on controlled drift. Our study of controlled rough differential equations also relates to work of Mazliak and Nourdin (Stoch Dyn 08:23, 2008).
Similar content being viewed by others
Notes
... although, strictly speaking, the multi-dimensional case is due to Clark and Stroock–Varadhan.
An extension to a time-dependent b is straightforward, as an inspection of the proof of Theorem 29 shows. A time-dependent \(\sigma \) can be treated immediately by adding a time-component to the rough path, although this leads to strong regularity assumption in t. For a more nuanced approach one could adopt the ideas from [15, Chapter12].
It is also possible to consider the controlled hybrid RDE/SDE \( dX = b(X,\mu ) dt + \tilde{\sigma }(X, \mu ) dW + \sigma (X) d{\mathbf {\eta }}\), see [9].
That is, the optimal control is given as a deterministic function \(u^*\) of time and the current state of the system. This is also called a Markovian control.
The paper of Davis–Burstein predates rough path theory relies heavily on anticipating stochastic calculus.
This equation admits an obvious pathwise SDE solution (via the ODE satisfied by \(X-B\)) so that, strictly speaking, there is no need for rough paths here.
See [23] p. 18 for more on the choice of tensor norms which, of course, only matter in an infinite dimensional setting.
See e.g. Definition 5.1 in [23].
References
Bardi, M., Capuzzo, I.: Dolcetta: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhauser, Boston (1997)
Barles, G., Jakobsen, E.R.: On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman equations. Math. Model. Numer. Anal. 36(1), 33–54 (2002)
Brown, D.B., Smith, J.E., Sun, P.: Information relaxations and duality in stochastic dynamic programs. Oper. Res. 58(4–Part–1), 785–801 (2010)
Buckdahn, R., Ma, J.: Pathwise stochastic control problems and stochastic HJB equations. SIAM J. Control Optim. 45(6), 2224–2256 (2007)
Crisan, D., Diehl, J., Friz, P., Oberhauser, H.: Robust filtering: correlated noise and multidimensional observation. Ann. Appl. Prob. 23(5), 2139–2160 (2013)
Caruana, M., Friz, P., Oberhauser, H.: A (rough) pathwise approach to a class of nonlinear SPDEs Annales de l’Institut Henri Poincaré / Analyse non linéaire. 28, 27–46 (2011)
Coutin, L., Friz, P., Victoir, N.: Good rough path sequences and applications to anticipating stochastic calculus. Ann. Probab. 35(3), 1172–1193 (2007)
Davis, M.H.A., Burstein, G.: A deterministic approach to stochastic optimal control with application to anticipative optimal control. Stoch. Stoch. Rep. 40, 203–256 (1992)
Diehl, J.: Topics in Stochastic Differential Equations and Rough Path Theory. TU Berlin PhD thesis
Diehl, J., Friz, P., Oberhauser, H.: Regularity theory for rough partial differential equations and parabolic comparison revisited. In: Crisan et al. (eds.) Springer Proceedings in Mathematics & Statistics, vol. 100, pp. 203–238. Terry Lyons Festschrift, Stochastic Analysis and Applications (2014)
Doss, H.: Liens entre équations diffé rentielles stochastiques et ordinaires. Annales de l’institut Henri Poincaré (B) Probabilités et Statistiques, 13(2). Gauthier-Villars (1977)
Duncan, T.E., Pasik-Duncan, Bozenna: Linear-quadratic fractional Gaussian control. SIAM J. Control Optim. 51(6), 4504–4519 (2013)
Fleming, W.H., Soner, H.M.: Controlled Markov Processes and Viscosity Solutions. Springer, New York (1993)
Friz, P., Hairer, M.: A Course on Rough Paths: With an Introduction to Regularity Structures. Springer, New York (2014)
Friz, P., Victoir, N.: Multidimensional Stochastic Processes as Rough Paths. Theory and Applications. Cambridge University Press, Cambridge (2010)
Gubinelli, M.: Controlling rough paths. J. Funct. Anal. 216, 86–140 (2004)
Haugh, M.B., Kogan, L.: Pricing American options: a duality approach. Oper. Res. 52(2), 258–270 (2004)
Davis, M.H.A., I. Karatzas. A deterministic approach to optimal stopping. In: Kelly, F.P. (ed.) Probability, Statistics and Optimisation, pp. 455–466. Wiley, Chichester (1994)
Krylov, N.: Controlled Diffusion Processes. Springer, New York (1980)
Krylov, N.V.: On the rate of convergence of finite-difference approximations for Bellman’s equations with variable coefficients. Probab. Theory Relat. Fields 117(1), 1–16 (2000)
Lions, P.L., Souganidis, P.E.: Fully nonlinear stochastic pde with semilinear stochastic dependence. Comptes Rendus de l’Acad mie des Sciences-Series I-Mathematics 331(8), 617–624 (2000)
Lions, P.-L., Souganidis, P.E.: Fully nonlinear stochastic partial differential equations: non-smooth equations and applications. C.R. Acad. Sci. Paris Ser. I 327, 735–741 (1998)
Lyons, T.J., et al.: Differential equations driven by rough paths: École d’été de probabilités de Saint-Flour XXXIV-2004. Springer (2007)
Lyons, T.J.: Differential equations driven by rough signals. Revista Matemática Iberoamericana 14(2), 215–310 (1998)
Lyons, T., Qian, Z.: System control and rough paths. Oxford University Press, Oxford (2003)
Mazliak, L., Nourdin, I.: Optimal control for rough differential equations. Stoch. Dyn. 08, 23 (2008)
Nualart, D., Pardoux, E.: Stochastic calculus with anticipating integrands. Probab. Theory Relat. Fields 78, 535–581 (1988)
Ocone, D., Étienne, P.: A generalized Itô-Ventzell formula. Application to a class of anticipating stochastic differential equations. Annales de l’institut Henri Poincaré (B) Probabilités et Statistiques 25(1), Gauthier-Villars (1989)
Perkowski, N., David J.P.: Pathwise stochastic integrals for model free finance. arXiv preprint arXiv:1311.6187 (2013)
Rogers, L.C.G.: Pathwise stochastic optimal control. SIAM J. Control Optim. 46(3), 1116–1132 (2007)
Rogers, L.C.G.: Monte Carlo valuation of American options. Math. Financ. 12, 271–286 (2002)
Sussmann, H.J.: On the gap between deterministic and stochastic ordinary differential equations. Ann. Probab. 6(1), 19–41 (1978)
Wets, R.J.B.: On the relation between stochastic and deterministic optimization. Control theory, numerical methods and computer systems modelling. Lecture Notes in Economics and Mathematical Systems, vol. 107, pp. 350–361. Springer (1975)
Yong, J., Zhou, X.Y.: Stochastic Controls: Hamiltonian Systems and HJB Equations. Springer, New Year (1999)
Yosida, K.: Functional Analysis, 6th edn. Springer, New York (1980)
Acknowledgments
This work was commenced while all authors were affiliated to TU Berlin. The work of JD was supported by DFG project SPP1324 and DAAD/Marie Curie programme P.R.I.M.E. PKF and PG have received partial funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013) / ERC grant agreement nr. 258237 “RPT”. PKF acknowledges support from DFG project FR 2943/2.
Author information
Authors and Affiliations
Corresponding author
Appendix: RDEs with Controlled Drift
Appendix: RDEs with Controlled Drift
Theorem 29
(RDE with controlled drift) Let \(p \in [2,3)\). Let \({\mathbf {\eta }} \in \mathcal {C}^{0,{{\text {p-var}}}}\) a geometric p-variation rough path. Let \(\gamma > p\). Let U be the subset of a separable Banach space. Let \(b: {\mathbb {R}} ^e \times U \rightarrow {\mathbb {R}} ^e\) such that \(b(\cdot ,u) \in \mathrm{Lip}^1( { \mathbb {R}} ^e)\) uniformly in \(u \in U\) (i.e. \(\sup _{u\in U} ||b(\cdot ,u)||_{ \mathrm{Lip}^1( {\mathbb {R}} ^e)} < \infty \)) and such that \(u \mapsto b(\cdot ,u)\) is measurable. Let \(\sigma _1,\ldots ,\sigma _d \in \mathrm{Lip} ^\gamma ( {\mathbb {R}} ^e)\). Let \(\mu : [0,T] \rightarrow U\) be measurable, i.e. \(\mu \in \mathcal {M}\).
(i) There exists a unique \(Y \in \mathcal {C}^{0,{{\text {p-var}}}}\) that solves
Moreover the mapping
is locally Lipschitz continuous, uniformly in \(\mu \in \mathcal {M}\).
(ii) Assume that \(u \mapsto b(\cdot ,u)\) is Lipschitz. If we use the topology of convergence in measure on \(\mathcal {M}\), then
is continuous.
(iii) Assume that \(u \mapsto b(\cdot ,u)\) is Lipschitz. If \(\nu : \Omega \times [0,T] \rightarrow U\) is progressively measurable and \( \mathbf {B}\) is the Stratonovich rough path lift of a Brownian motion B, then ¶
where \(\tilde{Y}\) is the (classical) solution to the controlled SDE
(iv) If \(\sigma _1,\ldots ,\sigma _d \in \mathrm{Lip}^{\gamma +2}( { \mathbb {R}} ^e)\), we can write \(Y = \phi (t, \hat{Y}_t)\) where \(\phi \) is the solution flow to the RDE
and \(\hat{Y}\) solves the classical ODE
where we define componentwise
Remark 30
In the last case, i.e. point (iv), we can immediately use results in [15] (Theorem 10.53) to also handle linear vector fields.
Remark 31
Given a rough path \(\mathbf {\eta }\) on [0, T], the time-inverted object \(\overleftarrow{ \mathbf {\eta } }_t := \mathbf {\eta }_{T-t}\) is again a rough path. We can hence solve controlled, backward RDEs using the previous Theorem by inverting time.
Proof
Denote for \(\mu \in \mathcal {M}\)
which is a well defined Bochner integral in the space \(\mathrm{Lip}^1( { \mathbb {R}} ^e)\) (indeed, by assumption on b, \(\int _0^t ||b(\cdot ,\mu _r)||_{\mathrm{Lip}^1( {\mathbb {R}} ^e)} dr < \infty \)). Then \( Z^\mu \in C^{{{\text {1-var}}}}( [0,T], \mathrm{Lip}^1( {\mathbb {R}} ^e) )\). Indeed
independent of \(\mu \in \mathcal {M}\).
By Theorem 33 we get a unique solution to the RDE
where \(f: {\mathbb {R}} ^e \rightarrow L(\mathrm{Lip}^1( {\mathbb {R}} ^e), {\mathbb {R}} ^e)\) is the evaluation operator, i.e. \(f(y) V := V(y)\). This gives existence of the controlled RDE as well as continuity in the starting point and in \({\mathbf {\eta }}\). By (4.18), this is independent of \(\mu \in \mathcal {M}\) and we hence have shown (i).
Concerning (ii), assume now that \(U \ni u \mapsto b(\cdot ,u) \in \mathrm{Lip} ^1 \) is Lipschitz. Using the representation given in the proof of (i) it is sufficient to realize that if \(\mu ^n \rightarrow \mu \in \mathcal {M}\) in measure, then \(Z^{\mu ^n} \rightarrow Z^\mu \) in \(C^{{{\text {1-var}}}}([0,T],\mathrm{Lip}^1( {\mathbb {R}} ^e))\).
Concerning (iii): First of all, we can regard \(\nu \) as a measurable mapping from \((\Omega , {\mathcal {F}} )\) into the space of all measurable mappings from \([0,T] \rightarrow U\) with the topology of convergence in measure. Indeed, if U is a compact subset of a separable Banach space, then this follows from the equivalence of weak and strong measurability for Banach space valued mappings (Pettis Theorem, see Section V.4 in [35]). If U is a general subset of a separable Banach space, then define \(\nu ^n: \Omega \rightarrow \mathcal {M}\) with \( \nu ^n(\omega )_t := \Phi ^n( \nu (\omega )_t )\). Here \(\Phi ^n\) is a (measurable) nearest-neighbor projection on \(\{x_1,\ldots , x_n\}\), the sequence \((x_k)_{k \ge 0}\) being dense in the Banach space. Then \(\nu ^n\) is taking values in a compact set and hence by the previous case, is measurable as a mapping to \( \mathcal {M}\). Finally \(\nu \) is the pointwise limit of the \(\nu ^n\) and hence also measurable.
Hence \(\left. Y \right| _{\mu =\nu ,{\mathbf {\eta }}=\mathbf {B}}\) is measurable, as the concatenation of measurable maps (here we use the joint continuity of RDE solutions in the control and the rough path, i.e. continuity of the mapping (4.16)).
Now, to get the equality (4.17): we can argue as in [14] using the Riemann sum representation of stochastic integral.
(iv) This follows from Theorem 1 in [9] or Theorem 2 in [5]. \(\square \)
Remark 32
One can also prove “by hand” existence of a solution, using a fixpoint argument, like the one used in [16]. This way one arrives at the same regularity demands on the coefficients. Using the infinite dimensional setting makes it possible to immediately quote existing results on existence, which shortens the proof immensely. We thank Terry Lyons for drawing our attention to this fact.
In the proof of the previous theorem we needed the following version of Theorem 6.2.1 in [25].
Theorem 33
Let V, W, Z be some Banach spaces. Let tensor products be endowed with the projective tensor norm.Footnote 8 Let \(p \in [2,3)\) \({\mathbf {\eta }} \in \mathcal {C}^{0,{{\text {p-var}}}}(W)\) and \(Z \in C^{{{\text {q-var}}}}([0,T], V)\) for some \(1/q > 1 - 1/p\). Let \(f: Z \rightarrow L(V,Z)\) be \(\mathrm{Lip}^1\), let \(g: Z \rightarrow L(W,Z)\) be \(\mathrm{Lip}^\gamma \), \(\gamma > p\). Then there exists a unique solution \(Y \in \mathcal {C} ^{0,{{\text {p-var}}}}(Z)\) to the RDE
in the sense of Lyons.Footnote 9
Moreover for every \(R>0\) there exists \(C = C(R)\) such that
whenever (Z, X) and \((\bar{Z}, X)\) are two driving paths with \(||Z||_{{{\text {q-var}}}}, ||\bar{Z}||_{{{\text {q-var}}}}, ||X||_{{{\text {p-var}}}} \le R\).
Proof
Since Z and X have complementary Young regularity (i.e. \(1/p + 1/q > 1\)) there is a canonical joint rough path \(\lambda \) over (Z, X), where the missing integrals of Z and the cross-integrals of Z and X are defined via Young integration. So we have
Then, by Theorem 6.2.1 in [25], there exists a unique solution to the RDE
where \(h = (f, g)\).
We calculate how \(\lambda \) depends on Z. For the first level we have of course \(||\lambda ^{(1)} - \bar{\lambda }^{(1)}||_{{{\text {p-var}}}} \le ||Z - \bar{Z}||_{{{\text {q-var}}}}\). For the second level we have, by Young’s inequality,
and similarily
Together this gives
Plugging this into the continuity estimate of Theorem 6.2.1 in [25] we get
as desired. \(\square \)
Remark 34
The following Lemma as well as the proof the Pontryagin principle use the concept of controlled rough paths in the sense of Gubinelli [16]. Even though it is usually set up in Hölder spaces, the modification to variation spaces poses no problem (see [29, Section4.1]). In particular we define for a path Y controlled by \(\eta \) with derivative \(Y'\)
where \(R_{s,t} := Y_{s,t} - Y'_s \eta _{s,t}\).
Lemma 35
Let \({\mathbf {\eta }}\) be a geometric p-variation rough path, \(p \in (2,3)\). Let M be controlled by \(\eta \) and for \(\varepsilon \in (0,1]\) let \((A^\varepsilon , (A')^\varepsilon )\) be controlled by \(\eta \) with
Let \(X^\varepsilon \) solve
Then
Proof
For every \(\varepsilon \) there exists a unique solution solution to (4.19), and it is uniformly bounded in \(\varepsilon \in (0,1]\).
This follows from [15, Theorem10.53], by considering \((A^\varepsilon , {\mathbf {\eta }})\) as a joint rough path.
We can hence, uniformly in \(\varepsilon \), replace the linear vector field by a bounded one.
We then get from [14, Theorem8.5]
where \(X^0\) denotes the unique solution to (4.19) with \(A^\varepsilon \) replaced by the constant 0-path.
Obviously \(X^0 \equiv 0\) and it easy to see that
which yields the desired result. \(\square \)
Rights and permissions
About this article
Cite this article
Diehl, J., Friz, P.K. & Gassiat, P. Stochastic control with rough paths. Appl Math Optim 75, 285–315 (2017). https://doi.org/10.1007/s00245-016-9333-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00245-016-9333-9