Consider a discrete finite-dimensional, Markovian market model. In this setting, discretely sampled American options can be priced using the so-called ``non-recombining'' tree algorithm. By successively increasing the number of exercise times, the American option price itself can be computed; for combinatorial reasons, we shall consider a recursive algorithm that doubles the number of exercise times at each recursion step. First we prove, by elementary arguments, error bounds for the first order differences in this recursive algorithm. From this, bounds on the higher order differences can be obtained using combinatorial arguments that are motivated by the theory of rough paths. We shall obtain an explicit $L^1(C)$ convergence estimate for the recursive algorithm that prices a discretely sampled American $\max$-put option (on a basket of size $d$) at each recursion step, $C$ belonging to a certain class of compact subset of $\RR^d$, in under the assumption of sufficiently small volatilities. In case $d=1$, $L^1(C)$-bounds for an even more natural choice of $C$ will be derived.
A number of Bermudan option pricing methods that are applicable to options on multiple assets are studied in this thesis, one of the dominating questions being the natural scaling needed to extrapolate from Bermudan to American (both approximate and ``exact'') option prices.
In the paper we consider the problem of valuation of American options written on dividend-paying assets whose price dynamics follow the classical multidimensional Black and Scholes model. We provide a general early exercise premium representation formula for options with payoff functions which are convex or satisfy mild regularity assumptions. Examples include index options, spread options, call on max options, put on min options, multiply strike options and power-product options. In the proof of the formula we exploit close connections between the optimal stopping problems associated with val…
An American option grants the holder the right to select the time at which to exercise the option, so pricing an American option entails solving an optimal stopping problem. Difficulties in applying standard numerical methods to complex pricing problems have motivated the development of techniques that combine Monte Carlo simulation with dynamic programming. One class of methods approximates the option value at each time using a linear combination of basis functions, and combines Monte Carlo with backward induction to estimate optimal coefficients in each approximation. We analyze the converge…
The existence and uniqueness of probabilistic solutions of variational inequalities for the general American options are proved under the hypothesis of hypoellipticity of the infinitesimal generator of the underlying diffusion process which represents the risky assets of the stock market with which the option is created. The main tool is an extension of the Itô formula which is valid for the tempered distributions on $\R^d$ and for nondegenerate Itô processes in the sense of the Malliavin calculus.
We consider the problem of valuation of American options written on dividend-paying assets whose price dynamics follows a multidimensional exponential Levy model. We carefully examine the relation between the option prices, related partial integro-differential variational inequalities and reflected backward stochastic differential equations. In particular, we prove regularity results for the value function and obtain the early exercise premium formula for broad class of payoff functions.
We consider the problem of pricing perpetual American options written on dividend-paying assets whose price dynamics follow a multidimensional Black and Scholes model. For convex Lipschitz continuous reward functions, we give a probabilistic characterization of the fair price in terms of a reflected BSDE, and an analytical one in terms of an obstacle problem. We also provide the early exercise premium formula.
In this paper, we study a version of the perpetual American call/put option where exercise opportunities arrive only periodically. Focusing on the exponential Lévy models with i.i.d. exponentially-distributed exercise intervals, we show the optimality of a barrier strategy that exercises at the first exercise opportunity at which the asset price is above/below a given barrier. Explicit solutions are obtained for the cases the underlying Lévy process has only one-sided jumps.
In this paper, we introduce a new kind of reflected backward stochastic differential equations (RBSDEs) driven by a martingale, in a Markov chain model, but not driven by Brownian motion, and give existence and uniqueness results for the new equations. Then we discuss American options in a finite state Markov chain model, in the presence of a stochastic discount function (SDF) and using the theory of the new RBSDEs. We show that there exists a constrained super-hedging strategy for an American option, which is unique in our framework as the solution to an RBSDE.
American options are studied in a general discrete market in the presence of proportional transaction costs, modelled as bid-ask spreads. Pricing algorithms and constructions of hedging strategies, stopping times and martingale representations are presented for short (seller's) and long (buyer's) positions in an American option with an arbitrary payoff. This general approach extends the special cases considered in the literature concerned primarily with computing the prices of American puts under transaction costs by relaxing any restrictions on the form of the payoff, the magnitude of the tra…
We give an analytical characterization of the price function of an American option in Heston-type models. Our approach is based on variational inequalities and extends recent results of Daskalopoulos and Feehan (2011). We study the existence and uniqueness of a weak solution of the associated degenerate parabolic obstacle problem. Then, we use suitable estimates on the joint distribution of the log-price process and the volatility process in order to characterize the analytical weak solution as the solution to the optimal stopping problem. We also rely on semi-group techniques and on the affin…
We present a parallel algorithm for solving backward stochastic differential equations (BSDEs in short) which are very useful theoretic tools to deal with many financial problems ranging from option pricing option to risk management. Our algorithm based on Gobet and Labart (2010) exploits the link between BSDEs and non linear partial differential equations (PDEs in short) and hence enables to solve high dimensional non linear PDEs. In this work, we apply it to the pricing and hedging of American options in high dimensional local volatility models, which remains very computationally demanding. …
We extend the viscosity solution characterization proved in [5] for call/put American option prices to the case of a general payoff function in a multi-dimensional setting: the price satisfies a semilinear re-action/diffusion type equation. Based on this, we propose two new numerical schemes inspired by the branching processes based algorithm of [8]. Our numerical experiments show that approximating the discontinu-ous driver of the associated reaction/diffusion PDE by local polynomials is not efficient, while a simple randomization procedure provides very good results.
In this work, we propose an algorithm to price American options by directly solving the dual minimization problem introduced by Rogers. Our approach relies on approximating the set of uniformly square integrable martingales by a finite dimensional Wiener chaos expansion. Then, we use a sample average approximation technique to efficiently solve the optimization problem. Unlike all the regression based methods, our method can transparently deal with path dependent options without extra computations and a parallel implementation writes easily with very little communication and no centralized wor…
We study the optimal stopping problem of pricing an American Put option on a Zero Coupon Bond (ZCB) in the Musiela's parametrization of the Heath-Jarrow-Morton (HJM) model for forward interest rates. First we show regularity properties of the price function by probabilistic methods. Then we find an infinite dimensional variational formulation of the pricing problem by approximating the original optimal stopping problem by finite dimensional ones, after a suitable smoothing of the payoff. As expected, the first time the price of the American bond option equals the payoff is shown to be optimal.
We introduce an algorithm for the pricing of finite expiry American options driven by Lévy processes. The idea is to tweak Carr's `Canadisation' method, cf. Carr [9] (see also Bouchard et al [5]), in such a way that the adjusted algorithm is viable for any Lévy process whose law at an independent, exponentially distributed time consists of a (possibly infinite) mixture of exponentials. This includes Brownian motion plus (hyper)exponential jumps, but also the recently introduced rich class of so-called meromorphic Lévy processes, cf. Kyprianou et al [16]. This class contains all Lévy processes …
American options in a multi-asset market model with proportional transaction costs are studied in the case when the holder of an option is able to exercise it gradually at a so-called mixed (randomised) stopping time. The introduction of gradual exercise leads to tighter bounds on the option price when compared to the case studied in the existing literature, where the standard assumption is that the option can only be exercised instantly at an ordinary stopping time. Algorithmic constructions for the bid and ask prices and the associated superhedging strategies and optimal mixed stoping times …
The pricing and hedging of a general class of options (including American, Bermudan and European options) on multiple assets are studied in the context of currency markets where trading is subject to proportional transaction costs, and where the existence of a risk-free numéraire is not assumed. Constructions leading to algorithms for computing the prices, optimal hedging strategies and stopping times are presented for both long and short option positions in this setting, together with probabilistic (martingale) representations for the option prices.
We show that shortfall risks of American options in a sequence of multinomial approximations of the multidimensional Black--Scholes (BS) market converge to the corresponding quantities for similar American options in the multidimensional BS market with path dependent payoffs. In comparison to previous papers we consider the multi assets case for which we use the weak convergence approach.
We investigate pricing-hedging duality for American options in discrete time financial models where some assets are traded dynamically and others, e.g. a family of European options, only statically. In the first part of the paper we consider an abstract setting, which includes the classical case with a fixed reference probability measure as well as the robust framework with a non-dominated family of probability measures. Our first insight is that by considering a (universal) enlargement of the space, we can see American options as European options and recover the pricing-hedging duality, which…
In this paper, we investigate the generalization of the Call-Put duality equality obtained in [1] for perpetual American options when the Call-Put payoff $(y-x)^+$ is replaced by $ϕ(x,y)$. It turns out that the duality still holds under monotonicity and concavity assumptions on $ϕ$. The specific analytical form of the Call-Put payoff only makes calculations easier but is not crucial unlike in the derivation of the Call-Put duality equality for European options. Last, we give some examples for which the optimal strategy is known explicitly.
We consider the super-hedging price of an American option in a discrete-time market in which stocks are available for dynamic trading and European options are available for static trading. We show that the super-hedging price $π$ is given by the supremum over the prices of the American option under randomized models. That is, $π=\sup_{(c_i,Q_i)_i}\sum_ic_iϕ^{Q_i}$, where $c_i \in \mathbb{R}_+$ and the martingale measure $Q^i$ are chosen such that $\sum_i c_i=1$ and $\sum_i c_iQ_i$ prices the European options correctly, and $ϕ^{Q_i}$ is the price of the American option under the model $Q_i$. Ou…
Since most of the traded options on individual stocks is of American type it is of interest to generalize the results obtained in semi-static trading to the case when one is allowed to statically trade American options. However, this problem has proved to be elusive so far because of the asymmetric nature of the positions of holding versus shorting such options. Here we provide a unified framework and generalize the fundamental theorem of asset pricing (FTAP) and hedging dualities in arXiv:1502.06681 (to appear in Annals of Applied Probability) to the case where the investor can also short Ame…
We introduce a new approach for the numerical pricing of American options. The main idea is to choose a finite number of suitable excessive functions (randomly) and to find the smallest majorant of the gain function in the span of these functions. The resulting problem is a linear semi-infinite programming problem, that can be solved using standard algorithms. This leads to good upper bounds for the original problem. For our algorithms no discretization of space and time and no simulation is necessary. Furthermore it is applicable even for high-dimensional problems. The algorithm provides an a…
We study the regularity of the stochastic representation of the solution of a class of initial-boundary value problems related to a regime-switching diffusion. This representation is related to the value function of a finite-horizon optimal stopping problem such as the price of an American-style option in finance. We show continuity and smoothness of the value function using coupling and time-change techniques. As an application, we find the minimal payoff scenario for the holder of an American-style option in the presence of regime-switching uncertainty under the assumption that the transitio…
We consider controller-stopper problems in which the controlled processes can have jumps. The global filtration is represented by the Brownian filtration, enlarged by the filtration generated by the jump process. We assume that there exists a conditional probability density function for the jump times and marks given the filtration of the Brownian motion and decompose the global controller-stopper problem into controller-stopper problems with respect to the Brownian filtration, which are determined by a backward induction. We apply our decomposition method to indifference pricing of American o…
We consider the pricing of American put options in a model-independent setting: that is, we do not assume that asset prices behave according to a given model, but aim to draw conclusions that hold in any model. We incorporate market information by supposing that the prices of European options are known. In this setting, we are able to provide conditions on the American Put prices which are necessary for the absence of arbitrage. Moreover, if we further assume that there are finitely many European and American options traded, then we are able to show that these conditions are also sufficient. T…
We derive the explicit price of the perpetual American put option cancelled at the last passage time of the underlying above some fixed level. We assume the asset process is governed by a geometric spectrally negative Lévy process. We show that the optimal exercise time is the first epoch when asset price process drops below an optimal threshold. We perform numerical analysis as well considering classical Black-Scholes models and the model where logarithm of the asset price has additional exponential downward shocks. The proof is based on some martingale arguments and fluctuation theory of Lév…
We price American options using kernel-based approximations of the Volterra Heston model. We choose these approximations because they allow simulation-based techniques for pricing. We prove the convergence of American option prices in the approximating sequence of models towards the prices in the Volterra Heston model. A crucial step in the proof is to exploit the affine structure of the model in order to establish explicit formulas and convergence results for the conditional Fourier-Laplace transform of the log price and an adjusted version of the forward variance. We illustrate with numerica…
We introduce a simple stochastic volatility model, whose novelty consists in taking into account hitting times of the asset price, and study the optimal stopping problem corresponding to a put option whose time horizon (after the asset price hits a certain level) is exponentially distributed. We obtain explicit optimal stopping rules in various cases one of which is interestingly complex because of an unexpected disconnected continuation region. Finally, we discuss in detail how these stopping rules could be used for trading an American put when the trader expects a market drop in the near fut…
We consider the problem of valuation of American (call and put) options written on a dividend paying stock governed by the geometric Brownian motion. We show that the value function has two different but related representations: by means of a solution of some nonlinear backward stochastic differential equation and weak solution to some semilinear partial differential equation.
In this paper we give sufficient conditions guaranteeing the validity of the well-known minimax theorem for the lower Snell envelope with respect to a family of absolutely continuous probability measures. Such minimax results play an important role in the characterisation of arbitrage-free prices of American contingent claims in incomplete markets. Our conditions do not rely on the notions of stability under pasting or time-consistency and reveal some unexpected connection between the minimax result and the path properties of the corresponding density process.
We consider an American contingent claim on a financial market where the buyer has additional information. Both agents (seller and buyer) observe the same prices, while the information available to them may differ due to some extra exogenous knowledge the buyer has. The buyer's information flow is modeled by an initial enlargement of the reference filtration. It seems natural to investigate the value of the American contingent claim with asymmetric information. We provide a representation for the cost of the additional information relying on some results on reflected backward stochastic differ…
We derive error estimates for multinomial approximations of American options in a multidimensional jump--diffusion Merton's model. We assume that the payoffs are Markovian and satisfy Lipschitz type conditions. Error estimates for such type of approximations were not obtained before. Our main tool is the strong approximations theorems for i.i.d. random vectors which were obtained [14]. For the multidimensional Black--Scholes model our results can be extended also to a general path dependent payoffs which satisfy Lipschitz type conditions. For the case of multinomial approximations of American …
In this short paper, in order to price occupation-time options, such as (double-barrier) step options and quantile options, we derive various joint distributions of a mixed-exponential jump-diffusion process and its occupation times of intervals.
This study deals with the problem of pricing compound options when the underlying asset follows a mixed fractional Brownian motion with jumps. An analytic formula for compound options is derived under the risk neutral measure. Then, these results are applied to value extendible options. Moreover, some special cases of the formula are discussed and numerical results are provided.
Barrieu, Rouault, and Yor [J. Appl. Probab. 41 (2004)] determined asymptotics for the logarithm of the distribution function of the Hartman-Watson distribution. We determine the asymptotics of the density. This refinement can be applied to the pricing of Asian options in the Black-Scholes model.
In this paper we study a general framework of American put option with stochastic volatility whose value function is associated with a 2-dimensional parabolic variational inequality with degenerate boundaries. We apply PDE methods to analyze the existences of the strong solution and the properties of the 2-dimensional manifold for the free boundary. Thanks to the regularity result on the solution of the underlying PDE, we can also provide the uniqueness of the solution by the argument of the verification theorem together with the generalized Ito's formula even though the solution may not be se…
This paper presents a new asymptotic expansion method for pricing continuously monitoring barrier options. In particular, we develops a semi-group expansion scheme for the Cauchy-Dirichlet problem in the second-order parabolic partial differential equations (PDEs) arising in barrier option pricing. As an application, we propose a concrete approximation formula under a stochastic volatility model and demonstrate its validity by some numerical experiments.
We consider a financial market where stocks are available for dynamic trading, and European and American options are available for static trading (semi-static trading strategies). We assume that the American options are infinitely divisible, and can only be bought but not sold. In the first part of the paper, we work within the framework without model ambiguity. We first get the fundamental theorem of asset pricing (FTAP). Using the FTAP, we get the dualities for the hedging prices of European and American options. Based on the hedging dualities, we also get the duality for the utility maximiz…
Pricing of European basket call option with n-assets and a bond is discussed in this paper, where all prices of n-assets and the bond are driven by Exponential Ornstein-Uhlenbeck processes. The close-form of European basket option pricing formula is derived. Utilizing with 1-order differential approximate numerical solution of stochastic differential equation (Milstein method), a simulation example of European basket option pricing with 3 assets is also given.
