Abstract
This paper is devoted to the investigation of a stochastic programming problem with a convex criterion function in the case where the random factor is a stationary ergodic sequence. The problem is approximated by the problem of minimization of an empirical function. It is proved that, under some conditions, the empirical estimate coincides with the solution of the former problem in the case of a great number of observations and that the probability of large deviations of the empirical estimate from the solution of the initial problem decreases exponentially with increasing the number of observations.
Similar content being viewed by others
REFERENCES
V. S. Korolyuk, N. I. Portenko, A. V. Skorokhod, and A. F. Turbin, A Handbook of Probability Theory and Mathematical Statistics [in Russian], Nauka, Moscow (1985).
J.-D. Deuschel and D. W. Stroock, Large Deviations, Acad. Press, Boston, etc. (1989).
N. Dunford and J. Schwartz, Linear Operators, Part I: General Theory, Interscience, New York (1957).
P. S. Knopov and E. I. Kasitskaya, “Large deviations of empirical estimates in stochastic programming problems,” Kibern. Sist. Anal., No. 4, 52–61 (2004).
Author information
Authors and Affiliations
Additional information
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 175–178, January–February 2005.
Rights and permissions
About this article
Cite this article
Knopov, P.S., Kasitskaya, E.I. On the Convergence of Empirical Estimates in Problems of Stochastic Programming for Processes with Discrete Time. Cybern Syst Anal 41, 144–147 (2005). https://doi.org/10.1007/s10559-005-0048-1
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-005-0048-1