A SAA nonlinear regularization method for a 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. Crown Copyright (C) 2014 Published by Elsevier Inc. All rights reserved.