Optimal trading under non-negativity constraints using approximate dynamic programming
Optimal trading under non-negativity constraints using approximate dynamic programming
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.
1406-1422
Abbaszadeh, Shahin
b4fdc0f1-a2c7-4303-9aea-817664c61b91
Nguyen, Tri-Dung
a6aa7081-6bf7-488a-b72f-510328958a8e
Yue, Wu
e279101b-b392-45c4-b894-187e2ded6a5c
Abbaszadeh, Shahin
b4fdc0f1-a2c7-4303-9aea-817664c61b91
Nguyen, Tri-Dung
a6aa7081-6bf7-488a-b72f-510328958a8e
Yue, Wu
e279101b-b392-45c4-b894-187e2ded6a5c
Abbaszadeh, Shahin, Nguyen, Tri-Dung and Yue, Wu
(2018)
Optimal trading under non-negativity constraints using approximate dynamic programming.
Journal of the Operational Research Society, 69 (9), .
(doi:10.1080/01605682.2017.1398201).
Abstract
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.
Text
Dynamic Trading_JORS
- Accepted Manuscript
Text
DT_JORS_2.4
- Accepted Manuscript
More information
Accepted/In Press date: 23 October 2017
e-pub ahead of print date: 5 January 2018
Organisations:
Centre of Excellence for International Banking, Finance & Accounting, Operational Research
Identifiers
Local EPrints ID: 369720
URI: http://eprints.soton.ac.uk/id/eprint/369720
ISSN: 0160-5682
PURE UUID: 08634dd8-daf0-415b-ad04-ba8292e2aeae
Catalogue record
Date deposited: 08 Oct 2014 14:29
Last modified: 15 Mar 2024 05:08
Export record
Altmetrics
Contributors
Author:
Shahin Abbaszadeh
Author:
Tri-Dung Nguyen
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics