非線形一般化Nash均衡問題に対する一次アルゴリズム【JST・京大機械翻訳】

Jordan Michael I.; Lin Tianyi; Zampetakis Manolis

プレプリント

J-GLOBAL ID：202202215542737574 整理番号：22P0327554

非線形一般化Nash均衡問題に対する一次アルゴリズム【JST・京大機械翻訳】

First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年04月06日プレプリントサーバーでの情報更新日： 2023年02月05日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

著者らは,各プレーヤーに対する戦略集合が,ライバルプレーヤーの選択に依存する可能性と不等式制約によって定義される,非線形一般化Nash均衡問題(NGNEPs)のクラスにおける平衡を計算する問題を考察した。この問題を解決するためのアルゴリズムの漸近大域的収束と局所収束速度は広く研究されているが,非漸近反復複雑度の解析は,まだその初期段階である。本論文では,2次ペナルティ法(QPM)と拡張Lagrange法(ALM)に基づく2つの一次アルゴリズムを,各内部ループにおけるソルバとして加速ミラー-プロックスアルゴリズムと共に提示した。単調および強単調NGNEPを解くための大域的収束保証を確立し,勾配評価の数に関して表現された非漸近複雑性限界を提供した。実験結果は,実際に著者らのアルゴリズムの効率性を実証した。【JST・京大機械翻訳】

, , , , ,
, , , , , , 【Automatic Indexing@JST】

ゲーム理論

, , ,

前のページに戻る