時間変化する不均衡グラフ上の集約ゲームのための線形収束分散型ナッシュ均衡探索アルゴリズム

科学分野:

• 制御理論
• ゲーム理論
• ネットワークシステム

背景:

• ナッシュ均衡（NE）の分散型計算は困難である。
• 時間変化する不均衡通信グラフは複雑さをもたらす。
• 局所的な閉じた凸集合制約には特別な処理が必要である。

研究 の 目的:

• ナッシュ均衡（NE）を計算するための分散型離散時間アルゴリズムを開発すること。
• 時間変化する不均衡グラフと集合制約によってもたらされる課題に対処すること。
• 提案されたアルゴリズムの収束特性とステップサイズ境界を分析すること。

主な方法:

• 新規の分散型離散時間NE探索アルゴリズムを提案する。
• 平均追跡とプッシュ・サムプロトコルを組み合わせて集約推定を行う。
• 実行可能方向法を用いて集合制約を管理する。

主要な成果:

• アルゴリズムは線形収束を達成し、これは小利得定理を用いて証明される。
• ステップサイズ上限の明示的な推定値が導出される。
• 数値シミュレーションは、ナッシュ・クーノーゲームにおけるアルゴリズムの有効性を確認する。

結論:

• 提案された分散型アルゴリズムは、動的および制約付きの条件下でナッシュ均衡を効果的に計算する。
• 理論的分析は、収束とステップサイズ選択に関する保証を提供する。
• 発見は実践的なシミュレーションを通じて検証され、実世界での適用可能性を示す。