A Timestamp-Based Inertial Best-Response Dynamics for Distributed Nash Equilibrium Seeking in Weakly Acyclic Games
A Timestamp-Based Inertial Best-Response Dynamics for Distributed Nash Equilibrium Seeking in Weakly Acyclic Games
复制标题
弱非循环博弈中基于时间戳的分布式纳什均衡寻求惯性最佳响应动力学
DOI：
10.1109/tnnls.2022.3183250
复制
发表时间：
2022-06
影响因子：
10.4
通讯作者：
Jinhu Lu
中科院分区：
文献类型：
--
作者：
Shaolin Tan;Zhihong Fang;Yaonan Wang;Jinhu Lu
在这篇文章中，我们考虑了有限行动集博弈中的分布式博弈论学习问题。提出了一种基于时间戳的惯性最佳反应动态模型，用于解决通信网络中博弈者寻求纳什均衡的问题。我们证明了，如果所有的球员坚持的动态，那么球员的状态几乎肯定会达成共识，球员的联合行动剖面将被吸收到一个纳什均衡的游戏。在弱非循环博弈和强连通网络的条件下证明了该收敛性结果。此外，遇到更一般的情况下，如游戏与图形动作集，基于状态的游戏，和切换通信网络，所提出的动力学及其收敛结果的几个变种也被开发出来。为了证明的有效性和适用性，我们提出的基于时间戳的学习动力学设计分布式算法解决一些典型的有限游戏，包括协调游戏和拥塞游戏。
In this article, we consider the problem of distributed game-theoretic learning in games with finite action sets. A timestamp-based inertial best-response dynamics is proposed for Nash equilibrium seeking by players over a communication network. We prove that if all players adhere to the dynamics, then the states of players will almost surely reach consensus and the joint action profile of players will be absorbed into a Nash equilibrium of the game. This convergence result is proven under the condition of weakly acyclic games and strongly connected networks. Furthermore, to encounter more general circumstances, such as games with graphical action sets, state-based games, and switching communication networks, several variants of the proposed dynamics and its convergent results are also developed. To demonstrate the validity and applicability, we apply the proposed timestamp-based learning dynamics to design distributed algorithms for solving some typical finite games, including the coordination games and congestion games.
登录
查看更多内容
影响因子：
6.8
作者：
Maojiao Ye;G. Hu
通讯作者：
Maojiao Ye;G. Hu
DOI：
10.1109/tsmcb.2009.2017273
发表时间：
2009-12
期刊：
IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
影响因子：
--
作者：
Jason R. Marden;Gürdal Arslan;J. Shamma
通讯作者：
Jason R. Marden;Gürdal Arslan;J. Shamma
DOI：
10.1016/j.geb.2012.03.006
发表时间：
2010-09
期刊：
2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
影响因子：
--
作者：
Jason R. Marden;J. Shamma
通讯作者：
Jason R. Marden;J. Shamma
DOI：
10.1016/j.automatica.2016.06.004
发表时间：
2016-10
期刊：
Autom.
影响因子：
--
作者：
Farzad Salehisadaghiani;Lacra Pavel
通讯作者：
Farzad Salehisadaghiani;Lacra Pavel
影响因子：
2.7
作者：
P. Mertikopoulos;Zhengyuan Zhou
通讯作者：
P. Mertikopoulos;Zhengyuan Zhou