文献

J-GLOBAL ID：201002219739442278   整理番号：10A1451947

ポテンシャルゲームを応用した凸制約のある非線形最適化問題の一解法

A Potential Game Based Method for Solving Nonlinear Optimization Problems under Convex Constraints

著者 (3件)： 林直樹 (大阪大 大学院基礎工学研究科) ,  潮俊光 (大阪大 大学院基礎工学研究科) ,  金澤尚史 (大阪大 大学院基礎工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 255(NLP2010 81-98)  ページ： 37-40  発行年： 2010年10月21日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,凸制約変数と制約無し変数が混在する非線形最適化問題を考える。非線形最適化問題の目的関数をポテンシャル関数に,また,凸制約変数と制約無し変数をそれぞれプレイヤの混合戦略と無限戦略に対応づけることで,非線形最適化問題をポテンシャルゲームに変換できることを示す。さらに,positive correlationを満たすダイナミクスを用い,ダイナミクスの平衡点と非線形最適化問題の極大点との関係を考察する。(著者抄録)

シソーラス用語： *制約付最適化問題 ,  最適化 ,  凸形 ,  制約条件 ,  ポテンシャル ,  *ゲーム ,  目的関数 ,  関数
準シソーラス用語： *ポテンシャル関数 ,  *非線形最適化

分類 (1件)： システム最適化手法  (IA02050Z)

引用文献 (6件)：

• BERTSEKAS, D. P. Parallel and Distributed Computation : Numerical Methods. 1989
• CASSANDRAS, C. G. Sensor Networks and Cooperative Control. European Journal of Control. 2005, 11, 4-5, 436-463
• MARTINEZ, S. Motion Coordination with Distributed Information. IEEE Control Systems Magazine. 2007, 27, 4, 75-88
• SANDHOLM, W. H. Potential Games with Continuous Player Sets. Journal of Economic Theory. 2001, 97, 81-108
• KHALIL, H. K. Nonlinear Systems. 2001

タイトルに関連する用語 (7件)： ポテンシャルゲーム ,  応用 ,  凸 ,  制約 ,  非線形最適化 ,  問題 ,  解法