Incorporating convex risk measures into multistage stochastic programming algorithms

Oscar Dowson (), David P. Morton () and Bernardo K. Pagnoncelli ()
Additional contact information
Oscar Dowson: Northwestern University
David P. Morton: Northwestern University
Bernardo K. Pagnoncelli: SKEMA Business School, Université Côte d’Azur

Annals of Operations Research, 2025, vol. 348, issue 2, No 3, 807-831

Abstract: Abstract Over the last two decades, coherent risk measures have been well studied as a principled, axiomatic way to characterize the risk of a random variable. Because of this axiomatic approach, coherent risk measures have a number of attractive features for computation, and they have been integrated into a variety of stochastic programming algorithms, including stochastic dual dynamic programming (SDDP), a common class of data-driven solution methods for multistage stochastic programs. Coherent risk measures and SDDP are tools used to manage risk while solving data-driven problems. Perhaps the most prominent example involves informing operations and deriving electricity prices in power systems with significant hydro-electric power, including the Brazilian interconnected power system. We focus on incorporating the more general class of convex risk measures into an SDDP algorithm, exemplifying our approach with the entropic risk measure. It is well-known that coherent risk measures lead to an inconsistency if agents care about their state at the end of the time horizon, but control risk in a stage-wise fashion. The entropic risk measure does not have this shortcoming. We illustrate the advantages of the entropic risk measure with two small examples from transportation and finance, and test the numerical viability of our adaptation of the SDDP decomposition scheme in a large-scale hydro-thermal scheduling problem using data from the Brazilian system.

Keywords: Stochastic dual dynamic programming; Convex risk measures; Entropic risk measure; Data-driven operations (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04977-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:348:y:2025:i:2:d:10.1007_s10479-022-04977-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04977-w

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().