Version-independence and nested distributions in multistage stochastic optimization

Pflug GC (2009). Version-independence and nested distributions in multistage stochastic optimization. SIAM Journal on Optimization 20 (3): 1406-1420. DOI:10.1137/080718401.

Full text not available from this repository.


The amount of stagewise available information is crucial in multistage stochastic optimization. But unlike data, which directly enter the profit&loss functions of a decision problem, information is invariant w.r.t. bijective transformations. The usual concept to deal with information in multistage stochastic programming is by introducing filtrations, i.e., increasing sequences of sigma algebras, to which the decisions must be adapted. For the definition of filtrations one has to fix a certain probability space while random variables are typically given by their distributions only and all realizations of this distribution on some probability space are equivalent. We introduce here the new concept of nested distributions to describe the information structure as well as the scenario process of a stochastic optimization program in a way which is independent of specific versions of probability spaces and random variables. The setting is totally "in-distribution." Two stochastic programs (with identical objective function and constraints) are equivalent if and only if the scenario processes have the same nested distribution. As a byproduct, we analyze the question of whether introducing extra randomness by defining randomized decisions would lead to improvement in the objective value. In the language of information this would mean that enlarging the filtration based on available information by (conditionally) independent additional random variables would have a positive effect. We show that, in general, the answer is yes while for compound convex objectives, the answer is no. Finally, we define a distance between nested distributions, which generalizes the well-known Kantorovich distance of probability distributions and demonstrates that this distance may be used in quantifying the quality of approximation between a continuous stochastic program and a tree discretization, or between two tree discretizations.

Item Type: Article
Uncontrolled Keywords: Multistage stochastic optimization; In-distribution setting; Tree processes; Distances for stochastic processes
Research Programs: Greenhouse Gas Initiative (GGI)
Risk and Vulnerability (RAV)
Bibliographic Reference: SIAM Journal on Optimization; 20(3):1406-1420 (11 November 2009)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 08:41
Last Modified: 25 Feb 2016 08:51

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313