A Semi-Decentralized Tikhonov-Based Algorithm for Optimal Generalized Nash Equilibrium Selection
E. Benenati (TU Delft - Team Sergio Grammatico)
W. Ananduta (TU Delft - Team Sergio Grammatico)
S. Grammatico (TU Delft - Team Sergio Grammatico, TU Delft - Team Bart De Schutter)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
To optimally select a generalized Nash equilibrium, in this paper, we consider a semi-decentralized algorithm based on a double-layer Tikhonov regularization algorithm. Technically, we extend the Tikhonov method for equilibrium selection to generalized games. Next, we couple such an algorithm with the preconditioned forward-backward splitting, which guarantees linear convergence to a solution of the inner layer problem and allows for a semi-decentralized implementation. We then establish a conceptual connection and draw a comparison between the considered algorithm and the hybrid steepest descent method, the other known distributed approach for solving the equilibrium selection problem.