Journal
OPTIMIZATION
Volume 57, Issue 3, Pages 395-418Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/02331930801954177
Keywords
stochastic programming; equilibrium constraints; Stackelberg-Nash-Cournot equilibrium; variational inequality; sample average approximation; exponential convergence; smoothing
Ask authors/readers for more resources
In this article, we discuss the sample average approximation (SAA) method applied to a class of stochastic mathematical programs with variational (equilibrium) constraints. To this end, we briefly investigate the structure of both - the lower level equilibrium solution and objective integrand. We show almost sure convergence of optimal values, optimal solutions (both local and global) and generalized Karush-Kuhn-Tucker points of the SAA program to their true counterparts. We also study uniform exponential convergence of the sample average approximations, and as a consequence derive estimates of the sample size required to solve the true problem with a given accuracy. Finally, we present some preliminary numerical test results.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available