Optimal Control of Trading Algorithms: A General Impulse Control Approach

We propose a general framework for intraday trading based on the control of trading algorithms. Given a set of generic parameterized algorithms (which have to be specified by the controller ex-ante), our aim is to optimize the dates $(\tau_i)_i$ at which they are launched, the length $(\delta_i)_i$ of the trading period, and the value of the parameters $({\cal E}_i)_i$ kept during the time interval $[\tau_i,\tau_i + \delta_i)$. This provides the financial agent a decision tool for selecting which algorithm (and for which set of parameters and time length) should be used in the different phases of the trading period. From the mathematical point of view, this gives rise to a nonclassical impulse control problem where not only the regime ${\cal E}_i$ but also the period $[\tau_i,\tau_i+ \delta_i)$ have to be determined by the controller at the impulse time $\tau_i$. We adapt the weak dynamic programming principle of Bouchard and Touzi [SIAM J. Control Optim., 49 (2011), pp. 948-962] to our context to provide a characterization of the associated value function as a discontinuous viscosity solution of a system of partial differential equations with appropriate boundary conditions, for which we prove a comparison principle. We also propose a numerical scheme for the resolution of the above system and show that it is convergent. We finally provide a simple example of application to a problem of optimal stock trading with a nonlinear market impact function. This shows how parameters adapt to the market.

[1]  Lan Zhang,et al.  A Tale of Two Time Scales , 2003 .

[2]  Julian Lorenz,et al.  Bayesian Adaptive Trading with a Daily Cycle , 2006 .

[3]  Charles-Albert Lehalle Rigorous Strategic Trading: Balanced Portfolio and Mean-Reversion , 2009, The Journal of Trading.

[4]  Jean-Philippe Bouchaud,et al.  Relation between Bid-Ask Spread, Impact and Volatility in Double Auction Markets , 2006 .

[5]  Gilles Pagès,et al.  Optimal Split of Orders Across Liquidity Pools: A Stochastic Algorithm Approach , 2009, SIAM J. Financial Math..

[6]  Bruno Bouchard,et al.  Weak Dynamic Programming Principle for Viscosity Solutions , 2011, SIAM J. Control. Optim..

[7]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[8]  Roberto Malamut,et al.  Understanding the Profit and Loss Distribution of Trading Algorithms , 2005 .

[9]  Robert Almgren Optimal Trading in a Dynamic Market , 2008 .

[10]  Alain Bensoussan,et al.  Impulse Control and Quasi-Variational Inequalities , 1984 .

[11]  Jim Gatheral No-dynamic-arbitrage and market impact , 2009 .

[12]  H. Waelbroeck,et al.  Optimal Execution of Portfolio Transactions with Short‐Term Alpha , 2013 .

[13]  G. Barles,et al.  Convergence of approximation schemes for fully nonlinear second order equations , 1990, 29th IEEE Conference on Decision and Control.

[14]  Dimitris Bertsimas,et al.  Optimal control of execution costs for portfolios , 1999, Comput. Sci. Eng..