60G40 Stopping times; optimal stopping problems; gambling theory [See also 62L15, 91A60]
Refine
Language
- English (5)
Keywords
- American options (1)
- Monte Carlo simulation (1)
- optimal stopping (1)
- policy improvement (1)
Application Area
- E (5)
We consider a general class of continuous asset price models where the drift and the volatility functions, as well as the driving Brownian motions, change at a random time. Under minimal assumptions on the random time and on the driving Brownian motions, we study the behavior of the model in all the filtrations which naturally arise in this setting, establishing martingale representation results and characterizing the validity of the NA1 and NFLVR no-arbitrage conditions.
We solve Skorokhod's embedding problem for Brownian motion with linear drift $(W_t+ \kappa t)_{t\geq 0}$ by means of techniques of stochastic control theory. The search for a stopping time
$T$ such that the law of $W_T + \kappa T$ coincides with a prescribed law $\mu$ possessing the first
moment is based on solutions of backward stochastic differential equations of quadratic
type. This new approach generalizes an approach by Bass [Bas] of the classical version of
Skorokhod's embedding problem using martingale representation techniques.
In this paper, we study the dual representation for generalized multiple stopping 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 stopping 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.
Primal-dual linear Monte Carlo algorithm for multiple stopping - An application to flexible caps
(2012)
In this paper we consider the valuation of Bermudan callable derivatives with
multiple exercise rights. We present in this context a new primal-dual linear
Monte Carlo algorithm that allows for ecient simulation of lower and upper price
bounds without using nested simulations (hence the terminology). The algorithm
is essentially an extension of a primal{dual Monte Carlo algorithm for standard
Bermudan options proposed in Schoenmakers et al. (2011), to the case of multiple
exercise rights. In particular, the algorithm constructs upwardly a system of dual
martingales to be plugged into the dual representation of Schoenmakers (2010).
At each level the respective martingale is constructed via a backward regression
procedure starting at the last exercise date. The thus constructed martingales are
nally used to compute an upper price bound. At the same time, the algorithm
also provides approximate continuation functions which may be used to construct
a price lower bound. The algorithm is applied to the pricing of
exible caps
in a Hull and White (1990) model setup. The simple model choice allows for
comparison of the computed price bounds with the exact price which is obtained
by means of a trinomial tree implementation. As a result, we obtain tight price
bounds for the considered application. Moreover, the algorithm is generically
designed for multi-dimensional problems and is tractable to implement.
In Kolodko & Schoenmakers (2004) and Bender & Schoenmakers (2004) a policy iteration was introduced which allows to achieve tight lower approximations of the price for early exercise options via a nested Monte-Carlo simulation in a Markovian setting. In this paper we enhance the algorithm by a scenario selection method. It is demonstrated by numerical examples that the scenario selection can significantly reduce the number of actually performed inner simulations, and thus can heavily speed up the method (up to factor 10 in some examples). Moreover, it is shown that the modified algorithm retains the desirable properties of the original one such as the monotone improvement property, termination after a finite number of iteration steps, and numerical stability.