Optimization Online


Risk-Averse Stochastic Dual Dynamic Programming

Vaclav Kozmik (vaclav***at***kozmik.cz)
David P. Morton (mortondp***at***gmail.com)

Abstract: We formulate a risk-averse multi-stage stochastic program using conditional value at risk as the risk measure. The underlying random process is assumed to be stage-wise independent, and a stochastic dual dynamic programming (SDDP) algorithm is applied. We discuss the poor performance of the standard upper bound estimator in the risk-averse setting and propose a new approach based on importance sampling, which yields improved upper bound estimators. Modest additional computational effort is required to use our new estimators. Our procedures allow for significant improvement in terms of controlling solution quality in an SDDP algorithm in the risk-averse setting. We give computational results for multi-stage asset allocation using a log-normal distribution for the asset returns.

Keywords: Multi-stage stochastic programming, stochastic dual dynamic programming, importance sampling, risk-averse optimization

Category 1: Stochastic Programming

Citation: The final publication is available at Springer as Evaluating policies in risk-averse multi-stage stochastic programming


Entry Submitted: 02/26/2013
Entry Accepted: 02/26/2013
Entry Last Modified: 08/18/2015

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