SC 1 optimization reformulations of the generalized Nash equilibrium problem
- 13 October 2008
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 23 (6) , 953-973
Abstract
The generalized Nash equilibrium problem is a Nash game which, in contrast to the standard Nash equilibrium problem, allows the strategy sets of each player to depend on the decision variables of all other players. It was recently shown by the authors that this generalized Nash equilibrium problem can be reformulated as both an unconstrained and a constrained optimization problem with continuously differentiable objective functions. This paper further investigates these approaches and shows, in particular, that the objective functions are SC 1-functions. Moreover, conditions for the local superlinear convergence of a Newton-type method being applied to the unconstrained optimization reformulation are also given. Some numerical results indicate that this method works quite well on a number of problems coming from different application areas.Keywords
This publication has 30 references indexed in Scilit:
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower gamesComputational Management Science, 2005
- Game-Theoretic Analysis of Internet Switching with Selfish UsersLecture Notes in Computer Science, 2005
- Finite-Dimensional Variational Inequalities and Complementarity Problems2004
- Nonsmooth Approach to Optimization Problems with Equilibrium Constraints1998
- Solution of monotone complementarity problems with locally Lipschitzian functionsMathematical Programming, 1997
- Equilibrium programming using proximal-like algorithmsMathematical Programming, 1996
- A nonsmooth version of Newton's methodMathematical Programming, 1993
- Newton’s Method Based on Generalized Derivatives for Nonsmooth Functions: Convergence Analysis1992
- On concepts of directional differentiabilityJournal of Optimization Theory and Applications, 1990
- Generalized Hessian matrix and second-order optimality conditions for problems withC 1,1 dataApplied Mathematics & Optimization, 1984