Volume 2, Issue 1
Distributed Finite-Time Nash Equilibrium Seeking for Non-Cooperative Games

Xiao Fang, Jinhu Lü & Guanghui Wen

CSIAM Trans. Appl. Math., 2 (2021), pp. 162-174.

Published online: 2021-02

Export citation
  • Abstract

The paper aims to design a distributed algorithm for players in games such that the players can learn Nash equilibriums of non-cooperative games in finite time. We first consider the quadratic non-cooperative games and design estimate protocols for the players such that they can estimate all the other players' actions in distributed manners. In order to make the players track all the other players' real actions in finite time, a bounded gradient dynamics is designed for players to update their actions by using the estimate information. Then the algorithm is extended to more general non-cooperative games and it is proved that players' estimates can converge to all the other players' real actions in finite time and all players can learn the unique Nash equilibrium in finite time under mild assumptions. Finally, simulation examples are provided to verify the validity of the proposed finite-time distributed Nash equilibrium seeking algorithms.

  • AMS Subject Headings

91A43, 93C10, 93D99

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CSIAM-AM-2-162, author = {Fang , XiaoLü , Jinhu and Wen , Guanghui}, title = {Distributed Finite-Time Nash Equilibrium Seeking for Non-Cooperative Games}, journal = {CSIAM Transactions on Applied Mathematics}, year = {2021}, volume = {2}, number = {1}, pages = {162--174}, abstract = {

The paper aims to design a distributed algorithm for players in games such that the players can learn Nash equilibriums of non-cooperative games in finite time. We first consider the quadratic non-cooperative games and design estimate protocols for the players such that they can estimate all the other players' actions in distributed manners. In order to make the players track all the other players' real actions in finite time, a bounded gradient dynamics is designed for players to update their actions by using the estimate information. Then the algorithm is extended to more general non-cooperative games and it is proved that players' estimates can converge to all the other players' real actions in finite time and all players can learn the unique Nash equilibrium in finite time under mild assumptions. Finally, simulation examples are provided to verify the validity of the proposed finite-time distributed Nash equilibrium seeking algorithms.

}, issn = {2708-0579}, doi = {https://doi.org/10.4208/csiam-am.2020-0028}, url = {http://global-sci.org/intro/article_detail/csiam-am/18658.html} }
TY - JOUR T1 - Distributed Finite-Time Nash Equilibrium Seeking for Non-Cooperative Games AU - Fang , Xiao AU - Lü , Jinhu AU - Wen , Guanghui JO - CSIAM Transactions on Applied Mathematics VL - 1 SP - 162 EP - 174 PY - 2021 DA - 2021/02 SN - 2 DO - http://doi.org/10.4208/csiam-am.2020-0028 UR - https://global-sci.org/intro/article_detail/csiam-am/18658.html KW - Nash equilibrium, non-cooperative game, distributed algorithm, finite-time convergence. AB -

The paper aims to design a distributed algorithm for players in games such that the players can learn Nash equilibriums of non-cooperative games in finite time. We first consider the quadratic non-cooperative games and design estimate protocols for the players such that they can estimate all the other players' actions in distributed manners. In order to make the players track all the other players' real actions in finite time, a bounded gradient dynamics is designed for players to update their actions by using the estimate information. Then the algorithm is extended to more general non-cooperative games and it is proved that players' estimates can converge to all the other players' real actions in finite time and all players can learn the unique Nash equilibrium in finite time under mild assumptions. Finally, simulation examples are provided to verify the validity of the proposed finite-time distributed Nash equilibrium seeking algorithms.

Xiao Fang, Jinhu Lü & Guanghui Wen. (2021). Distributed Finite-Time Nash Equilibrium Seeking for Non-Cooperative Games. CSIAM Transactions on Applied Mathematics. 2 (1). 162-174. doi:10.4208/csiam-am.2020-0028
Copy to clipboard
The citation has been copied to your clipboard