Abstract
In the distributional robustness approach to optimization under uncertainty, ambiguity about which probability distribution to use is addressed by turning to the worst that might occur with respect to a specified set of alternative probability distributions. Such sets are often taken to be neighborhoods of some nominal distribution with respect to a stochastic divergence like that of Kullback–Leibler or Wasserstein. Here that approach is coordinated with the fundamental quadrangle of risk with its quantifications not only of risk, but also regret, deviation and error, along with the functionals that dualize them. Stochastic divergences are introduced axiomatically and shown to constitute the duals of risk measures in a special class. Rules are uncovered for how regret measures for those risk measures can be obtained by appropriate extensions of the divergence functional. This reveals clearly the pattern in which the robustness functionals coming from divergence neighborhoods can be provided with other formulas featuring minimization instead of maximization, which is beneficial for optimization schemes. To get everything to fit, however the aversity properties of risk and the rest that, until now, have been imposed in the quadrangle of relationships must be relaxed. A suitable substitute, called subaversity, is found that works while only differing from aversity for functionals that are not positively homogeneous.
Similar content being viewed by others
Notes
In general we use the same symbol C for a number and for the corresponding constant function on \(\Omega \). It will always be clear from the context which interpretation is intended. But sometimes for emphasis we write \(X\equiv C\) instead of just \(X=C\), and on the other hand \(X\not \equiv C\) as shorthand for X not being a constant function for any C.
The \(\alpha \) here is \(1-\alpha \) in Ahmadi-Javid (2012).
For instance, for \(\alpha =0.9\) this means the worst 10% of outcomes.
In our discrete-probability setting with \(\Omega \) finite, atoms are of course unavoidable. Cumulatative distribution functions are always step functions.
References
Ahmadi-Javid A. (2011) An information-theoretic approach to constructing coherent risk measures. In: 2011 IEEE international symposium on information theory (SIT) proceedings, pp 2125–2127
Ahmadi-Javid A (2012) Entropic value-at-risk: a new coherent risk measure. J Optim Theory Appl 155(3):1105–1123
Ahmadi-Javid A, Fallah-Tafti M (2019) Portfolio optimization with entropic value-at-risk. Eur J Oper Res 279(3):225–241
Ali SM, Silvey SD (1966) A general class of coefficients of divergence of one distribution from another. J R Stat Soc Ser B (Methodol) 28:131–142
Artzner P, Delbaen F, Eber J-M, Heath D (1999) Coherent measures of risk. Math Financ 9:203–227
Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton
Ben-Tal A, Den Hertog D, De Waegenaere A, Melenberg B, Rennen G (2013) Robust solutions of optimization problems affected by uncertain probabilities. Manag Sci 59(2):341–357
Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23:769–805
Ben-Tal A, Teboulle M (2007) An old-new concept of convex risk measures: the optimized certainty equivalent. Math Financ 17(3):449–476
Breuer T, Csiszár I (2016) Measuring distribution model risk. Math Financ 26:395–411
Csiszár I (1963) Eine informationstheoretische Ungleichung und ihre Anwendung auf den Beweis der Ergodizität von Markoffschen Ketten. Publ Math Inst Hungarian Acad Sci 8:85–108
Dommel P, Pichler A (2021) Convex risk measures based on divergence. Pure Appl Funct Anal 6:1157–1181
Esfahani PM, Kuhn D (2018) Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations. Math Programm 171(1):115–166
Föllmer H, Schied A (2004) Stochastic finance, 2nd edn. de Gruyter, New York
Gao R, Kleywegt AJ (2023) Distributionally robust stochastic optimization with Wasserstein distance. Math Oper Res 48(2):603–655
Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper Res 58:902–917
Liese F, Vajda I (2006) On divergences and informations in statistics and information theory. IEEE Trans Inf Theory 52(10):4394–4412
Malandii A, Gupte S, Peng Ch, Uryasev S (2023) Risk quadrangle based on \(\phi \)-divergence. Working paper, Stony Brook University
Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton
Rockafellar RT (2007) Coherent approaches to risk in optimization under uncertainty. Tutor Oper Res INFORMS 38–61
Rockafellar RT (2020) Risk and utility in the duality framework of convex analysis. Chapter 3 in From analysis to visualization: a celebration of the life and Legacy of Jonathan M. Borwein. Springer Proceedings in Mathematics and Statistics
Rockafellar RT, Royset JO (2015) Measures of residual risk with connections to regression, risk tracking, surrogate models and ambiguity. SIAM J Optim 28:1179–1208
Rockafellar RT, Royset JO (2018) Superquantile/CVaR risk measures: second-order theory. Ann Oper Res 262:3–29
Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2:21–42
Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J Bank Finance 26:1443–1471
Rockafellar RT, Uryasev S (2013) The fundamental risk quadrangle in risk management, optimization and statistical estimation. Surv Oper Res Manag Sci 18:33–53
Rockafellar RT, Uryasev S, Zabarankin M (2006) Generalized deviations in risk analysis. Finance Stochast 10:51–74
Ruszczyński A, Shapiro A (2006) Optimization of convex risk functions. Math Oper Res 31:433–452
Shapiro A (2014) Distributionally robust stochastic programming. Math Oper Res 39:1222–1259
Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper Res 62:1358–1376
Author information
Authors and Affiliations
Contributions
The author wrote the entire paper.
Corresponding author
Ethics declarations
Competing interests
The author declares no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Rockafellar, R.T. Distributional robustness, stochastic divergences, and the quadrangle of risk. Comput Manag Sci 21, 34 (2024). https://doi.org/10.1007/s10287-024-00516-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10287-024-00516-z