Error estimates for binomial approximations of game put options

Y. Iron,Y. Kifer

DOI: https://doi.org/10.48550/arXiv.1206.0153

2013-10-18

Abstract:We construct algorithms via binomial approximations for computation of prices of game put options and obtain estimates of approximation errors.

Computational Finance,Probability

What problem does this paper attempt to address?

Another Correction. Error estimates for Binomial approximations of game options

Yan Dolinsky,Yuri Kifer

DOI: https://doi.org/10.1214/07-AAP479

2008-06-17

Abstract:The Annals of Applied Probability 16 (2006) 984--1033 [URL: <a class="link-external link-http" href="http://projecteuclid.org/euclid.aoap/1151592257" rel="external noopener nofollow">this http URL</a>]

Probability
Binomial Approximations for Barrier Options of Israeli Style

Yan Dolinsky,Yuri Kifer

DOI: https://doi.org/10.48550/arXiv.0907.4136

2009-07-24

Abstract:We show that prices and shortfall risks of game (Israeli) barrier options in a sequence of binomial approximations of the Black--Scholes (BS) market converge to the corresponding quantities for similar game barrier options in the BS market with path dependent payoffs and the speed of convergence is estimated, as well. The results are new also for usual American style options and they are interesting from the computational point of view, as well, since in binomial markets these quantities can be obtained via dynamical programming algorithms. The paper continues the study of [11]and [7] but requires substantial additional arguments in view of pecularities of barrier options which, in particular, destroy the regularity of payoffs needed in the above papers.

Pricing of Securities
Competitive Strategy Design of One-Way Online Trading with American Put Option

XU Wei-jun,HU Mao-lin,ZHANG Wei-guo,XIAO Wei-lin

2011-01-01

Systems Engineering - Theory & Practice

Abstract:El-Yaniv,et al.first used online algorithms and competitive analysis method to study the problem of one-way online trading,and proposed the optimal strategy.In this paper,we use option tool to improve the bound estimation in El-Yanivs' strategy by only estimating the upper bound. We take the first price of an exchange rate as the strike price for the American put option to ensure the lowest exchange price in future exchange rate.The upper bound of the exchange rate is estimated by using the first phase information of the exchange rate,which is clearly better than the one of El-Yaniv et al. model in advance.After estimating the upper bound,the optimal trading strategies are developed with or without given trading period,respectively,and are compared with the results of El-Yaniv et al.Moreover, a numerical example is given to illustrate that the performance of our online trading strategy with option tool is better than one of the threat-based strategy in El-Yaniv et al.model,when the difference of the upper and lower bounds in El-Yaniv et al.model becomes larger or the exchange rate will drop sharply at the end.
Rate of convergence for discrete approximation of option prices

Lauri Viitasaari

DOI: https://doi.org/10.48550/arXiv.1207.6756

2012-07-29

Probability

Abstract:In this article, we study the rate of convergence of prices when a model is approximated by some simplified model. We also provide a method how explicit error formula for more general options can be obtained if such formula is available for digital option prices. We illustrate our results by considering convergence of binomial prices to Black-Scholes prices. We also consider smooth convergence in which the approximation does not oscillate for general class of payoff functions.
Approximations and asymptotics of upper hedging prices in multinomial models

Ryuichi Nakajima,Masayuki Kumon,Akimichi Takemura,Kei Takeuchi

DOI: https://doi.org/10.1007/s13160-011-0047-8

2011-10-28

Japan Journal of Industrial and Applied Mathematics

Abstract:We give an exposition and numerical studies of upper hedging prices in multinomial models from the viewpoint of linear programming and the game-theoretic probability of Shafer and Vovk. We also show that, as the number of rounds goes to infinity, the upper hedging price of a European option converges to the solution of the Black–Scholes–Barenblatt equation.

mathematics, applied
Improvement of Using Binomial Tree Method in Pricing Options

CHEN Yong,YE Mao

DOI: https://doi.org/10.3969/j.issn.1000-2618.2006.04.019

2006-01-01

JOURNAL OF SHENZHEN UNIVERSITY SCIENCE AND ENGINEERING

Abstract:The Binomialtreemethodisoneofthebasicmethodsofpricingoptions. Sincethepayofffunctions in financial market are often not smooth,the rate of convergence of pricing by the binomial model is reduced. The improvements on the accuracy of pricing options by binomial tree method,such as Black-scholes adjustment and extrapolation,were presented and discussed in detail. By using these techniques,the efficiency of computing in binomial method for pricing options can be significantly improved. Experimental results demostrate the effectivess of these improvements.
Higher order approximation of option prices in Barndorff-Nielsen and Shephard models

Álvaro Guinea Juliá,Alet Roux

2024-04-20

Abstract:We present an approximation method based on the mixing formula (Hull & White 1987, Romano & Touzi 1997) for pricing European options in Barndorff-Nielsen and Shephard models. This approximation is based on a Taylor expansion of the option price. It is implemented using a recursive algorithm that allows us to obtain closed form approximations of the option price of any order (subject to technical conditions on the background driving Lévy process). This method can be used for any type of Barndorff-Nielsen and Shephard stochastic volatility model. Explicit results are presented in the case where the stationary distribution of the background driving Lévy process is inverse Gaussian or gamma. In both of these cases, the approximation compares favorably to option prices produced by the characteristic function. In particular, we also perform an error analysis of the approximation, which is partially based on the results of Das & Langrené (2022). We obtain asymptotic results for the error of the $N^{\text{th}}$ order approximation and error bounds when the variance process satisfies an inverse Gaussian Ornstein-Uhlenbeck process or a gamma Ornstein-Uhlenbeck process.

Computational Finance
Efficient Estimation of Lower and Upper Bounds for Pricing Higher-Dimensional American Arithmetic Average Options by Approximating Their Payoff Functions

Xing Jin,Cheng-Yu Yang

DOI: https://doi.org/10.2139/ssrn.2558439

2015-01-01

SSRN Electronic Journal

Abstract:In this paper, we develop an efficient payoff function approximation approach to estimating lower and upper bounds for pricing American arithmetic average options with a large number of underlying assets. The crucial step in the approach is to find a geometric mean which is more tractable than and highly correlated with a given arithmetic mean. Then the optimal exercise strategy for the resultant American geometric average option is used to obtain a low-biased estimator for the corresponding American arithmetic average option. This method is particularly efficient for the asset prices modeled by jump-diffusion processes with deterministic volatilities because the geometric mean is always a one-dimensional Markov process regardless of the number of underlying assets and thus is free from the curse of dimensionality. Another appealing feature of our method is that it provides an extremely efficient way to obtain tight upper bounds with no nested simulation involved as opposed to some existing duality approaches. Various numerical examples with up to 100 underlying stocks suggest that our algorithm is able to produce computationally efficient results.
Option pricing in bilateral Gamma stock models

Uwe Küchler,Stefan Tappe

DOI: https://doi.org/10.48550/arXiv.1907.09862

2019-07-23

Abstract:In the framework of bilateral Gamma stock models we seek for adequate option pricing measures, which have an economic interpretation and allow numerical calculations of option prices. Our investigations encompass Esscher transforms, minimal entropy martingale measures, $p$-optimal martingale measures, bilateral Esscher transforms and the minimal martingale measure. We illustrate our theory by a numerical example.

Mathematical Finance,Probability
Hedging of game options in discrete markets with transaction costs

Yuri Kifer

DOI: https://doi.org/10.48550/arXiv.1206.4506

2012-06-20

Abstract:We construct algorithms for computation of prices and superhedging strategies for game options in general discrete markets both from the seller and the buyer points of view.

Computational Finance,Probability
Asymptotic Formulas with Error Estimates for Call Pricing Functions and the Implied Volatility at Extreme Strikes

A. Gulisashvili

DOI: https://doi.org/10.48550/arXiv.0906.0394

2009-06-02

Abstract:In this paper, we obtain asymptotic formulas with error estimates for the implied volatility associated with a European call pricing function. We show that these formulas imply Lee's moment formulas for the implied volatility and the tail-wing formulas due to Benaim and Friz. In addition, we analyze Pareto-type tails of stock price distributions in uncorrelated Hull-White, Stein-Stein, and Heston models and find asymptotic formulas with error estimates for call pricing functions in these models.

Pricing of Securities
On the relative performance of some parametric and nonparametric estimators of option prices

Carlo Marinelli,Stefano D'Addona

2024-11-29

Abstract:We examine the empirical performance of some parametric and nonparametric estimators of prices of options with a fixed time to maturity, focusing on variance-gamma and Heston models on one side, and on expansions in Hermite functions on the other side. The latter class of estimators can be seen as perturbations of the classical Black-Scholes model. The comparison between parametric and Hermite-based models having the same "degrees of freedom" is emphasized. The main criterion is the out-of-sample relative pricing error on a dataset of historical option prices on the S&P500 index. Prior to the main empirical study, the approximation of variance-gamma and Heston densities by series of Hermite functions is studied, providing explicit expressions for the coefficients of the expansion in the former case, and integral expressions involving the explicit characteristic function in the latter case. Moreover, these approximations are investigated numerically on a few test cases, indicating that expansions in Hermite functions with few terms achieve competitive accuracy in the estimation of Heston densities and the pricing of (European) options, but they perform less effectively with variance-gamma densities. On the other hand, the main large-scale empirical study show that parsimonious Hermite estimators can even outperform the Heston model in terms of pricing errors. These results underscore the trade-offs inherent in model selection and calibration, and their empirical fit in practical applications.

Computational Finance
Error bounds and convergence for American put option pricing based on translation-invariant Markov chains

Frederik S Herzberg

DOI: https://doi.org/10.48550/arXiv.math/0601468

2006-01-19

Probability

Abstract: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.
Explicit approximations of option prices via Malliavin calculus in a general stochastic volatility framework

Kaustav Das,Nicolas Langrené

2024-01-30

Abstract:We obtain an explicit approximation formula for European put option prices within a general stochastic volatility model with time-dependent parameters. Our methodology involves writing the put option price as an expectation of a Black-Scholes formula, reparameterising the volatility process and then performing a number of expansions. The bulk of the work is due to computing a number of expectations induced by the expansion procedure explicitly, which we achieve by appealing to techniques from Malliavin calculus. We obtain the explicit representation of the form of the error generated by the expansion procedure, and we provide sufficient ingredients in order to obtain a meaningful bound. Under the assumption of piecewise-constant parameters, our approximation formulas become closed-form, and moreover we are able to establish a fast calibration scheme. Furthermore, we perform a numerical sensitivity analysis to investigate the quality of our approximation formula in the so-called Stochastic Verhulst model, and show that the errors are well within the acceptable range for application purposes.

Mathematical Finance
On the stability of call/put option's prices in incomplete models under statistical estimations

L. Vostrikova

DOI: https://doi.org/10.48550/arXiv.0904.0984

2009-04-07

Abstract:In exponential semi-martingale setting for risky asset we estimate the difference of prices of options when initial physical measure $P$ and corresponding martingale measure $Q$ change to $\tilde{P}$ and $\tilde{Q}$ respectively. Then, we estimate $L_1$-distance of option's prices for corresponding parametric models with known and estimated parameters. The results are applied to exponential Levy models with special choice of martingale measure as Esscher measure, minimal entropy measure and $f^q$-minimal martingale measure. We illustrate our results by considering GMY and CGMY models.

Probability
An Approximate Formula for Pricing American Options

Nengjiu Ju,Rui Zhong

DOI: https://doi.org/10.3905/jod.1999.319140

1999-01-01

The Journal of Derivatives

Abstract:American exercise has always presented a problem for option pricing models. For put options and calls on underlying assets with a continuous proportional cash payout, American exercise turns valuation into a free boundary problem with no closed-form solution. The approximation formula derived by Baroni-Adesi and Whaley has been a very useful tool, but the approximation works best only for short maturities and every long maturities. The formula is less accurate for intermediate maturities of a couple of years, which are now common for over-the-counter option contracts and exchange-traded LEAPS. Other approximation methods based on numerical techniques can be made arbitrarily accurate, but are computationally much more burdensome. Ju and Zhong present a very useful new closed-form model, obtained by introducing correction terms to the Baroni-Adesi and Whaley formula. The model is much more accurate than most alternatives and is also computationally more efficient. As important as improved accuracy, for many users, is the fact that as a closed-form solution, programming Ju and Zhong9s model is much simpler than setting up a numerical algorithm.
Pricing Continuously Monitored Barrier Options under the SABR Model: A Closed-Form Approximation

Nian Yang,Yanchu Liu,Zhenyu Cui

DOI: https://doi.org/10.3724/sp.j.1383.202006

2017-01-01

Journal of Management Science and Engineering

Abstract:The stochastic alpha beta rho (SABR) model introduced by Hagan et al. (2002) is widely used in both fixed income and the foreign exchange (FX) markets. Continuously monitored barrier option contracts are among the most popular derivative contracts in the FX markets. In this paper, we develop closed-form formulas to approximate various types of barrier option prices (down-and-out/in, up-and-out/in) under the SABR model. We first derive an approximate formula for the survival density. The barrier option price is the one-dimensional integral of its payoff function and the survival density, which can be easily implemented and quickly evaluated. The approximation error of the survival density is also analyzed. To the best of our knowledge, it is the first time that analytical (approximate) formulas for the survival density and the barrier option prices for the SABR model are derived. Numerical experiments demonstrate the validity and efficiency of these formulas.
Pricing an American Option by Approximating Its Early Exercise Boundary As a Piece-Wise Exponential Function

NJ Ju

DOI: https://doi.org/10.1093/rfs/11.3.627

IF: 8.4137

1998-01-01

Review of Financial Studies

Abstract:This article proposes to price an American option by approximating its early exercise boundary as a multipiece exponential function. Closed form formulas are obtained lit terms of the bases and exponents of the multipiece exponential function. It is demonstrated that a three-point extrapolation scheme has the accuracy of an 800-time-step binomial tree, but is about 130 times faster. An intuitive argument is given to indicate why this seemingly crude approximation works so well. Our method is very simple and easy to implement. Comparisons with other leading competing methods are also included.
Stochastic Expansion for the Pricing of Asian and Basket Options

Fabien Le Floc'h

2024-08-11

Abstract:We present closed analytical approximations for the pricing of basket options, also applicable to Asian options with discrete averaging under the Black-Scholes model with time-dependent parameters. The formulae are obtained by using a stochastic Taylor expansion around a log-normal proxy model and are found to be highly accurate for Asian options in practice as well as for vanilla options with discrete dividends.

Pricing of Securities,Computational Finance,Mathematical Finance
Approximation-Robust Inference in Dynamic Discrete Choice

Ben Deaner

DOI: https://doi.org/10.48550/arXiv.2010.11482

2020-10-22

Abstract:Estimation and inference in dynamic discrete choice models often relies on approximation to lower the computational burden of dynamic programming. Unfortunately, the use of approximation can impart substantial bias in estimation and results in invalid confidence sets. We present a method for set estimation and inference that explicitly accounts for the use of approximation and is thus valid regardless of the approximation error. We show how one can account for the error from approximation at low computational cost. Our methodology allows researchers to assess the estimation error due to the use of approximation and thus more effectively manage the trade-off between bias and computational expedience. We provide simulation evidence to demonstrate the practicality of our approach.

Econometrics

Error estimates for binomial approximations of game put options

Another Correction. Error estimates for Binomial approximations of game options

Binomial Approximations for Barrier Options of Israeli Style

Competitive Strategy Design of One-Way Online Trading with American Put Option

Rate of convergence for discrete approximation of option prices

Approximations and asymptotics of upper hedging prices in multinomial models

Improvement of Using Binomial Tree Method in Pricing Options

Higher order approximation of option prices in Barndorff-Nielsen and Shephard models

Efficient Estimation of Lower and Upper Bounds for Pricing Higher-Dimensional American Arithmetic Average Options by Approximating Their Payoff Functions

Option pricing in bilateral Gamma stock models

Hedging of game options in discrete markets with transaction costs

Asymptotic Formulas with Error Estimates for Call Pricing Functions and the Implied Volatility at Extreme Strikes

On the relative performance of some parametric and nonparametric estimators of option prices

Error bounds and convergence for American put option pricing based on translation-invariant Markov chains

Explicit approximations of option prices via Malliavin calculus in a general stochastic volatility framework

On the stability of call/put option's prices in incomplete models under statistical estimations

An Approximate Formula for Pricing American Options

Pricing Continuously Monitored Barrier Options under the SABR Model: A Closed-Form Approximation

Pricing an American Option by Approximating Its Early Exercise Boundary As a Piece-Wise Exponential Function

Stochastic Expansion for the Pricing of Asian and Basket Options

Approximation-Robust Inference in Dynamic Discrete Choice