Decomposable penalty method for generalized game problems with joint constraints

DOI10.1080/02331934.2020.1793153zbMATH Open1479.91013arXiv2003.09707OpenAlexW3042036900MaRDI QIDQ5016002FDOQ5016002

Author name not available (Why is that?)

Publication date: 10 December 2021

Published in: Optimization (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2003.09707

Recommendations

• Application of the decomposable penalty method to a class of generalized Nash equilibrium problems
• A decomposition method based on penalization for solving generalized Nash equilibrium problems
• Penalty method for games of constraints
• Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
• A penalty method for generalized Nash equilibrium problems
• Partial penalization for the solution of generalized Nash equilibrium problems
• Decomposition algorithms for generalized potential games
• A penalty approach for the generalized Nash equilibrium problem
• A decomposition method for a class of convex generalized Nash equilibrium problems
• An incremental penalty method for solving the generalized Nash equilibrium problem

zbMATH Keywords

variational inequalitynoncooperative gamesgeneralized equilibrium pointsjoint constraintsdecomposable penalty method

Mathematics Subject Classification ID

Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Generalized Nash games and quasi-variational inequalities
• Title not available (Why is that?)
• On generalized Nash equilibrium in infinite dimension: the Lagrange multipliers approach
• Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
• Title not available (Why is that?)
• A Social Equilibrium Existence Theorem*
• Generalized Nash equilibrium problems
• Note on noncooperative convex games
• Nonmonotone equilibrium problems: Coercivity conditions and weak regularization
• Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels
• Title not available (Why is that?)
• Right-hand side decomposition for variational inequalities
• Shares allocation methods for generalized game problems with joint constraints
• The method of penalty functions in problems of high dimensionality
• Two-Level Planning
• Title not available (Why is that?)
• Restricted generalized Nash equilibria and controlled penalty algorithm
• An approximate penalty method with descent for convex optimization problems
• Decomposition method for oligopolistic competitive models with common environmental regulation
• Regularized penalty method for general equilibrium problems in Banach spaces
• Title not available (Why is that?)

Cited In (1)

• Application of the Decomposable Penalty Method to a Class of Generalized Nash Equilibrium Problems

This page was built for publication: Decomposable penalty method for generalized game problems with joint constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5016002)