A Survey on Noncooperative Games and Distributed Nash Equilibrium Seeking over Multi-Agent Networks  

作　　者：Peng Yi Jinlong Lei Xiuxian Li Shu Liang Min Meng Jie Chen 

机构地区：[1]Department of Control Science and Engineering,Tongji University,Shanghai 201804,China [2]Shanghai Research Institute for Intelligent Autonomous Systems,Shanghai 201210,China

出　　处：《CAAI Artificial Intelligence Research》2022年第1期8-27,共20页CAAI人工智能研究（英文）

基　　金：This work was supperted by Shanghai Sailing Program(Nos.20YF1453000 and 20YF1452800);the National Science Foundation of China(Nos.62003239,62003240,62003243,and 61903027);Shanghai Municipal Science and Technology Major Project(No.2021SHZDZX0100);Shanghai Municipal Commission of Science and Technology(No.19511132101).

摘　　要：The work gives a review on the distributed Nash equilibrium seeking of noncooperative games in multi-agent networks,which emerges as one of the frontier research topics in the area of systems and control community.Firstly,we give the basic formulation and analysis of noncooperative games with continuous action spaces,and provide the motivation and basic setting for distributed Nash equilibrium seeking.Then we introduce both the gradient-based algorithms and best-response based algorithms for various type of games,including zero-sum games,aggregative games,potential games,monotone games,and multi-cluster games.In addition,we provide some applications of noncooperative games.

关 键 词：noncooperative games multi-agent systems optimization and decision making cyber-physical systems Nash equilibrium distributed computation 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]