残差降下微分動的ゲーム(RD3G):制約付き一般和ゲームのための高速ニュートン解法
Residual Descent Differential Dynamic Game (RD3G) -- A Fast Newton Solver for Constrained General Sum Games
制約付きマルチエージェントゲーム制御問題に対して、局所ナッシュ均衡を求めるニュートン法ベースの高速解法を提案し、既存手法より計算効率が良いことを示した。
著者: Zhiyuan Zhang, Panagiotis Tsiotras
分類: cs.RO
原文アブストラクト
We present Residual Descent Differential Dynamic Game (RD3G), a Newton-based solver for constrained multi-agent game-control problems. The proposed solver seeks a local Nash equilibrium for problems where agents are coupled through their rewards and state constraints. We compare the proposed method against competing state-of-the-art techniques and showcase the computational benefits of the RD3G algorithm on several example problems.
