-
Primal and dual optimal stop** with signatures
Authors:
Christian Bayer,
Luca Pelizzari,
John Schoenmakers
Abstract:
We propose two signature-based methods to solve the optimal stop** problem - that is, to price American options - in non-Markovian frameworks. Both methods rely on a global approximation result for $L^p-$functionals on rough path-spaces, using linear functionals of robust, rough path signatures. In the primal formulation, we present a non-Markovian generalization of the famous Longstaff-Schwartz…
▽ More
We propose two signature-based methods to solve the optimal stop** problem - that is, to price American options - in non-Markovian frameworks. Both methods rely on a global approximation result for $L^p-$functionals on rough path-spaces, using linear functionals of robust, rough path signatures. In the primal formulation, we present a non-Markovian generalization of the famous Longstaff-Schwartz algorithm, using linear functionals of the signature as regression basis. For the dual formulation, we parametrize the space of square-integrable martingales using linear functionals of the signature, and apply a sample average approximation. We prove convergence for both methods and present first numerical examples in non-Markovian and non-semimartingale regimes.
△ Less
Submitted 6 December, 2023;
originally announced December 2023.
-
A Reproducing Kernel Hilbert Space approach to singular local stochastic volatility McKean-Vlasov models
Authors:
Christian Bayer,
Denis Belomestny,
Oleg Butkovsky,
John Schoenmakers
Abstract:
Motivated by the challenges related to the calibration of financial models, we consider the problem of numerically solving a singular McKean-Vlasov equation $$ d X_t= σ(t,X_t) X_t \frac{\sqrt v_t}{\sqrt {E[v_t|X_t]}}dW_t, $$ where $W$ is a Brownian motion and $v$ is an adapted diffusion process. This equation can be considered as a singular local stochastic volatility model. Whilst such models are…
▽ More
Motivated by the challenges related to the calibration of financial models, we consider the problem of numerically solving a singular McKean-Vlasov equation $$ d X_t= σ(t,X_t) X_t \frac{\sqrt v_t}{\sqrt {E[v_t|X_t]}}dW_t, $$ where $W$ is a Brownian motion and $v$ is an adapted diffusion process. This equation can be considered as a singular local stochastic volatility model. Whilst such models are quite popular among practitioners, unfortunately, its well-posedness has not been fully understood yet and, in general, is possibly not guaranteed at all. We develop a novel regularization approach based on the reproducing kernel Hilbert space (RKHS) technique and show that the regularized model is well-posed. Furthermore, we prove propagation of chaos. We demonstrate numerically that a thus regularized model is able to perfectly replicate option prices due to typical local volatility models. Our results are also applicable to more general McKean--Vlasov equations.
△ Less
Submitted 12 January, 2024; v1 submitted 2 March, 2022;
originally announced March 2022.
-
Optimal stop** with signatures
Authors:
Christian Bayer,
Paul Hager,
Sebastian Riedel,
John Schoenmakers
Abstract:
We propose a new method for solving optimal stop** problems (such as American option pricing in finance) under minimal assumptions on the underlying stochastic process $X$.
We consider classic and randomized stop** times represented by linear and non-linear functionals of the rough path signature $\mathbb{X}^{<\infty}$ associated to $X$, and prove that maximizing over these classes of signat…
▽ More
We propose a new method for solving optimal stop** problems (such as American option pricing in finance) under minimal assumptions on the underlying stochastic process $X$.
We consider classic and randomized stop** times represented by linear and non-linear functionals of the rough path signature $\mathbb{X}^{<\infty}$ associated to $X$, and prove that maximizing over these classes of signature stop** times, in fact, solves the original optimal stop** problem. Using the algebraic properties of the signature, we can then recast the problem as a (deterministic) optimization problem depending only on the (truncated) expected signature $\mathbb{E}\left[ \mathbb{X}^{\le N}_{0,T} \right]$. By applying a deep neural network approach to approximate the non-linear signature functionals, we can efficiently solve the optimal stop** problem numerically.
The only assumption on the process $X$ is that it is a continuous (geometric) random rough path. Hence, the theory encompasses processes such as fractional Brownian motion, which fail to be either semi-martingales or Markov processes, and can be used, in particular, for American-type option pricing in fractional models, e.g. on financial or electricity markets.
△ Less
Submitted 3 May, 2021;
originally announced May 2021.
-
From optimal martingales to randomized dual optimal stop**
Authors:
Denis Belomestny,
John Schoenmakers
Abstract:
In this article we study and classify optimal martingales in the dual formulation of optimal stop** problems. In this respect we distinguish between weakly optimal and surely optimal martingales. It is shown that the family of weakly optimal and surely optimal martingales may be quite large. On the other hand it is shown that the Doob-martingale, that is, the martingale part of the Snell envelop…
▽ More
In this article we study and classify optimal martingales in the dual formulation of optimal stop** problems. In this respect we distinguish between weakly optimal and surely optimal martingales. It is shown that the family of weakly optimal and surely optimal martingales may be quite large. On the other hand it is shown that the Doob-martingale, that is, the martingale part of the Snell envelope, is in a certain sense the most robust surely optimal martingale under random perturbations. This new insight leads to a novel randomized dual martingale minimization algorithm that doesn't require nested simulation. As a main feature, in a possibly large family of optimal martingales the algorithm efficiently selects a martingale that is as close as possible to the Doob martingale. As a result, one obtains the dual upper bound for the optimal stop** problem with low variance.
△ Less
Submitted 2 February, 2021;
originally announced February 2021.
-
Robust Multiple Stop** -- A Pathwise Duality Approach
Authors:
Roger J. A. Laeven,
John G. M. Schoenmakers,
Nikolaus F. F. Schweizer,
Mitja Stadje
Abstract:
We develop a method to solve, theoretically and numerically, general optimal stop** problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stop**, for a robust evaluation that accounts for model uncertainty, and for general reward processes driven by multi-dimensional jump-diffusions. Our approach relies on first establishing robust martingale dual representa…
▽ More
We develop a method to solve, theoretically and numerically, general optimal stop** problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stop**, for a robust evaluation that accounts for model uncertainty, and for general reward processes driven by multi-dimensional jump-diffusions. Our approach relies on first establishing robust martingale dual representation results for the multiple stop** problem that satisfy appealing pathwise optimality (i.e., almost sure) properties. Next, we exploit these theoretical results to develop upper and lower bounds that, as we formally show, not only converge to the true solution asymptotically, but also constitute genuine pre-limiting upper and lower bounds. We illustrate the applicability of our approach in a few examples and analyze the impact of model uncertainty on optimal multiple stop** strategies.
△ Less
Submitted 11 September, 2021; v1 submitted 2 June, 2020;
originally announced June 2020.
-
Randomized optimal stop** algorithms and their convergence analysis
Authors:
Christian Bayer,
Denis Belomestny,
Paul Hager,
Paolo Pigato,
John Schoenmakers
Abstract:
In this paper we study randomized optimal stop** problems and consider corresponding forward and backward Monte Carlo based optimisation algorithms. In particular we prove the convergence of the proposed algorithms and derive the corresponding convergence rates.
In this paper we study randomized optimal stop** problems and consider corresponding forward and backward Monte Carlo based optimisation algorithms. In particular we prove the convergence of the proposed algorithms and derive the corresponding convergence rates.
△ Less
Submitted 3 February, 2020;
originally announced February 2020.
-
Semi-tractability of optimal stop** problems via a weighted stochastic mesh algorithm
Authors:
D. Belomestny,
M. Kaledin,
J. Schoenmakers
Abstract:
In this article we propose a Weighted Stochastic Mesh (WSM) Algorithm for approximating the value of a discrete and continuous time optimal stop** problem. We prove that in the discrete case the WSM algorithm leads to
semi-tractability of the corresponding optimal problems in the sense that its complexity is bounded in order by $\varepsilon^{-4}\log^{d+2}(1/\varepsilon)$ with $d$ being the dim…
▽ More
In this article we propose a Weighted Stochastic Mesh (WSM) Algorithm for approximating the value of a discrete and continuous time optimal stop** problem. We prove that in the discrete case the WSM algorithm leads to
semi-tractability of the corresponding optimal problems in the sense that its complexity is bounded in order by $\varepsilon^{-4}\log^{d+2}(1/\varepsilon)$ with $d$ being the dimension of the underlying Markov chain. Furthermore we study the WSM approach in the context of continuous time optimal stop** problems and derive the corresponding complexity bounds. Although we can not prove semi-tractability in this case, our bounds turn out to be the tightest ones among the bounds known for the existing algorithms in the literature. We illustrate our theoretical findings by a numerical example.
△ Less
Submitted 22 June, 2019;
originally announced June 2019.
-
Dynamic programming for optimal stop** via pseudo-regression
Authors:
Christian Bayer,
Martin Redmann,
John Schoenmakers
Abstract:
We introduce new variants of classical regression-based algorithms for optimal stop** problems based on computation of regression coefficients by Monte Carlo approximation of the corresponding $L^2$ inner products instead of the least-squares error functional. Coupled with new proposals for simulation of the underlying samples, we call the approach "pseudo regression". A detailed convergence ana…
▽ More
We introduce new variants of classical regression-based algorithms for optimal stop** problems based on computation of regression coefficients by Monte Carlo approximation of the corresponding $L^2$ inner products instead of the least-squares error functional. Coupled with new proposals for simulation of the underlying samples, we call the approach "pseudo regression". A detailed convergence analysis is provided and it is shown that the approach asymptotically leads to less computational cost for a pre-specified error tolerance, hence to lower complexity. The method is justified by numerical examples.
△ Less
Submitted 25 April, 2019; v1 submitted 10 August, 2018;
originally announced August 2018.
-
Optimal stop** via reinforced regression
Authors:
Denis Belomestny,
John Schoenmakers,
Vladimir Spokoiny,
Bakhyt Zharkynbay
Abstract:
In this note we propose a new approach towards solving numerically optimal stop** problems via reinforced regression based Monte Carlo algorithms. The main idea of the method is to reinforce standard linear regression algorithms in each backward induction step by adding new basis functions based on previously estimated continuation values. The proposed methodology is illustrated by a numerical e…
▽ More
In this note we propose a new approach towards solving numerically optimal stop** problems via reinforced regression based Monte Carlo algorithms. The main idea of the method is to reinforce standard linear regression algorithms in each backward induction step by adding new basis functions based on previously estimated continuation values. The proposed methodology is illustrated by a numerical example from mathematical finance.
△ Less
Submitted 1 July, 2019; v1 submitted 7 August, 2018;
originally announced August 2018.
-
Option pricing in affine generalized Merton models
Authors:
Christian Bayer,
John Schoenmakers
Abstract:
In this article we consider affine generalizations of the Merton jump diffusion model [Merton, J. Fin. Econ., 1976] and the respective pricing of European options. On the one hand, the Brownian motion part in the Merton model may be generalized to a log-Heston model, and on the other hand, the jump part may be generalized to an affine process with possibly state dependent jumps. While the characte…
▽ More
In this article we consider affine generalizations of the Merton jump diffusion model [Merton, J. Fin. Econ., 1976] and the respective pricing of European options. On the one hand, the Brownian motion part in the Merton model may be generalized to a log-Heston model, and on the other hand, the jump part may be generalized to an affine process with possibly state dependent jumps. While the characteristic function of the log-Heston component is known in closed form, the characteristic function of the second component may be unknown explicitly. For the latter component we propose an approximation procedure based on the method introduced in [Belomestny et al., J. Func. Anal., 2009]. We conclude with some numerical examples.
△ Less
Submitted 11 December, 2015;
originally announced December 2015.
-
Affine LIBOR models with multiple curves: theory, examples and calibration
Authors:
Zorana Grbac,
Antonis Papapantoleon,
John Schoenmakers,
David Skovmand
Abstract:
We introduce a multiple curve framework that combines tractable dynamics and semi-analytic pricing formulas with positive interest rates and basis spreads. Negatives rates and positive spreads can also be accommodated in this framework. The dynamics of OIS and LIBOR rates are specified following the methodology of the affine LIBOR models and are driven by the wide and flexible class of affine proc…
▽ More
We introduce a multiple curve framework that combines tractable dynamics and semi-analytic pricing formulas with positive interest rates and basis spreads. Negatives rates and positive spreads can also be accommodated in this framework. The dynamics of OIS and LIBOR rates are specified following the methodology of the affine LIBOR models and are driven by the wide and flexible class of affine processes. The affine property is preserved under forward measures, which allows us to derive Fourier pricing formulas for caps, swaptions and basis swaptions. A model specification with dependent LIBOR rates is developed, that allows for an efficient and accurate calibration to a system of caplet prices.
△ Less
Submitted 6 August, 2015; v1 submitted 10 May, 2014;
originally announced May 2014.
-
Libor model with expiry-wise stochastic volatility and displacement
Authors:
Marcel Ladkau,
John G. M. Schoenmakers,
Jianing Zhang
Abstract:
We develop a multi-factor stochastic volatility Libor model with displacement, where each individual forward Libor is driven by its own square-root stochastic volatility process. The main advantage of this approach is that, maturity-wise, each square-root process can be calibrated to the corresponding cap(let)vola-strike panel at the market. However, since even after freezing the Libors in the dri…
▽ More
We develop a multi-factor stochastic volatility Libor model with displacement, where each individual forward Libor is driven by its own square-root stochastic volatility process. The main advantage of this approach is that, maturity-wise, each square-root process can be calibrated to the corresponding cap(let)vola-strike panel at the market. However, since even after freezing the Libors in the drift of this model, the Libor dynamics are not affine, new affine approximations have to be developed in order to obtain Fourier based (approximate) pricing procedures for caps and swaptions. As a result, we end up with a Libor modeling package that allows for efficient calibration to a complete system of cap/swaption market quotes that performs well even in crises times, where structural breaks in vola-strike-maturity panels are typically observed.
△ Less
Submitted 25 April, 2012;
originally announced April 2012.
-
Dual representations for general multiple stop** problems
Authors:
Christian Bender,
John Schoenmakers,
Jianing Zhang
Abstract:
In this paper, we study the dual representation for generalized multiple stop** problems, hence the pricing problem of general multiple exercise options. We derive a dual representation which allows for cashflows which are subject to volume constraints modeled by integer valued adapted processes and refraction periods modeled by stop** times. As such, this extends the works by Schoenmakers (20…
▽ More
In this paper, we study the dual representation for generalized multiple stop** problems, hence the pricing problem of general multiple exercise options. We derive a dual representation which allows for cashflows which are subject to volume constraints modeled by integer valued adapted processes and refraction periods modeled by stop** times. As such, this extends the works by Schoenmakers (2010), Bender (2011a), Bender (2011b), Aleksandrov and Hambly (2010), and Meinshausen and Hambly (2004) on multiple exercise options, which either take into consideration a refraction period or volume constraints, but not both simultaneously. We also allow more flexible cashflow structures than the additive structure in the above references. For example some exponential utility problems are covered by our setting. We supplement the theoretical results with an explicit Monte Carlo algorithm for constructing confidence intervals for the price of multiple exercise options and exemplify it by a numerical study on the pricing of a swing option in an electricity market.
△ Less
Submitted 12 December, 2011;
originally announced December 2011.
-
Optimal dual martingales, their analysis and application to new algorithms for Bermudan products
Authors:
John Schoenmakers,
Junbo Huang,
Jianing Zhang
Abstract:
In this paper we introduce and study the concept of optimal and surely optimal dual martingales in the context of dual valuation of Bermudan options, and outline the development of new algorithms in this context. We provide a characterization theorem, a theorem which gives conditions for a martingale to be surely optimal, and a stability theorem concerning martingales which are near to be surely o…
▽ More
In this paper we introduce and study the concept of optimal and surely optimal dual martingales in the context of dual valuation of Bermudan options, and outline the development of new algorithms in this context. We provide a characterization theorem, a theorem which gives conditions for a martingale to be surely optimal, and a stability theorem concerning martingales which are near to be surely optimal in a sense. Guided by these results we develop a framework of backward algorithms for constructing such a martingale. In turn this martingale may then be utilized for computing an upper bound of the Bermudan product. The methodology is pure dual in the sense that it doesn't require certain input approximations to the Snell envelope. In an Itô-Lévy environment we outline a particular regression based backward algorithm which allows for computing dual upper bounds without nested Monte Carlo simulation. Moreover, as a by-product this algorithm also provides approximations to the continuation values of the product, which in turn determine a stop** policy. Hence, we may obtain lower bounds at the same time. In a first numerical study we demonstrate the backward dual regression algorithm in a Wiener environment at well known benchmark examples. It turns out that the method is at least comparable to the one in Belomestny et. al. (2009) regarding accuracy, but regarding computational robustness there are even several advantages.
△ Less
Submitted 13 February, 2012; v1 submitted 25 November, 2011;
originally announced November 2011.
-
Efficient and accurate log-Lévy approximations to Lévy driven LIBOR models
Authors:
Antonis Papapantoleon,
John Schoenmakers,
David Skovmand
Abstract:
The LIBOR market model is very popular for pricing interest rate derivatives, but is known to have several pitfalls. In addition, if the model is driven by a jump process, then the complexity of the drift term is growing exponentially fast (as a function of the tenor length). In this work, we consider a Lévy-driven LIBOR model and aim at develo** accurate and efficient log-Lévy approximations fo…
▽ More
The LIBOR market model is very popular for pricing interest rate derivatives, but is known to have several pitfalls. In addition, if the model is driven by a jump process, then the complexity of the drift term is growing exponentially fast (as a function of the tenor length). In this work, we consider a Lévy-driven LIBOR model and aim at develo** accurate and efficient log-Lévy approximations for the dynamics of the rates. The approximations are based on truncation of the drift term and Picard approximation of suitable processes. Numerical experiments for FRAs, caps, swaptions and sticky ratchet caps show that the approximations perform very well. In addition, we also consider the log-Lévy approximation of annuities, which offers good approximations for high volatility regimes.
△ Less
Submitted 12 January, 2012; v1 submitted 4 June, 2011;
originally announced June 2011.
-
Monte Carlo Greeks for financial products via approximative transition densities
Authors:
Joerg Kampen,
Anastasia Kolodko,
John Schoenmakers
Abstract:
In this paper we introduce efficient Monte Carlo estimators for the valuation of high-dimensional derivatives and their sensitivities (''Greeks''). These estimators are based on an analytical, usually approximative representation of the underlying density. We study approximative densities obtained by the WKB method. The results are applied in the context of a Libor market model.
In this paper we introduce efficient Monte Carlo estimators for the valuation of high-dimensional derivatives and their sensitivities (''Greeks''). These estimators are based on an analytical, usually approximative representation of the underlying density. We study approximative densities obtained by the WKB method. The results are applied in the context of a Libor market model.
△ Less
Submitted 8 July, 2008;
originally announced July 2008.