395 research outputs found
An Irregular Grid Approach for Pricing High-Dimensional American Options
We propose and test a new method for pricing American options in a high-dimensional setting.The method is centred around the approximation of the associated complementarity problem on an irregular grid.We approximate the partial differential operator on this grid by appealing to the SDE representation of the underlying process and computing the root of the transition probability matrix of an approximating Markov chain.Experimental results in five dimensions are presented for four different payoff functions.option pricing;inequality;markov chains
Pricing High-Dimensional American Options Using Local Consistency Conditions
We investigate a new method for pricing high-dimensional American options. The method is of finite difference type but is also related to Monte Carlo techniques in that it involves a representative sampling of the underlying variables.An approximating Markov chain is built using this sampling and linear programming is used to satisfy local consistency conditions at each point related to the infinitesimal generator or transition density.The algorithm for constructing the matrix can be parallelised easily; moreover once it has been obtained it can be reused to generate quick solutions for a large class of related problems.We provide pricing results for geometric average options in up to ten dimensions, and compare these with accurate benchmarks.option pricing;inequality;markov chains
Sequential Design for Optimal Stopping Problems
We propose a new approach to solve optimal stopping problems via simulation.
Working within the backward dynamic programming/Snell envelope framework, we
augment the methodology of Longstaff-Schwartz that focuses on approximating the
stopping strategy. Namely, we introduce adaptive generation of the stochastic
grids anchoring the simulated sample paths of the underlying state process.
This allows for active learning of the classifiers partitioning the state space
into the continuation and stopping regions. To this end, we examine sequential
design schemes that adaptively place new design points close to the stopping
boundaries. We then discuss dynamic regression algorithms that can implement
such recursive estimation and local refinement of the classifiers. The new
algorithm is illustrated with a variety of numerical experiments, showing that
an order of magnitude savings in terms of design size can be achieved. We also
compare with existing benchmarks in the context of pricing multi-dimensional
Bermudan options.Comment: 24 page
Markov Functional Market Model nd Standard Market Model
The introduction of so called Market Models (BGM) in 1990s has developed
the world of interest rate modelling into a fresh period. The obvious
advantages of the market model have generated a vast amount of research
on the market model and recently a new model, called Markov functional
market model, has been developed and is becoming increasingly popular.
To be clearer between them, the former is called standard market model
in this paper.
Both standard market models and Markov functional market models are
practically popular and the aim here is to explain theoretically how each
of them works in practice. Particularly, implementation of the standard
market model has to rely on advanced numerical techniques since Monte
Carlo simulation does not work well on path-dependent derivatives. This
is where the strength of the Longstaff-Schwartz algorithm comes in. The
successful application of the Longstaff-Schwartz algorithm with the standard
market model, more or less, adds another weight to the fact that the
Longstaff-Schwartz algorithm is extensively applied in practice
Pricing path-dependent Bermudan options using Wiener chaos expansion: an embarrassingly parallel approach
In this work, we propose a new policy iteration algorithm for pricing
Bermudan options when the payoff process cannot be written as a function of a
lifted Markov process. Our approach is based on a modification of the
well-known Longstaff Schwartz algorithm, in which we basically replace the
standard least square regression by a Wiener chaos expansion. Not only does it
allow us to deal with a non Markovian setting, but it also breaks the
bottleneck induced by the least square regression as the coefficients of the
chaos expansion are given by scalar products on the L^2 space and can therefore
be approximated by independent Monte Carlo computations. This key feature
enables us to provide an embarrassingly parallel algorithm.Comment: The Journal of Computational Finance, Incisive Media, In pres
Optimal dual martingales, their analysis and application to new algorithms for Bermudan products
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\^o-L\'evy
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 stopping 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.Comment: This paper is an extended version of Schoenmakers and Huang, "Optimal
dual martingales and their stability; fast evaluation of Bermudan products
via dual backward regression", WIAS Preprint 157
- …