English

Decomposable Penalty Method for Generalized Game Problems with Joint Constraints

Optimization and Control 2020-03-24 v1

Abstract

We consider an extension of a noncooperative 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 suggest to combine a penalty method together with 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. We show convergence of solutions of these auxiliary penalized problems to a solution of the initial game problem under weak coercivity conditions.

Keywords

Cite

@article{arxiv.2003.09707,
  title  = {Decomposable Penalty Method for Generalized Game Problems with Joint Constraints},
  author = {I. V. Konnov},
  journal= {arXiv preprint arXiv:2003.09707},
  year   = {2020}
}

Comments

13 pages

R2 v1 2026-06-23T14:22:37.227Z