| 来源类型 | Article
|
| 规范类型 | 其他
|
| DOI | 10.1137/080718401
|
| Version-independence and nested distributions in multistage stochastic optimization. |
| Pflug GC
|
| 发表日期 | 2009
|
| 出处 | SIAM Journal on Optimization 20 (3): 1406-1420
|
| 出版年 | 2009
|
| 语种 | 英语
|
| 摘要 | 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. |
| 主题 | Greenhouse Gas Initiative (GGI)
; Risk and Vulnerability (RAV)
|
| 关键词 | Multistage stochastic optimization
In-distribution setting
Tree processes
Distances for stochastic processes
|
| URL | http://pure.iiasa.ac.at/id/eprint/8798/
|
| 来源智库 | International Institute for Applied Systems Analysis (Austria)
|
| 引用统计 |
|
| 资源类型 | 智库出版物
|
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/128942
|
推荐引用方式
GB/T 7714 |
Pflug GC. Version-independence and nested distributions in multistage stochastic optimization.. 2009.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
