Distributionally Robust Optimization Based on Kernel Density Estimation and Mean-Entropic Value-at-Risk

Published Online:https://doi.org/10.1287/ijoo.2022.0076

References

  • Ahmadi-Javid A (2012) Entropic value-at-risk: A new coherent risk measure. J. Optim. Theory Appl. 155(3):1105–1123.Google Scholar
  • Ahmadi-Javid A, Fallah-Tafti M (2019) Portfolio optimization with entropic value-at-risk. Eur. J. Oper. Res. 279(1):225–241.Google Scholar
  • Artzner P, Delbaen F, Eber JM, Heath D (1999) Coherent measures of risk. Math. Finance 9(3):203–228.Google Scholar
  • Bayraksan G, Love DK (2015) Data-driven stochastic programming using phi-divergences. INFORMS TutORials Oper. Res. Oper. Res. Revolution:1–19.Google Scholar
  • Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.LinkGoogle Scholar
  • Ben-Tal A, Den Hertog D, Vial J (2015) Deriving robust counterparts of nonlinear uncertain inequalities. Math. Programming 149(1):265–299.Google Scholar
  • Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization, vol. 28 (Princeton University Press, Princeton, NJ).Google Scholar
  • Ben-Tal A, Den Hertog D, De Waegenaere A, Melenberg B, Rennen G (2013) Robust solutions of optimization problems affected by uncertain probabilities. Management Sci. 59(2):341–357.LinkGoogle Scholar
  • Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.LinkGoogle Scholar
  • Bertsimas D, Gupta V, Kallus N (2018) Robust sample average approximation. Math. Programming 171(1):217–282.Google Scholar
  • Bertsimas D, Shtern S, Sturt B (2022) A data-driven approach to multistage stochastic linear optimization. Management Sci. ePub ahead of print March 23, http://dx.doi.org/10.1287/mnsc.2022.4352.LinkGoogle Scholar
  • Calafiore GC (2007) Ambiguous risk measures and optimal robust portfolios. SIAM J. Optim. 18:853–877.Google Scholar
  • Chekhlov A, Uryasev S, Zabarankin M (2005) Drawdown measure in portfolio optimization. Internat. J. Theoret. Appl. Finance 08(01):13–58.Google Scholar
  • Chen SX (1997) Empirical likelihood-based kernel density estimation. Australian J. Statist. 39(1):47–56.Google Scholar
  • Chen L, Sim M (2021) Robust CARA optimization. Optim. Online, http://www.optimization-online.org/DB_HTML/2021/10/8620.html.Google Scholar
  • Chen X, Sim M, Sun P (2007a) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1071.LinkGoogle Scholar
  • Chen Z, Sim M, Xiong P (2020) Robust stochastic optimization made easy with RSOME. Management Sci. 66(8):3329–3339.LinkGoogle Scholar
  • Chen X, Sim M, Sun P, Zhang J (2007b) A linear decision-based approximation approach to stochastic programming. Oper. Res. 56(2):344–357.Google Scholar
  • Dahl J, Andersen ED (2021) A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization. Math. Programming 194:341–370.Google Scholar
  • Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.LinkGoogle Scholar
  • DeMiguel V, Garlappi L, Uppal R (2009) Optimal vs. naive diversification: How inefficient is the 1/N portfolio strategy? Rev. Financial Stud. 22(5):1915–1953.Google Scholar
  • El Ghaoui L, Oks M, Oustry F (2003) Worst-case value-at-risk and robust portfolio optimization: A conic programming approach. Oper. Res. 51(4):543–556.LinkGoogle Scholar
  • Erdoğan E, Iyengar G (2006) Ambiguous chance constrained problems and robust optimization. Math. Programming 107(1):37–61,Google Scholar
  • Fabozzi FJ, Huang D, Zhou G (2010) Robust portfolios: Contributions from operations research and finance. Ann. Oper. Res. 176(1):191–220.Google Scholar
  • Föllmer H, Schied A (2002) Convex measures of risk and trading constraints. Finance Stochastics 6(4):429–447.Google Scholar
  • Föllmer H, Schied A (2016) Stochastic Finance: An Introduction in Discrete Time (De Gruyter, Berlin-Boston).Google Scholar
  • Gao R, Kleywegt AJ (2016) Distributionally robust stochastic optimization with Wasserstein distance. Preprint, submitted April 8, https://doi.org/10.48550/arXiv.1604.02199.Google Scholar
  • Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper. Res. 58(4 part 1):902–917.LinkGoogle Scholar
  • Grünwald PD, Dawid AP (2004) Game theory, maximum entropy, minimum discrepancy and robust Bayesian decision theory. Ann. Statist. 32(4):1367–1433.Google Scholar
  • Gupta V (2019) Near-optimal Bayesian ambiguity sets for distributionally robust optimization. Management Sci. 65(9):4242–4260.LinkGoogle Scholar
  • Hall P, Minnotte MC (2002) High order data sharpening for density estimation. J. Roy. Statist. Soc. B Statist. Methodology 64(1):141–157.Google Scholar
  • Hall P, Presnell B (1999a) Density estimation under constraints. J. Comput. Graphical Statist. 8(2):259–277.Google Scholar
  • Hall P, Presnell B (1999b) Intentionally biased bootstrap methods. J. Roy. Statist. Soc. B Statist. Methodology 61(1):143–158.Google Scholar
  • Hall P, Turlach BA (1999a) Reducing bias in curve estimation by use of weights. Comput. Statist. Data Anal. 30(1):67–86.Google Scholar
  • Hanasusanto GA, Kuhn D (2013) Robust data-driven dynamic programming. Burges CJC, Bottou L, Welling M, Ghahramani Z, Weinberger KQ, eds. Proc. 27th Annual Conf. Neural Inform. Processing Systems: Adv. Neural Inform. Processing Systems, vol. 26 (Curran Associates, Inc., Red Hook, NY), 827–835.Google Scholar
  • Hanasusanto GA, Kuhn D, Wallace SW, Zymler S (2015) Distributionally robust multi-item newsvendor problems with multimodal demand distributions. Math. Programming 152(1):1–32.Google Scholar
  • Hiriarturruty J, Lemarechal C (2001) Fundamentals of Convex Analysis, Grundlehren text editions edition (Springer, Berlin, Heidelberg).Google Scholar
  • Holton GA (2002) Value-at-Risk: Theory and Practice, 2nd ed. (Academic Press, San Diego).Google Scholar
  • Hu Z, Hong LJ (2012) Kullback-Leibler divergence constrained distributionally robust optimization. Optim. Online, http://www.optimization-online.org/DB_HTML/2012/11/3677.html.Google Scholar
  • Huang D, Zhu SS, Fabozzi FJ, Fukushima M (2008) Portfolio selection with uncertain exit time: A robust CVaR approach. J. Econom. Dynam. Control 32(2):594–623.Google Scholar
  • Izenman AJ (1991) Review papers: Recent developments in nonparametric density estimation. J. Amer. Statist. Assoc. 86(413):205–224.Google Scholar
  • Jiang R, Guan Y (2016) Data-driven chance constrained stochastic program. Math. Programming 158(1–2):291–327.Google Scholar
  • Jones MC, Marron JS, Sheather SJ (1996) A brief survey of bandwidth selection for density estimation. J. Amer. Statist. Assoc. 91(433):401–407.Google Scholar
  • JP Morgan/Reuters (1996) Risk metricsTM. Technical document, 4th ed. (Morgan Guaranty Trust Company, New York).Google Scholar
  • Kendall MG, Stuart A (1969) The Advanced Theory of Statistics, vol. 1, 3rd ed. (Griffin, London).Google Scholar
  • Krokhmal P, Zabarankin M, Uryasev S (2011) Modeling and optimization of risk. Surveys Oper. Res. Management Sci. 16(2):49–66.Google Scholar
  • Li Q, Racine JS (2007) Nonparametric Econometrics: Theory and Practice (Princeton University Press, New York).Google Scholar
  • Markowitz H (1952) Portfolio selection. J. Finance 7(1):77–91.Google Scholar
  • Mohajerin Esfahani P, Kuhn D (2018) Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations. Math. Programming 171(1):115–166.Google Scholar
  • Owen AB (2001) Empirical Likelihood (CRC Press, Boca Raton, FL).Google Scholar
  • Pardo L (2006) Statistical Inference Based on Divergence Measures (Chapman and Hall/CRCs, Boca Raton, FL).Google Scholar
  • Parzen E (1962) On estimation of a probability density function and mode. Ann. Math. Statist. 33(3):1065–1076.Google Scholar
  • Pflug G, Wozabal D (2007) Ambiguity in portfolio selection. Quant. Finance 7(4):435–442.Google Scholar
  • Popescu I (2007) Robust mean-covariance solutions for stochastic optimization. Oper. Res. 55(1):98–112.LinkGoogle Scholar
  • Postek K, den Hertog D, Melenberg B (2016) Computationally tractable counterparts of distributionally robust constraints on risk measures. SIAM Rev. 58(4):603–650.Google Scholar
  • Rockafellar RT (1997) Convex Analysis. Princeton Landmarks in Mathematics and Physics (Princeton University Press, Princeton, NJ).Google Scholar
  • Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J. Risk 2:21–42.Google Scholar
  • Scarf HE (1958) Studies in the mathematical theory of inventory and production. Arrow KJ, Karlin S, Scarf H, eds. A Min–Max Solution of an Inventory Problem (Stanford University Press, Stanford, CA), 201–209.Google Scholar
  • Shapiro A (2013) Consistency of sample estimates of risk averse stochastic programs. J. Appl. Probab. 50(2):533–541.Google Scholar
  • Shapiro A (2017) Distributionally robust stochastic programming. SIAM J. Optim. 27(4):2258–2275.Google Scholar
  • Shapiro A, Dentcheva D, Ruszczyński A (2014) Lectures on Stochastic Programming: Modeling and Theory, 2nd ed. (SIAM, Philadelphia).Google Scholar
  • Silverman BW (1986) Density Estimation for Statistics and Data Analysis, 2nd ed. MPS-SIAM Series on Optimization (Chapman and Hall, New York).Google Scholar
  • Takriti S, Ahmed S (2004) On robust optimization of two-stage systems. Math. Programming 99(1):109–126.Google Scholar
  • Terrell GR, Scott DW (1992) Variable kernel density estimation. Ann. Statist. 20(3):1236–1265.Google Scholar
  • Thiele A (2008) Robust stochastic programming with uncertain probabilities. IMA J. Management Math. 19(3):289–321.Google Scholar
  • Wang Z, Glynn PW, Ye Y (2016) Likelihood robust optimization for data-driven problems. Comput. Management Sci. 13(2):241–261.Google Scholar
  • Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.LinkGoogle Scholar
  • Wozabal D (2014) Robustifying convex risk measures for linear portfolios: A nonparametric approach. Oper. Res. 62(6):1302–1315.LinkGoogle Scholar
  • Zhao C, Guan Y (2018) Data-driven risk-averse stochastic optimization with Wasserstein metric. Oper. Res. Lett. 46(2):262–267.Google Scholar
  • Zhu S, Fan M, Li D (2014) Portfolio management with robustness in both prediction and decision: A mixture model based learning approach. J. Econom. Dynam. Control 48:1–25.Google Scholar
  • Zhu S, Fukushima M (2009) Worst-case conditional value-at-risk with application to robust portfolio management. Oper. Res. 57(5):1155–1168.LinkGoogle Scholar
  • Zymler S, Kuhn D, Rustem B (2013) Distributionally robust joint chance constraints with second-order moment information. Math. Programming 137(1–2):167–198.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.