arXiv:1707.05234v3 [math.PR] 21 Jun 2019 (1.1) supermartingale so-called interest. of the by functional given described some completely of is values problem the time optimize to order in ie h oli ofidsopn ie,a hc nudryn stocha underlying an which at times, stopping find to is goal The time. rte .. ie filtration given a w.r.t written all btcei h beto fcniuto aus(xrse as (expressed values continuation of obtention the is obstacle 11 ln iceetm period discrete-time 14 a [26, along area. (1.1) of this expositions in the techniques to the of instance overview for broad refer a We vast. is problems bandb sn alai acls(e . 1].Teeapoce wo approaches These ( [12]). flow e.g information (see the calculus suitab reduce Malliavin a using of app terms by popular in obtained Another expectations suitable conditional therein). a for references on representations other and based [34] techniques Monte e.g (see regression least-squares non-parametric case, this using In by algorithm. programming dynamic tpi ofidte“pia”mrigl n h motneo h Mar the (see of martingales importance parameterize t the to references and functions other martingale basis “optimal” and concrete approa the obtain [5] computation dual find e.g. A to the (see is Otherwise, view. step authors of many Markovian. point by computational is investigated a state from the unfeasible if priori possible only is nqeslto farflce SE noehn,a representat a at hand, one of In structure semimartingale BSDE. the reflected characterizes a BSDEs of solution unique ehd ocmuemrigl ersnain r etitdt restricted are representations martingale compute to methods nipratadwl-eeoe ls fsohsi oto proble control stochastic of class well-developed and important An n yia prahi ovn notmlsopn iepolmi od to is problem time stopping optimal an solving in approach typical One 1991 Date eodMroinsaepoess n prahcnit nexp in consists approach one processes, state Markovian Beyond e od n phrases. and words Key F ICEETP PRXMTOSFRNNMROINOPTIMAL NON-MARKOVIAN FOR APPROXIMATIONS DISCRETE-TYPE sopn ie oae n[ on located times -stopping ue2,2019. 24, June : ahmtc ujc Classification. Subject Mathematics opno ae yBzra hsiadRusso. and Ohashi ti Bezerra, stopping by me optimal paper the non-Markovian companion particular, for In schemes rewar motion. on Monte-Carlo Brownian based fractional values by optimal driven for presented are convergence rwinmto lrto.Teapoiain aif sui satisfy approximations non-Markovia The fully filtration. on motion based Brownian problems stopping optimal time st construct to us Abstract. nti ae,w rsn iceetp prxmto sch approximation discrete-type a present we paper, this In OIA LE DORIVAL ǫ otmlsopn ie n pia ausi ulgenerali full in values optimal and times stopping -optimal pia tpig tcatcOtmlControl. Optimal Stochastic stopping; Optimal S TPIGPOLM:PR I PART PROBLEMS: STOPPING F ( t F i t O LET HSI N RNEC RUSSO FRANCESCO AND OHASHI, ALBERTO AO, ,T t, ˜ ) =essup ess := ) i p t ( = =0 0 t , . . . , .Teltrtr npoaiitctcnqe notmlstopping optimal in techniques probabilistic on literature The ]. F yafiiedmninlrno vector random finite-dimensional a by rmr:6H5 eodr:65C30. Secondary: 60H35; Primary: t ) 0 τ 1. p ≤ ≥ t t ymaso ue-yedsrtzto cee.Temain The schemes. discretization Euler-type of means by ≤ Introduction E T [ hr sspi 11 scmue vrtecasof class the over computed is (1.1) in esssup where , Z ( τ 1 ) F | S nfl eeaiy nteohrhn,concrete hand, other the On generality. full in t ] , al aitoa nqaiiswihallow which inequalities variational table hdlg losu odsg concrete design to us allows thodology ucinl fpt-eedn SDEs path-dependent of functionals d otnospoessaatdt the to adapted processes continuous n 0 epolm sdmntae nthe in demonstrated as problems me ≤ oc st aeueo oeavailable some of use make to is roach F ertoo nodtoa expectations unconditional of ratio le h akva ae(e . 2 3, [2, e.g (see case Markovian the o t . 5 33]). [5, e.g t een.I hsapoc,tekey the approach, this In herein). i ≤ esn h nl envelope Snell the ressing odtoa xettos nthe in expectations) conditional - Cromtoscnb employed be can methods -Carlo n te eeecsteenfor therein references other and ] setal,teotmlstopping optimal the Essentially, o ee,teter freflected of theory the level, ion si eae ootmlstopping optimal to related is ms hieo ersinpolynomials regression of choice T, tcprocess stic hsuidi 3]hsas been also has [32] in studied ch m oslecontinuous- solve to eme nl envelope Snell o rprysesciia to critical seems property kov kwl sln soemay one as long as well rk fcniuto ausi a is values continuation of srtz h nl envelope Snell the iscretize y xlctrtsof rates Explicit ty. X ( t Z 0 ) hudb stopped be should X , . . . , ( t p S .This ). sthe as 2 DORIVALLEAO,˜ ALBERTO OHASHI, AND FRANCESCO RUSSO
10, 11]). More recent approaches based on path-dependent PDEs (see e.g. [18]) yield differential representations of the Snell envelope (even in the fully nonlinear case) under pathwise regularity on the obstacles related to the reflected BSDE. We also emphasize the recent representation result by [20] for the Snell envelope in terms of true BSDEs defined on an enlarged probability space, containing a jump part and involving sign constraints. We observe the use of reflected BSDEs and path-dependent PDEs to solve concretely the optimal stopping problem beyond the Markovian case seems to be a very hard task. The key difficulty is that solving an optimal stopping time problem for a fully non- Markovian state is essentially a stochastic optimal control problem driven by an infinite-dimensional state. Optimal stopping time problems based on reward path-dependent functionals of fully non-Markovian states arise in many applications and it remains a challenging task to design concrete ways of solving it. One typical example is the problem of pricing American options written on stochastic volatility models (X, V ) where the volatility variable V is a functional of fractional Brownian motion (FBM) with long-range dependence (see e.g [15] and other references therein) or short-range dependence as recently observed by many works (see e.g. [4, 22, 21] and other references therein). In this case, one cannot interpret (X, V ) as an “augmented” finite-dimensional Markov process due to non-trivial cor- relations associated with FBM and hence a concrete solution of the related optimal stopping problem is very challenging. We stress even optimal stopping problems based on finite-dimensional “aug- mented” Markovian-type models (X, V ) (e.g CIR-type models driven by Brownian motion) are not easy to solve it (see e.g [31, 1]). In practice, the volatility V is not directly observed so that it has to be approximated. If the volatility is estimated with accuracy, then standard Markovian methods can be fairly implemented to solve the control problem. Otherwise, the optimal stopping problem is non-Markovian. The goal of this paper is to present a systematic method of constructing continuation regions and optimal values for optimal stopping problems based on arbitrary continuous reward processes Z. We are particularly interested in the non-Markovian case, i.e., Z = F (X) where F is a path-dependent functional of an underlying non-Markovian continuous process X which is adapted to a filtration generated by a d-dimensional Brownian motion B. In our philosophy, the reward process Z is viewed as a generic non-anticipative functional of B, i.e. (1.2) B 7→ Z(B) rather than X and it may be possibly based on different kinds of states not reducible to vectors of Markov processes: solutions of path-dependent SDEs, processes involving fractional Brownian motions and other singular functionals of Brownian motions. The methodology is based on Le˜ao and Ohashi [27] and Le˜ao, Ohashi and Simas [28] who show a very strong continuity/stability of a large class of Wiener functionals (1.2) w.r.t continuous-time D k random walk structures driven by suitable waiting times Tn ; n, k ≥ 1 (see (2.1) and (2.2)) which encode the evolution of the Brownian motion at small scales ǫk ↓ 0 as k → +∞. Here, ǫk = ϕ(k) for a strictly decreasing function with inverse ξ. The main idea is to reduce the dimension by discretizing the Brownian filtration at a given time t by
k k k k (1.3) Ft := Dj ∩{Tj ≤ t k k k k k (1.4) Aj := ∆T1 , η1 ,..., ∆Tj , ηj taking values on a cartesian product of a finite-dimensional discret e space (involving suitable signs k D (ηj )j≥1 of ) times [0,T ]. In contrast to previous discretization schemes, our method has to be k k interpreted as a space-filtration discretization scheme: (i) at random intervals Tn ≤ t Brownian motion lies on open subsets with dyadic end points of the form (ℓ − 1)ǫk, (ℓ + 1)ǫk for Z k k k k k k ℓ ∈ and −n ≤ ℓ ≤ n, (ii) Ft has the important property that Ft ∩{Tn ≤ t