Optimal trading under non-negativity constraints using approximate dynamic programming

• Main Authors: Abbaszadeh, S. (Author), Nguyen, T.-D (Author), Wu, Y. (Author)
• Format: Article
• Language: English
• Published: Taylor and Francis Ltd. 2018
• Subjects: Analysis and simulation; Approximate dynamic programming; Auto-regressive; Commerce; Computation time; Costs; Dynamic programming; Electronic trading; Execution costs; finance; Finance; Financial security; Non-negativity constraints; optimisation; Optimisations; Random processes; stochastic processes; Stochastic systems
• Online Access: View Fulltext in Publisher

 In this paper, we develop an extended dynamic programming (DP) approach to solve the problem of minimising execution cost in block trading of securities. To make the problem more practical, we add non-negativity constraints to the model and propose a novel approach to solve the resulting DP problem to near-optimal results. We also include time lags in the problem state to account for the autoregressive behaviour of most financial securities as a way of increasing problem sensitivity to variability of prices and information. The computation times achieved for the proposed algorithm are fast and allow for the possibility of live implementation. We demonstrate the benefits offered by the new approach through numerical analysis and simulation runs in comparison to the classic model without the non-negativity constraints. © 2017, © Operational Research Society 2017.