Abstract:Solution methods for generalized Nash equilibrium have been dominated by variational inequalities and complementarity problems. Since these approaches fundamentally rely on the sufficiency of first-order optimality conditions for the players' decision problems, they only apply as heuristic methods when the players are modeled by nonconvex optimization problems. In contrast, this work approaches generalized Nash equilibrium using theory and methods for the global optimization of nonconvex bilevel programs. Through this perspective, we draw precise connections between generalized Nash equilibria, feasibility for bilevel programming, the Nikaido-Isoda function, and classic arguments involving Lagrangian duality and spatial price equilibrium. Significantly, this is all in a general setting without the assumption of convexity. Along the way, we introduce the idea of minimum disequilibrium as a solution concept that reduces to traditional equilibrium when equilibrium exists. The connections with bilevel programming and related semi-infinite programming permit us to adapt global optimization methods for those classes of problems, such as constraint generation or cutting plane methods, to the problem of finding a minimum disequilibrium solution. We propose a specific algorithm and show that this method can find a pure Nash equilibrium even when the players are modeled by mixed-integer programs.

Set Valued Equilibrium Problems Without Linear Structure

Equilibrium Problems on Riemannian Manifolds with Applications

Vector Equilibrium Problems—A Unified Approach and Applications

Semi-continuity of the solution maps of set-valued equilibrium problems with equilibrium constraints

Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming

On constrained generalized games with action sets in non-locally-convex and non-Hausdorff topological vector spaces

O C ] 9 J an 2 01 8 EQUILIBRIUM PROBLEMS ON RIEMANNIAN MANIFOLDS WITH APPLICATIONS

On fixed points of locally and pointwise contractive set-valued maps with an application to the existence of Nash equilibrium in games

Hausdorff continuity of solution maps to equilibrium problems via the oriented distance function

Nash Equilibrium Existence without Convexity

Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces

Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

A topological characterization of the existence of w-stable sets

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

Generalized Vector Quasi-Equilibrium Problems

Existence of Weak Pareto Efficient Solutions of a Vector Optimization Problem under a Closed Constraint Set

Unboundedness of the images of set-valued mappings having closed graphs: Application to vector optimization

Extremal Properties of Equilibria in von Neumann Models

A variational principle, coupled fixed points and market equilibrium

A Class of Quasi-Variational Inequalities with Unbounded Constraint Maps: Existence Results and Applications