Time consistency of the mean-risk problem

Choosing a portfolio of risky assets over time that maximizes the expected return at the same time as it minimizes portfolio risk is a classical problem in Mathematical Finance and is referred to as the dynamic Markowitz problem (when the risk is measured by variance) or more generally, the dynamic mean-risk problem. In most of the literature, the mean-risk problem is scalarized and it is well known that this scalarized problem does not satisfy the (scalar) Bellman's principle. Thus, the classical dynamic programming methods are not applicable. For the purpose of this paper we focus on the discrete time setup, and we will use a time consistent dynamic convex risk measure to evaluate the risk of a portfolio. We will show that when we do not scalarize the problem, but leave it in its original form as a vector optimization problem, the upper images, whose boundary contains the efficient frontier, recurse backwards in time under very mild assumptions. Thus, the dynamic mean-risk problem does satisfy a Bellman's principle, but a more general one, that seems more appropriate for a vector optimization problem: a set-valued Bellman's principle. We will present conditions under which this recursion can be exploited directly to compute a solution in the spirit of dynamic programming. Numerical examples illustrate the proposed method. The obtained results open the door for a new branch in mathematics: dynamic multivariate programming.

[1]  Robert J. Vanderbei,et al.  A parametric simplex algorithm for linear vector optimization problems , 2015, Mathematical Programming.

[2]  Ralf Korn,et al.  The decoupling approach to binomial pricing of multi-asset options , 2009 .

[3]  Andreas Löhne,et al.  Primal and dual approximation algorithms for convex vector optimization problems , 2013, J. Glob. Optim..

[4]  J. Mossin Optimal multiperiod portfolio policies , 1968 .

[5]  Patrick Cheridito,et al.  Time-Inconsistency of VaR and Time-Consistent Alternatives , 2007 .

[6]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[7]  Andreas H. Hamel,et al.  Benson type algorithms for linear vector optimization and applications , 2013, J. Glob. Optim..

[8]  Firdevs Ulus,et al.  Tractability of convex vector optimization problems in the sense of polyhedral approximations , 2017, J. Glob. Optim..

[9]  Jianfeng Zhang,et al.  Dynamic Approaches for Some Time Inconsistent Problems , 2016, 1604.03913.

[10]  Stefan Ankirchner,et al.  Multiperiod Mean-Variance Portfolio Optimization via Market Cloning , 2011 .

[11]  Andreas Löhne,et al.  Vector Optimization with Infimum and Supremum , 2011, Vector Optimization.

[12]  Y. Haimes,et al.  The envelope approach for multiobjeetive optimization problems , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Tomas Björk,et al.  A theory of Markovian time-inconsistent stochastic control in discrete time , 2014, Finance Stochastics.

[14]  A. Hamel,et al.  Set Optimization—A Rather Short Introduction , 2014, 1404.5928.

[15]  A. Ruszczynski,et al.  Frontiers of Stochastically Nondominated Portfolios , 2003 .

[16]  Duan Li,et al.  Optimal Dynamic Portfolio Selection: Multiperiod Mean‐Variance Formulation , 2000 .

[17]  R. Bellman The theory of dynamic programming , 1954 .

[18]  Nicole Bäuerle,et al.  Dynamic mean-risk optimization in a binomial model , 2009, Math. Methods Oper. Res..

[19]  Y. Haimes,et al.  New approach for nonseparable dynamic programming problems , 1990 .

[20]  Zachary Feinstein,et al.  A recursive algorithm for multivariate risk measures and a set-valued Bellman’s principle , 2015, J. Glob. Optim..

[21]  Duan Li Multiple objectives and non-separability in stochastic dynamic programming , 1990 .

[22]  Jianfeng Zhang,et al.  Dynamic approaches for some time-inconsistent optimization problems , 2017 .

[23]  Andreas Löhne,et al.  Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming , 2015, Math. Methods Oper. Res..

[24]  Andreas Löhne,et al.  A vector linear programming approach for certain global optimization problems , 2017, J. Glob. Optim..

[25]  Frank Riedel,et al.  Dynamic Coherent Risk Measures , 2003 .

[26]  Alexandre Street,et al.  Time consistency and risk averse dynamic decision models: Definition, interpretation and practical consequences , 2014, Eur. J. Oper. Res..

[27]  Duan Li,et al.  BETTER THAN DYNAMIC MEAN‐VARIANCE: TIME INCONSISTENCY AND FREE CASH FLOW STREAM , 2012 .

[28]  Werner Römisch,et al.  Polyhedral Risk Measures in Stochastic Programming , 2005, SIAM J. Optim..

[29]  T. A. Brown,et al.  Dynamic Programming in Multiplicative Lattices , 1965 .

[30]  Yacov Y. Haimes,et al.  The Envelope Approach for Multiobjective Optimization Problems , 1985 .

[31]  Giacomo Scandolo,et al.  Conditional and dynamic convex risk measures , 2005, Finance Stochastics.

[32]  X. Zhou,et al.  MEAN–VARIANCE PORTFOLIO OPTIMIZATION WITH STATE‐DEPENDENT RISK AVERSION , 2014 .

[33]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .