A SAA nonlinear regularization method for a stochastic extended vertical linear complementarity problem

作者：Zhang, Jie^*; He, Su-xiang; Wang, Quan

来源：Applied Mathematics and Computation, 2014, 232: 888-897.

DOI：10.1016/j.amc.2014.01.121

• Log-exponential function
• SAA regularization method
• Stochastic extended vertical linear
• complementarity problem

In this paper we propose a new stochastic equilibrium model, a stochastic extended vertical linear complementarity problem, which arises in the stochastic generalized bimatrix games and includes stochastic linear complementarity problem as its special case. Based on the log-exponential function, a sample average approximation (SAA) regularization method is proposed for solving this problem. The analysis of this regularization method is carried out in two steps: first, under some mild conditions, the existence and convergence results to the proposed method are provided. Second, under conditions on row representative of matrices, the exponential convergence rate of this method is established. At last, the regularization method proposed is applied to finding a generalized Nash equilibrium pair for a stochastic generalized bimatrix game.

• 出版日期2014-4-1
• 单位武汉理工大学; 辽宁师范大学