講演名 | 2010-10-28 ポテンシャルゲームを応用した凸制約のある非線形最適化問題の一解法 林 直樹, 潮 俊光, 金澤 尚史, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,凸制約変数と制約無し変数が混在する非線形最適化問題を考える.非線形最適化問題の目的関数をポテンシャル関数に,また,凸制約変数と制約無し変数をそれぞれプレイヤの混合戦略と無限戦略に対応づけることで,非線形最適化問題をポテンシャルゲームに変換できることを示す.さらに,positive correlationを満たすダイナミクスを用い,ダイナミクスの平衡点と非線形最適化問題の極大点との関係を考察する. |
抄録(英) | We consider a nonlinear optimization problem which has both convex and non-constrained variables. We show that the nonlinear optimization problem can be transformed into a potential game by regarding the convex and non-constrained variables as a mixed strategy and an infinite strategy, respectively. By using dynamics satisfying positive correlation, we consider a relation between equilibrium points of the dynamics and local maximizers of the nonlinear problem. |
キーワード(和) | 非線形最適化 / ポテンシャルゲーム / ゲームダイナミクス / positive correlation |
キーワード(英) | nonlinear optimization / potential game / game dynamics / positive correlation |
資料番号 | NLP2010-87 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2010/10/21(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | ポテンシャルゲームを応用した凸制約のある非線形最適化問題の一解法 |
サブタイトル(和) | |
タイトル(英) | A Potential Game Based Method for Solving Nonlinear Optimization Problems under Convex Constraints |
サブタイトル(和) | |
キーワード(1)(和/英) | 非線形最適化 / nonlinear optimization |
キーワード(2)(和/英) | ポテンシャルゲーム / potential game |
キーワード(3)(和/英) | ゲームダイナミクス / game dynamics |
キーワード(4)(和/英) | positive correlation / positive correlation |
第 1 著者 氏名(和/英) | 林 直樹 / Naoki HAYASHI |
第 1 著者 所属(和/英) | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
第 2 著者 氏名(和/英) | 潮 俊光 / Toshimitsu USHIO |
第 2 著者 所属(和/英) | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
第 3 著者 氏名(和/英) | 金澤 尚史 / Takafumi KANAZAWA |
第 3 著者 所属(和/英) | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
発表年月日 | 2010-10-28 |
資料番号 | NLP2010-87 |
巻番号(vol) | vol.110 |
号番号(no) | 255 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |