Risk aversion in multistage stochastic programming: a modeling and algorithmic perspective. (English) Zbl 1346.90639
Summary: We discuss the incorporation of risk measures into multistage stochastic programs. While much attention has been recently devoted in the literature to this type of model, it appears that there is no consensus on the best way to accomplish that goal. In this paper, we discuss pros and cons of some of the existing approaches. A key notion that must be considered in the analysis is that of consistency, which roughly speaking means that decisions made today should agree with the planning made yesterday for the scenario that actually occurred. Several definitions of consistency have been proposed in the literature, with various levels of rigor; we provide our own definition and give conditions for a multi-period risk measure to be consistent. A popular way to ensure consistency is to nest the one-step risk measures calculated in each stage, but such an approach has drawbacks from the algorithmic viewpoint. We discuss a class of risk measures – which we call expected conditional risk measures – that address those shortcomings. We illustrate the ideas set forth in the paper with numerical results for a pension fund problem in which a company acts as the sponsor of the fund and the participants’ plan is defined-benefit.
MSC:
| 90C15 | Stochastic programming |
| 91B30 | Risk theory, insurance (MSC2010) |
Software:
SLP-IORReferences:
| [1] | Ahmed, S., Convexity and decomposition of mean-risk stochastic programs, Mathematical Programming, 106, 3, 433-446 (2006) · Zbl 1134.90025 |
| [2] | Artzner, P.; Delbaen, F.; Eber, J.-M.; Heath, D., Coherent measures of risk, Mathematical Finance, 9, 3, 203-228 (1999) · Zbl 0980.91042 |
| [3] | Bion-Nadal, J., Dynamic risk measures: Time consistency and risk measures from BMO martingales, Finance and Stochastics, 12, 2, 219-244 (2008) · Zbl 1150.91024 |
| [4] | Carpentier, P.; Chancelier, J.-P.; Cohen, G.; De Lara, M.; Girardeau, P., Dynamic consistency for stochastic optimal control problems, Annals of Operations Research, 200, 1, 247-263 (2012) · Zbl 1255.90124 |
| [5] | Cheridito, P.; Delbaen, F.; Kupper, M., Dynamic monetary risk measures for bounded discrete-time processes, Electronic Journal of Probability, 11, 3, 57-106 (2006) · Zbl 1184.91109 |
| [6] | Collado, R. A.; Papp, D.; Ruszczyński, A., Scenario decomposition of risk-averse multistage stochastic programming problems, Annals of Operations Research, 200, 1, 147-170 (2012) · Zbl 1255.90086 |
| [8] | Detlefsen, K.; Scandolo, G., Conditional and dynamic convex risk measures, Finance and Stochastics, 9, 4, 539-561 (2005) · Zbl 1092.91017 |
| [9] | Donohue, C.; Birge, J. R., The abridged nested decomposition method for multistage stochastic programming, Algorithmic Operations Research, 1, 1, 20-30 (2006) · Zbl 1148.90336 |
| [10] | Dupačová, J.; Gröwe-Kuska, N.; Römisch, W., Scenario reduction in stochastic programming: An approach using probability metrics, Mathematical Programming, 95, 493-511 (2003) · Zbl 1023.90043 |
| [11] | Eichhorn, A.; Römisch, W., Polyhedral risk measures in stochastic programming, SIAM Journal on Optimization, 16, 1, 69-95 (2005) · Zbl 1114.90077 |
| [12] | Fábián, C. I., Handling CVaR objectives and constraints in two-stage stochastic models, European Journal of Operational Research, 191, 3, 888-911 (2008) · Zbl 1156.90007 |
| [13] | Guigues, V.; Sagastizábal, C., Risk-averse feasible policies for large-scale multistage stochastic linear programs, Mathematical Programming, 138, 1-2, 167-198 (2013) · Zbl 1266.90135 |
| [14] | Haneveld, W. K.K.; Streutker, M. H.; Van Der Vlerk, M. H., An ALM model for pension funds using integrated chance constraints, Annals of Operations Research, 177, 1, 47-62 (2010) · Zbl 1195.91170 |
| [15] | Heitsch, H.; Römisch, W., Scenario tree modeling for multistage stochastic programs, Mathematical Programming, 118, 371-406 (2009) · Zbl 1173.90007 |
| [16] | Høyland, K.; Wallace, S., Generating scenario trees for multistage decision problems, Management Science, 47, 295-307 (2001) · Zbl 1232.91132 |
| [17] | Kall, P.; Mayer, J., SLP-IOR: An interactive model management system for stochastic linear programming, Mathematical Programming, 75, 221-240 (1996) · Zbl 0874.90148 |
| [18] | Kilianova, S.; Pflug, G. C., Optimal pension fund management under multi-period risk minimization, Annals of Operations Research, 166, 261-270 (2009) · Zbl 1163.91409 |
| [19] | Kovacevic, R.; Pflug, G., Are time consistent valuations information monotone?, International Journal of Theoretical and Applied Finance, 17, 1, 1443-1471 (2014) · Zbl 1336.91090 |
| [21] | Mehrotra, S.; Papp, D., Generating moment matching scenarios using optimization techniques, SIAM Journal on Optimization, 23, 2, 963-999 (2013) · Zbl 1273.90137 |
| [22] | Miller, N.; Ruszczyński, A., Risk-averse two-stage stochastic linear programming: Modeling and decomposition, Operations Research, 59, 1, 125-132 (2011) · Zbl 1218.90145 |
| [23] | Müller, A.; Stoyan, D., Comparison methods for stochastic models and risks (2002), John Wiley & Sons: John Wiley & Sons Chichester · Zbl 0999.60002 |
| [24] | Noyan, N., Risk-averse two-stage stochastic programming with an application to disaster management, Computers & Operations Research, 39, 3, 541-559 (2012) · Zbl 1251.90251 |
| [26] | Pereira, M.; Pinto, L. M., Multi-stage stochastic optimization applied to energy planning, Mathematical Programming, 52, 1-3, 359-375 (1991) · Zbl 0749.90057 |
| [27] | Pflug, G., A value-of-information approach to measuring risk in multi-period economic activity, Journal of Banking & Finance, 30, 695-715 (2006) |
| [28] | Pflug, G.; Römisch, W., Modeling, measuring and managing risk (2007), World Scientific Publishing Co. Inc · Zbl 1153.91023 |
| [29] | Pflug, G. C., Some remarks on the value-at-risk and the conditional value-at-risk, Probabilistic constrained optimization, 272-281 (2000), Springer · Zbl 0994.91031 |
| [30] | Pflug, G. C., Scenario tree generation for multiperiod financial optimization by optimal discretization, Mathematical Programming, Series B, 89, 2, 251-271 (2001) · Zbl 0987.91034 |
| [31] | Pflug, G. C.; Pichler, A., Approximations for probability distributions and stochastic optimization problems, (Bertocchi, M.; Consigli, G.; Dempster, M. A.H., Stochastic optimization methods in finance and energy (2011), Springer), 343-387 · Zbl 1405.90093 |
| [32] | Pflug, G. C.; Pichler, A., A distance for multistage stochastic optimization models, SIAM Journal on Optimization, 22, 1, 1-23 (2012) · Zbl 1262.90118 |
| [35] | Pflug, G. C.; Ruszczyński, A., Measuring risk for income streams, Computational Optimization and Applications, 32, 1, 161-178 (2005) · Zbl 1085.90041 |
| [36] | Philpott, A.; de Matos, V., Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion, European Journal of Operational Research, 218, 2, 470-483 (2012) · Zbl 1244.90175 |
| [37] | Philpott, A.; de Matos, V.; Finardi, E., On solving multistage stochastic programs with coherent risk measures, Operations Research, 61, 4, 957-970 (2013) · Zbl 1291.90152 |
| [38] | Rockafellar, R.; Uryasev, S., Conditional value-at-risk for general loss distributions, Journal of Banking & Finance, 26, 7, 1443-1471 (2002) |
| [39] | Rockafellar, R. T.; Uryasev, S., Optimization of conditional value-at-risk, Journal of Risk, 2, 21-42 (2000) |
| [40] | Rudloff, B.; Street, A.; Valladão, D., On the economic interpretation of time consistent dynamic stochastic programming problems, European Journal of Operational Research, 234, 3, 743-750 (2014) · Zbl 1304.90113 |
| [41] | Ruszczyński, A., Risk-averse dynamic programming for Markov decision processes, Mathematical Programming, 125, 2, 235-261 (2010) · Zbl 1207.49032 |
| [42] | Ruszczyński, A.; Shapiro, A., Conditional risk mappings, Mathematics of Operations Research, 31, 3, 544-561 (2006) · Zbl 1278.90284 |
| [43] | Schultz, R.; Tiedemann, S., Conditional value-at-risk in stochastic programs with mixed-integer recourse, Mathematical Programming, 105, 2-3, 365-386 (2006) · Zbl 1085.90042 |
| [44] | Shapiro, A., On a time consistency concept in risk averse multistage stochastic programming, Operations Research Letters, 37, 3, 143-147 (2009) · Zbl 1167.90613 |
| [45] | Shapiro, A., Minimax and risk averse multistage stochastic programming, European Journal of Operational Research, 219, 3, 719-726 (2012) · Zbl 1253.90181 |
| [46] | Shapiro, A., Time consistency of dynamic risk measures, Operations Research Letters, 40, 6, 436-439 (2012) · Zbl 1258.91111 |
| [47] | Shapiro, A.; Dentcheva, D.; Ruszczyński, A., Lectures on stochastic programming: Modeling and theory, Vol. 9 (2009), Society for Industrial Mathematics · Zbl 1183.90005 |
| [48] | Shapiro, A.; Tekaya, W.; Soares, M. P.; da Costa, J. P., Worst-case-expectation approach to optimization under uncertainty, Operations Research, 61, 6, 1435-1449 (2013) · Zbl 1291.90154 |
| [49] | Wallace, S. W.; Ziemba, W. T., Applications of stochastic programming, Vol. 5 (2005), SIAM mathematical series on optimization · Zbl 1068.90002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
