# A distributed primal-dual algorithm for computation of generalized Nash equilibria with shared affine coupling constraints via operator splitting methods

@article{Yi2017ADP, title={A distributed primal-dual algorithm for computation of generalized Nash equilibria with shared affine coupling constraints via operator splitting methods}, author={Peng Yi and L. Pavel}, journal={ArXiv}, year={2017}, volume={abs/1703.05388} }

In this paper, we propose a distributed primal-dual algorithm for computation of a generalized Nash equilibrium (GNE) in noncooperative games over network systems. In the considered game, not only each player’s local objective function depends on other players’ decisions, but also the feasible decision sets of all the players are coupled together with a globally shared affine inequality constraint. Adopting the variational GNE, that is the solution of a variational inequality, as a refinement… Expand

#### 21 Citations

A distributed primal-dual algorithm for computation of generalized Nash equilibria via operator splitting methods

- Computer Science
- 2017 IEEE 56th Annual Conference on Decision and Control (CDC)
- 2017

34

An operator splitting approach for distributed generalized Nash equilibria computation

- Mathematics, Computer Science
- Autom.
- 2019

71

Distributed Generalized Nash Equilibria Computation of Monotone Games via Double-Layer Preconditioned Proximal-Point Algorithms

- Computer Science, Mathematics
- IEEE Transactions on Control of Network Systems
- 2019

35- PDF

Generalized Nash Equilibrium Problem by the Alternating Direction Method of Multipliers

- Computer Science, Mathematics
- ArXiv
- 2017

3- PDF

Distributed Nash Equilibrium Seeking for A Generalized Convex Game with Nonsmooth Objective Functions and Certain Nonsmooth Constraints∗

- Mathematics, Computer Science
- 2018 IEEE International Conference on Information and Automation (ICIA)
- 2018

1

Distributed GNE Seeking Under Partial-Decision Information Over Networks via a Doubly-Augmented Operator Splitting Approach

- Computer Science, Mathematics
- IEEE Transactions on Automatic Control
- 2020

32- PDF

Asynchronous Distributed Algorithms for Seeking Generalized Nash Equilibria Under Full and Partial-Decision Information

- Computer Science, Medicine
- IEEE Transactions on Cybernetics
- 2020

22- PDF

A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks

- Mathematics, Computer Science
- IEEE Transactions on Automatic Control
- 2019

62- PDF

Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization

- Mathematics, Computer Science
- Oper. Res.
- 2020

6- PDF

#### References

SHOWING 1-10 OF 60 REFERENCES

Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints

- Mathematics, Computer Science
- IEEE Transactions on Automatic Control
- 2011

110- PDF

On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke’s method

- Mathematics, Computer Science
- Math. Program.
- 2013

35

Primal-dual algorithm for distributed constrained optimization

- Mathematics, Computer Science
- Syst. Control. Lett.
- 2016

53- PDF

Distributed computation of generalized Nash equilibria in quadratic aggregative games with affine coupling constraints

- Mathematics, Computer Science
- 2016 IEEE 55th Conference on Decision and Control (CDC)
- 2016

57- PDF

Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints

- Mathematics, Computer Science
- Comput. Optim. Appl.
- 2011

83- PDF

On the variational equilibrium as a refinement of the generalized Nash equilibrium

- Mathematics, Computer Science
- Autom.
- 2012

101- PDF

Distributed Nash equilibrium seeking by gossip in games on graphs

- Computer Science, Mathematics
- 2016 IEEE 55th Conference on Decision and Control (CDC)
- 2016

11- PDF

Distributed Nash equilibrium seeking for constrained games

- Computer Science
- 2018 37th Chinese Control Conference (CCC)
- 2018

2

Distributed robust adaptive equilibrium computation for generalized convex games

- Computer Science, Mathematics
- Autom.
- 2016

90 Highly Influential- PDF

Distributed Nash equilibrium seeking for aggregative games with coupled constraints

- Mathematics, Computer Science
- Autom.
- 2017

85- PDF