文献

J-GLOBAL ID：202102245154440357   整理番号：21A0443129

非協調ステップサイズを持つ無勾配分散Nash均衡探索法【JST・京大機械翻訳】

A Gradient-Free Distributed Nash Equilibrium Seeking Method with Uncoordinated Step-Sizes

著者 (2件)： Pang Yipeng (Nanyang Technological University,School of Electrical and Electronic Engineering,Singapore,639798) ,  Hu Guoqiang (Nanyang Technological University,School of Electrical and Electronic Engineering,Singapore,639798)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： CDC  ページ： 2291-2296  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,有向通信グラフ上の多重層非協力ゲームにおけるNash均衡(NE)探索問題を研究した。特に,プレーヤーのコストはすべてのプレーヤー行動の関数であるが,その一部は直接アクセス可能である。さらに,コスト関数の明示的形式/表現/モデル情報は不明であるが,その値は局所プレーヤーにより測定できた。この問題を解決するため,非モデルベース分散NE探索アルゴリズムを提案し,それは勾配情報を必要としないが,プレーヤーの局所コスト関数の測定を必要とする。リーダ追従コンセンサス技法を,列確率的隣接行列を用いて採用し,それは,二重確率的マトリックスと比較して,実装を単純化し,アルゴリズムの応用範囲を増加させた。さらに,このアルゴリズムは,非協調ステップサイズで動作でき,プレーヤーが自分自身の好ましいステップサイズを選択することを可能にし,それにより,アルゴリズムをより分配する。提案したアルゴリズムの収束を,それぞれ,減少と一定ステップサイズのシナリオの両方に対して厳密に研究した。プレイヤーの行動は,ステップサイズの減少の場合,そして一定ステップサイズの場合のステップサイズ選択に依存するギャップを持つ近似NEに対して,ほぼ確実に正確なNEに収束することを示した。数値例を提供して,アルゴリズムの有効性を検証した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  簡素化 ,  探索問題 ,  近似法 ,  費用関数 ,  通信 ,  多層 ,  有効性 ,  *Nash均衡
準シソーラス用語： 非協力ゲーム ,  *ステップサイズ ,  モデルベース ,  探索アルゴリズム ,  ランダムアクセス ,  プレイヤ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 協調 ,  ステップサイズ ,  勾配 ,  Nash均衡 ,  探索法