Journal
SIAM JOURNAL ON OPTIMIZATION
Volume 21, Issue 3, Pages 1082-1108Publisher
SIAM PUBLICATIONS
DOI: 10.1137/100817000
Keywords
generalized Nash equilibrium problem; KKT conditions; merit function; interior-point method; global convergence
Categories
Funding
- Deutsche Forschungsgemeinschaft (DFG) [KA 1296/17-1]
- MIUR [20079PLLN7]
Ask authors/readers for more resources
We consider the solution of generalized Nash equilibrium problems by concatenating the KKT optimality conditions of each player's optimization problem into a single KKT-like system. We then propose two approaches for solving this KKT system. The first approach is rather simple and uses a merit-function/equation-based technique for the solution of the KKT system. The second approach, partially motivated by the shortcomings of the first one, is an interior-point-based method. We show that this second approach has strong theoretical properties and, in particular, that it is possible to establish global convergence under sensible conditions, this probably being the first result of its kind in the literature. We discuss the results of an extensive numerical testing on four KKT-based solution algorithms, showing that the new interior-point method is efficient and very robust.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available