1: \begin{abstract} To optimally select a generalized Nash equilibrium, in this paper, we propose a semi-decentralized algorithm based on a double-layer Tikhonov regularization method. Technically, we extend the Tikhonov method for equilibrium selection in non-generalized games {to the generalized case} by {coupling it with} the preconditioned forward-backward splitting, which guarantees linear convergence to the solutions of the inner layer problem {and allows for a {semi}-decentralized implementation.} We then {establish} a conceptual connection and draw {a} comparison between the proposed algorithm and the hybrid steepest descent method, the other {known} distributed framework {for solving the selection} problem.
2: % It is well known that merely monotone games may admit potentially infinitely many Nash equilibria. Most existing equilibrium seeking algorithms can only compute an unspecified equilibrium point, thus resulting in a non-deterministic outcome. We then consider the problem of selecting a generalized Nash equilibrium which satisfies an optimality condition. In this paper, we extend a Tikhonov regularization-based method, which has been proposed for non-generalized Nash equilibrium selection, to generalized games. We propose to solve the regularized sub-problems via the preconditioned Forward Backward algorithm, which allows for a semi-decentralized computation and linear convergence to the solution of the sub-problems. We then find a conceptual connection between the proposed algorithm and the hybrid steepest descent method, and we draw a numerical comparison of the two methodologies.
3: \end{abstract}
4: