Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems

  • Authors:
  • Axel Dreves;Christian Kanzow;Oliver Stein

  • Affiliations:
  • Institute of Mathematics, University of Würzburg, Würzburg, Germany 97074;Institute of Mathematics, University of Würzburg, Würzburg, Germany 97074;Karlsruhe Institute of Technology, Institute of Operations Research, Karlsruhe, Germany 76131

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using a regularized Nikaido-Isoda function, we present a (nonsmooth) constrained optimization reformulation of the player convex generalized Nash equilibrium problem (GNEP). Further we give an unconstrained reformulation of a large subclass of player convex GNEPs which, in particular, includes the jointly convex GNEPs. Both approaches characterize all solutions of a GNEP as minima of optimization problems. The smoothness properties of these optimization problems are discussed in detail, and it is shown that the corresponding objective functions are continuous and piecewise continuously differentiable under mild assumptions. Some numerical results based on the unconstrained optimization reformulation being applied to player convex GNEPs are also included.