Paper: arXiv 2503.11053
Authors: Yuhao Liu, Nian Yang, Gongqiu Zhang
Abstract
This paper develops general approaches for pricing various types of American-style Parisian options (down-in/-out, perpetual/finite-maturity) with general payoff functions based on continuous-time Markov chain (CTMC) approximation under general 1D time-inhomogeneous Markov models. For the down-in types, by conditioning on the Parisian stopping time, we reduce the pricing problem to that of a series of vanilla American options with different maturities and their prices integrated with the distribution function of the Parisian stopping time yield the American Parisian down-in option price. This facilitates an efficient application of CTMC approximation to obtain the approximate option price by calculating the required quantities. For the perpetual down-in cases under time-homogeneous models, significant computational cost can be reduced. The down-out cases are more complicated, for which we use the state augmentation approach to record the excursion duration and then the approximate option price is obtained by solving a series of variational inequalities recursively with the Lemke’s pivoting method. We show the convergence of CTMC approximation for all the types of American Parisian options under general time-inhomogeneous Markov models, and the accuracy and efficiency of our algorithms are confirmed with extensive numerical experiments.
Complexity vs Empirical Score
- Math Complexity: 9.2/10
- Empirical Rigor: 7.0/10
- Quadrant: Holy Grail — high math complexity, high empirical rigor
Why this score: The paper employs advanced mathematical techniques including CTMC approximation, variational inequalities, and Lemke’s pivoting method for pricing exotic options under time-inhomogeneous models, which is highly mathematically dense. However, it also includes extensive numerical experiments, convergence proofs, and practical algorithms (like the state augmentation approach) that are implementation-heavy and backtest-ready, placing it in the Holy Grail quadrant.
Research Flowchart
flowchart TD
A["Research Goal: Pricing American Parisian Options<br>under Time-Inhomogeneous Markov Models"] --> B["Method: CTMC Approximation<br>State Augmentation"]
B --> C{"Input: 1D Time-Inhomogeneous Markov Model"}
C --> D{"Option Type?"}
D -- Down-In --> E["Method: Conditioning & Integration<br>- Condition on Parisian stopping time<br>- Price series of vanilla American options<br>- Integrate with distribution of stopping time"]
D -- Down-Out --> F["Method: State Augmentation & VI<br>- Record excursion duration via state expansion<br>- Solve recursive Variational Inequalities<br>- Apply Lemke's pivoting method"]
E --> G["Computational Process:<br>CTMC Approximation to calculate<br>required quantities & option price"]
F --> G
G --> H["Key Outcomes:<br>- Convergence proof for CTMC under general models<br>- Efficient algorithms for finite & perpetual maturities<br>- Numerical accuracy & efficiency confirmed"]
Evidence Card
What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card
Proposes
The paper develops general CTMC‑based methods for pricing perpetual and finite‑maturity American‑style Parisian down‑in and down‑out options under general time‑inhomogeneous Markov models.
Source sentence
This paper develops general approaches for pricing various types of American-style Parisian options (down-in/-out, perpetual/finite-maturity) with general payoff functions based on continuous-time Markov chain (CTMC) approximation under general 1D time‑inhomogeneous Markov models.
Assumes 4
- The payoff function f(·) is Lipschitz‑continuous. model
Source sentence
Assumption 1. The payoff function f(·) is Lipschitz‑continuous.
- The first moment of quadratic variations of X and Y are Lipschitz‑continuous with constants independent of n and δt. model
Source sentence
Assumption 2. The first moment of quadratic variations of X and Y as functions of t ≥0, t →E⟨X⟩t , t →E⟨Y⟩t are Lipschitz‑continuous with Lipschitz constants independent of n and δt.
- Uniform boundedness of discounted payoff expectations and vanishing discounted payoff at infinity. model
Source sentence
Assumption 3. There is a constant C > 0 independent of n and δt such that, E
- Assumption 4 (not quoted in full) holds for convergence of the joint state Y to X. model
Source sentence
Proposition 8 (Zhang and Li (2023b) Theorem 3.3). Suppose Assumption 4 holds and Y ⇒X as n →∞ and δt →0.
Data
- Synthetic Black‑Scholes model experiments synthetic unknown
Source sentence
Table 1: Parameters for the numerical experiments under the Black‑Scholes model.
Costs
Not applicable
Finds 3
- The CTMC algorithms converge as the number of grid points increases, with Richardson extrapolation substantially reducing error. theoretical
Source sentence
Table 2 and Figure 1 show the convergence behaviour of perpetual and finite‑maturity American Parisian down‑in and -out call options under the BS model
- Down‑in cases are much faster to compute than down‑out cases and achieve a satisfactory relative error in less than one minute for all four option types. performance
Source sentence
Overall, the down‑in cases take much less time than the down‑out ones and we achieve a satisfactory level of relative error in less than 1 minute for all the four types of options under the BS model.
- The paper proves convergence of the CTMC approximation under general time‑inhomogeneous Markov models and validates accuracy and efficiency via extensive numerical experiments. theoretical
Source sentence
We show the convergence of CTMC approximation for all the types of American Parisian options under general time‑inhomogeneous Markov models, and the accuracy and efficiency of our algorithms are confirmed with extensive numerical experiments.
Checked by others
No other paper in the archive has been found to support or contradict these findings (compared with 35 related papers). Coverage is partial, so this is neither replication nor refutation.
Code
No repository by the authors found in the paper.
Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.
Cited References (45)
- Pricing Parisian options (1999)
- Markov chain approximation and measure change for time-inhomogeneous stochastic processes (2021)
- The variance gamma process and option pricing (1998)
- Option pricing under a double exponential jump diffusion model (2004)
- The solution of a quadratic programming problem using systematic overrelaxation (1971)
- A general approach for Parisian stopping times under Markov processes (2023)
- Continuously monitored barrier options under Markov processes (2013)
- On Complementary Pivot Theory$^1$ (1968)
and 37 more
- American Parisian options (2006)
- Analysis of Markov chain approximation for option pricing and hedging: Grid design and convergence behavior (2019)
- Pricing American-style Parisian down-and-out call options (2017)
- American option valuation under continuous-time Markov chains (2015)
- Limit Theorems for Stochastic Processes (2003)
- Brownian excursions and Parisian barrier options (1997)
- Pricing Parisian and Parasian options analytically (2013)
- Parisian option pricing: a recursive solution for the density of the Parisian stopping time (2013)
- An Analytical Solution for the Two-Sided Parisian Stopping Time, its Asymptotics, and the Pricing of Parisian Options (2017)
- Pricing double-barrier Parisian options (2023)
- Pricing of Parisian options for a jump-diffusion model with two-sided jumps (2012)
- Pricing Parisian down-and-in options (2015)
- Parisian options with jumps: a maturity–excursion randomization approach (2018)
- Perturbed Brownian motion and its application to Parisian option pricing (2010)
- An analytical solution for Parisian up-and-in calls (2016)
- Recursive formula for the double-barrier Parisian stopping time (2018)
- A new procedure for pricing Parisian options (2005)
- Pricing double barrier Parisian options using Laplace transforms (2009)
- Pricing American-style Parisian up-and-out call options (2018)
- Double-sided Parisian option pricing (2009)
- Monte Carlo methods for pricing discrete Parisian options (2011)
- Pricing options in jump-diffusion models: an extrapolation approach (2008)
- A general valuation framework for SABR and stochastic local volatility models (2018)
- Pricing discretely monitored barrier options under Markov processes through Markov chain approximation (2021)
- A general framework for pricing Asian options under Markov processes (2015)
- Computable error bounds of Laplace inversion for pricing Asian options (2018)
- Single-transform formulas for pricing Asian options in a general approximation framework under Markov processes (2018)
- Pricing American drawdown options under Markov models (2021)
- A general approach for lookback option pricing under Markov models (2023)
- A general method for analysis and valuation of drawdown risk (2023)
- Error analysis of finite difference and Markov chain approximations for option pricing (2018)
- Optimal capital structure and bankruptcy choice: Dynamic bargaining versus liquidation (2019)
- Pricing of American Parisian option as executive option based on the least-squares Monte Carlo approach (2023)
- Pricing American Parisian options and its application in the valuation of convertible bonds (2013)
- Continuously Monitored Barrier Options Under Markov Processes (2009)
- Variational formulation of American option prices in the Heston Model (2019)
- The Linear Complementarity Problem (2009)
0 of 45 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2596 linked papers.