A Soft Robust Model for Optimization Under Ambiguity

被引:106
作者
Ben-Tal, Aharon [1 ]
Bertsimas, Dimitris [2 ,3 ]
Brown, David B. [4 ]
机构
[1] Technion Israel Inst Technol, William Davidson Fac Ind Engn & Management, IL-32000 Haifa, Israel
[2] MIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
[3] MIT, Ctr Operat Res, Cambridge, MA 02139 USA
[4] Duke Univ, Fuqua Sch Business, Durham, NC 27708 USA
关键词
CONVEX RISK MEASURES; PORTFOLIO OPTIMIZATION; EXPECTED UTILITY; UNCERTAINTY; PROGRAMS;
D O I
10.1287/opre.1100.0821
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a framework for robust optimization that relaxes the standard notion of robustness by allowing the decision maker to vary the protection level in a smooth way across the uncertainty set. We apply our approach to the problem of maximizing the expected value of a payoff function when the underlying distribution is ambiguous and therefore robustness is relevant. Our primary objective is to develop this framework and relate it to the standard notion of robustness, which deals with only a single guarantee across one uncertainty set. First, we show that our approach connects closely to the theory of convex risk measures. We show that the complexity of this approach is equivalent to that of solving a small number of standard robust problems. We then investigate the conservatism benefits and downside probability guarantees implied by this approach and compare to the standard robust approach. Finally, we illustrate the methodology on an asset allocation example consisting of historical market data over a 25-year investment horizon and find in every case we explore that relaxing standard robustness with soft robustness yields a seemingly favorable risk-return trade-off: each case results in a higher out-of-sample expected return for a relatively minor degradation of out-of-sample downside performance.
引用
收藏
页码:1220 / 1234
页数:15
相关论文
共 35 条
  • [1] Coherent measures of risk
    Artzner, P
    Delbaen, F
    Eber, JM
    Heath, D
    [J]. MATHEMATICAL FINANCE, 1999, 9 (03) : 203 - 228
  • [2] Robust convex optimization
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) : 769 - 805
  • [3] Ben-Tal A., 1991, Annals of Operations Research, V31, P479, DOI 10.1007/BF02204865
  • [4] Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems
    Ben-Tal, A
    Boyd, S
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) : 63 - 89
  • [5] An old-new concept of convex risk measures: The optimized certainty equivalent
    Ben-Tal, Aharon
    Teboulle, Marc
    [J]. MATHEMATICAL FINANCE, 2007, 17 (03) : 449 - 476
  • [6] The price of robustness
    Bertsimas, D
    Sim, M
    [J]. OPERATIONS RESEARCH, 2004, 52 (01) : 35 - 53
  • [7] Constructing Uncertainty Sets for Robust Linear Optimization
    Bertsimas, Dimitris
    Brown, David B.
    [J]. OPERATIONS RESEARCH, 2009, 57 (06) : 1483 - 1495
  • [8] On distributionally robust chance-constrained linear programs
    Calafiore, G. C.
    El Ghaoui, L.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) : 1 - 22
  • [9] A robust optmization perspective on stochastic programming
    Chen, Xin
    Sim, Melvyn
    Sun, Peng
    [J]. OPERATIONS RESEARCH, 2007, 55 (06) : 1058 - 1071
  • [10] Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
    Delage, Erick
    Ye, Yinyu
    [J]. OPERATIONS RESEARCH, 2010, 58 (03) : 595 - 612