Scholarlink

<p>This study aims to solve the Nash equilibrium (NE) seeking problem for monotone <i>N</i>-coalition games. The authors assume that the gradient mapping of the game is monotone but not necessarily strictly or strongly monotone. Such a merely monotone assumption presents significant challenges to NE seeking, since the basic gradient descent method may fail to converge. The authors start with a regularization-based projected gradient dynamical system in a general non-cooperative game framework and analyze the convergence of the dynamics under different scenarios. Then, the authors develop NE seeking algorithms for monotone <i>N</i>-coalition games with undirected and connected inner-coalition communication graphs. Asymptotic convergence to the least-norm NE is proven. The convergence rate of the algorithm for an analytic mapping is provided. Furthermore, the authors propose a novel regularization-based dynamical system that allows different parameters among the coalitions. Rigorous analysis and a numerical example are provided to illustrate the effectiveness of the proposed method.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Nash Equilibrium Seeking of Monotone N-Coalition Games

  • 期刊论文

  • 发表日期：

    2025年4月1日

查看全文
  • Chao Sun,
  • Bo Chen,
  • Jianzheng Wang,
  • Guoqiang Hu

摘要

This study aims to solve the Nash equilibrium (NE) seeking problem for monotone N-coalition games. The authors assume that the gradient mapping of the game is monotone but not necessarily strictly or strongly monotone. Such a merely monotone assumption presents significant challenges to NE seeking, since the basic gradient descent method may fail to converge. The authors start with a regularization-based projected gradient dynamical system in a general non-cooperative game framework and analyze the convergence of the dynamics under different scenarios. Then, the authors develop NE seeking algorithms for monotone N-coalition games with undirected and connected inner-coalition communication graphs. Asymptotic convergence to the least-norm NE is proven. The convergence rate of the algorithm for an analytic mapping is provided. Furthermore, the authors propose a novel regularization-based dynamical system that allows different parameters among the coalitions. Rigorous analysis and a numerical example are provided to illustrate the effectiveness of the proposed method.