-
Drawdowns, Drawups, and Occupation Times under General Markov Models
Authors:
Pingping Zeng,
Gongqiu Zhang,
Weinan Zhang
Abstract:
Drawdown risk, an important metric in financial risk management, poses significant computational challenges due to its highly path-dependent nature. This paper proposes a unified framework for computing five important drawdown quantities introduced in Landriault et al. (2015) and Zhang (2015) under general Markov models. We first establish linear systems and develop efficient algorithms for such p…
▽ More
Drawdown risk, an important metric in financial risk management, poses significant computational challenges due to its highly path-dependent nature. This paper proposes a unified framework for computing five important drawdown quantities introduced in Landriault et al. (2015) and Zhang (2015) under general Markov models. We first establish linear systems and develop efficient algorithms for such problems under continuous-time Markov chains (CTMCs), and then establish their theoretical convergence to target quantities under general Markov models. Notably, the proposed algorithms for most quantities achieve the same complexity order as those for path-independent problems: cubic in the number of CTMC states for general Markov models and linear when applied to diffusion models. Rigorous convergence analysis is conducted under weak regularity conditions, and extensive numerical experiments validate the accuracy and efficiency of the proposed algorithms.
△ Less
Submitted 31 May, 2025;
originally announced June 2025.
-
Stochastic Volatility Model with Sticky Drawdown and Drawup Processes: A Deep Learning Approach
Authors:
Yuhao Liu,
Pingping Jiang,
Gongqiu Zhang
Abstract:
We propose a new financial model, the stochastic volatility model with sticky drawdown and drawup processes (SVSDU model), which enables us to capture the features of winning and losing streaks that are common across financial markets but can not be captured simultaneously by the existing financial models. Moreover, the SVSDU model retains the advantages of the stochastic volatility models. Since…
▽ More
We propose a new financial model, the stochastic volatility model with sticky drawdown and drawup processes (SVSDU model), which enables us to capture the features of winning and losing streaks that are common across financial markets but can not be captured simultaneously by the existing financial models. Moreover, the SVSDU model retains the advantages of the stochastic volatility models. Since there are not closed-form option pricing formulas under the SVSDU model and the existing simulation methods for the sticky diffusion processes are really time-consuming, we develop a deep neural network to solve the corresponding high-dimensional parametric partial differential equation (PDE), where the solution to the PDE is the pricing function of a European option according to the Feynman-Kac Theorem, and validate the accuracy and efficiency of our deep learning approach. We also propose a novel calibration framework for our model, and demonstrate the calibration performances of our models on both simulated data and historical data. The calibration results on SPX option data show that the SVSDU model is a good representation of the asset value dynamic, and both winning and losing streaks are accounted for in option values. Our model opens new horizons for modeling and predicting the dynamics of asset prices in financial markets.
△ Less
Submitted 18 March, 2025;
originally announced March 2025.
-
Pricing American Parisian Options under General Time-Inhomogeneous Markov Models
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 serie…
▽ More
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.
△ Less
Submitted 13 March, 2025;
originally announced March 2025.
-
CaT-GNN: Enhancing Credit Card Fraud Detection via Causal Temporal Graph Neural Networks
Authors:
Yifan Duan,
Guibin Zhang,
Shilong Wang,
Xiaojiang Peng,
Wang Ziqi,
Junyuan Mao,
Hao Wu,
Xinke Jiang,
Kun Wang
Abstract:
Credit card fraud poses a significant threat to the economy. While Graph Neural Network (GNN)-based fraud detection methods perform well, they often overlook the causal effect of a node's local structure on predictions. This paper introduces a novel method for credit card fraud detection, the \textbf{\underline{Ca}}usal \textbf{\underline{T}}emporal \textbf{\underline{G}}raph \textbf{\underline{N}…
▽ More
Credit card fraud poses a significant threat to the economy. While Graph Neural Network (GNN)-based fraud detection methods perform well, they often overlook the causal effect of a node's local structure on predictions. This paper introduces a novel method for credit card fraud detection, the \textbf{\underline{Ca}}usal \textbf{\underline{T}}emporal \textbf{\underline{G}}raph \textbf{\underline{N}}eural \textbf{N}etwork (CaT-GNN), which leverages causal invariant learning to reveal inherent correlations within transaction data. By decomposing the problem into discovery and intervention phases, CaT-GNN identifies causal nodes within the transaction graph and applies a causal mixup strategy to enhance the model's robustness and interpretability. CaT-GNN consists of two key components: Causal-Inspector and Causal-Intervener. The Causal-Inspector utilizes attention weights in the temporal attention mechanism to identify causal and environment nodes without introducing additional parameters. Subsequently, the Causal-Intervener performs a causal mixup enhancement on environment nodes based on the set of nodes. Evaluated on three datasets, including a private financial dataset and two public datasets, CaT-GNN demonstrates superior performance over existing state-of-the-art methods. Our findings highlight the potential of integrating causal reasoning with graph neural networks to improve fraud detection capabilities in financial transactions.
△ Less
Submitted 27 November, 2024; v1 submitted 22 February, 2024;
originally announced February 2024.
-
Improving CNN-base Stock Trading By Considering Data Heterogeneity and Burst
Authors:
Keer Yang,
Guanqun Zhang,
Chuan Bi,
Qiang Guan,
Hailu Xu,
Shuai Xu
Abstract:
In recent years, there have been quite a few attempts to apply intelligent techniques to financial trading, i.e., constructing automatic and intelligent trading framework based on historical stock price. Due to the unpredictable, uncertainty and volatile nature of financial market, researchers have also resorted to deep learning to construct the intelligent trading framework. In this paper, we pro…
▽ More
In recent years, there have been quite a few attempts to apply intelligent techniques to financial trading, i.e., constructing automatic and intelligent trading framework based on historical stock price. Due to the unpredictable, uncertainty and volatile nature of financial market, researchers have also resorted to deep learning to construct the intelligent trading framework. In this paper, we propose to use CNN as the core functionality of such framework, because it is able to learn the spatial dependency (i.e., between rows and columns) of the input data. However, different with existing deep learning-based trading frameworks, we develop novel normalization process to prepare the stock data. In particular, we first empirically observe that the stock data is intrinsically heterogeneous and bursty, and then validate the heterogeneity and burst nature of stock data from a statistical perspective. Next, we design the data normalization method in a way such that the data heterogeneity is preserved and bursty events are suppressed. We verify out developed CNN-based trading framework plus our new normalization method on 29 stocks. Experiment results show that our approach can outperform other comparing approaches.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
A General Approach for Lookback Option Pricing under Markov Models
Authors:
Gongqiu Zhang,
Lingfei Li
Abstract:
We propose a very efficient method for pricing various types of lookback options under Markov models. We utilize the model-free representations of lookback option prices as integrals of first passage probabilities. We combine efficient numerical quadrature with continuous-time Markov chain approximation for the first passage problem to price lookbacks. Our method is applicable to a variety of mode…
▽ More
We propose a very efficient method for pricing various types of lookback options under Markov models. We utilize the model-free representations of lookback option prices as integrals of first passage probabilities. We combine efficient numerical quadrature with continuous-time Markov chain approximation for the first passage problem to price lookbacks. Our method is applicable to a variety of models, including one-dimensional time-homogeneous and time-inhomogeneous Markov processes, regime-switching models and stochastic local volatility models. We demonstrate the efficiency of our method through various numerical examples.
△ Less
Submitted 1 December, 2021;
originally announced December 2021.
-
A General Approach for Parisian Stopping Times under Markov Processes
Authors:
Gongqiu Zhang,
Lingfei Li
Abstract:
We propose a method based on continuous time Markov chain approximation to compute the distribution of Parisian stopping times and price Parisian options under general one-dimensional Markov processes. We prove the convergence of the method under a general setting and obtain sharp estimate of the convergence rate for diffusion models. Our theoretical analysis reveals how to design the grid of the…
▽ More
We propose a method based on continuous time Markov chain approximation to compute the distribution of Parisian stopping times and price Parisian options under general one-dimensional Markov processes. We prove the convergence of the method under a general setting and obtain sharp estimate of the convergence rate for diffusion models. Our theoretical analysis reveals how to design the grid of the CTMC to achieve faster convergence. Numerical experiments are conducted to demonstrate the accuracy and efficiency of our method for both diffusion and jump models. To show the versality of our approach, we develop extensions for multi-sided Parisian stopping times, the joint distribution of Parisian stopping times and first passage times, Parisian bonds and for more sophisticated models like regime-switching and stochastic volatility models.
△ Less
Submitted 14 July, 2021;
originally announced July 2021.
-
Simulation of Multidimensional Diffusions with Sticky Boundaries via Markov Chain Approximation
Authors:
Christian Meier,
Lingfei Li,
Gongqiu Zhang
Abstract:
We develop a new simulation method for multidimensional diffusions with sticky boundaries. The challenge comes from simulating the sticky boundary behavior, for which standard methods like the Euler scheme fail. We approximate the sticky diffusion process by a multidimensional continuous time Markov chain (CTMC), for which we can simulate easily. We develop two ways of constructing the CTMC: appro…
▽ More
We develop a new simulation method for multidimensional diffusions with sticky boundaries. The challenge comes from simulating the sticky boundary behavior, for which standard methods like the Euler scheme fail. We approximate the sticky diffusion process by a multidimensional continuous time Markov chain (CTMC), for which we can simulate easily. We develop two ways of constructing the CTMC: approximating the infinitesimal generator of the sticky diffusion by finite difference using standard coordinate directions, and matching the local moments using the drift and the eigenvectors of the covariance matrix as transition directions. The first approach does not always guarantee a valid Markov chain whereas the second one can. We show that both construction methods yield a first order simulation scheme, which can capture the sticky behavior and it is free from the curse of dimensionality. We apply our method to two applications: a multidimensional Brownian motion with all dimensions sticky which arises as the limit of a queuing system with exceptional service policy, and a multi-factor short rate model for low interest rate environment in which the stochastic factors are unbounded but the short rate is sticky at zero.
△ Less
Submitted 9 July, 2021;
originally announced July 2021.
-
A Two-Step Framework for Arbitrage-Free Prediction of the Implied Volatility Surface
Authors:
Wenyong Zhang,
Lingfei Li,
Gongqiu Zhang
Abstract:
We propose a two-step framework for predicting the implied volatility surface over time without static arbitrage. In the first step, we select features to represent the surface and predict them over time. In the second step, we use the predicted features to construct the implied volatility surface using a deep neural network (DNN) model by incorporating constraints that prevent static arbitrage. W…
▽ More
We propose a two-step framework for predicting the implied volatility surface over time without static arbitrage. In the first step, we select features to represent the surface and predict them over time. In the second step, we use the predicted features to construct the implied volatility surface using a deep neural network (DNN) model by incorporating constraints that prevent static arbitrage. We consider three methods to extract features from the implied volatility data: principal component analysis, variational autoencoder and sampling the surface, and we predict these features using LSTM. Using a long time series of implied volatility data for S\&P500 index options to train our models, we find two feature construction methods, sampling the surface and variational autoencoders combined with DNN for surface construction, are the best performers in out-of-sample prediction. In particular, they outperform a classical method substantially. Furthermore, the DNN model for surface construction not only removes static arbitrage, but also significantly reduces the prediction error compared with a standard interpolation method. Our framework can also be used to simulate the dynamics of the implied volatility surface without static arbitrage.
△ Less
Submitted 3 January, 2022; v1 submitted 14 June, 2021;
originally announced June 2021.
-
Hermite Polynomial-based Valuation of American Options with General Jump-Diffusion Processes
Authors:
Li Chen,
Guang Zhang
Abstract:
We present a new approximation scheme for the price and exercise policy of American options. The scheme is based on Hermite polynomial expansions of the transition density of the underlying asset dynamics and the early exercise premium representation of the American option price. The advantages of the proposed approach are threefold. First, our approach does not require the transition density and…
▽ More
We present a new approximation scheme for the price and exercise policy of American options. The scheme is based on Hermite polynomial expansions of the transition density of the underlying asset dynamics and the early exercise premium representation of the American option price. The advantages of the proposed approach are threefold. First, our approach does not require the transition density and characteristic functions of the underlying asset dynamics to be attainable in closed form. Second, our approach is fast and accurate, while the prices and exercise policy can be jointly produced. Third, our approach has a wide range of applications. We show that the proposed approximations of the price and optimal exercise boundary converge to the true ones. We also provide a numerical method based on a step function to implement our proposed approach. Applications to nonlinear mean-reverting models, double mean-reverting models, Merton's and Kou's jump-diffusion models are presented and discussed.
△ Less
Submitted 23 April, 2021;
originally announced April 2021.
-
Pairs Trading with Nonlinear and Non-Gaussian State Space Models
Authors:
Guang Zhang
Abstract:
This paper studies pairs trading using a nonlinear and non-Gaussian state-space model framework. We model the spread between the prices of two assets as an unobservable state variable and assume that it follows a mean-reverting process. This new model has two distinctive features: (1) The innovations to the spread is non-Gaussianity and heteroskedastic. (2) The mean reversion of the spread is nonl…
▽ More
This paper studies pairs trading using a nonlinear and non-Gaussian state-space model framework. We model the spread between the prices of two assets as an unobservable state variable and assume that it follows a mean-reverting process. This new model has two distinctive features: (1) The innovations to the spread is non-Gaussianity and heteroskedastic. (2) The mean reversion of the spread is nonlinear. We show how to use the filtered spread as the trading indicator to carry out statistical arbitrage. We also propose a new trading strategy and present a Monte Carlo based approach to select the optimal trading rule. As the first empirical application, we apply the new model and the new trading strategy to two examples: PEP vs KO and EWT vs EWH. The results show that the new approach can achieve a 21.86% annualized return for the PEP/KO pair and a 31.84% annualized return for the EWT/EWH pair. As the second empirical application, we consider all the possible pairs among the largest and the smallest five US banks listed on the NYSE. For these pairs, we compare the performance of the proposed approach with that of the existing popular approaches, both in-sample and out-of-sample. Interestingly, we find that our approach can significantly improve the return and the Sharpe ratio in almost all the cases considered.
△ Less
Submitted 19 May, 2020;
originally announced May 2020.
-
Markov Chain Approximation of One-Dimensional Sticky Diffusions
Authors:
Christian Meier,
Lingfei Li,
Gongqiu Zhang
Abstract:
We develop continuous time Markov chain (CTMC) approximation of one-dimensional diffusions with a lower sticky boundary. Approximate solutions to the action of the Feynman-Kac operator associated with a sticky diffusion and first passage probabilities are obtained using matrix exponentials. We show how to compute matrix exponentials efficiently and prove that a carefully designed scheme achieves s…
▽ More
We develop continuous time Markov chain (CTMC) approximation of one-dimensional diffusions with a lower sticky boundary. Approximate solutions to the action of the Feynman-Kac operator associated with a sticky diffusion and first passage probabilities are obtained using matrix exponentials. We show how to compute matrix exponentials efficiently and prove that a carefully designed scheme achieves second order convergence. We also propose a scheme based on CTMC approximation for the simulation of sticky diffusions, for which the Euler scheme may completely fail. The efficiency of our method and its advantages over alternative approaches are illustrated in the context of bond pricing in a sticky short rate model for low interest environment.
△ Less
Submitted 31 October, 2019;
originally announced October 2019.