-
The Blockchain: A Gentle Four Page Introduction
Authors:
Jan Hendrik Witte
Abstract:
Blockchain is a distributed database that keeps a chronologically-growing list (chain) of records (blocks) secure from tampering and revision. While computerisation has changed the nature of a ledger from clay tables in the old days to digital records in modern days, blockchain technology is the first true innovation in record kee** that could potentially revolutionise the basic principles of in…
▽ More
Blockchain is a distributed database that keeps a chronologically-growing list (chain) of records (blocks) secure from tampering and revision. While computerisation has changed the nature of a ledger from clay tables in the old days to digital records in modern days, blockchain technology is the first true innovation in record kee** that could potentially revolutionise the basic principles of information kee**. In this note, we provide a brief self-contained introduction to how the blockchain works.
△ Less
Submitted 6 December, 2016;
originally announced December 2016.
-
Deep Portfolio Theory
Authors:
J. B. Heaton,
N. G. Polson,
J. H. Witte
Abstract:
We construct a deep portfolio theory. By building on Markowitz's classic risk-return trade-off, we develop a self-contained four-step routine of encode, calibrate, validate and verify to formulate an automated and general portfolio selection process. At the heart of our algorithm are deep hierarchical compositions of portfolios constructed in the encoding step. The calibration step then provides m…
▽ More
We construct a deep portfolio theory. By building on Markowitz's classic risk-return trade-off, we develop a self-contained four-step routine of encode, calibrate, validate and verify to formulate an automated and general portfolio selection process. At the heart of our algorithm are deep hierarchical compositions of portfolios constructed in the encoding step. The calibration step then provides multivariate payouts in the form of deep hierarchical portfolios that are designed to target a variety of objective functions. The validate step trades-off the amount of regularization used in the encode and calibrate steps. The verification step uses a cross validation approach to trace out an ex post deep portfolio efficient frontier. We demonstrate all four steps of our portfolio theory numerically.
△ Less
Submitted 14 January, 2018; v1 submitted 23 May, 2016;
originally announced May 2016.
-
Why Indexing Works
Authors:
J. B. Heaton,
N. G. Polson,
J. H. Witte
Abstract:
We develop a simple stock selection model to explain why active equity managers tend to underperform a benchmark index. We motivate our model with the empirical observation that the best performing stocks in a broad market index often perform much better than the other stocks in the index. Randomly selecting a subset of securities from the index may dramatically increase the chance of underperform…
▽ More
We develop a simple stock selection model to explain why active equity managers tend to underperform a benchmark index. We motivate our model with the empirical observation that the best performing stocks in a broad market index often perform much better than the other stocks in the index. Randomly selecting a subset of securities from the index may dramatically increase the chance of underperforming the index. The relative likelihood of underperformance by investors choosing active management likely is much more important than the loss to those same investors from the higher fees for active management relative to passive index investing. Thus, active management may be even more challenging than previously believed, and the stakes for finding the best active managers may be larger than previously assumed.
△ Less
Submitted 14 January, 2018; v1 submitted 13 October, 2015;
originally announced October 2015.
-
Volatility Harvesting: Extracting Return from Randomness
Authors:
Jan Hendrik Witte
Abstract:
Studying Binomial and Gaussian return dynamics in discrete time, we show how excess volatility can be traded to create growth. We test our results on real world data to confirm the observed model phenomena while also highlighting implicit risks.
Studying Binomial and Gaussian return dynamics in discrete time, we show how excess volatility can be traded to create growth. We test our results on real world data to confirm the observed model phenomena while also highlighting implicit risks.
△ Less
Submitted 9 November, 2015; v1 submitted 21 August, 2015;
originally announced August 2015.
-
Foreign Exchange Market Microstructure and the WM/Reuters 4pm Fix
Authors:
Patrick Steffen Michelberger,
Jan Hendrik Witte
Abstract:
A market fix serves as a benchmark for foreign exchange (FX) execution, and is employed by many institutional investors to establish an exact reference at which execution takes place. The currently most popular FX fix is the World Market Reuters (WM/R) 4pm fix. Execution at the WM/R 4pm fix is a service offered by FX brokers (normally banks), who deliver execution at the fix provided they obtain t…
▽ More
A market fix serves as a benchmark for foreign exchange (FX) execution, and is employed by many institutional investors to establish an exact reference at which execution takes place. The currently most popular FX fix is the World Market Reuters (WM/R) 4pm fix. Execution at the WM/R 4pm fix is a service offered by FX brokers (normally banks), who deliver execution at the fix provided they obtain the trade order until a certain time prior to 4pm. In this paper, we study the market microstructure around 4pm. We demonstrate that market dynamics can be distinguished from other times during the day through increased volatility and size of movements. Our findings question the aggregate benefit to the client base of using the 4pm fix in its current form.
△ Less
Submitted 29 February, 2016; v1 submitted 30 January, 2015;
originally announced January 2015.
-
A Bellman View of Jesse Livermore
Authors:
Nick Polson,
Jan Hendrik Witte
Abstract:
Richard Bellman's Principle of Optimality, formulated in 1957, is the heart of dynamic programming, the mathematical discipline which studies the optimal solution of multi-period decision problems. In this paper, we look at the main trading principles of Jesse Livermore, the legendary stock operator whose method was published in 1923, from a Bellman point of view.
Richard Bellman's Principle of Optimality, formulated in 1957, is the heart of dynamic programming, the mathematical discipline which studies the optimal solution of multi-period decision problems. In this paper, we look at the main trading principles of Jesse Livermore, the legendary stock operator whose method was published in 1923, from a Bellman point of view.
△ Less
Submitted 24 October, 2014; v1 submitted 9 July, 2014;
originally announced July 2014.
-
Monte Carlo methods via a dual approach for some discrete time stochastic control problems
Authors:
Lajos Gergely Gyurko,
Ben Hambly,
Jan Hendrik Witte
Abstract:
We consider a class of discrete time stochastic control problems motivated by some financial applications. We use a pathwise stochastic control approach to provide a dual formulation of the problem. This enables us to develop a numerical technique for obtaining an estimate of the value function which improves on purely regression based methods. We demonstrate the competitiveness of the method on t…
▽ More
We consider a class of discrete time stochastic control problems motivated by some financial applications. We use a pathwise stochastic control approach to provide a dual formulation of the problem. This enables us to develop a numerical technique for obtaining an estimate of the value function which improves on purely regression based methods. We demonstrate the competitiveness of the method on the example of a gas storage valuation problem.
△ Less
Submitted 19 December, 2011;
originally announced December 2011.
-
Penalty Methods for the Solution of Discrete HJB Equations -- Continuous Control and Obstacle Problems
Authors:
Jan Hendrik Witte,
Christoph Reisinger
Abstract:
In this paper, we present a novel penalty approach for the numerical solution of continuously controlled HJB equations and HJB obstacle problems. Our results include estimates of the penalisation error for a class of penalty terms, and we show that variations of Newton's method can be used to obtain globally convergent iterative solvers for the penalised equations. Furthermore, we discuss under wh…
▽ More
In this paper, we present a novel penalty approach for the numerical solution of continuously controlled HJB equations and HJB obstacle problems. Our results include estimates of the penalisation error for a class of penalty terms, and we show that variations of Newton's method can be used to obtain globally convergent iterative solvers for the penalised equations. Furthermore, we discuss under what conditions local quadratic convergence of the iterative solvers can be expected. We include numerical results demonstrating the competitiveness of our methods.
△ Less
Submitted 1 December, 2011; v1 submitted 30 May, 2011;
originally announced May 2011.
-
On the Use of Policy Iteration as an Easy Way of Pricing American Options
Authors:
Christoph Reisinger,
Jan Hendrik Witte
Abstract:
In this paper, we demonstrate that policy iteration, introduced in the context of HJB equations in [Forsyth & Labahn, 2007], is an extremely simple generic algorithm for solving linear complementarity problems resulting from the finite difference and finite element approximation of American options. We show that, in general, O(N) is an upper and lower bound on the number of iterations needed to so…
▽ More
In this paper, we demonstrate that policy iteration, introduced in the context of HJB equations in [Forsyth & Labahn, 2007], is an extremely simple generic algorithm for solving linear complementarity problems resulting from the finite difference and finite element approximation of American options. We show that, in general, O(N) is an upper and lower bound on the number of iterations needed to solve a discrete LCP of size N. If embedded in a class of standard discretisations with M time steps, the overall complexity of American option pricing is indeed only O(N(M+N)), and, therefore, for M N, identical to the pricing of European options, which is O(MN). We also discuss the numerical properties and robustness with respect to model parameters in relation to penalty and projected relaxation methods.
△ Less
Submitted 17 September, 2011; v1 submitted 22 December, 2010;
originally announced December 2010.
-
The Effect of Non-Smooth Payoffs on the Penalty Approximation of American Options
Authors:
Sam Howison,
Christoph Reisinger,
Jan Hendrik Witte
Abstract:
This article combines various methods of analysis to draw a comprehensive picture of penalty approximations to the value, hedge ratio, and optimal exercise strategy of American options. While convergence of the penalised solution for sufficiently smooth obstacles is well established in the literature, sharp rates of convergence and particularly the effect of gradient discontinuities (i.e., the omn…
▽ More
This article combines various methods of analysis to draw a comprehensive picture of penalty approximations to the value, hedge ratio, and optimal exercise strategy of American options. While convergence of the penalised solution for sufficiently smooth obstacles is well established in the literature, sharp rates of convergence and particularly the effect of gradient discontinuities (i.e., the omni-present `kinks' in option payoffs) on this rate have not been fully analysed so far. This effect becomes important not least when using penalisation as a numerical technique. We use matched asymptotic expansions to characterise the boundary layers between exercise and hold regions, and to compute first order corrections for representative payoffs on a single asset following a diffusion or jump-diffusion model. Furthermore, we demonstrate how the viscosity theory framework in [Jakobsen, 2006] can be applied to this setting to derive upper and lower bounds on the value. In a small extension to [Bensoussan & Lions, 1982], we derive weak convergence rates also for option sensitivities for convex payoffs under jump-diffusion models. Finally, we outline applications of the results, including accuracy improvements by extrapolation.
△ Less
Submitted 20 May, 2013; v1 submitted 4 August, 2010;
originally announced August 2010.
-
A Penalty Method for the Numerical Solution of Hamilton-Jacobi-Bellman (HJB) Equations in Finance
Authors:
Jan Hendrik Witte,
Christoph Reisinger
Abstract:
We present a simple and easy to implement method for the numerical solution of a rather general class of Hamilton-Jacobi-Bellman (HJB) equations. In many cases, the considered problems have only a viscosity solution, to which, fortunately, many intuitive (e.g. finite difference based) discretisations can be shown to converge. However, especially when using fully implicit time step** schemes with…
▽ More
We present a simple and easy to implement method for the numerical solution of a rather general class of Hamilton-Jacobi-Bellman (HJB) equations. In many cases, the considered problems have only a viscosity solution, to which, fortunately, many intuitive (e.g. finite difference based) discretisations can be shown to converge. However, especially when using fully implicit time step** schemes with their desirable stability properties, one is still faced with the considerable task of solving the resulting nonlinear discrete system. In this paper, we introduce a penalty method which approximates the nonlinear discrete system to first order in the penalty parameter, and we show that an iterative scheme can be used to solve the penalised discrete problem in finitely many steps. We include a number of examples from mathematical finance for which the described approach yields a rigorous numerical scheme and present numerical results.
△ Less
Submitted 30 November, 2010; v1 submitted 2 August, 2010;
originally announced August 2010.