Abstract
In this paper, we discuss here-and-now type stochastic programs with equilibrium constraints. We give a general formulation of such problems and study their basic properties such as measurability and continuity of the corresponding integrand functions. We discuss also the consistency and rate of convergence of sample average approximations of such stochastic problems
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J.R. Birge F. Louveaux (1997) Introduction to Stochastic Programming Springer New York, NY
M. Patriksson L. Wynter (1999) ArticleTitleStochastic Mathematical Programs with Equilibrium Constraints Operations Research Letters. 25 159–167 Occurrence Handle10.1016/S0167-6377(99)00052-8 Occurrence Handle2001b:90053
A. Evgrafov M. Patriksson (2004) ArticleTitleOn the Existence of Solutions to Stochastic Mathematical Programs with Equilibrium Constraints Journal of Optimization Theory and Applications. 121 65–76 Occurrence Handle10.1023/B:JOTA.0000026131.04418.b7 Occurrence Handle2005c:90057
G.H. Lin M. Fukushima (2003) A Class of Mathematical Programs with Complementarity Constraints: Reformulations and Algorithms Department of Applied Mathematics and Physics, Kyoto University Kyoto, Japan
S.I. Birbil G. Gürkan O. Listes (2004) Simulation-Based Solution of Stochastic Mathematical Programs with Complementarity Constraints: Sample-Path Analysis Erasmus University Rotterdam Holland
Xu, H., An Approach for Stochastic Stackelberg-Nash-Cournot Equilibrium, Optimization (to appear).
Xu, H., An Implicit Programming Approach for a class of Stochastic Mathematics Programs with Complementarity Constraints, Preprint, 2005.
Z.Q. Luo J.S. Pang D. Ralph (1996) Mathematical Programs with Equilibrium Constraints Cambridge University Press Cambridge, UK
H. Scheel S. Scholtes (2000) ArticleTitleMathematical Programs with Complementarity Constraints: Stationarity Optimality and Sensitivity Mathematics of Operations Research. 25 1–22 Occurrence Handle10.1287/moor.25.1.1.15213 Occurrence Handle2002f:90136
S.M. Robinson (1980) ArticleTitleStrongly Regular Generalized Equations Mathematics of Operations Research. 5 43–62 Occurrence Handle0437.90094 Occurrence Handle81m:90109
A. Ruszczyński A. Shapiro (2003) Stochastic Programming Handbooks in Operations Research and Management Science, North-Holland Publishing Company Amsterdam, Holland
G. Castaing M. Valadier (1977) Convex Analysis and Measurable Multifunctions Springer Berlin, Germany
R.T. Rockafellar R.J.B. Wets (1998) Variational Analysis Springer Verlag New York, NY
G. Auchmuty (1989) ArticleTitleVariational Principles for Variational Inequalities Numerical Functional Analysis and Optimization. 10 863–874 Occurrence Handle0678.49010 Occurrence Handle91b:49010
M. Fukushima (1992) ArticleTitleEquivalent Differentiable Optimization Problems and Descent Methods for Asymmetric Variational Inequality Problems Mathematical Programming. 53 99–110 Occurrence Handle10.1007/BF01585696 Occurrence Handle0756.90081 Occurrence Handle92k:90100
F. Facchinei J.S. Pang (2003) Finite-Dimensional Variational Inequalities and Complementarity Problems Springer New York, NY
J.F. Bonnans A. Shapiro (2000) Perturbation Analysis of Optimization Problems Springer New York, NY
D. Kinderlehrer G. Stampacchia (1980) An Introduction to Variational Inequalities and Their Applications Academic Press New York, NY
A. Shapiro (2005) ArticleTitleSensitivity Analysis of Parametrized Variational Inequalities Mathematics of Operations Research. 30 76–91 Occurrence Handle10.1287/moor.1040.0115
S.M. Robinson (1982) ArticleTitleGeneralized Equations and Their Solutions, Part 2: Applications to Nonlinear Programming Mathematical Programming Study. 19 200–221 Occurrence Handle0495.90077
X. Hu D. Ralph (1982) ArticleTitleA Note on Sensitivity of Value Functions of Mathematical Programs with Complementarity Constraints Mathematical Programming. 93 265–279 Occurrence Handle2003j:90059
A. Shapiro (2003) Monte Carlo Sampling Methods Handbooks in Operations Research and Management Science, North-Holland Publishing Company Amsterdam, Holland
Shapiro A., and Nemirovski, A., On Complexity of Stochastic Programming Problems; see http://www.optimization-online.org2004.
Author information
Authors and Affiliations
Additional information
Communicated by P. M. Pardalos
Rights and permissions
About this article
Cite this article
Shapiro, A. Stochastic Programming with Equilibrium Constraints. J Optim Theory Appl 128, 221–243 (2006). https://doi.org/10.1007/s10957-005-7566-x
Issue Date:
DOI: https://doi.org/10.1007/s10957-005-7566-x