The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Distributed Nash Equilibrium Seeking by a Consensus Based Approach
Open accessAbstract
In this paper, Nash equilibrium seeking among a network of players is considered. Different from many existing works on Nash equilibrium seeking in noncooperative games, the players considered in this paper cannot directly observe the actions of the players who are not their neighbors. Instead, the players are supposed to be capable of communicating with each other via an undirected and connected communication graph. By a synthesis of a leader-following consensus protocol and the gradient play, a distributed Nash equilibrium seeking strategy is proposed for the noncooperative games. Analytical analysis on the convergence of the players' actions to the Nash equilibrium is conducted via Lyapunov stability analysis. For games with nonquadratic payoffs, where multiple isolated Nash equilibria may coexist in the game, a local convergence result is derived under certain conditions. Then, a stronger condition is provided to derive a nonlocal convergence result for the nonquadratic games. For quadratic games, it is shown that the proposed seeking strategy enables the players' actions to converge to the Nash equilibrium globally under the given conditions. Numerical examples are provided to verify the effectiveness of the proposed seeking strategy.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788
Horn, R. A., & Johnson, C. R. (1985) · Cambridge University Press eBooks · doi:10.1017/cbo9780511810817 · Cited by 10,280
Nash, J. (1951) · The Annals of Mathematics · doi:10.2307/1969529 · Cited by 7,002
Nash, J. (1989) · Cournot Oligopoly · doi:10.1017/cbo9780511528231.007 · Cited by 5,595
Dynamic Noncooperative Game Theory
(1982) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6169-7 · Cited by 4,057
Monderer, D., & Shapley, L. S. (1996) · Games and Economic Behavior · doi:10.1006/game.1996.0044 · Cited by 3,543
Information consensus in multivehicle cooperative control
(2007) · IEEE Control Systems · doi:10.1109/mcs.2007.338264 · Cited by 3,156
Mohsenian-Rad, A.-H., Wong, V. W. S., Jatskevich, J., Schober, R., & Leon-Garcia, A. (2010) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2010.2089069 · Cited by 2,744
Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
Rosen, J. B. (1965) · Econometrica · doi:10.2307/1911749 · Cited by 2,686
Convex Analysis and Optimization
Bertsekas, D. P., Nedić, A., & Ozdaglar, A. (2003) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 2,148
Tracking control for multi-agent consensus with an active leader and variable topology
Hong, Y., Hu, J., & Gao, L. (2006) · Automatica · doi:10.1016/j.automatica.2006.02.013 · Cited by 2,055
Vamvoudakis, K. G., Lewis, F. L., & Hudas, G. R. (2012) · Automatica · doi:10.1016/j.automatica.2012.05.074 · Cited by 571
Cooperative Control and Potential Games
Marden, J. R., Arslan, G., & Shamma, J. S. (2009) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2009.2017273 · Cited by 544
Stability and Convergence Properties of Dynamic Average Consensus Estimators
Freeman, R. A., Yang, P., & Lynch, K. M. (2006) · Proceedings of the 45th IEEE Conference on Decision and Control · doi:10.1109/cdc.2006.377078 · Cited by 506
Nash Equilibrium Seeking in Noncooperative Games
Frihauf, P., Krstic, M., & Basar, T. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2011.2173412 · Cited by 432
Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria
Shamma, J. S., & Arslan, G. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.843878 · Cited by 388
Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks
Stankovic, M. S., Johansson, K. H., & Stipanovic, D. M. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2011.2174678 · Cited by 358
Consensus + Innovations Approach for Distributed Multiagent Coordination in a Microgrid
Hug, G., Kar, S., & Wu, C. (2015) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2015.2409053 · Cited by 352
Robust consensus tracking of a class of second-order multi-agent dynamic systems
Hu, G. (2012) · Systems & Control Letters · doi:10.1016/j.sysconle.2011.10.004 · Cited by 339
Self-citationDesigning Games for Distributed Optimization
Li, N., & Marden, J. R. (2013) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2013.2246511 · Cited by 290
Game Design and Analysis for Price-Based Demand Response: An Aggregate Game Approach
Ye, M., & Hu, G. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2524452 · Cited by 287
Self-citationWen, G., Hu, G., Yu, W., Cao, J., & Chen, G. (2013) · Systems & Control Letters · doi:10.1016/j.sysconle.2013.09.009 · Cited by 280
Self-citationDistributed Control of Networked Dynamical Systems: Static Feedback, Integral Action and Consensus
Andreasson, M., Dimarogonas, D. V., Sandberg, H., & Johansson, K. H. (2014) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2309281 · Cited by 256
1Distributed Control of Networked Dynamical Systems: Static Feedback, Integral Action and Consensus
Andreasson, M., Dimarogonas, D. V., Sandberg, H., & Johansson, K. H. (2016) · Cited by 189
Distributed convergence to Nash equilibria in two-network zero-sum games
Gharesifard, B., & Cortés, J. (2013) · Automatica · doi:10.1016/j.automatica.2013.02.062 · Cited by 188
Nash Equilibrium Computation in Subnetwork Zero-Sum Games With Switching Communications
Lou, Y., Hong, Y., Xie, L., Shi, G., & Johansson, K. H. (2016) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2015.2504962 · Cited by 172
Game-Theoretic Frameworks for Demand Response in Electricity Markets
Nekouei, E., Alpcan, T., & Chattopadhyay, D. (2014) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2014.2367494 · Cited by 159
A leader-following rendezvous problem of double integrator multi-agent systems
Dong, Y., & Huang, J. (2013) · Automatica · doi:10.1016/j.automatica.2013.02.024 · Cited by 129
Ye, M., & Hu, G. (2016) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2016.2517574 · Cited by 129
Self-citationDistributed robust adaptive equilibrium computation for generalized convex games
Zhu, M., & Frazzoli, E. (2015) · Automatica · doi:10.1016/j.automatica.2015.10.012 · Cited by 127
On the Characterization of Local Nash Equilibria in Continuous Games
Ratliff, L. J., Burden, S. A., & Sastry, S. (2016) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2016.2583518 · Cited by 120
Empirical Centroid Fictitious Play: An Approach for Distributed Learning in Multi-Agent Games
Swenson, B., Kar, S., & Xavier, J. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2434327 · Cited by 73
Collaborative extremum seeking for welfare optimization
Menon, A., & Baras, J. S. (2014) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2014.7039405 · Cited by 60
Shahshahani gradient-like extremum seeking
Poveda, J. I., & Quijano, N. (2015) · Automatica · doi:10.1016/j.automatica.2015.05.002 · Cited by 59
On distributed equilibrium seeking for generalized convex games
Zhu, M., & Frazzoli, E. (2012) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2012.6426369 · Cited by 19
A faithful distributed implementation of dual decomposition and average consensus algorithms
Tanaka, T., Farokhi, F., & Langbort, C. (2013) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2013.6760337 · Cited by 15
Cited by
An operator splitting approach for distributed generalized Nash equilibria computation
Yi, P., & Pavel, L. (2019) · Automatica · doi:10.1016/j.automatica.2019.01.008 · Cited by 271
Metadata
- Authors
- Ye, M., & Hu, G.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2017-09
- Volume
- 62
- Issue
- 9
- Pages
- 4811-4818
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W2962910407
- Cited by
- 520
- References
- 37
- FWCI
- 18.71
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.