A Semi-Decentralized Tikhonov-based Algorithm for Optimal Generalized Nash Equilibrium Selection
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Beyond Tikhonov: Faster Learning with Self-Concordant Losses via Iterative Regularization
The theory of spectral filtering is a remarkable tool to understand the statistical properties of learning with kernels. For least squares, it allows to derive various regularization schemes that yield faster convergence…
Beyond Tikhonov: faster learning with self-concordant losses, via iterative regularization
The theory of spectral filtering is a remarkable tool to understand the statistical properties of learning with kernels. For least squares, it allows to derive various regularization schemes that yield faster convergence…
A Semi-Decentralized Approach to Multiagent Control
We introduce an expressive framework and algorithms for the semi-decentralized control of cooperative agents in environments with communication uncertainty. Whereas semi-Markov control admits a distribution over time for…
Tikhonov Regularization of Circle-Valued Signals
It is common to have to process signals or images whose values are cyclic and can be represented as points on the complex circle, like wrapped phases, angles, orientations, or color hues. We consider a Tikhonov-type regu…
Out-of-focus Blur: Image De-blurring
Image de-blurring is important in many cases of imaging a real scene or object by a camera. This project focuses on de-blurring an image distorted by an out-of-focus blur through a simulation study. A pseudo-inverse filt…