首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Stochastic mathematical programs with equilibrium constraints,modelling and sample average approximation
Abstract: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.
Keywords:stochastic programming  equilibrium constraints  Stackelberg–Nash–Cournot equilibrium  variational inequality  sample average approximation  exponential convergence  smoothing
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号