Volume Weighted Average Price Optimal Execution

We study the problem of optimal execution of a trading order under Volume Weighted Average Price (VWAP) benchmark, from the point of view of a risk-averse broker. The problem consists in minimizing mean-variance of the slippage, with quadratic transaction costs. We devise multiple ways to solve it, in particular we study how to incorporate the information coming from the market during the schedule. Most related works in the literature eschew the issue of imperfect knowledge of the total market volume. We instead incorporate it in our model. We validate our method with extensive simulation of order execution on real NYSE market data. Our proposed solution, using a simple model for market volumes, reduces by 10% the VWAP deviation RMSE of the standard "static" solution (and can simultaneously reduce transaction costs).

[1]  Serge Darolles,et al.  Improving VWAP. Strategies: A Dynamical Volume Approach , 2006 .

[2]  Stephen P. Boyd,et al.  Quadratic approximate dynamic programming for input‐affine systems , 2014 .

[3]  C. Frei,et al.  OPTIMAL EXECUTION OF A VWAP ORDER: A STOCHASTIC CONTROL APPROACH , 2015 .

[4]  Hizuru Konishi,et al.  Optimal slice of a VWAP trade , 2002 .

[5]  M. Humphery‐Jenner Optimal VWAP Trading Under Noisy Conditions , 2011 .

[6]  Warren B. Powell,et al.  Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics) , 2007 .

[7]  Ciamac C. Moallemi,et al.  Dynamic Portfolio Choice with Linear Rebalancing Rules , 2015, Journal of Financial and Quantitative Analysis.

[8]  W. Kwon,et al.  Receding Horizon Control: Model Predictive Control for State Models , 2005 .

[9]  Michael J. Carey,et al.  Data services , 2012, Commun. ACM.

[10]  Jianqing Fan,et al.  High Dimensional Covariance Matrix Estimation in Approximate Factor Models , 2011, Annals of statistics.

[11]  J. Bouchaud,et al.  How Markets Slowly Digest Changes in Supply and Demand , 2008, 0809.0822.

[12]  A. Sayed,et al.  Foundations and Trends ® in Machine Learning > Vol 7 > Issue 4-5 Ordering Info About Us Alerts Contact Help Log in Adaptation , Learning , and Optimization over Networks , 2011 .

[13]  Tianhui Michael Li,et al.  Dynamic Programming and Trade Execution , 2013 .

[14]  A. Bemporad,et al.  Model Predictive Control Design: New Trends and Tools , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[15]  Stephen P. Boyd,et al.  Plenary talk: Performance bounds and suboptimal policies for multi-period investment , 2013, 22nd Mediterranean Conference on Control and Automation.

[16]  Robert Kissell,et al.  Optimal Trading Strategies: Quantitative Approaches for Managing Market Impact and Trading Risk , 2003 .

[17]  F. Lillo,et al.  Econophysics: Master curve for price-impact function , 2003, Nature.

[18]  D. Bertsimas,et al.  Optimal control of execution costs , 1998 .

[19]  Stephen P. Boyd,et al.  Shrinking‐horizon dynamic programming , 2010 .

[20]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[21]  R. Lathe Phd by thesis , 1988, Nature.

[22]  Mean Variance Optimal VWAP Trading , 2012 .

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

[24]  David K. Smith,et al.  Dynamic Programming and Optimal Control. Volume 1 , 1996 .

[25]  S. Crawford,et al.  Volume 1 , 2012, Journal of Diabetes Investigation.

[26]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Olivier Guéant,et al.  VWAP Execution and Guaranteed VWAP , 2013, SIAM J. Financial Math..

[29]  Robert Almgren,et al.  Optimal execution of portfolio trans-actions , 2000 .

[30]  Mario Garcia-Sanz Special Issue on ‘Wind Turbines: New Challenges and Advanced Control Solutions’ International Journal of Robust and Nonlinear Control , 2007 .

[31]  Stephen P. Boyd,et al.  Receding Horizon Control , 2011, IEEE Control Systems.

[32]  Stephen P. Boyd,et al.  ECOS: An SOCP solver for embedded systems , 2013, 2013 European Control Conference (ECC).

[33]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[34]  Dean LeBaron,et al.  Trading , 1981 .