  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.
