Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking

10/30/2019
by   Barbara Franci, et al.
0

We present two distributed algorithms for the computation of a generalized Nash equilibrium in monotone games. The first algorithm follows from a forward-backward-forward operator splitting, while the second, which requires the pseudo-gradient mapping of the game to be cocoercive, follows from the forward-backward-half-forward operator splitting. Finally, we compare them with the distributed, preconditioned, forward-backward algorithm via numerical experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2018

Projected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods

We show that projected-gradient methods for the distributed computation ...
research
03/24/2021

A relaxed-inertial forward-backward-forward algorithm for Stochastic Generalized Nash equilibrium seeking

In this paper we propose a new operator splitting algorithm for distribu...
research
05/12/2021

Bregman algorithms for a class of Mixed-Integer Generalized Nash Equilibrium Problems

We consider the problem of computing a mixed-strategy generalized Nash e...
research
11/17/2019

A preconditioned Forward-Backward method for partially separable SemiDefinite Programs

We present semi-decentralized and distributed algorithms, designed via a...
research
01/14/2019

An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm

In this paper, we propose an asynchronous distributed algorithm for the ...
research
01/22/2022

The Forward-Backward Envelope for Sampling with the Overdamped Langevin Algorithm

In this paper, we analyse a proximal method based on the idea of forward...
research
12/17/2021

Forward-backward algorithms with a biallelic mutation-drift model: Orthogonal polynomials, and a coalescent/urn-model based approach

Inference of the marginal likelihood of sample allele configurations usi...

Please sign up or login with your details

Forgot password? Click here to reset