The University of Southampton
University of Southampton Institutional Repository

Optimal trading under non-negativity constraints using approximate dynamic programming

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.
0160-5682
1406-1422
Abbaszadeh, Shahin
b4fdc0f1-a2c7-4303-9aea-817664c61b91
Nguyen, Tri-Dung
a6aa7081-6bf7-488a-b72f-510328958a8e
Yue, Wu
b8bb7a3e-fdab-4e3b-88d1-f188989d7ca8
Abbaszadeh, Shahin
b4fdc0f1-a2c7-4303-9aea-817664c61b91
Nguyen, Tri-Dung
a6aa7081-6bf7-488a-b72f-510328958a8e
Yue, Wu
b8bb7a3e-fdab-4e3b-88d1-f188989d7ca8

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), 1406-1422. (doi:10.1080/01605682.2017.1398201).

Record type: Article

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
Download (229kB)
Text
DT_JORS_2.4 - Accepted Manuscript
Download (241kB)

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: https://eprints.soton.ac.uk/id/eprint/369720
ISSN: 0160-5682
PURE UUID: 08634dd8-daf0-415b-ad04-ba8292e2aeae
ORCID for Tri-Dung Nguyen: ORCID iD orcid.org/0000-0002-4158-9099

Catalogue record

Date deposited: 08 Oct 2014 14:29
Last modified: 31 Jul 2019 00:37

Export record

Altmetrics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×