Asymptotics of minimax stochastic programs
We discuss in this paper asymptotics of the sample average approximation (SAA) of the optimal value of a minimax stochastic programming problem. The main tool of our analysis is a specific version of the infinite dimensional delta method. As an example, we discuss asymptotics of SAA of risk averse stochastic programs involving the absolute semideviation risk measure. Finally, we briefly discuss exponential rates of convergence of the optimal value of SAA problems.
Year of publication: |
2008
|
---|---|
Authors: | Shapiro, Alexander |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 78.2008, 2, p. 150-157
|
Publisher: |
Elsevier |
Keywords: | Sample average approximation Infinite dimensional delta method Functional central limit theorem Minimax stochastic programming Absolute semideviation risk measure Exponential rate of convergence |
Saved in:
Saved in favorites
Similar items by person
-
The investor recognition hypothesis in a dynamic general equilibrium : theory and evidence
Shapiro, Alex, (1999)
-
Comments on: Stability in linear optimization and related topics : a personal tour
Shapiro, Alexander, (2012)
-
The investor recognition hypothesis in a dynamic general equilibrium : theory and evidence
Shapiro, Alex, (2002)
- More ...