PT  - JOURNAL ARTICLE
AU  - Qianru Shang
AU  - Brian Byrne
TI  - American Option Pricing: <em>An Accelerated Lattice Model with Intelligent Lattice Search</em>
AID  - 10.3905/jod.2019.1.080
DP  - 2019 Jul 04
TA  - The Journal of Derivatives
PG  - jod.2019.1.080
4099  - https://pm-research.com/content/early/2019/07/04/jod.2019.1.080.short
4100  - https://pm-research.com/content/early/2019/07/04/jod.2019.1.080.full
AB  - We introduce to the literature an intelligent lattice search algorithm to efficiently locate the optimal exercise boundary for American options. Lattice models can be accelerated by incorporating intelligent lattice search, truncation, and dynamic memory. We reduce computational runtime from over 18 minutes down to less than 3 seconds to estimate a 15,000-step binomial tree where the results obtained are consistent with a widely acclaimed literature. Delta and Implied Volatility can also be accelerated relative to standard models. Lattice estimation, in general, is considered to be slow and not practical for valuing large books of options or for promptly rebalancing a risk neutral portfolio. Our technique transforms standard binomial trees and renders them to be at least on par with commonly used analytical formulae. More importantly, intelligent lattice search can be tweaked to reach varying levels of accuracy with different step size, while conventional analytical formulae are less flexible.TOPICS: Options, derivatives