Stochastic Equilibrium Problems and Stochastic Mathematical Programs with Equilibrium Constraints: A Survey

Pacific Journal of Optimization

Volumn 6, Issue 3, 2010, Pages 455-482

  Lin, Gui Hua ^a   Fukushima, Masao ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Stochastic complementarity problem; Stochastic mathematical program with equilibrium constraints; Stochastic variational inequality problem

Indexed keywords

EID: 78049451897     PISSN: 13489151     EISSN: 13498169     Source Type: Journal    
DOI: None     Document Type: Review

References (65)

1. R.P. Agdeppa, N. Yamashita and M. Fukushima, Convex expected residual models for stochastic affine variational inequality problems and its application to the traffic equilibrium problem, Pacific Journal of Optimization 6 (2010) 3-19.
2. M. Aghassi and D. Bertsimas, Robust game theory, Mathematical Programming 107 (2006) 231-273.
3. S.I. Birbil, G. Gürkan and O. Listes, Solving stochastic mathematical programs with complementarity constraints using simulation, Mathematics of Operations Research 31 (2006) 739-760.
4. J.R. Birge and F. Louveaux, Introduction to Stochastic Programming, Springer, New York, 1997.
5. B. Chen, X. Chen and C. Kanzow, A penalized Fischer-Burmeister NCP-function, Mathematical Programming 88 (2000) 211-216.
6. B. Chen and P.T. Harker, Smooth approximations to nonlinear complementarity problems, SIAM Journal on Optimization 7 (1997) 403-420.
7. C. Chen and O.L. Mangasarian, A class of smoothing functions for nonlinear and mixed complementarity problems, Computational Optimization and Applications 5 (1996) 97-138.
8. H.F. Chen, Stochastic Approximation and Its Applications, Kluwer Academic Publishers, Dordrecht, 2003.
9. X. Chen and M. Fukushima, Expected residual minimization method for stochastic linear complementarity problems, Mathematics of Operations Research 30 (2005) 1022-1038.
10. X. Chen, C. Zhang and M. Fukushima, Robust solution of monotone stochastic linear complementarity problems, Mathematical Programming 117 (2009) 51-80.
11. Y. Chen and M. Florian, The nonlinear bilevel programming problem: Formulations, regularity and optimality conditions, Optimization 32 (1995) 193-209.
12. R.W. Cottle, J.S. Pang and R.E. Stone, The Linear Complementarity Problem, Academic Press, New York, 1992.
13. J. Dong, D. Zhang and A. Nagurney, A supply chain network equilibrium model with random demands, European Journal of Operational Research 156 (2004), 194-212
14. F. Facchinei and J.S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer-Verlag, New York, 2003.
15. H. Fang, X. Chen and M. Fukushima, Stochastic R0 matrix linear complementarity problems, SIAM Journal on Optimization 18 (2007) 482-506.
16. M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Mathematical Programming 53 (1992) 99-110.
17. M. Fukushima, Merit functions for variational inequality and complementarity problems, in Nonlinear Optimization and Applications, G. Di Pillo and F. Giannessi (eds.), Plenum Press, New York, 1996, pp. 155-170.
18. M. Fukushima and G.H. Lin, Smoothing methods for mathematical programs with equilibrium constraints, in Proceedings of the ICKS'04, IEEE Computer Society, 2004, pp. 206-213.
19. G. Gürkan, A.Y. Özge and S.M. Robinson, Sample-path solution of stochastic variational inequalities, Mathematical Programming 84 (1999) 313-333.
20. P.T. Harker and J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Mathematical Programming 48 (1990) 161-220.
21. S. Hayashi, N. Yamashita and M. Fukushima, Robust Nash equilibria and second-order cone complementarity problems, Journal of Nonlinear and Convex Analysis 6 (2005) 283-296.
22. H. Jiang and H. Xu, Stochastic approximation approaches to the stochastic variational inequality problem, IEEE Transactions on Automatic Control 53 (2008) 1462-1475.
23. P. Kall and S.W. Wallace, Stochastic Programming, John Wiley & Sons, Chichester, 1994.
24. C. Kanzow, N. Yamashita and M. Fukushima, Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties, Journal of Computational and Applied Mathematics 172 (2004) 375-397.
25. I.V. Konnov, Equilibrium Models and Variational Inequalities, Elsevier, Amsterdam, 2007.
26. D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, 1980.
27. A.J. King and R.T. Rockafellar, Asymptotic theory for solutions in statistical estimation and stochastic programming, Mathematics of Operations Research 18 (1993) 148-162.
28. G.H. Lin, Combined Monte Carlo sampling and penalty method for stochastic nonlinear complementarity problems, Mathematics of Computation 78 (2009) 1671-1686.
29. G.H. Lin, X. Chen and M. Fukushima, Smoothing implicit programming approaches for stochastic mathematical programs with linear complementarity constraints, Technical Report 2003-006, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, Japan, 2003.
30. G.H. Lin, X. Chen and M. Fukushima, New restricted NCP function and their applications to stochastic NCP and stochastic MPEC, Optimization 56 (2007) 641-753.
31. G.H. Lin, X. Chen and M. Fukushima, Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization, Mathematical Programming 116 (2009) 343-368.
32. G.H. Lin and M. Fukushima, A class of stochastic mathematical programs with complementarity constraints: Reformulations and algorithms, Journal of Industrial and Management Optimization 1 (2005) 99-122.
33. G.H. Lin and M. Fukushima, Regularization method for stochastic mathematical programs with complementarity constraints, European Series of Applied and Industrial Mathematics (ESAIM): Control, Optimisation and Calculus of Variations 11 (2005) 252-265.
34. G.H. Lin and M. Fukushima, New reformulations for stochastic complementarity problems, Optimization Methods and Software 21 (2006) 551-564.
35. G.H. Lin, H. Xu and M. Fukushima, Monte Carlo and quasi-Monte Carlo sampling methods for a class of stochastic mathematical programs with equilibrium constraints, Mathematical Methods of Operations Research 67 (2008) 423-441.
36. C. Ling, L. Qi, G. Zhou and L. Caccetta, The SC1 property of an expected residual function arising from stochastic complementarity problems, Operations Research Letters 36 (2008) 456-460.
37. M.J. Luo and G.H. Lin, Expected residual minimization method for stochastic variational inequality problems, Journal of Optimization Theory and Application 140 (2009) 103-116.
38. M.J. Luo and G.H. Lin, Convergence results of the ERM method for nonlinear stochastic variational inequality problems, Journal of Optimization Theory and Application, 142 (2009) 569-581.
39. M.J. Luo and G.H. Lin, Stochastic variational inequality problems with additional constraints and their applications in supply chain network equilibria, preprint, Dalian University of Technology, 2009.
40. Z.Q. Luo, J.S. Pang and D. Ralph, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, 1996.
41. F. Meng, J. Sun and M. Goh, A smoothing sample average approximation method for CVaR optimization, preprint, National University of Singapore, 2008.
42. F. Meng and H. Xu, Exponential convergence of sample average approximation methods for a class of stochastic mathematical programs with complementarity constraints, Journal of Computational Mathematics 24 (2006) 733-748.
43. A. Nemirovski, A. Juditsky, G. Lan and A. Shapiro, Robust stochastic approximation approach to stochastic programming, SIAM Journal on Optimization 19 (2009) 1574-1609.
44. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
45. R. Nishimura, S. Hayashi and M. Fukushima, Robust Nash equilibria in N-person noncooperative games: Uniqueness and reformulation, Pacific Journal of Optimization 5 (2009) 237-259.
46. J.V. Outrata, M. Kocvara and J. Zowe, Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results, Kluwer Academic Publishers, Boston, 1998.
47. J.S. Pang, Complementarity problems, in Handbook in Global Optimization, R. Horst and P. Pardalos (eds.), Kluwer Academic Publishers, Boston, 1994.
48. M. Patriksson and L. Wynter, Stochastic mathematical programs with equilibrium constraints, Operations Research Letters 25 (1999) 159-167.
49. G.C. Pflug, Optimization of Stochastic Models: The Interface between Simulation and Optimization, Kluwer Academic Publishers, Boston, 1996.
50. L. Qi and J. Sun, A nonsmooth version of Newton's method, Mathematical Programming 58 (1993) 353-367.
51. R.T. Rockafellar and S. Uryasev, Optimization of conditional Value-at-Risk, Journal of Risk 2 (2000) 21-41.
52. A. Ruszczynski and A. Shapiro, Stochastic Programming, Handbooks in Operations Research and Management Science, Elsevier, 2003.
53. H. Scheel and S. Scholtes, Mathematical programs with complementarity constraints: Stationarity, optimality, and sensitivity, Mathematics of Operations Research 25 (2000) 1-22.
54. A. Shapiro, Stochastic mathematical programs with equilibrium constraints, Journal of Optimization Theory and Applications 128 (2006) 223-243.
55. A. Shapiro and H. Xu, Stochastic mathematical programs with equilibrium constraints, modeling and sample average approximation, Optimization 57 (2008) 395-418.
56. M.Z. Wang, M.M. Ali and G.H. Lin, Smoothing-based sample average approximation method for stochastic nonlinear complementarity problems with applications to supply chain super-networks, preprint, Dalian University of Technology, 2007.
57. M.Z. Wang, G.H. Lin, Y. Gao and M.M. Ali, Sample average approximation method for a class of stochastic variational inequality problems, preprint, Dalian University of Technology, 2008.
58. H. Xu, An MPCC approach for stochastic Stackelberg-Nash-Cournot equilibrium, Optimization 54 (2005) 27-57.
59. H. Xu, An implicit programming approach for a class of stochastic mathematical programs with linear complementarity constraints, SIAM Journal on Optimization 16 (2006) 670-696.
60. H. Xu and D. Zhang, Stochastic Nash equilibrium problems: Sample average approximation and applications, preprint, University of Southampton, 2008.
61. N. Yamashita, Properties of restricted NCP functions for nonlinear complementarity problems, Journal of Optimization Theory and Applications 98 (1998) 701-717.
62. N. Yamashita, K. Taji and M. Fukushima, Unconstrained optimization reformulations of variational inequality problems, Journal of Optimization Theory and Applications 92 (1997) 439-456.
63. C. Zhang and X. Chen, Smoothing projected gradient method and its application to stochastic linear complementarity problems, SIAM Journal on Optimization 20 (2009) 627-649.
64. C. Zhang and X. Chen, Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty, Journal of Optimization Theory and Applications 137 (2008) 277-295.
65. G.L. Zhou and L. Caccetta, Feasible semismooth Newton method for a class of stochastic linear complementarity problems, Journal of Optimization Theory and Applications 139 (2008) 379-392.