Semi-universal portfolios with transaction costs
Online portfolio selection (PS) has been extensively studied in artificial intelligence and machine learning communities in recent years. An important practical issue of online PS is transaction cost, which is unavoidable and nontrivial in real financial trading markets. Most existing strategies, su...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2015
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/2931 https://ink.library.smu.edu.sg/context/sis_research/article/3931/viewcontent/IJCAI15_032.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-3931 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-39312020-04-02T07:08:28Z Semi-universal portfolios with transaction costs HUANG, Dingjiang ZHU, Yan LI, Bin ZHOU, Shuigeng HOI, Steven C. H. Online portfolio selection (PS) has been extensively studied in artificial intelligence and machine learning communities in recent years. An important practical issue of online PS is transaction cost, which is unavoidable and nontrivial in real financial trading markets. Most existing strategies, such as universal portfolio (UP) based strategies, often rebalance their target portfolio vectors at every investment period, and thus the total transaction cost increases rapidly and the final cumulative wealth degrades severely. To overcome the limitation, in this paper we investigate new investment strategies that rebalances its portfolio only at some selected instants. Specifically, we design a novel on-line PS strategy named semi-universal portfolio (SUP) strategy under transaction cost, which attempts to avoid rebalancing when the transaction cost outweighs the benefit of trading. We show that the proposed SUP strategy is universal and has an upper bound on the regret. We present an efficient implementation of the strategy based on nonuniform random walks and online factor graph algorithms. Empirical simulation on real historical markets show that SUP can overcome the drawback of existing UP based transaction cost aware algorithms and achieve significantly better performance. Furthermore, SUP has a polynomial complexity in the number of stocks and thus is efficient and scalable in practice. 2015-01-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/2931 https://ink.library.smu.edu.sg/context/sis_research/article/3931/viewcontent/IJCAI15_032.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Online portfolios Artificial intelligence Financial markets Learning systems Computer Sciences Databases and Information Systems Finance and Financial Management Portfolio and Security Analysis |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Online portfolios Artificial intelligence Financial markets Learning systems Computer Sciences Databases and Information Systems Finance and Financial Management Portfolio and Security Analysis |
spellingShingle |
Online portfolios Artificial intelligence Financial markets Learning systems Computer Sciences Databases and Information Systems Finance and Financial Management Portfolio and Security Analysis HUANG, Dingjiang ZHU, Yan LI, Bin ZHOU, Shuigeng HOI, Steven C. H. Semi-universal portfolios with transaction costs |
description |
Online portfolio selection (PS) has been extensively studied in artificial intelligence and machine learning communities in recent years. An important practical issue of online PS is transaction cost, which is unavoidable and nontrivial in real financial trading markets. Most existing strategies, such as universal portfolio (UP) based strategies, often rebalance their target portfolio vectors at every investment period, and thus the total transaction cost increases rapidly and the final cumulative wealth degrades severely. To overcome the limitation, in this paper we investigate new investment strategies that rebalances its portfolio only at some selected instants. Specifically, we design a novel on-line PS strategy named semi-universal portfolio (SUP) strategy under transaction cost, which attempts to avoid rebalancing when the transaction cost outweighs the benefit of trading. We show that the proposed SUP strategy is universal and has an upper bound on the regret. We present an efficient implementation of the strategy based on nonuniform random walks and online factor graph algorithms. Empirical simulation on real historical markets show that SUP can overcome the drawback of existing UP based transaction cost aware algorithms and achieve significantly better performance. Furthermore, SUP has a polynomial complexity in the number of stocks and thus is efficient and scalable in practice. |
format |
text |
author |
HUANG, Dingjiang ZHU, Yan LI, Bin ZHOU, Shuigeng HOI, Steven C. H. |
author_facet |
HUANG, Dingjiang ZHU, Yan LI, Bin ZHOU, Shuigeng HOI, Steven C. H. |
author_sort |
HUANG, Dingjiang |
title |
Semi-universal portfolios with transaction costs |
title_short |
Semi-universal portfolios with transaction costs |
title_full |
Semi-universal portfolios with transaction costs |
title_fullStr |
Semi-universal portfolios with transaction costs |
title_full_unstemmed |
Semi-universal portfolios with transaction costs |
title_sort |
semi-universal portfolios with transaction costs |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2015 |
url |
https://ink.library.smu.edu.sg/sis_research/2931 https://ink.library.smu.edu.sg/context/sis_research/article/3931/viewcontent/IJCAI15_032.pdf |
_version_ |
1770572740838817792 |