Abstract:In Feinstein and Rudloff (2023), it was shown that the set of Nash equilibria for any non-cooperative $N$ player game coincides with the set of Pareto optimal points of a certain vector optimization problem with non-convex ordering cone. To avoid dealing with a non-convex ordering cone, an equivalent characterization of the set of Nash equilibria as the intersection of the Pareto optimal points of $N$ multi-objective problems (i.e.\ with the natural ordering cone) is proven. So far, algorithms to compute the exact set of Pareto optimal points of a multi-objective problem exist only for the class of linear problems, which reduces the possibility of finding the true set of Nash equilibria by those algorithms to linear games only. In this paper, we will consider the larger class of convex games. As, typically, only approximate solutions can be computed for convex vector optimization problems, we first show, in total analogy to the result above, that the set of $\epsilon$-approximate Nash equilibria can be characterized by the intersection of $\epsilon$-approximate Pareto optimal points for $N$ convex multi-objective problems. Then, we propose an algorithm based on results from vector optimization and convex projections that allows for the computation of a set that, on one hand, contains the set of all true Nash equilibria, and is, on the other hand, contained in the set of $\epsilon$-approximate Nash equilibria. In addition to the joint convexity of the cost function for each player, this algorithm works provided the players are restricted by either shared polyhedral constraints or independent convex constraints.

A note on the Finite intersection property in "Existence of Nash equilibria for generalized multiobjective games through the vector extension of Weierstrass and Berge maximum theorems"

On sustainable equilibria

A note on coupled constraint Nash games

Remarks on projected solutions for generalized Nash games

Approximating the set of Nash equilibria for convex games

Inverse maximum theorems and some consequences

Nash's Existence Theorem for Non-compact Strategy Sets

Generalized open-loop Nash equilibria in linear-quadratic difference games with coupled-affine inequality constraints

Existence of equilibrium for multiobjective games in abstract convex spaces

Time-Dependent Generalized Nash Equilibrium Problem

On generalized Nash equilibrium problems in infinite-dimensional spaces using Nikaido–Isoda type functionals

Best Approximate Solution for Generalized Nash Games and Quasi-optimization Problems

The Existence and Uniqueness of a Nash Equilibrium in Mean Field Game Theory

On the Existence of Nash Equilibriums for Infinite Matrix Games

The generalized Nash game proposed by Rosen

On a Differential Generalized Nash Equilibrium Problem with Mean Field Interaction

Generalized uncertain Nash games: Reformulation and robust equilibrium seeking -- Extended version

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

Myopic equilibria, the spanning property, and subgame bundles

Nash Equilibrium and Minimax Theorems via Variational Tools of Convex Analysis

On Equilibria in Constrained Generalized Games with the Weak Continuous Inclusion Property