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
  • Peng Yi, L. Pavel
  • Computer Science
  • 2017 IEEE 56th Annual Conference on Decision and Control (CDC)
  • 2017
  • 34
Distributed Generalized Nash Equilibria Computation of Monotone Games via Double-Layer Preconditioned Proximal-Point Algorithms
  • Peng Yi, L. Pavel
  • Computer Science, Mathematics
  • IEEE Transactions on Control of Network Systems
  • 2019
  • 35
  • PDF
Generalized Nash Equilibrium Problem by the Alternating Direction Method of Multipliers
  • 3
  • PDF
Distributed Nash Equilibrium Seeking for A Generalized Convex Game with Nonsmooth Objective Functions and Certain Nonsmooth Constraints∗
  • Chao Sun, G. Hu
  • 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
  • L. Pavel
  • 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
  • Peng Yi, L. Pavel
  • Computer Science, Medicine
  • IEEE Transactions on Cybernetics
  • 2020
  • 22
  • PDF
A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks
  • 62
  • PDF
Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization
  • 6
  • PDF
...
1
2
3
...

References

SHOWING 1-10 OF 60 REFERENCES
Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints
  • 110
  • PDF
Primal-dual algorithm for distributed constrained optimization
  • 53
  • PDF
Distributed computation of generalized Nash equilibria in quadratic aggregative games with affine coupling constraints
  • 57
  • PDF
Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
  • 83
  • PDF
Distributed Nash equilibrium seeking by gossip in games on graphs
  • 11
  • PDF
Distributed Nash equilibrium seeking for constrained games
  • 2
Distributed robust adaptive equilibrium computation for generalized convex games
  • 90
  • Highly Influential
  • PDF
Distributed Nash equilibrium seeking for aggregative games with coupled constraints
  • 85
  • PDF
...
1
2
3
4
5
...