Adaptive approaches for fully distributed Nash equilibrium seeking in networked games

Maojiao Ye,Guoqiang Hu
DOI: https://doi.org/10.1016/j.automatica.2021.109661
IF: 6.4
2021-07-01
Automatica
Abstract:<p>This paper considers the design of fully distributed <a href="/topics/engineering/nash-equilibrium">Nash equilibrium</a><span><span> seeking strategies for networked games. To develop fully distributed seeking strategies, two adaptive control laws, including a node-based control law and an edge-based control law, are proposed. In the node-based adaptive strategy, each player adjusts their own weight on their procurable consensus error dynamically. Moreover, in the edge-based algorithm, the fully distributed strategy is designed by adding an adaptively adjusted scaling parameter to the weights of the edges of the <a href="/topics/engineering/communication-graph">communication graph</a>. With the adaptive control laws, the proposed methods are free of any centralized control gains, i.e., the players can update their actions without knowing any centralized information. By utilizing LaSalle's </span><a href="/topics/engineering/invariance">invariance</a> principle, it is shown that the Nash equilibrium is globally asymptotically stable under both strategies. In addition, we further show that the edge-based method can be easily adapted to accommodate time-varying communication conditions, in which the communication network is switching among a set of undirected and connected graphs. In the last, numerical examples are given to illustrate the effectiveness of the proposed methods.</span></p>
automation & control systems,engineering, electrical & electronic
What problem does this paper attempt to address?