Algorithms for Worst-Case Design and Applications to Risk Management:Algorithms for Worst-Case Design and Applications to Risk Management

Recognizing that robust decision making is vital in risk management, this book provides concepts and algorithms for computing the best decision in view of the worst-case scenario. The main tool used is minimax, which ensures robust policies with guaranteed optimal performance that will improve further if the worst case is not realized. The applications considered are drawn from finance, but the design and algorithms presented are equally applicable to problems of economic policy, engineering design, and other areas of decision making.Critically, worst-case design addresses not only Armageddon-type uncertainty. Indeed, the determination of the worst case becomes nontrivial when faced with numerous--possibly infinite--and reasonably likely rival scenarios. Optimality does not depend on any single scenario but on all the scenarios under consideration. Worst-case optimal decisions provide guaranteed optimal performance for systems operating within the specified scenario range indicating the uncertainty. The noninferiority of minimax solutions--which also offer the possibility of multiple maxima--ensures this optimality.Worst-case design is not intended to necessarily replace expected value optimization when the underlying uncertainty is stochastic. However, wise decision making requires the justification of policies based on expected value optimization in view of the worst-case scenario. Conversely, the cost of the assured performance provided by robust worst-case decision making needs to be evaluated relative to optimal expected values.Written for postgraduate students and researchers engaged in optimization, engineering design, economics, and finance, this book will also be invaluable to practitioners in risk management.

[1]  C. G. Broyden A New Method of Solving Nonlinear Simultaneous Equations , 1969, Comput. J..

[2]  R. Fletcher,et al.  A New Approach to Variable Metric Algorithms , 1970, Comput. J..

[3]  D. Shanno Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[4]  J. Medanic,et al.  On a class of differential games without saddle-point solutions , 1971 .

[5]  Robert Mifflin Subproblem and Overall Convergence for a Method-of-Centers Algorithm , 1975, Oper. Res..

[6]  G. Chow Effective Use of Econometric Models in Macroeconomic Policy Formulation , 1979 .

[7]  S. P. Han,et al.  Variable metric methods for minimizing a class of nondifferentiable functions , 1977, Math. Program..

[8]  David Q. Mayne,et al.  A robust secant method for optimization problems with inequality constraints , 1981 .

[9]  M. J. D. Powell,et al.  Variable Metric Methods for Constrained Optimization , 1982, ISMP.

[10]  B. Rustem Convergent stepsizes for constrained optimization algorithms , 1986 .

[11]  R. Fletcher,et al.  An algorithm for composite nonsmooth optimization problems , 1986 .

[12]  C. Granger,et al.  Forecasting Economic Time Series. , 1988 .

[13]  Berç Rustem,et al.  A constrained min‐max algorithm for rival models of the same economic system , 1992, Math. Program..

[14]  Andrew R. Conn,et al.  A Structure-Exploiting Algorithm for Nonlinear Minimax Problems , 1992, SIAM J. Optim..

[15]  Berç Rustem Equality and inequality constrained optimization algorithms with convergent stepsizes , 1993 .

[16]  B. Rustem Convergent Stepsizes for Constrained Min-Max Algorithms , 1994 .

[17]  Berç Rustem,et al.  Robust Min-max Decisions with Rival Models , 1994 .

[18]  Gerold Studer,et al.  Maximum Loss for Measurement of Market Risk , 1997 .

[19]  Berçch Rüstem,et al.  Algorithms for Nonlinear Programming and Multiple-Objective Decisions , 1998 .

[20]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[21]  Berç Rustem,et al.  An Algorithm for the Inequality-Constrained Discrete Min-Max Problem , 1998, SIAM J. Optim..

[22]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[23]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[24]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .