Optimization Online


High-dimensional risk-constrained dynamic asset allocation via Markov stochastic dual dynamic programming

Davi Valladão (davimv***at***puc-rio.br)
Thuener Silva (thuener***at***esp.puc-rio.br)
Marcus Poggi (poggi***at***inf.puc-rio.br)

Abstract: Dynamic portfolio optimization has a vast literature exploring different simplifications by virtue of computational tractability of the problem. Previous works provide solution methods considering unrealistic assumptions, such as no transactional costs, small number of assets, specific choices of utility functions and oversimplified price dynamics. Other more realistic strategies use heuristic solution approaches to obtain suitable investment policies. In this work, we propose a high-dimensional risk-constrained dynamic asset allocation model and efficiently solve it using the stochastic dual dynamic programming algorithm. We consider multiple assets, transactional costs and a Markov factor model for asset returns. We impose one-period conditional value-at-risk (CVaR) constraints, arguing that it is reasonable to assume that an investor knows how much he is willing to lose in a given period. In contrast to dynamic risk measures as the objective function, our time-consistent model has relatively complete recourse and a straightforward lower bound, considering a maximization problem. We present empirical results for an illustrative 3-asset model comparing the optimal policy with selected benchmarks and solve a realistic 100-asset model guaranteeing a sufficiently small optimality gap with high probability. To the best of our knowledge, this is the first systematic approach for solving realistic high-dimensional dynamic stochastic asset allocation problems.

Keywords: Dynamic asset allocation, Stochastic dual dynamic programming, Risk constraints, Conditional value-at-risk

Category 1: Stochastic Programming

Category 2: Applications -- OR and Management Sciences (Finance and Economics )



Entry Submitted: 01/16/2017
Entry Accepted: 01/16/2017
Entry Last Modified: 08/07/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society