Previous |  Up |  Next

Article

Keywords:
worst-case analysis; uncertainty; decision theory; maximin; robustness
Summary:
We examine worst-case analysis from the standpoint of classical Decision Theory. We elucidate how this analysis is expressed in the framework of Wald's famous Maximin paradigm for decision-making under strict uncertainty. We illustrate the subtlety required in modeling this paradigm by showing that information-gap's robustness model is in fact a Maximin model in disguise.
References:
[1] Adali, S., Elishakoff, I., Richter, A., Verijenko, V. E.: Optimal design of symmetric angle-ply laminates for maximum buckling load with scatter in material properties. Fifth AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization AIAA Press Panama City Beach (1994), 1041-1045.
[2] Adali, S., Richter, A., Verijenko, V. E.: Minimum weight design of symmetric angle-ply laminates with incomplete information on initial imperfections. J. Appl. Mech. 64 (1997), 90-96. DOI 10.1115/1.2787299 | Zbl 1002.74569
[3] Ben-Haim, Y.: Information Gap Decision Theory. Academic Press San Diego (2001). MR 1856675 | Zbl 0985.91013
[4] Ben-Haim, Y.: Info-Gap Decision Theory. Elsevier Amsterdam (2006).
[5] Ben-Tal, A., Ghaoui, L. El, Nemirovski, A.: Robust Optimization. Princeton University Press Princeton (2009). MR 2546839 | Zbl 1221.90001
[6] Faria, A. R. de, Almeida, S. F. M. de: Buckling optimization of plates with variable thickness subjected to nonuniform uncertain loads. Int. J. Solids Struct. 40 (2003), 3955-3966. DOI 10.1016/S0020-7683(03)00177-X | Zbl 1038.74604
[7] Demyanov, V. M., Malozemov, V. N.: Introduction to Minimax. Dover Publications New York (1990). MR 1088479
[8] Du, D. Z., Pardalos, P. M.: Minimax and Applications. Kluwer Dordrecht (1995). MR 1376815 | Zbl 0832.00015
[9] Elishakoff, I.: Uncertain buckling: its past, present and future. Int. J. Solids Struct. 37 (2000), 6869-6889. DOI 10.1016/S0020-7683(99)00318-2 | Zbl 0980.74022
[10] French, S. D.: Decision Theory. Ellis Horwood Chichester (1988). MR 1041792 | Zbl 0667.90004
[11] Harsanyi, J. C.: Can the maximin principle serve as a basis for morality? A critique of John Rawls's theory. Essays on Ethics, Social Behavior, and Scientific Explanation Springer Berlin (1976), 37-63.
[12] Hlaváček, I.: Uncertain input data problems and the worst scenario method. Appl. Math. 52 (2007), 187-196. DOI 10.1007/s10492-007-0010-9 | MR 2316152 | Zbl 1164.93354
[13] Hlaváček, I., Chleboun, J., Babuška, I.: Uncertain Input Data Problems and the Worst Scenario Method. Elsevier Amsterdam (2004). MR 2285091 | Zbl 1116.74003
[14] Huber, P. J.: Robust Statistics. Wiley New York (1981). MR 0606374 | Zbl 0536.62025
[15] Hurwicz, L.: A class of criteria for decision-making under ignorance. Cowles Commission Discussion Paper: Statistics No. 356, 1951.
[16] Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Kluwer Dordrecht (1997). MR 1480918 | Zbl 0873.90071
[17] Lombardi, M.: Optimization of uncertain structures using non-probabilistic models. Comput. Struct. 67 (1998), 99-103. DOI 10.1016/S0045-7949(97)00161-2 | Zbl 0933.74052
[18] Rawls, J.: Theory of Justice. Belknap Press Cambridge (1973).
[19] Reemsten, R., Rückmann, J., eds.: Semi-Infinite Programming. Workshop, Cottbus, Germany, September 1996. Kluwer Boston (1998).
[20] Resnik, M. D.: Choices: An Introduction to Decision Theory. University of Minnesota Press Minneapolis (1987).
[21] Rustem, B., Howe, M.: Algorithms for Worst-case Design and Applications to Risk Management. Princeton University Press Princeton (2002). MR 1923539 | Zbl 1140.90013
[22] Savage, L. J.: The theory of statistical decision. J. Am. Stat. Assoc. 46 (1951), 55-67. DOI 10.1080/01621459.1951.10500768 | Zbl 0042.14302
[23] Sniedovich, M.: The art and science of modeling decision-making under severe uncertainty. Decis. Mak. Manuf. Serv. 1 (2007), 111-136. MR 2386265 | Zbl 1231.90243
[24] Sniedovich, M.: Wald's Maximin Model: a Treasure in Disguise. J. Risk Finance 9 (2008), 287-291. DOI 10.1108/15265940810875603
[25] Sniedovich, M.: FAQS about Info-Gap decision theory. Working Paper No. MS-12-08 Department of Mathematics and Statistics, The University of Melbourne Melbourne (2008), info-gap.moshe-online.com/faqs\_about\_infogap.pdf.
[26] Tintner, G.: Abraham Wald's contributions to econometrics. Ann. Math. Stat. 23 (1952), 21-28. DOI 10.1214/aoms/1177729482 | MR 0045659 | Zbl 0046.37601
[27] Neumann, J. von: Zur Theorie der Gesellschaftsspiele. Math. Ann. 100 (1928), 295-320 German. DOI 10.1007/BF01448847 | MR 1512486
[28] Neumann, J. von, Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press Princeton (1944). MR 0011937
[29] Wald, A.: Contributions to the theory of statistical estimation and testing hypotheses. Ann. Math. Stat. 10 (1939), 299-326. DOI 10.1214/aoms/1177732144 | MR 0000932 | Zbl 0024.05405
[30] Wald, A.: Statistical decision functions which minimize the maximum risk. Ann. Math. 46 (1945), 265-280. DOI 10.2307/1969022 | MR 0012402 | Zbl 0063.08126
[31] Wald, A.: Statistical Decision Functions. J. Wiley & Sons New York (1950). MR 0036976 | Zbl 0040.36402
Partner of
EuDML logo