Decomposable penalty method for generalized game problems with joint constraints

Abstract

ABSTRACT We consider an extension of a non-cooperative game problem where players have joint binding constraints. In this case, justification of a generalized equilibrium point needs a reasonable mechanism for attaining this state. We combine a penalty method and shares allocation of right-hand sides, which replaces the initial problem with a sequence of the usual Nash equilibrium problems together with an upper level variational inequality as a master problem. In order to obtain a completely decomposable problem at the lower level, we apply its additional equivalent transformation. Convergence of solutions of these auxiliary penalized problems to a solution of the initial game problem is established under weak coercivity conditions.