Abstract
Using statistical data instead of true underlying distributions in a stochastic optimizationproblem leads to an approximation error. We discuss how bounds for this error can be derivedfrom results on uniformity in the law of large numbers.
Similar content being viewed by others
References
K.J. Arrow, Essays in the Theory of Risk-bearing, Markham, Chicago, 1971.
H. Attouch and R.J-B Wets, Laws of large numbers for random lsc functions, Seminaire Anal. Convexe 20, Exp. 13, Université de Montpellier, 1990.
L. Devroye, A Course in Density Estimation, Birkhäuser, Basel, 1987.
Yu. Ermoliev and R.J-B Wets, Numerical Techniques for Stochastic Optimization, Springer, Berlin, 1988.
P.C. Fishburn, Stochastic dominance and moments of distributions, Mathematics of Operations Research 5(1980)94–100.
J. Grandell, Aspects of Risk Theory, Springer Series in Statistics, Springer, New York, 1992.
C.-F. Huang and R. Litzenberger, Foundations of Financial Economics, Prentice-Hall, Englewood Cliffs, NJ, 1988.
J.C. Hull, Options, Futures and other Derivative Securities, Prentice-Hall, Englewood Cliffs, NJ, 1993.
Yu.M. Kaniovski, A. King and R.J-B Wets, Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems, Annals of OR 56(1995)189–208.
H. Konno and H. Yamazaki, Mean absolute deviation portfolio optimization model and its applications to Tokyo stock market, Management Science 37(1991)519–531.
G.Ch. Pflug, Asymptotic stochastic programs, Mathematics of OR 20(1995) 769–789.
G.Ch. Pflug, A. Ruszczyński and R. Schultz, On the Glivenko-Cantelli problem in stochastic programming: Linear recourse, Mathematics of OR 23(1995)204–220.
G.Ch. Pflug, Risk-reshaping contracts and stochastic optimization, Central European Journal of Operations Reserach and Economics (CEJORE) (1998), to appear.
J. Pratt, Risk aversion in the small and in the large, Econometrica 32(1964)122–136.
G.E. Rejda, Principles of Risk Management and Insurance, Harper Collins, New York, 1992.
B. Ritchie, Business Risk Management, Chapman and Hall, London, 1993.
R.T. Rockafellar and R.J-B Wets, Variatonal Analysis, Grundlehren 317, Springer, Berlin, 1998.
A. Ruszczyński and W. Ogryczak, From stochastic dominance to mean-risk models: Semideviations as risk measures, IR–97–027, IIASA, Laxenburg, Austria, 1997.
A. Shapiro, Quantitative stability in stochastic programming, Math. Programming 67(1994)99–108.
G. Shorack and J.A. Wellner, Empirical Processes with Applications to Statistics, Wiley, New York, 1986.
M. Talagrand, The Glivenko-Cantelli problem, Annals of Probability 15(1987)837–870.
M. Talagrand, Sharper bounds for Gaussian and empirical processes, Annals of Probability 22(1994) 18–76
V.S. Varadarajan, On the convergence of sample probability distributions, Sankhya 19(1958)23–26.
M.E. Yaari, Univariate and multivariate comparisons of risk aversion: A new approach, Essays in Honor of Kenneth J. Arrow, Vol. 3, eds. W. Heller, R. Starr and D. Starrett, Cambridge University Press, 1986.
S. Yitzhaki, Stochastic dominance, mean variance and Gini's mean difference, The American Economic Review 72(1982)178–185.
Rights and permissions
About this article
Cite this article
Pflug, G.C. Stochastic programs and statistical data. Annals of Operations Research 85, 59–78 (1999). https://doi.org/10.1023/A:1018982129937
Issue Date:
DOI: https://doi.org/10.1023/A:1018982129937