Authors: Xiangming Xi; Chao Gong; Chunhui Xu; Shuning Wang
Addresses: Huawei Technology Co. Ltd., Shenzhen, China ' Department of Management Information Science, Chiba Institute of Technology, Chiba, Japan ' Department of Management Information Science, Chiba Institute of Technology, Chiba, Japan ' Department of Automation, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China
Abstract: The prospect theory (PT) is one of the most useful tools for portfolio optimisation. The main concept of PT is to use a S-shaped value function to depict how human beings' mental behaviour affect their investment decisions under different risk levels. However, the complexity in the theory results in the difficulty in the proposal of efficient algorithms for global optimisation. In order to make improvements, we first approximate the S-shaped value function in PT with a piecewise linear (PWL) surrogate model, and equivalently transform the resulted problem into a continuous concave piecewise linear maximisation problem. Despite of the non-smoothness and non-convexity of the problem, we propose two local search algorithms based on the interior point method, and present the theoretical analysis on the convergence. Moreover, we propose a global search algorithm based on the proposed local search algorithms and the γ valid cut method in concave optimisation. The numerical experiments on the historical data of different assets obtained from Yahoo concern the comparisons of the proposed algorithms and the existing methods in the literature. The results confirm the performances of the proposed algorithm on efficiency and accuracy.
Keywords: portfolio optimisation; prospect theory; interior point methods; global optimisation; management science.
Asian Journal of Management Science and Applications, 2018 Vol.3 No.3, pp.227 - 251
Accepted: 11 Apr 2018
Published online: 04 Oct 2018 *