Approximate weak optimality conditions in multiobjective generalized Nash equilibrium problems

Abstract

A multiobjective generalized Nash equilibrium problem (MGNEP) is a Nash equilibrium problem with constraints that include multiobjective games. We focus in this paper on examining the approximate Karush–Kuhn–Tucker (KKT) conditions for MGNEPs and their impact on the global convergence of algorithms. To begin, we define standard approximate weak KKT (standard-AWKKT) conditions for MGNEPs. We demonstrate that every weak efficient solution meets the standard-AWKKT condition. As these optimality conditions are strong, we propose a new set of approximate weak KKT conditions, specifically tailored for MGNEPs, and show their convergence towards weak KKT points provided a cone-continuity property is satisfied. It is important to note that while these newly introduced approximate weak KKT conditions do not serve as optimality conditions for general MGNEPs, we illustrate that they hold true for the special case of a weak variational equilibrium point in a jointly convex MGNEP. Finally, we propose an enhanced Lagrangian-type algorithm for estimating an approximate weak KKT of an MGNEP and demonstrate its global convergence.