1. Methods for Solving Generalized Nash Equilibrium.
- Author
-
Biao Qu and Jing Zhao
- Subjects
- *
GENERALIZATION , *NASH equilibrium , *MATHEMATICAL proofs , *SET theory , *ALGORITHMS , *STOCHASTIC convergence , *PROBLEM solving - Abstract
The generalized Nash equilibriumproblem(GNEP) is anextensionof the standard Nash equilibrium problem(NEP), inwhich each player's strategy set may depend on the rival player's strategies. In this paper, we present two descent type methods. The algorithms are based on a reformulation of the generalized Nash equilibrium using Nikaido-Isoda function as unconstrained optimization. We prove that our algorithms are globally convergent and the convergence analysis is not based on conditions guaranteeing that every stationary point of the optimization problem is a solution of the GNEP. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF