Geodesic
Distributed Nash equilibrium tracking via the alternating direction method of multipliers
Kybernetika, Tome 59 (2023) no. 4, pp. 612-632

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Nash equilibrium is recognized as an important solution concept in non-cooperative game theory due to its broad applicability to economics, social sciences, computer science, and engineering. In view of its importance, substantial progress has been made to seek a static Nash equilibrium using distributed methods. However, these approaches are inapplicable in dynamic environments because, in this setting, the Nash equilibrium constantly changes over time. In this paper, we propose a dynamic algorithm that can track the time-varying Nash equilibrium in a non-cooperative game. Our approach enables each player to update its action using an alternating direction method of multipliers while ensuring this estimated action of each player always converges to a neighborhood of the Nash equilibrium at each sampling instant. We prove that the final tracking error is linearly proportional to the sampling interval, which implies that the tracking error can be sufficiently close to zero when the sampling interval is small enough. Finally, numerical simulations are conducted to verify the correctness of our theoretical results.
DOI : 10.14736/kyb-2023-4-0612
Classification : 68W15, 90C33
Keywords: game theory; time-varying Nash equilibrium tracking; alternating direction method of multipliers 
@article{10_14736_kyb_2023_4_0612,
     author = {Ma, Ji and Yang, Zheng and Chen, Ziqin},
     title = {Distributed {Nash} equilibrium tracking via the alternating direction method of multipliers},
     journal = {Kybernetika},
     pages = {612--632},
     publisher = {mathdoc},
     volume = {59},
     number = {4},
     year = {2023},
     doi = {10.14736/kyb-2023-4-0612},
     mrnumber = {4660381},
     zbl = {07790653},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-4-0612/}
}
TY  - JOUR
AU  - Ma, Ji
AU  - Yang, Zheng
AU  - Chen, Ziqin
TI  - Distributed Nash equilibrium tracking via the alternating direction method of multipliers
JO  - Kybernetika
PY  - 2023
SP  - 612
EP  - 632
VL  - 59
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-4-0612/
DO  - 10.14736/kyb-2023-4-0612
LA  - en
ID  - 10_14736_kyb_2023_4_0612
ER  - 
%0 Journal Article
%A Ma, Ji
%A Yang, Zheng
%A Chen, Ziqin
%T Distributed Nash equilibrium tracking via the alternating direction method of multipliers
%J Kybernetika
%D 2023
%P 612-632
%V 59
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-4-0612/
%R 10.14736/kyb-2023-4-0612
%G en
%F 10_14736_kyb_2023_4_0612
Ma, Ji; Yang, Zheng; Chen, Ziqin. Distributed Nash equilibrium tracking via the alternating direction method of multipliers. Kybernetika, Tome 59 (2023) no. 4, pp. 612-632. doi: 10.14736/kyb-2023-4-0612

Cité par Sources :