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 admissible portfolio selection problem with transaction costs and an improved PSO algorithm

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

Enhancing Particle Swarm Optimization via probabilistic models

Particle Swarm Optimization for Constrained Portfolio Selection Problems

A Possibilistic Portfolio Adjusting Model with New Added Assets

A Computation Approach Based PSO for Optimal Portfolio

Portfolio Optimization Model with Transaction Costs

A Multi-Strategy Adaptive Particle Swarm Optimization Algorithm for Solving Optimization Problem

Scheduling electronic products based on a modified particle swarm optimization

Improving the Diversity of PSO for an Engineering Inverse Problem Using Adaptive Inertia Weight

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

An improved QPSO algorithm and its application in fuzzy portfolio model with constraints

QPSO algorithm based on Lévy flight and its application in fuzzy portfolio

A Fuzzy Multi-Objective Portfolio Selection Model with Piecewise Linear Transaction Costs

A robust-oriented Particle Swarm Optimization algorithm for inverse problems

Semi-universal Portfolios with Transaction Costs

Optimal Portfolio Selection of Assets with Transaction Costs and No Short Sales

A Modified Particle Swarm Optimization Algorithm for Engineering Optimizations

An Optimization Model of the Portfolio Adjusting Problem with Fuzzy Return and a SMO Algorithm

Good point set and double attractors based-QPSO and application in portfolio with transaction fee and financing cost

On admissible efficient portfolio selection: Models and algorithms