Stochastic programs with recourse: An upper bound and the related moment problem

The probability measureP^O on multidimensional intervals in the extension of the Edmundson-Madansky upper bound for stochastically dependent random variables, derived recently in [7], is shown to be the uniquely determined extremal solution of a particular multivariate moment problem. A necessary and sufficient condition for the feasibility of this moment problem is derived, which is shown to coincide for the univariate moment problem with the simplex containing the moment space (see [15]).A first draft of this paper was written during the authors stay at the Mathematics Research Center, University of Wisconsin-Madison, during January 1986, with support by the National Science Foundation, Grant No. DCR-8502202; the generous support by these institutions is greatly appreciated.