[論文レビュー] Distributed Nash equilibrium seeking for aggregative games via a small-gain approach

Shu Liang, Peng Yi+2 more|arXiv (Cornell University)|Nov 15, 2019

Mathematical and Theoretical Epidemiology and Ecology Models参考文献 22被引用数 9

ひとこと要約

本稿では、制約付き戦略集合と重みバランスの取れた通信グラフを有する集約ゲームにおけるナッシュ均衡探索のための連続時間分散アルゴリズムを提案する。投影勾配プレーと分散平均追跡を組み合わせ、入力-状態安定性と小利得条件を活用することで、適切なパrameterスケーリングにより指数的収束を保証するアルゴリズムが構築される。

ABSTRACT

Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed. The algorithm is designed by virtue of projected gradient play dynamics and distributed average tracking dynamics, and is applicable to games with constrained strategy sets and weight-balanced communication graphs. We analyze the complex interaction of these dynamics with the help of input-to-state stability (ISS). By scaling algorithm parameters to render a small-gain condition, we obtain an exponential convergence of the proposed algorithm to the Nash equilibrium. In addition, a numerical example is provided to illustrate the effectiveness of our methods.

研究の動機と目的

• プレイヤーが制約付き戦略集合を有する集約ゲームにおける分散ナッシュ均衡探索を扱う。
• 重みバランスの取れた通信グラフ上で動作する連続時間アルゴリズムを設計する。
• 安定性解析を用いてナッシュ均衡への指数的収束を保証する。
• 勾配プレーと平均追跡ダイナミクスの複雑な相互作用をモデル化および管理する。

提案手法

• アルゴリズムは、プレイヤーが均衡戦略へ向かって進むよう投影勾配プレー動的を統合する。
• リアルタイムでの集約項の推定に、分散平均追跡動的を採用する。
• 勾配プレーと平均追跡の相互作用は、入力-状態安定性（ISS）を用いて分析される。
• 安定性と収束を保証するために、アルゴリズムパrameterのスケーリングにより小利得条件を満たす。
• 設計により、凸かつコンパクトな戦略集合および重みバランスの取れた通信グラフを有するゲームへの適用が保証される。

実験結果

リサーチクエスチョン

• RQ1 制約付き戦略集合を有する集約ゲームにおける分散ナッシュ均衡探索は、どのように達成可能か？
• RQ2 プレイヤーが局所情報のみにアクセスし、ネットワークを介して通信する場合に、収束を保証するにはどのようなダイナミクスが必要か？
• RQ3 勾配プレーと平均追跡の相互作用をどのように安定化すれば、収束を保証できるか？
• RQ4 小利得解析を用いて指数的収束を保証するには、どのようなパrameterスケーリング戦略を採用すべきか？

主な発見

• 適切なパrameterスケーリングのもとで、提案アルゴリズムはナッシュ均衡への指数的収束を達成する。
• アルゴリズムパrameterの調整により小利得条件が満たされ、結合ダイナミクスの安定性が保証される。
• 入力-状態安定性（ISS）解析により、勾配プレーと平均追跡ダイナミクスの相互作用が効果的に特徴付けられる。
• 本手法は、凸かつコンパクトな戦略集合および重みバランスの取れた通信グラフを有するゲームに適用可能である。