Portfolio problems with two levels decision-makers: Optimal portfolio selection with pricing decisions on transaction costs

This paper presents novel bilevel leader-follower portfolio selection models in which the financial intermediary, that becomes a decision-maker, has to decide on the unit price transaction cost for investing in some securities, maximizing its benefits, and the investor has to choose his optimal portfolio, minimizing risk and ensuring a given expected return. One of the main contributions of this paper is that its models incorporate two level of decision-makers: the financial intermediary and the investor; which gives rise to general non linear problems in both levels of the decision process. We present different bilevel versions of the problem: bank-leader, investor-leader and social welfare models and analyze their properties. Moreover, we develop Mixed Integer Linear Programming formulations for some of the proposed models and efficient algorithms for some others. Finally, we report on some computational experiments performed on real data taken from the IBEX 35, the main benchmark stock exchange index of the Spanish stock market, and analyze and compare the results obtained by the different models.

[1]  R. Mansini,et al.  An exact approach for portfolio selection with transaction costs and rounds , 2005 .

[2]  Kalyanmoy Deb,et al.  A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications , 2017, IEEE Transactions on Evolutionary Computation.

[3]  Hiroshi Konno,et al.  Optimization of a Long-Short Portfolio under Nonconvex Transaction Cost , 2005, Comput. Optim. Appl..

[4]  Włodzimierz Ogryczak,et al.  On efficient optimisation of the CVaR and related LP computable risk measures for portfolio selection , 2010 .

[5]  S. Pliska,et al.  OPTIMAL PORTFOLIO MANAGEMENT WITH FIXED TRANSACTION COSTS , 1995 .

[6]  Stefano Benati,et al.  The optimal portfolio problem with coherent risk measure constraints , 2003, Eur. J. Oper. Res..

[7]  Hans Kellerer,et al.  Selecting Portfolios with Fixed Costs and Minimum Transaction Lots , 2000, Ann. Oper. Res..

[8]  T. P. Dinh,et al.  DC programming approach for portfolio optimization under step increasing transaction costs , 2009 .

[9]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[10]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[11]  J. Beasley,et al.  Portfolio rebalancing with an investment horizon and transaction costs , 2013 .

[12]  Stephen P. Boyd,et al.  Portfolio optimization with linear and fixed transaction costs , 2007, Ann. Oper. Res..

[13]  John E. Beasley,et al.  Absolute return portfolios , 2014 .

[14]  Maria Grazia Speranza,et al.  Twenty years of linear programming based portfolio optimization , 2014, Eur. J. Oper. Res..

[15]  Natasa Krejic,et al.  VaR optimal portfolio with transaction costs , 2011, Appl. Math. Comput..

[16]  Renata Mansini,et al.  Linear and Mixed Integer Programming for Portfolio Optimization , 2015 .

[17]  Justo Puerto,et al.  Revisiting k-sum optimization , 2016, Mathematical Programming.

[18]  John E. Beasley,et al.  Portfolio Optimisation: Models and Solution Approaches , 2013 .

[19]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[20]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[21]  G. Constantinides,et al.  Portfolio selection with transactions costs , 1976 .

[22]  Alba V. Olivares-Nadal,et al.  Technical Note - A Robust Perspective on Transaction Costs in Portfolio Optimization , 2018, Oper. Res..

[23]  Stefano Benati,et al.  Using medians in portfolio optimization , 2015, J. Oper. Res. Soc..

[24]  A. R. Norman,et al.  Portfolio Selection with Transaction Costs , 1990, Math. Oper. Res..

[25]  Hong Liu,et al.  Optimal Portfolio Selection with Transaction Costs and Finite Horizons , 2002 .

[26]  Philipp Baumann,et al.  Portfolio-optimization models for small investors , 2012, Mathematical Methods of Operations Research.

[27]  Rainer Baule,et al.  Optimal portfolio selection for the small investor considering risk and transaction costs , 2008, OR Spectr..

[28]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[29]  Justo Puerto,et al.  An algebraic approach to integer portfolio problems , 2010, Eur. J. Oper. Res..

[30]  Martine Labbé,et al.  Bilevel programming and price setting problems , 2016, Ann. Oper. Res..

[31]  Frank J. Fabozzi,et al.  60 Years of portfolio optimization: Practical challenges and current trends , 2014, Eur. J. Oper. Res..

[32]  Ralf Korn,et al.  Portfolio optimisation with strictly positive transaction costs and impulse control , 1998, Finance Stochastics.

[33]  Maria Grazia Speranza,et al.  Kernel Search: a new heuristic framework for portfolio selection , 2012, Comput. Optim. Appl..

[34]  Maria Grazia Speranza,et al.  On LP Solvable Models for Portfolio Selection , 2003, Informatica.

[35]  Renata Mansini,et al.  Portfolio Optimization and Transaction Costs , 2015 .