A globally convergent improved BFGSmethod for generalized Nash equilibrium problems
-
Abhishek Singh [1] ; Debdas Ghosh [1]
-
[1] Department of Mathematical Sciences, Indian Institute of Technology (Banaras Hindu University), Varanasi, India
-
- Localización: SeMA Journal: Boletín de la Sociedad Española de Matemática Aplicada, ISSN-e 2254-3902, ISSN 2254-3902, Vol. 81, Nº. 2, 2024, págs. 235-261
- Idioma: inglés
- DOI: 10.1007/s40324-023-00323-7
- Texto completo no disponible (Saber más ...)
-
Resumen
In this article, we consider a class of Generalized Nash Equilibrium Problems (GNEPs) and solve it using one of the most effective quasi-Newton algorithms: the BFGS method. The considered GNEP is a player-convex GNEP. As the Armijo-type line search techniques are cost-effective in finding a step length, compared to Wolfe-type line search techniques, we use the Armijo–Goldstein line search technique in an improved BFGS method to solve GNEPs. In the BFGS method, the main drawback of using Armijo-type line search techniques is that it does not inherit the positive definiteness property of the generated Hessian approximation matrices. Therefore, we tactfully update approximate Hessian matrices so that the updated BFGS-matrices inherit the positive definiteness property. Accordingly, we prove its global convergence in the GNEP framework. The numerical performance of the proposed method is exhibited on three commonly used GNEPs and on two internet-switching GNEPs.
