Stochastic linear programming with a distortion risk constraint
Tóm tắt
Coherent distortion risk measures are applied to capture the possible violation of a restriction in linear optimization problems whose parameters are uncertain. Each risk constraint induces an uncertainty set of coefficients, which is proved to be a weighted-mean trimmed region. Thus, given a sample of the coefficients, an uncertainty set is a convex polytope that can be exactly calculated. We construct an efficient geometrical algorithm to solve stochastic linear programs that have a single distortion risk constraint. The algorithm is available as an R-package. The algorithm’s asymptotic behavior is also investigated, when the sample is i.i.d. from a general probability distribution. Finally, we present some computational experience.
Tài liệu tham khảo
Acerbi C (2002) Spectral measures of risk: a coherent representation of subjective risk aversion. J Bank Finance 26:1505–1581
Adam A, Houkari M, Laurent JP (2008) Spectral risk measures and portfolio selection. J Bank Finance 32:1870–1882
Bazovkin P, Mosler K (2012a) An exact algorithm for weighted-mean trimmed regions in any dimension. J Stat Softw 47(13)
Bazovkin P, Mosler K (2012b) StochaTR: solving stochastic linear programs with a single risk constraint. R package version 1.0.4. http://CRAN.R-project.org/package=StochaTR
Ben-Tal A, Ghaoui LE, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton
Ben-Tal A, Bertsimas D, Brown DB (2010) A soft robust model for optimization under ambiguity. Oper Res 58(4):1220–1234
Bertsimas D, Brown DB (2009) Constructing uncertainty sets for robust linear optimization. Oper Res 57(6):1483–1495
Bertsimas D, Goyal V (2013) On the approximability of adjustable robust convex optimization under uncertainty. Math Methods Oper Res 77(3):323–343
Chen W, Sim M, Sun J, Teo CP (2010) From cvar to uncertainty set: implications in joint chance-constrained optimization. Oper Res 58:470–485
Dyckerhoff R, Mosler K (2011) Weighted-mean trimming of multivariate data. J Multivariate Anal 102:405–421
Dyckerhoff R, Mosler K (2012) Weighted-mean trimming of a probability distribution. Stat Probab Lett 82:318–325
Fabozzi FJ, Huang D, Zhou G (2010) Robust portfolios: contributions from operations research and finance. Ann Oper Res 176:191–220
Föllmer H, Schied A (2004) Stochastic finance: an introduction in discrete time. Walter de Gruyter, Berlin
Gabrel V, Murat C, Thiele A (2014) Recent advances in robust optimization: an overview. Eur J Oper Res 235(3):471–483
Huber PJ (1981) Robust statistics. Wiley, New York
Kall P, Mayer J (2010) Stochastic linear programming. Models, theory, and computation, 2nd edn. Springer, New York
Kawas B, Thiele A (2011) A log-robust optimization approach to portfolio management. OR Spectrum 33(1):207–233
Kay TL, Kajiya JT (1986) Ray tracing complex scenes. SIGGRAPH Comput Graph 20:269–278
Kusuoka S (2001) On law invariant coherent risk measures. Adv Math Econ 3:83–95
Natarajan K, Pachamanova D, Sim M (2009) Constructing risk measures from uncertainty sets. Oper Res 57(5):1129–1141
Nemirovski A, Shapiro A (2006) Convex approximations of chance contrained programs. SIAM J Optim 17:969–996
Pflug GC (2006) On distortion functionals. Stat Decis 24(1):45–60
Prékopa A (1995) Stochastic programming. Kluwer Academic Publ., Dordrecht
Rockafellar R, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2:21–41
Rockafellar RT (1997) Convex analysis. Princeton Univ. Press, Princeton
Wang SS, Young VR, Panjer HH (1997) Axiomatic characterization of insurance prices. Insur Math Econ 21(2):173–183