Abstract
Generally it is assumed that the joint probability distribution of the random variables involved in a stochastic program is known. In practice however the knowledge of this distribution is only partial. This paper is concerned with convex stochastic programs with partial information, where the confidence in this joint probability distribution is expressed by a parameter varying from 0 to 1. It is shown that in certain cases a program with simple recourse where one is placed in such a situation of partial information reduces to a program of the same type but where the joint probability distribution of the random variables involved is known. The possibility of solving such programs is also indicated.
Similar content being viewed by others
References
Kall P.,Computional Methods for Solving Two-stage Stochastic linear Programming Problems, J. Appl. Math. Phys. (ZAMP),30 (1979), 261–271.
Kall P.,Solving Complete Fixed Recourse Problems by Successive Discretization, Lecture Notes in Economics and Mathematical Systems, No179, Springer, Berlin 1980.
Nadeau R., Theodorescu R.,Restricted Bayes Strategies for Programs with Simple Recourse, Op. Research,28 (1980), 777–784.
Madansky A.,Bounds on the Expectation of a Convex Function of a Multivariate Random Variable, Ann. Math. Stat.,30 (1959), 743–746.
Mangasarian O. L., Rosen J. B.,Inequalities for Stochastic Nonlinear Programming Problems, Op. Research,12 (1964), 143–154.
Rockafellar R. T.,Convex Analysis, Princeton University Press, Princeton N. J. 1970.
Whei Shen Hsia,On A Quadratic Stochastic Program with Simple Recourse, Bull. Inst. Math. Acad. Sinica,7 (1979), 87–97.
Zácková J.,On Minimax Solutions of Stochastic Linear Programming Problems, Cas. Pest. Mat.,81 (1966), 423–429.
Ziemba W. T.,Computational Algorithms for Convex Stochastic Programs with Simple Recourse, Op. Research,18 (1970), 414–431.
Ziemba W. T.,Stochastic programs with simple recourse. In «Mathematical programming in theory and practice», edited by P. L. Hammer and G. Zoutendijk, North-Holland Publishing Compagny, Amsterdam 1974, 213–273.
Author information
Authors and Affiliations
Additional information
This research was supported by the Natural Sciences and Engineering Research Council Canada Grant A-7223 and by the Québec Action Concertée Grant EQ-1023.
Rights and permissions
About this article
Cite this article
Nadeau, R., Theodorescu, R. Restricted bayes strategies for convex stochastic programs. Rend. Circ. Mat. Palermo 33, 109–116 (1984). https://doi.org/10.1007/BF02844415
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02844415