Abstract: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 non-uniform 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.

The impact of proportional transaction costs on systematically generated portfolios

Possibilistic Approaches to Portfolio Selection Problem with General Transaction Costs and A Clpso Algorithm

Sensitivity-based optimization approach for portfolio optimization with proportional transaction costs

Portfolio Selection at Proportional Transaction Costs

Balancing small fixed and proportional transaction cost in trading strategies

Optimal multifactor trading under proportional transaction costs

Growth-optimal portfolios under transaction costs

Transaction Costs, Portfolio Characteristics, and Mutual Fund Performance

Large-Scale Portfolio Allocation Under Transaction Costs and Model Uncertainty

Discrete-time risk sensitive portfolio optimization with proportional transaction costs

Correlated multi-asset portfolio optimisation with transaction cost

Dynamic Arbitrage-Free Asset Pricing with Proportional Transaction Costs

Optimal Execution with Price Impact under Cumulative Prospect Theory

Portfolio Optimization Model with Transaction Costs

Foreign Currency Option Pricing with Proportional Transaction Costs

A Singular Stochastic Control Approach for Optimal Pairs Trading with Proportional Transaction Costs

Semi-universal Portfolios with Transaction Costs

Fundamental Theorem of Asset Pricing under fixed and proportional transaction costs

Portfolio Choice with Transaction Costs: a User's Guide

Transaction Costs and Capacity of Systematic Corporate Bond Strategies

A Linear Programming Algorithm for Optimal Portfolio Selection with Transaction Costs