文献

J-GLOBAL ID：201702270906166040   整理番号：17A1252638

LANA:分散環境におけるADMM様Nash均衡探索アルゴリズム【Powered by NICT】

LANA: An ADMM-like Nash equilibrium seeking algorithm in decentralized environment

著者 (2件)： Shi Wei (Department of Electrical and Computer Engineering, University of Boston, MA 02215, USA) ,  Pavel Lacra (Edward S. Rogers Sr. Department of Electrical & Computer Engineering, University of Toronto, Ontario, M5S 3G4, Canada)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ACC  ページ： 285-290  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： は一般的に接続されたネットワーク上の非協力ゲームのクラスのための乗算器(ADMM)様Nash均衡探索アルゴリズム(LANA)の線形化した交互方向法を導入した。通信グラフは,次の目的依存性ネットワークと同じではないので,このモデルは,従来の環境とは異なり,選手は不完全情報問題に対処しなければならない。このゲーム理論的問題を解決するために,導入されたアルゴリズムは全参加者行う勾配(投影)は,利己的に自分の目的を最小化するように果たす含む共有,検索,ネットワーク近傍の局所的情報を組み合わせた。収束保証アルゴリズムを示した。さらに導入されたアルゴリズムを拡張し非同期更新し,良好に動作する見出した。数値実験はこのアルゴリズムの実現可能性を検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ゲーム理論 ,  *アルゴリズム ,  ネットワーク ,  通信 ,  *Nash均衡 ,  乗算器
準シソーラス用語： 数値実験 ,  不完全情報 ,  線形化 ,  非協力ゲーム ,  *探索アルゴリズム ,  *分散環境 , 【Automatic Indexing@JST】

分類 (2件)： ゲーム理論  (KA03060T) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： LANA ,  分散環境 ,  Nash均衡 ,  探索アルゴリズム